Sandakan hotels from RM40

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
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

Sabah Hotel Sandakan
4 out of 5
Km 1 Jalan Utara, Sandakan, Sabah, 90000
Fully refundableReserve now, pay when you stay
The price is RM263 per night from 19 Apr to 20 Apr
RM263
per night
19 Apr - 20 Apr
0.92 km from city centre
8.2/10 Very Good! (254 reviews)
"Nice pool, enjoyable one night stay!"

Reviewed on 28 Feb 2023

Sabah Hotel Sandakan
Sepilok Jungle Resort
2 out of 5
Jalan Rambutan, Mile 14 Sepilok, Sandakan, Sabah, 90000
The price is RM161 per night from 5 Apr to 6 Apr
RM161
per night
5 Apr - 6 Apr
18.76 km from city centre
7.4/10 Good! (153 reviews)
Amazing Stay. Highly Recommend
"The hotel is very nice for a jungle resort and the rooms are cleaned daily. We stayed in one of the superior rooms and the A/C worked very well. The food is excellent at the hotel and they have beer and wine too. Service is amazing and we even saw monkeys on the property in the middle of the day. ..."

Reviewed on 1 Mar 2023

Sepilok Jungle Resort
The Elopura Hotel
3 out of 5
HS12, Sandakan Harbour Square, Sandakan, Sabah, 90000
Fully refundableReserve now, pay when you stay
The price is RM184 per night from 28 Mar to 29 Mar
RM184
per night
28 Mar - 29 Mar
0.25 km from city centre
9/10 Wonderful! (4 reviews)
Excellent stay
"Excellent stay. Staff were friendly and welcoming. The room was very big and clean. Breakfast has plenty of choice. Location is excellent - right by the waterfront and everything you need right on the door step."

Reviewed on 19 Feb 2023

The Elopura Hotel

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

Livingston Hotel
3.5 out of 5
Jalan Utara, Mile 4, Sandakan, Sabah, 90000
Fully refundableReserve now, pay when you stay
The price is RM186 per night from 25 Mar to 26 Mar
RM186
per night
25 Mar - 26 Mar
4.39 km from city centre
7.4/10 Good! (80 reviews)
"Convenient location to park & drive around major attraction area."

Reviewed on 2 Jan 2023

