Sandakan hotels from RM41

Most hotels are fully refundable. Because flexibility matters.

Save an average of 15% on thousands of hotels with Expedia Rewards

Search over 2.9 million properties and 550 airlines worldwide

Filter by

Popular filters
Popular filters
Price per night
Price per night
Guest rating
Guest rating
Property class
Payment type
Payment type
Property type
Property type
Area
Area
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility
Traveller experience
Traveller experience

Top 10 trending Sandakan hotels

Livingston Hotel
3.5 out of 5
Jalan Utara, Mile 4, Sandakan, Sabah, 90000
Fully refundableReserve now, pay when you stay
The price is RM161 per night from 11 Dec to 12 Dec
RM161
per night
11 Dec - 12 Dec
4.39 km from city centre
3.7/5 Good! (76 reviews)
"Love the property"

Reviewed on 20 Jul 2022

Livingston Hotel
Sepilok Jungle Resort
2 out of 5
Jalan Rambutan, Mile 14 Sepilok, Sandakan, Sabah, 90000
Fully refundableReserve now, pay when you stay
The price is RM83 per night from 11 Dec to 12 Dec
RM83
per night
11 Dec - 12 Dec
18.76 km from city centre
3.7/5 Good! (148 reviews)
I don't want to go home!
"This is the place to stay in Sepilok if you are after accommodation that is the closest to the local culture and nature. While the resort is definitely showing its age, out of the 3 resorts within a couple of minutes walking distance of the Orangutan and Sun Bears, this is the most down to earth. ..."

Reviewed on 23 Sep 2022

Sepilok Jungle Resort
Sabah Hotel Sandakan
4 out of 5
Km 1 Jalan Utara, Sandakan, Sabah, 90000
Fully refundableReserve now, pay when you stay
The price is RM227 per night from 7 Jan to 8 Jan
RM227
per night
7 Jan - 8 Jan
0.92 km from city centre
4.1/5 Very Good! (249 reviews)
2 night stay
"Hotel room was clean and spacious , shower was hot and powerful, The hotel is located about 10 minutes walk from sandakan centre itโ€™s 1k distance , swimming pool and gardens well Kept"

Reviewed on 6 Dec 2022

Sabah Hotel Sandakan

Save an average of 15% on thousands of hotels when you're signed in

Sepilok Nature Resort
2.5 out of 5
KM 22.5 (Mile 14), Jalan Sepilok, Off Jalan Sapi Nangoh, Sandakan, Sabah, 90000
18.78 km from city centre
4.7/5 Exceptional! (212 reviews)
I wish we planned to stay longer
"I wish we had planned a longer stay. The photos do no justice to the place. Simply fabulous property and really great staff."

Reviewed on 31 Dec 2019

Sepilok Nature Resort
Sanbay Hotel
3 out of 5
Mile 1 1/2, Jalan Leila, Sandakan, Sabah, 90007
The price is RM75 per night from 12 Dec to 13 Dec
RM75
per night
12 Dec - 13 Dec
1.91 km from city centre
3.9/5 Very Good! (31 reviews)
"Sampai hotel security suruh tunggu next shift staff untuk sampai kerja. Pekerja shift sebelum sudah balik atas sebab transport balik waktu malam tidak ada. Terpaksa tggu hampir 3 jam lobby untuk staff kasih check-in ke bilik yang sudah dibayar."

Reviewed on 3 Feb 2021

Sanbay Hotel
Paganakan Dii Tropical Retreat
2.5 out of 5
Mile 14, Jalan Labuk, Taman Hiburan Jalil Alip, Sandakan, Sabah, 90000
The price is RM41 per night from 1 Jan to 2 Jan
RM41
per night
1 Jan - 2 Jan
21.06 km from city centre
4.2/5 Excellent! (62 reviews)
"Great accommodation surrounded by beautiful nature. Staff was very helpful and kind. Would definitely stay here again."

Reviewed on 18 Sep 2022

