The Pavilion Hotel
3 StarsOn-site massage and spa services, Proximity to Sandakan Airport
from $59
See prices from 10 sites
In order to supply this free comparison, booking sites pay us a fee when a user clicks on their specific offer. We do not display any offers (including cheaper offers) that do not meet our minimum fee requirements. Cheaper offers may on occasion be available under "More deals" as we request updated offers from online booking sites when you click that button. Learn how trivago works.
Tyng Garden Hotel
2 StarsProximity to Sandakan Airport, Strategic location for business travelers
from $38See prices from 5 sitesMy Dream Hotel
3 StarsOn-site dining and bar, Relaxing massage services
from $28See prices from 7 sitesLivingston Hotel
3 StarsOutdoor swimming pool, Professional massage services
from $109See prices from 8 sitesOrmond Sandakan
4 StarsSerene outdoor swimming pool, Family connecting rooms
from $123See prices from 6 sitesThe Hotel
3 StarsStrategic location near airport, Express check-in and check-out
Select dates to see exact prices- Popular choice
Popularity is determined by the total number of guest reviews of this accommodation compared to all others of the same type and star class in Sandakan, Malaysia
Sabah Hotel
4 StarsExpansive outdoor swimming pool, Authentic Chinese dining
from $144See prices from 12 sitesAmanson sigNature Hotel
3 StarsDedicated massage services, Well-maintained renovated interiors
Select dates to see exact pricesThe Elopura Hotel
3 StarsSulu Sea waterfront views, Movie and music memorabilia theme
from $67See prices from 10 sitesPrima B&B Hostel
1 StarsOn-site cafe with fresh coffee, Convenient access to local wildlife
Select dates to see exact prices- Popular choice
Popularity is determined by the total number of guest reviews of this accommodation compared to all others of the same type and star class in Sandakan, Malaysia
Sepilok Forest Edge Resort
3 StarsPlunge pool amidst rainforest, On-site jungle trail
from $69See prices from 9 sitesHotel O Hotel Ramai
2 StarsConvenient on-site parking, Historic boutique hotel experience
from $29See prices from 11 sites- Popular choice
Popularity is determined by the total number of guest reviews of this accommodation compared to all others of the same type and star class in Sandakan, Malaysia
One Avenue Hotel (IJM)
2 StarsProximity to Sandakan Memorial Park, 24-hour front desk assistance
Select dates to see exact prices- Popular choice
Popularity is determined by the total number of guest reviews of this accommodation compared to all others of the same type and star class in Sandakan, Malaysia
Hotel Sandakan
3 StarsViews of the Sulu Sea, Traditional Chinese and dim sum specialties
from $62See prices from 4 sitesLabuk Hotel
2 StarsStrategic location for wildlife exploration, Dedicated 24-hour front desk
Select dates to see exact pricesHotel Jc 118 Sdn Bhd
5 StarsSelect dates to see exact pricesD North Star Hotel & Spa
3 StarsOn-site restaurant and bar, Wellness spa and hot tub
Select dates to see exact pricesHotel Kensington
2 StarsProximity to 24-hour dining, Convenient on-site parking
Select dates to see exact pricesGloria Plaza Sandakan
3 StarsRefreshing swimming pool, Dedicated karaoke rooms
Select dates to see exact pricesHotel Hsiang Garden
2 StarsLocal and international dining, Entertainment hub access
Select dates to see exact pricesThe Mark's Lodge
3 StarsStrategic Bandar Indah location, Adults-only accommodation
Select dates to see exact pricesHotel Lutana
1 StarsClassic décor and timeless experience, Proximity to natural attractions
Select dates to see exact prices2 Inn 1 Boutique Hotel & Spa
2 StarsOpen kitchen concept restaurant, Modern colorful design aesthetic
Select dates to see exact pricesThe Grand Hotel 2
2 StarsBudget-friendly stay in Bandar Indah, Proximity to local dining
Select dates to see exact pricesNew YX oasis hotel 新悦喜雅居自助酒店
2 StarsExcellent value for budget-conscious travelers, Prime location in Prima Square
Select dates to see exact pricesMalaysia Hotel
2 StarsFamily-friendly child policy, Central Sandakan City Center location
Select dates to see exact pricesSanbay Hotel
3 StarsOn-site Western and Eastern restaurant, Dedicated event conference room
from $46See prices from 8 sitesMarine Bay Hotel
2 StarsWaterfront and city view rooms, Nearby historical landmarks
Select dates to see exact pricesHello Kitty Signature Suite
Select dates to see exact pricesOYO 1027 Hotel London
2 StarsRooftop garden with waterfall, Family-friendly accommodations
from $39See prices from 6 sitesSepilok Nature Resort
3 StarsPrivate hammock with nature views, Terrace and garden relaxation
Select dates to see exact pricesSandakan Backpackers Hostel
2 StarsRooftop terrace with sea views, Artistic guest murals
Select dates to see exact pricesHotel City Star
2 StarsSpacious rooms with city views, Dedicated tour desk services
Select dates to see exact prices- Popular choice
Popularity is determined by the total number of guest reviews of this accommodation compared to all others of the same type and star class in Sandakan, Malaysia
Tanini Sepilok Formerly Known As Nature Lodge Sepilok
3 StarsOn-site Mango Restaurant, Dedicated tour desk services
Select dates to see exact pricesAlonto Hotel
2 StarsBudget-friendly accommodation concept, Proximity to historic landmarks
Select dates to see exact prices
The prices and availability we receive from booking sites change constantly. This means you may not always find the exact same offer you saw on trivago when you land on the booking site.