Compare Cheap Hotels in Sandakan
Secret Bargains - Save an extra 10% or more on select hotels
Get more for your budget and save up to 50% off select Secret Bargain hotels
Get even more value with CheapTickets Price Guarantee!
Change your flight without a fee on select flights
Cheap Sandakan Hotels

Sepilok Jungle Resort
Jalan Rambutan, Mile 14 Sepilok Sandakan Sabah
$37 nightly
The price is $42 total per night
$42 total
Feb 26 - Feb 27
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
11.65 mi from city center
Located in Sandakan, Sepilok Jungle Resort is in a rural location, within a 15-minute walk of Sepilok Orangutan Rehabilitation Centre and Borneo Sun Bear Conservation Centre.
Pool
Parking included

Paganakan Dii Tropical Retreat
Mile 14, Jalan Labuk Sandakan Sabah
$21 nightly
The price is $26 total per night
$26 total
Feb 26 - Feb 27
Total with taxes and fees
13.08 mi from city center
Located in Sandakan, Paganakan Dii Tropical Retreat is within a 10-minute drive of Rainforest Discovery Centre and Borneo Sun Bear Conservation Centre.
Breakfast included
Parking included

Livingston Hotel
Jalan Utara, Mile 4 Sandakan Sabah
2.72 mi from city center
Located in Sandakan, Livingston Hotel is a 4-minute drive from Sandakan Rainforest Park and 6 minutes from Agnes Keith House.

Sabah Hotel Sandakan
Km 1 Jalan Utara Sandakan Sabah
$94 nightly
The price is $104 total per night
$104 total
Mar 13 - Mar 14
Total with taxes and fees
0.57 mi from city center
Located in Sandakan, Sabah Hotel Sandakan is within a 15-minute walk of Agnes Keith House and St Michael's & All Angels Church.

Hotel Meliden
One Avenue, Batu 6, Jalan Utara Sandakan Sabah
$28 nightly
The price is $33 total per night
$33 total
Mar 1 - Mar 2
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
4.7 mi from city center
When you stay at Hotel Meliden in Sandakan, you'll be near the airport, within a 5-minute drive of Sandakan Rainforest Park and Sandakan Memorial Park.

Tanini Sepilok (Formerly Nature Lodge Sepilok)
Jalan Sepilok Sandakan
$72 nightly
The price is $80 total per night
$80 total
Feb 26 - Feb 27
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
11.72 mi from city center
Located in Sandakan, Tanini Sepilok (Formerly Nature Lodge Sepilok) is in a rural location, within a 5-minute drive of Rainforest Discovery Centre and Borneo Sun Bear Conservation Centre.

The Elopura Hotel
HS12, Sandakan Harbour Square Sandakan Sabah
$59 nightly
The price is $66 total per night
$66 total
Mar 26 - Mar 27
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
0.16 mi from city center
Located in Sandakan, The Elopura Hotel is by the sea, within a 5-minute walk of Sandakan Harbour Mall and Sandakan Heritage Trail.

Hotel O Ramai
1, Jalan Leila, Bandar Leila, Sandakan Sabah
$11 nightly
The price is $15 total per night
$15 total
Mar 3 - Mar 4
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
1.12 mi from city center
Located in Sandakan, Hotel O Ramai is within a 5-minute drive of Saint Michael's and All Angels Church and Sandakan Heritage Trail.

Ormond Sandakan
Harbour Mall Sandakan Sandakan Sabah
0.2 mi from city center
With a stay at Ormond Sandakan in Sandakan, you'll be a 4-minute walk from Sandakan Heritage Trail and 14 minutes by foot from St Michael's & All Angels Church.

The Pavilion Hotel
Block A3, Bandar Labuk Jaya, Mile 7 Sandakan Sabah
$35 nightly
The price is $41 total per night
$41 total
Feb 27 - Feb 28
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
5.56 mi from city center
Located in Sandakan, The Pavilion Hotel is on the boardwalk/promenade, within a 5-minute drive of Sandakan Memorial Park and Sandakan Rainforest Park.

Gloria Swiss Hotel & Apartment Sandakan
Lot E-1-G, Lorong Letat 3 Sandakan Sabah
Free Cancellation
Reserve now, pay when you stay
2.96 mi from city center
Located in Sandakan, Gloria Swiss Hotel & Apartment Sandakan is in the business district, a 5-minute drive from Sandakan Rainforest Park and 6 minutes from Agnes Keith House.
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 | 83 hotels |
|---|---|
Lowest Price | $15 |
Highest Price | $104 |
Popular hotels | Sepilok Jungle Resort, Paganakan Dii Tropical Retreat, Livingston Hotel, Sabah Hotel Sandakan, Hotel Meliden, Tanini Sepilok (Formerly Nature Lodge Sepilok), The Elopura Hotel, Hotel O Ramai, Ormond Sandakan, The Pavilion Hotel, Gloria Swiss Hotel & Apartment Sandakan, Sepilok Nature Resort |
Most Recent Sandakan Hotel Reviews

Hotel Meliden
5 out of 5
Posted 2 weeks ago
CheapTickets Verified Review
"Staff excellent. Many restaurants all around the restaurant. This is one of the finest food sanctuaries in town."
A verified traveler stayed at Hotel Meliden
- Ormond Sandakan
- The Pavilion Hotel
- Gloria Swiss Hotel & Apartment Sandakan
- The Grand Hotel 2 Sandakan
- THE HOTEL
- Sanbay Hotel
- Sepilok Forest Edge Resort
- Hotel City Star
- Hotel Lutana
- Capital O 90939 Sandakan Central Hotel
- Hotel O London
- Sandakan Backpackers Hostel
- Hotel O Esplanade
- Hotel City View
- Labuk Hotel
More to Explore in Sandakan
Top Picks
Hotels
Flights
- Cheap flights to East Rutherford
- Flights from Atlanta to Phoenix
- Nebraska Flight Deals
- Cheap flights to Santa Clara
- Flights from Jacksonville to Fort Walton Beach - Destin
- Flights from Minneapolis - St. Paul to Miami
- Flights from Philadelphia to Charleston
- Flights from Columbus to Las Vegas
- Flights from Karachi to Dallas