Paganakan Dii Tropical Retreat
Four Points by Sheraton Sandakan
4 out of 5
Lot 106 & 107 Blk Hs 11, Sandakan Harbour Square, Sandakan, Sabah, 90000
0.23 km from city centre
4.4/5 Wonderful! (865 reviews)
Lovely Hotel
"Good position close to the sea front restaurants and shopping mall. Room was roomy clean with coffee/ tea and water provided daily. Free toiletries. Swimming pool was clean with sun beds and towels. Breakfast had a good selection both Asian and European."

Reviewed on 26 Mar 2020

Four Points by Sheraton Sandakan
The Pavilion Hotel
3 out of 5
Block A3, Bandar Labuk Jaya, Mile 7, Labuk Road, Sandakan, Sabah, 90000
Fully refundableReserve now, pay when you stay
The price is RM132 per night from 1 Jan to 2 Jan
RM132
per night
1 Jan - 2 Jan
8.95 km from city centre
3.6/5 Good! (63 reviews)
Shuttle free to airport
"During PKPP, breakfast was not provided but it was changed to lunch or dinner. The meals provided delicious. The hotel also free shuttle to airport."

Reviewed on 16 Jul 2020

The Pavilion Hotel
My Dream Hotel
3 out of 5
Lot 161-166, Block D, Avenue 5, Bandar Utama (IJM) Mile 6, Sandakan, Sabah, 90000
The price is RM55 per night from 11 Dec to 12 Dec
RM55
per night
11 Dec - 12 Dec
7.65 km from city centre
3.6/5 Good! (35 reviews)
"They called you at 2am just to get back the iron and the board. The iron board that they provide was was also broken."

Reviewed on 1 Jul 2019

My Dream Hotel
The Elopura Hotel
3 out of 5
HS12, Sandakan Harbour Square, Sandakan, Sabah, 90000
Fully refundableReserve now, pay when you stay
The price is RM172 per night from 2 Jan to 3 Jan
RM172
per night
2 Jan - 3 Jan
0.25 km from city centre
4.5/5 Wonderful! (2 reviews)
"Very compact, great location with fantastic views"

Reviewed on 15 Aug 2022

The Elopura Hotel
Nature Lodge Sepilok
2.5 out of 5
Jalan Sepilok, Sandakan, 90009
Fully refundableReserve now, pay when you stay
The price is RM204 per night from 23 Dec to 24 Dec
RM204
per night
23 Dec - 24 Dec
18.88 km from city centre
4.4/5 Excellent! (47 reviews)
Very much would recommend
"Great experience. The staff were very kind and attentive. The property is simple but clean and well maintained. You can tell they take pride in ensuring their guests are happy and their property is presentable. Meals at the restaurant were very good and affordable."

Reviewed on 28 Sep 2022

Nature Lodge Sepilok
Sepilok Forest Edge Resort
3 out of 5
Jalan Rambutan, Sepilok Mile 14, Sandakan, Sabah, 90009
18.77 km from city centre
4.3/5 Excellent! (110 reviews)
"Our recent stay was fabulous. The staff could not do enough to make us comfortable. It was great that the restaurant opened on our first day thus making everything so convenient. Food was superb. Super high ratings from us!"

Reviewed on 7 Aug 2020

Sepilok Forest Edge Resort
Sandakan Backpackers Hostel
2 out of 5
Lot 108, 1st Floor, Block HS-11, Sandakan Harbour Square, Jalan Pryer, Sandakan, Sabah, 90000
Fully refundableReserve now, pay when you stay
The price is RM59 per night from 14 Dec to 15 Dec
RM59
per night
14 Dec - 15 Dec
0.16 km from city centre
4/5 Very Good! (4 reviews)
All good - would return again.
"Very good stay. Friendly reception staff and clean rooms that were a good size. Hot water for the showers and a varied breakfast. Good location."

Reviewed on 4 Mar 2020

