Hotels & Accommodation near Sandakan

Start date: Check-in selected.
To Date
End date: Check-out

More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers

Flexibility matters
24/7 support, so you can book with confidence

Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.

Check availability on hotels close to Sandakan

Tonight
Check prices in Sandakan for tonight, 11 Dec - 12 Dec
11 Dec - 12 Dec
Tomorrow night
Check prices in Sandakan for tomorrow night, 12 Dec - 13 Dec
12 Dec - 13 Dec
This weekend
Check prices in Sandakan for this weekend, 12 Dec - 14 Dec
12 Dec - 14 Dec
Next weekend
Check prices in Sandakan for next weekend, 19 Dec - 21 Dec
19 Dec - 21 Dec

Top hotels near Sandakan

Livingston Hotel

Livingston Hotel

3.5 out of 5
Jalan Utara, Mile 4 Sandakan Sabah
4.39 km from city centre
Livingston Hotel: Hotel with free WiFi and free parking.
Pool
Parking included
Sepilok Jungle Resort

Sepilok Jungle Resort

2.5 out of 5
Jalan Rambutan, Mile 14 Sepilok Sandakan Sabah
The price is AU$56 per night
AU$56
17 Dec - 18 Dec
includes taxes & fees
18.76 km from city centre
Sepilok Jungle Resort: Resort with free WiFi and free parking. Guests give the staff a thumbs up.
Pool
Parking included
Free cancellation
Reserve now, pay when you stay
Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat

2.5 out of 5
Mile 14, Jalan Labuk Sandakan Sabah
The price is AU$33 per night
AU$33
13 Dec - 14 Dec
includes taxes & fees
21.06 km from city centre
Paganakan Dii Tropical Retreat: Lodge with free breakfast and free WiFi.
Breakfast included
Parking included
Sabah Hotel Sandakan

Sabah Hotel Sandakan

4 out of 5
Km 1 Jalan Utara Sandakan Sabah
The price is AU$140 per night
AU$140
17 Dec - 18 Dec
includes taxes & fees
0.92 km from city centre
Sabah Hotel Sandakan: Business-friendly hotel with free WiFi and free parking.
Pool
Hot tub
Hello Kitty Signature Suite

Hello Kitty Signature Suite

3.5 out of 5
Sri Utama Condominium, IJM Sandakan
7.23 km from city centre
Hello Kitty Signature Suite: Apartments with free WiFi and free parking.
Pool
Kitchen
The Elopura Hotel

The Elopura Hotel

3 out of 5
HS12, Sandakan Harbour Square Sandakan Sabah
The price is AU$88 per night
AU$88
11 Jan - 12 Jan 2026
includes taxes & fees
0.25 km from city centre
The Elopura Hotel: Hotel with free WiFi and 3 restaurants. Located by the sea.
Free WiFi
Restaurant
Free cancellation
Reserve now, pay when you stay
Hotel O Ramai

Hotel O Ramai

2.5 out of 5
1, Jalan Leila, Bandar Leila, Sandakan Sabah
The price is AU$29 per night
AU$29
6 Jan - 7 Jan 2026
includes taxes & fees
1.83 km from city centre
Hotel O Ramai: Hotel with free WiFi and free parking.
Parking included
Free WiFi
Free cancellation
Reserve now, pay when you stay
Lankayan Island Dive Resort

Lankayan Island Dive Resort

3 out of 5
North Road, PPM 255, 90000 Sandakan Sandakan
The price is AU$1,314 per night
AU$1,314
12 Dec - 13 Dec
includes taxes & fees
7.1 km from city centre
Lankayan Island Dive Resort: Resort with free breakfast and free WiFi.
Breakfast included
All-inclusive
Hotel Meliden

Hotel Meliden

2 out of 5
One Avenue, Batu 6, Jalan Utara Sandakan Sabah
The price is AU$48 per night
AU$48
14 Dec - 15 Dec
includes taxes & fees
7.57 km from city centre
Hotel Meliden: Hotel with free WiFi and a 24-hour front desk. Located near the airport.
Free WiFi
Air conditioning
Free cancellation
Reserve now, pay when you stay
Sanbay Hotel

Sanbay Hotel

3 out of 5
Mile 1 1/2, Jalan Leila Sandakan Sabah
1.91 km from city centre
Sanbay Hotel: Business-friendly hotel with free WiFi and a business centre.
Free WiFi
Restaurant
Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)

2.5 out of 5
Jalan Sepilok Sandakan
The price is AU$102 per night
AU$102
11 Jan - 12 Jan 2026
includes taxes & fees
18.88 km from city centre
Tanini Sepilok (Formerly Nature Lodge Sepilok): Lodge with free WiFi and free parking. Guests give the overall condition a thumbs up.
Parking included
Free WiFi
Gloria Swiss Hotel & Apartment Sandakan

Gloria Swiss Hotel & Apartment Sandakan

3 out of 5
Lot E-1-G, Lorong Letat 3 Sandakan Sabah
4.77 km from city centre
Gloria Swiss Hotel & Apartment Sandakan: Hotel with free WiFi and a business centre. Located in the business district.
All-inclusive
Free WiFi
Free cancellation
Reserve now, pay when you stay
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.

Sandakan hotels essential information

Accommodation
81 hotels
Lowest Price
AU$29
Highest Price
AU$1,314
Popular hotels
Livingston Hotel, Sepilok Jungle Resort, Paganakan Dii Tropical Retreat, Sabah Hotel Sandakan, Hello Kitty Signature Suite, The Elopura Hotel, Hotel O Ramai, Lankayan Island Dive Resort, Hotel Meliden, Sanbay Hotel, Tanini Sepilok (Formerly Nature Lodge Sepilok), Gloria Swiss Hotel & Apartment Sandakan

New reviews! Best hotels in Sandakan

Sabah Hotel Sandakan
Wotif Verified Review
5 / 5
Great hotel. Lovely peaceful room. Staff very helpful
A verified traveller stayed at Sabah Hotel Sandakan
Posted 3 weeks ago
Sabah Hotel Sandakan
^Eligibility requirements and conditions apply.