For customer service, call us toll-free at 1-800-397-3342. For customers outside the US, please call 1-404-728-8787. International calling rates will apply.
Create your free account
OR
Sign in to your account
OR
Search 590,000 properties worldwide.
Search over a million flights, hotels, packages, and more
No Expedia cancellation fee to change or cancel almost any hotel reservation.
Check prices on hotels in Sandakan
Tonight
Tonight
20 Jun - 21 Jun
This weekend
This weekend
22 Jun - 24 Jun
Next weekend
Next weekend
29 Jun - 1 Jul
Top Sandakan 3 Stars Hotels
Livingston Hotel
Livingston Hotel
Jalan Utara, Mile 4, Sandakan 3.5 out of 5.03.7 out of 5 (3 reviews)
Nice hotel
Nothing to comment as I fall sick during the trip and has been sleeping all day
Livingston HotelNZ$49
Livingston HotelNZ$49
Sepilok Forest Edge Resort
Sepilok Forest Edge Resort
Jalan Rambutan, Sepilok Mile 14, Sandakan 3.0 out of 5.04.1 out of 5 (62 reviews)
A wonderful place to stay for wildlife
This hotel is very convenient for the orangutan and sunbear conservation places it’s just a 5 minute walk the food was great and the service was wonderful by all especially the lovely lady in the restaurant!
Sepilok Forest Edge ResortNZ$88
Sepilok Forest Edge ResortNZ$88
Hotel Sandakan
Hotel Sandakan
Block 83, Town Centre, 4th Avenue, Sandakan 3.0 out of 5.03.5 out of 5 (36 reviews)
Good location
Good hotel in the center of Sandakan
Hotel SandakanNZ$32
Hotel SandakanNZ$32
S'kan Styles Hotel
S'kan Styles Hotel
HS12, Sandakan Harbour Square, Sandakan 3.0 out of 5.03.8 out of 5 (137 reviews)
Not many hotels any better.
So-so. The A/C is hard to control and the pillows are way to big and hard.
S'kan Styles HotelNZ$58
S'kan Styles HotelNZ$58
The Mark's Lodge
The Mark's Lodge
Lot 1-7, Block 36, Bandar Indah, Sandakan 3.5 out of 5.03.5 out of 5 (17 reviews)
Away from all the big city noise.
Very nice hotel and no noise. Nice breakfast and friendly staff.
The Mark's LodgeNZ$37
The Mark's LodgeNZ$37
Nak Hotel
Nak Hotel
Jalan Pelabuhan Lama, Sandakan 3.0 out of 5.03.8 out of 5 (11 reviews)
Lovely place - big comfortable rooms
We really enjoyed this place. The decor was fun and interesting, and the room was big, airy and comfortable. As they were not busy they kindly upgraded our room without windows to a room with windows and sea view. The breakfast is fantastic in the cool cafe downstairs, but the booking doesn't even ...
Nak HotelNZ$48
Nak HotelNZ$48
The Pavilion Hotel
The Pavilion Hotel
Block A3, Bandar Labuk Jaya, Mile 7, Sandakan 3.0 out of 5.03.5 out of 5 (35 reviews)
it could be better
Just an average stay. Good enough for traveler on tight budget. Cleanliness and room conditions not up to my expectation.
The Pavilion HotelNZ$41
The Pavilion HotelNZ$41
My Dream Hotel
My Dream Hotel
Lot 161-166, Block D, Avenue 5, Sandakan 3.0 out of 5.03.8 out of 5 (25 reviews)
Comfortable budget stay.
All is good for a budget rate. Although the bathroom and toilet are outside its pretty good stay. Surrounding place is still new so nothing much for food choice but still easily reachable.
My Dream HotelNZ$21
My Dream HotelNZ$21
Hotel City View
Hotel City View
Lot 1, Block 23, 3rd Avenue, Sandakan 3.0 out of 5.02.8 out of 5 (13 reviews)
Basic
Just for stay with very basic facilities. The restaurant is rather famous among locals though
Hotel City ViewNZ$24
Hotel City ViewNZ$24
Gloria Plaza Hotel Sandakan
Gloria Plaza Hotel Sandakan
Lot E-1-G, Lorong Letat 3, Sandakan 3.5 out of 5.03.8 out of 5 (8 reviews)
Exceptional staff...
The hotel was not notified of my booking, so there was no room for us when we arrived. We were offered an upgrade while they sorted out the mess. our stay was comfortable, and Syafiqa (Fifi) at the front desk was exceptionally helpful. She always had a bright smile for you.
Gloria Plaza Hotel SandakanNZ$37
Gloria Plaza Hotel SandakanNZ$373 Stars Hotels in Sandakan
Search for hotels in Sandakan on Expedia.co.nz. You can easily find your hotels in Sandakan using one of the methods below:
- View our selection of featured hotels in Sandakan
- Use the map to find hotels in the Sandakan neighbourhood you prefer
- Use the filters to see hotels in a specific area of Sandakan, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Sandakan
- Enter your travel dates to view the best deals on hotels in Sandakan - while they last
Recently booked Sandakan hotels
More Sandakan Hotels
- Sepilok Nature Resort
- Livingston Hotel
- Four Points by Sheraton Sandakan
- Sabah Hotel Sandakan
- Hotel Kensington
- Hotel Sandakan
- My Dream Hotel
- The Mark's Lodge
- Sepilok Jungle Resort
- Nak Hotel
- Homestay Sri Utama Condominium
- Sepilok Forest Edge Resort
- Paganakan Dii Tropical Retreat
- Sanbay Hotel
- Oceanus Backpackers Hostel
- Hotel City View
- Sandakan Central Hotel
- S'kan Styles Hotel
- Hotel City Star
- Hello Kitty Signature Suite
Top Points of Interests in Sandakan
- Sandakan Memorial Park Hotels (7.28 km)
- Lankayan island Hotels (12.77 km)
- Labuk Bay Proboscis Monkey Sanctuary Hotels (24.96 km)
- Gomantong Caves Hotels (35.42 km)
- Rainforest Discovery Centre Hotels (7.46 km)
- Labuk Bay Proboscis Monkey Sanctuary Hotels (6.13 km)
- Chinese Cemetery Hotels (8.19 km)
- Japanese Cemetery Hotels (8.19 km)
- Japanese Cemetery Hotels (13.46 km)
- Agnes Keith House Hotels (12.57 km)
- Sandakan Rainforest Park Hotels (8.21 km)
- Sandakan Heritage Trail Hotels (12.84 km)
- Sepilok Orang Utan Sanctuary Hotels (6.48 km)
- Sandakan Harbour Mall Hotels (13 km)
- Sandakan Memorial Park Hotels (18.07 km)
- Puu Jih Shih Temple Hotels (9.37 km)
- St Michael's & All Angels Church Hotels (12.27 km)
- Borneo Sun Bear Conservation Centre Hotels (6.05 km)
- Saint Michael's and All Angels Church Hotels (12.24 km)
- Kampong Buli Sim Sim Hotels (8.19 km)
Places Near Sandakan
- Kota Kinabatangan Hotels (43.6 km)
- Sepilok Hotels (6.57 km)
- Turtle Island Hotels (37.84 km)
- Sukau Hotels (46.14 km)
- Pamol Hotels (61.83 km)
- Paris Hotels (65.8 km)
- Bokara Hotels (7.66 km)
- Kampong Dandulit Hotels (18.56 km)
- Kampong Tabanka Hotels (20.6 km)
- Lamag Hotels (42.73 km)
- Luang Manis Hotels (43.3 km)
- Turtle Islands Hotels (58.33 km)
Hotels by Star Rating
Travel To & Explore Sandakan
Other Recommended Cities
- Bali Hotels
- Bangkok Hotels
- Tokyo Hotels
- Taipei Hotels
- Singapore Hotels
- Hong Kong Hotels
- Seoul Hotels
- Phuket Hotels
- Osaka Hotels
- Maldives Hotels
- Koh Samui Islands Hotels
- Kuala Lumpur Hotels
- Manila Hotels
- Kyoto Hotels
- Okinawa Hotels
- Pattaya Hotels
- Shanghai Hotels
- Goa Hotels
- Krabi Province Hotels
- Ho Chi Minh City Hotels