Sandakan Backpackers Hostel
OYO 1026 Hotel Lutana
2 out of 5
Lot 1 Block J Bandar Ramai-Ramai, Jalan Leila, Sandakan, Sabah, 90709
Fully refundableReserve now, pay when you stay
The price is RM71 per night from 10 Dec to 11 Dec
RM71
per night
10 Dec - 11 Dec
1.76 km from city centre
OYO 1026 Hotel Lutana
Hotel City View
3 out of 5
Lot 1, Block 23, 3rd Avenue, P.O.Box No 624, Sandakan, Sabah, 90707
0.14 km from city centre
2.7/5 (18 reviews)
Just enough for one night
"Pictures are oudatted, the hotel sucks a bit No wifi in the room TV was not working Lift did not run properly, I could go upstairs but not downstairs depending ๐Ÿ˜‘ Most of the electric sockets are not in good condition For the price it s possible to find better offers"

Reviewed on 26 Jul 2022

Hotel City View
Hotel Hsiang Garden
2 out of 5
Mile 1.5, Leila Road, Sandakan City Center, Sandakan, 90717
Fully refundableReserve now, pay when you stay
The price is RM60 per night from 10 Dec to 11 Dec
RM60
per night
10 Dec - 11 Dec
1.92 km from city centre
3/5 (23 reviews)
"Night time no hot water, air cond not cool.....toilet not clean..."

Reviewed on 6 Feb 2019

Hotel Hsiang Garden
Gloria Swiss Hotel & Apartment Sandakan
3.5 out of 5
Lot E-1-G, Lorong Letat 3, Bandar Letat, Mile 4, Sandakan, Sabah, 90000
4.77 km from city centre
3.6/5 Good! (11 reviews)
"very good place to stay provided you have own transport"

Reviewed on 21 Sep 2022

Gloria Swiss Hotel & Apartment Sandakan
Hotel Sandakan
3 out of 5
Block 83, Town Centre, 4th Avenue, Sandakan, Sabah, 90000
The price is RM135 per night from 20 Dec to 21 Dec
RM135
per night
20 Dec - 21 Dec
0.19 km from city centre
3.6/5 Good! (66 reviews)
Good value
"One night stay on our way back to KK/KL. Really nice staff. Great breakfast. Hotel is a bit warn but fine for a short stay."

Reviewed on 19 Oct 2019

Hotel Sandakan
Homestay Signature Suite
3.5 out of 5
Sri Utama Condominium, IJM, Sandakan, Sabah, 90000
The price is RM216 per night from 10 Dec to 11 Dec
RM216
per night
10 Dec - 11 Dec
7.25 km from city centre
4/5 Very Good! (3 reviews)
Unexpected Pleasure
"Room was fantastic, Host was great as we had accidentally booked the wrong night but he quickly organised for the room to be ready. Had excellent facilities and comfortable beds. Pool area was amazing. Host was also extremely helpful with information about the area."

Reviewed on 25 Feb 2018

Homestay Signature Suite
OYO 43930 Hotel Esplanade
2 out of 5
Lot 2 , Block 31 , Bandar Indah, Mile 4 , Jalan Utara, Sandakan, Sabah, 90000
Fully refundableReserve now, pay when you stay
The price is RM78 per night from 4 Jan to 5 Jan
RM78
per night
4 Jan - 5 Jan
5.21 km from city centre
2.3/5 (3 reviews)
UNPLEASANT STAY
"I booked for my father. He said that the room soooooo narrow and smells bad. He doesnโ€™t have a pleasant stay for the night and he donโ€™t want to stay anymore at this hotel. He also mentioned, he told the reception that he will leaving early, and the receptionist overslept and took few minutes to woke ..."

Reviewed on 7 Mar 2020

OYO 43930 Hotel Esplanade
Don't see what you're looking for?
See all available properties in Sandakan
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Hotels near Sandakan Attractions

Sandakan hotels information

Number of reviews 2030
Accommodation 64 hotels
Lowest Price RM41
Highest Price RM227

Frequently asked questions

What's the best place to stay in Sandakan?

Sabah Hotel Sandakan is a favourite with Expedia customers. This 4-star hotel offers 3 restaurants and an outdoor pool. Other top choices based on reviews include Paganakan Dii Tropical Retreat and Nature Lodge Sepilok. See all available top hotels, or vacation rentals in Sandakan.

What are some of the best holiday rentals that Sandakan has to offer?

