Hotels in Sandakan
Search over 82 hotels from $17
Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels
Save 10% or more on select hotels with Insider Prices
Book on the app to instantly earn 5% on 350,000+ hotels
Top Rated Sandakan Hotels
Sepilok Jungle Resort
Jalan Rambutan, Mile 14 Sepilok Sandakan Sabah
Free Cancellation
Reserve now, pay when you stay
11.65 mi from city center
$33 nightly
The price is $38 total per night
$38 total
Dec 26 - Dec 27
Total with taxes and fees
Guests staying at Sepilok Jungle Resort enjoy an outdoor pool, a children's pool, and free WiFi in public areas. There's free parking and an area shuttle. The front desk has multilingual staff that can help with securing valuables, luggage storage, and tours or tickets. Additional amenities include conference space, a computer station, and laundry facilities.
Pool
Parking included
Livingston Hotel
Jalan Utara, Mile 4 Sandakan Sabah
2.73 mi from city center
At Livingston Hotel, guests have access to an outdoor pool, free WiFi in public areas, and a meeting room. You can put free parking to good use if you drive. Front-desk staff can answer questions 24/7, and assist with luggage storage, securing valuables, and concierge services. Additional amenities include free newspapers, a hair salon, and a banquet hall.
Pool
Parking included
Hotel Meliden
One Avenue, Batu 6, Jalan Utara Sandakan Sabah
Free Cancellation
Reserve now, pay when you stay
4.7 mi from city center
$27 nightly
The price is $31 total per night
$31 total
Dec 28 - Dec 29
Total with taxes and fees
Hotel Meliden features free WiFi in public areas and a vending machine. The 24-hour front desk has staff always at the ready.
Free WiFi
Air conditioning
Paganakan Dii Tropical Retreat
Mile 14, Jalan Labuk Sandakan Sabah
13.08 mi from city center
$18 nightly
The price is $22 total per night
$22 total
Dec 25 - Dec 26
Total with taxes and fees
At Paganakan Dii Tropical Retreat, guests have access to free WiFi in public areas, meeting rooms, and a terrace. You can take advantage of free parking if you drive. Front-desk staff can assist with dry cleaning/laundry, securing valuables, and tours or tickets. Additional amenities include laundry facilities, a banquet hall, and a garden.
Breakfast included
Parking included
Sabah Hotel Sandakan
Km 1 Jalan Utara Sandakan Sabah
0.57 mi from city center
$88 nightly
The price is $99 total per night
$99 total
Jan 13 - Jan 14, 2026
Total with taxes and fees
Sabah Hotel Sandakan features an outdoor pool, a children's pool, and a gym. You can put free parking to good use if you drive. The 24-hour front desk has staff standing by to help with tours or tickets, luggage storage, and securing valuables. Additional amenities include a sauna, free WiFi in public areas, and a hot tub.
Pool
Hot Tub
Hello Kitty Signature Suite
Sri Utama Condominium, IJM Sandakan
4.49 mi from city center
This apartment features an outdoor pool, a children's pool, and a gym. If you decide to drive, there's free parking. Additional amenities include a vending machine and barbecue grills.
Pool
Kitchen
The Elopura Hotel
HS12, Sandakan Harbour Square Sandakan Sabah
Free Cancellation
Reserve now, pay when you stay
0.16 mi from city center
$51 nightly
The price is $58 total per night
$58 total
Jan 23 - Jan 24, 2026
Total with taxes and fees
Guests staying at The Elopura Hotel enjoy a gym, free WiFi in public areas, and a banquet hall. The 24-hour front desk has staff standing by to help with securing valuables and luggage storage.
Free WiFi
Restaurant
Hotel O Ramai
1, Jalan Leila, Bandar Leila, Sandakan Sabah
Free Cancellation
Reserve now, pay when you stay
1.14 mi from city center
$14 nightly
The price is $17 total per night
$17 total
Jan 7 - Jan 8, 2026
Total with taxes and fees
Hotel O Ramai features free WiFi in public areas, a business center, and express check-in. Free parking is available if you drive. The 24-hour front desk has staff standing by to help with luggage storage, and answer any questions about the accommodations.
Parking included
Free WiFi
Tanini Sepilok (Formerly Nature Lodge Sepilok)
Jalan Sepilok Sandakan
11.72 mi from city center
$60 nightly
The price is $68 total per night
$68 total
Jan 9 - Jan 10, 2026
Total with taxes and fees
Tanini Sepilok (Formerly Nature Lodge Sepilok) features free WiFi in public areas, a business center, and a terrace. You can take advantage of free parking, along with an airport shuttle (available 24 hours) for MYR 53.00 per person roundtrip. Front-desk staff can assist with securing valuables, luggage storage, and tours or tickets. Additional amenities include laundry facilities, a reception hall, and a garden.
Parking included
Free WiFi
Lankayan Island Dive Resort
North Road, PPM 255, 90000 Sandakan Sandakan
4.41 mi from city center
$817 nightly
The price is $884 total per night
$884 total
Dec 25 - Dec 26
Total with taxes and fees
Lankayan Island Dive Resort features free WiFi in public areas, coffee in a common area, and a terrace. Front-desk staff can assist with luggage storage, access to locker space, and tours or tickets. Additional amenities include laundry facilities, barbecue grills, and a picnic area.
Breakfast included
All inclusive
Sanbay Hotel
Mile 1 1/2, Jalan Leila Sandakan Sabah
1.19 mi from city center
$20 nightly
The price is $24 total per night
$24 total
Dec 25 - Dec 26
Total with taxes and fees
Guests of Sanbay Hotel enjoy access to free WiFi in public areas, meeting rooms, and conference space. The 24-hour front desk has staff standing by to help with luggage storage and securing valuables. Additional amenities include a business center, a garden, and wedding services.
Free WiFi
Restaurant
Ormond Sandakan
Harbour Mall Sandakan Sandakan Sabah
0.2 mi from city center
Guests of Ormond Sandakan have access to an outdoor pool, a gym, and free WiFi in public areas. Self parking is available for MYR 15 per day. The 24-hour front desk has multilingual staff ready to assist with luggage storage, dry cleaning/laundry, and concierge services. This hotel also has laundry facilities.
Pool
Free WiFi
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.
Cheap Sandakan hotels options
Tanini Sepilok (Formerly Nature Lodge Sepilok)
Jalan Sepilok Sandakan
$60 nightly
The price is $68 total per night from Jan 9 to Jan 10
$68 total
Jan 9 - Jan 10, 2026
Total with taxes and fees
8.8/10 Excellent! (74 reviews)
Super OYO 90602 Hotel Hsiang Garden
Mile 1.5, Leila Road Sandakan
The Pavilion Hotel
Block A3, Bandar Labuk Jaya, Mile 7 Sandakan Sabah
$32 nightly
The price is $37 total per night from Dec 25 to Dec 26
$37 total
Dec 25 - Dec 26
Total with taxes and fees
7.2/10 Good! (75 reviews)
Sepilok Forest Edge Resort
Jalan Rambutan, Sepilok Mile 14 Sandakan Sabah
8.6/10 Excellent! (116 reviews)
Sepilok Jungle Resort
Jalan Rambutan, Mile 14 Sepilok Sandakan Sabah
$33 nightly
The price is $38 total per night from Dec 26 to Dec 27
$38 total
Dec 26 - Dec 27
Total with taxes and fees
7.4/10 Good! (220 reviews)
Hotel Sandakan
Block 83, Town Centre, 4th Avenue Sandakan Sabah
7.4/10 Good! (88 reviews)
Where should you stay in Sandakan?
What are the best family-friendly hotels in Sandakan?
Check out these hotels for your family's stay in Sandakan. Sabah Hotel Sandakan is a hotel offering a children's pool, 3 restaurants, and free parking. You and your family can also consider 2 Inn 1 Boutique Hotel & Spa, a hotel offering free parking, laundry facilities, and babysitting services.
What are the best hotels in central Sandakan?
Here are some of the most popular hotels in downtown Sandakan:
- Sabah Hotel Sandakan is a hotel offering 3 restaurants, free WiFi, and free parking.
- The Elopura Hotel is a hotel offering 3 restaurants, free WiFi, and a fitness center.
Enjoy the natural setting of Sandakan and experience the rainforest and seaside. Close to central Sandakan, you'll find interesting places to visit like Sandakan Harbour Mall.
What are the best hotels to stay near Sepilok Orang Utan Sanctuary?
Sepilok Orang Utan Sanctuary should be near the top of your itinerary. Travelers come from far and wide to discover this interesting wildlife safe haven. Hoping to make things easier and stay close by? There are a number of accommodations to choose from. Sepilok Jungle Resort (0.1 miles away) is a top choice. Sepilok Forest Edge Resort (0.1 miles away) and Sepilok Nature Resort (0.1 miles away) are also worth checking out.
Sandakan hotels essential information
Accommodation | 82 hotels |
|---|---|
Lowest Price | $17 |
Highest Price | $884 |
Popular hotels | Sepilok Jungle Resort, Livingston Hotel, Hotel Meliden, Paganakan Dii Tropical Retreat, Sabah Hotel Sandakan, Hello Kitty Signature Suite, The Elopura Hotel, Hotel O Ramai, Tanini Sepilok (Formerly Nature Lodge Sepilok), Lankayan Island Dive Resort, Sanbay Hotel, Ormond Sandakan |
Recent Reviews
Sabah Hotel Sandakan
5/5 Excellent
"Great hotel. Lovely peaceful room. Staff very helpful"
A verified traveler stayed at Sabah Hotel Sandakan
Posted 1 month ago