Livingston Hotel
Paganakan Dii Tropical Retreat
2.5 out of 5
Mile 14, Jalan Labuk, Taman Hiburan Jalil Alip, Sandakan, Sabah, 90000
The price is RM85 per night from 18 Apr to 19 Apr
RM85
per night
18 Apr - 19 Apr
21.06 km from city centre
8.4/10 Very Good! (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
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
9.4/10 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
Nature Lodge Sepilok
2.5 out of 5
Jalan Sepilok, Sandakan, 90009
Fully refundableReserve now, pay when you stay
The price is RM198 per night from 1 Apr to 2 Apr
RM198
per night
1 Apr - 2 Apr
18.88 km from city centre
8.8/10 Excellent! (49 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
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
8.8/10 Excellent! (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
Nature Lodge Kinabatangan
2 out of 5
Kampung Bilit, Sandakan, Kota Kinabatangan, Sabah, 90200
The price is RM772 per night from 24 Mar to 25 Mar
RM772
per night
24 Mar - 25 Mar
40.6 km from city centre
6.8/10 (8 reviews)
"The accommodation and food was nice, we were let down by the tours and communication. The night walk was disappointing as we walked very close to our accommodation, so was not really the jungle walk we were expecting. However the river cruises were good, apart from being let down by our boat breaking ..."

Reviewed on 9 Jun 2019

Nature Lodge Kinabatangan
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 RM127 per night from 18 Apr to 19 Apr
RM127
per night
18 Apr - 19 Apr
8.95 km from city centre
7.2/10 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
Hotel Sandakan
3 out of 5
Block 83, Town Centre, 4th Avenue, Sandakan, Sabah, 90000
The price is RM161 per night from 9 Apr to 10 Apr
RM161
per night
9 Apr - 10 Apr
0.19 km from city centre
7.2/10 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
Sepilok B&B
3 out of 5
Jalan Fabia, Sandakan, SEPILOK, 90000
Fully refundableReserve now, pay when you stay
The price is RM72 per night from 15 Apr to 16 Apr
RM72
per night
15 Apr - 16 Apr
19.36 km from city centre
10/10 Exceptional! (1 review)
good place to relax
"it was really nice because I was alone so I had all the amenities, bathroom, kitchen, etc... for myself alone."

Reviewed on 11 Mar 2023

Sepilok B&B
Sepilok Forest Edge Resort
3 out of 5
Jalan Rambutan, Sepilok Mile 14, Sandakan, Sabah, 90009
18.77 km from city centre
8.6/10 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
Homestay Signature Suite
3.5 out of 5
Sri Utama Condominium, IJM, Sandakan, Sabah, 90000
The price is RM216 per night from 22 Mar to 23 Mar
RM216
per night
22 Mar - 23 Mar
7.25 km from city centre
8/10 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 1027 Hotel London
2 out of 5
Lot D1 and D2, Block 10, Jalan Empat, PO Box 498, Sandakan, Sabah, 90705
Fully refundableReserve now, pay when you stay
The price is RM40 per night from 8 Apr to 9 Apr
RM40
per night
8 Apr - 9 Apr
0.1 km from city centre
8.6/10 Excellent! (10 reviews)
"Ok for one night."

Reviewed on 29 Jul 2022

OYO 1027 Hotel London
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 RM70 per night from 28 Mar to 29 Mar
RM70
per night
28 Mar - 29 Mar
7.65 km from city centre
7.2/10 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
Gloria Swiss Hotel & Apartment Sandakan
3 out of 5
Lot E-1-G, Lorong Letat 3, Bandar Letat, Mile 4, Sandakan, Sabah, 90000
Fully refundableReserve now, pay when you stay
The price is RM111 per night from 21 Apr to 22 Apr
RM111
per night
21 Apr - 22 Apr
4.77 km from city centre
7.2/10 Good! (11 reviews)
"very good place to stay provided you have own transport"

Reviewed on 21 Sep 2022

Gloria Swiss Hotel & Apartment Sandakan
Hello Kitty Signature Suite
3.5 out of 5
Sri Utama Condominium, IJM, Sandakan, 90000
The price is RM248 per night from 27 Mar to 28 Mar
RM248
per night
27 Mar - 28 Mar
7.23 km from city centre
5.4/10 (3 reviews)
ๆˆฟ้–“ๅฏไปฅ ไธปไบบๆ‡ถๆ•ฃ
"่ฃไฟฎๅพˆ็ฌฆๅˆHello Kitty ็š„ๆฐ›ๅœ๏ผŒๅฅณๅ…’้€ฒๅŽปๅฐฑ็™ผๅ‡บไธ€่ฒ้ฉšๅ‘ผ๏ผŒไฝ†ๅปšๆˆฟๆฐด้พ้ ญๆ–ๆ™ƒ๏ผŒ็ก่ฆบ็ฟป่บซๅบŠๆฟไพฟๅ˜Žๅฑไฝœ้Ÿฟใ€‚ๅ…ฑไธ‰ๆˆฟ้›™่ก›๏ผŒ้‚„ๆœ‰ไธ€ๅ€‹ๅœ่ปŠไฝใ€‚่จ‚ๆˆฟๆ™‚้™„ๅธถๆ—ฉ้ค๏ผŒ้€™ๆ˜ฏๆœ€ๅคง็š„้จ™ๅฑ€๏ผŒๅชๆœ‰ๅนพๅŒ…ๅ’–ๅ•ก็ฒ‰๏ผŒๅ…ถไป–ไป€้บผ้ƒฝๆฒ’ๆœ‰ใ€‚ๅ…ฅไฝไบคๆŽฅ้‘ฐๅŒ™ๅพŒ๏ผŒไพฟไบบๅฝฑๅ…จ็„ก๏ผŒๅฆ‚ๆžœ้€™็จฎๆ…‹ๅบฆ็ถ“็‡Ÿๆฐ‘ๅฎฟ็š„่ฉฑ๏ผŒ้‚„ๆ˜ฏๅ…ไบ†ๅง๏ผ"

Reviewed on 23 Jan 2019

Hello Kitty Signature Suite
Walai Penyu Conservation Park
2 out of 5
Libaran Island, Sandakan, Sabah, 90000
The price is RM1,321 per night from 22 Mar to 23 Mar
RM1,321
per night
22 Mar - 23 Mar
32.7 km from city centre
Walai Penyu Conservation Park
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 RM62 per night from 1 Apr to 2 Apr
RM62
per night
1 Apr - 2 Apr
0.16 km from city centre
8.4/10 Very Good! (5 reviews)
"Great location, hellful staff"

Reviewed on 27 Feb 2023

Sandakan Backpackers Hostel
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.

Explore, discover and save

Hotels near Sandakan Attractions

Sandakan hotels information

Number of reviews
1,994
Accommodation
66 hotels
Lowest Price
RM40
Highest Price
RM1,321

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 Livingston Hotel. 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 Borneo Sun Bear Conservation Centre and Sepilok Orangutan Rehabilitation Centre 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 55 hotels and other accommodation options to choose from. Find out more about Sandakan.

What is there to see in Sandakan?

Attractions such as Borneo Sun Bear Conservation Centre, Sepilok Orangutan Rehabilitation Centre and Kinabatangan Jungle Camp are fun for children of all ages. Landmarks like Agnes Keith House, Sandakan Memorial Park and Libaran Island Jetty 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