Sandakan Hill Terrace 3: This highly rated holiday home rental in Sandakan is equipped with a terrace, air conditioning and laundry facilities to help you feel comfortable during your stay. It has 4 bedrooms, as well as a kitchenette with a full-sized fridge, a stovetop and a microwave, so that you can cook with friends or family. Some other top choices in Sandakan are Sandakan Hill Terrace 2 and Sandakan Hill Terrace 1. See all vacation rentals in Sandakan.

If I need to cancel my hotel reservation in Sandakan, will I receive a refund?

Yes! The majority of hotel room reservations are refundable provided that you cancel prior to the hotel's cancellation deadline, which is usually within 24-48 hours of your check-in date. If you have a non-refundable reservation, you might be able to still cancel and be given a refund within a 24-hour period of booking. Filter your search by fully refundable to find flexible hotel deals in Sandakan.

What's the best budget-friendly hotel in Sandakan?

Based on reviews, OYO 1030 Nak Hotel is a popular 2-star hotel for our travellers looking for an economical choice, and features free WiFi and free parking. Other good choices to stay on the cheap include My Dream Hotel and The Pavilion Hotel. View all budget hotels in Sandakan.

What's the best hotel for a family holiday in Sandakan?

Hotel Ramai is a hotel with free parking and laundry facilities, and it's a top choice on Expedia for families. Other good choices for your family trip include Gloria Swiss Hotel & Apartment Sandakan and Nature Lodge Sepilok. Also, attractions such as Sepilok Orangutan Rehabilitation Centre and Kinabatangan Jungle Camp are fun for children of all ages. Find more child-friendly accommodations in Sandakan.

What's the best hotel for a couple visiting Sandakan?

Sepilok Forest Edge Resort is a favourite 3-star hotel for couples, and features private balconies and free parking. See all romantic hotels in Sandakan.

What's the best accommodation option for a beach holiday in Sandakan?

Walai Penyu Resort - Campground is a top property located on the beach . S'kan Styles Hotel is another good choice to stay near the beach.

What's the best high-end hotel in Sandakan?

Sabah Hotel Sandakan is a 4-star hotel with 3 restaurants and a health club, and it's a popular choice for Expedia travellers looking for an elegant place to stay. Find more luxury hotels in Sandakan.

What are some accommodation options with pools in Sandakan?

Four Points by Sheraton Sandakan is a popular 4-star hotel featuring an outdoor pool, 2 restaurants and free WiFi. A couple of other options that feature an on-site pool include Sabah Hotel Sandakan and Sepilok Jungle Resort. View all hotels with pools in Sandakan.

What is the best spa hotel in Sandakan?

Sabah Hotel Sandakan is a top spa hotel featuring 3 restaurants, a fitness centre, a bar and an outdoor pool. Spend a relaxing afternoon in the hot tub, sauna and steam room. Another popular spa hotel in Sandakan is 2 Inn 1 Boutique Hotel & Spa. See all spa hotels in Sandakan.

What's it like staying in Sandakan?

Visitors to Sandakan will definitely enjoy the rainforests, seaside and temples. Welcoming and walkable, this city also attracts tourists with its local tours. In Sandakan, there are 53 hotels and other accommodation options to choose from. Find out more about Sandakan.

What is there to see in Sandakan?

Attractions such as Sepilok Orangutan Rehabilitation Centre, Kinabatangan Jungle Camp and Borneo Sun Bear Conservation Centre are fun for children of all ages. Landmarks like Kampong Buli Sim Sim, Agnes Keith House and St Michael's & All Angels Church might be worth a visit. The rainforest and forests highlight the natural beauty with places to discover including Lankayan island, Rainforest Discovery Centre and Pulau Selingan. Take a look at what more there is to see and do in Expedia's Sandakan guide.

Recent Reviews in Sandakan
Expedia verified reviews

Plan your trip in a snap on the app

From home or hammock, organise your entire escape and explore app offers

Text yourself a download link for easy access

By providing your number, you agree to receive a one-time automated text message with a link to get the app. Standard text message rates may apply.
QR code