Cheap Hotels in Sandakan
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
Featured Sandakan Cheap Hotels

Tanini Sepilok (Formerly Nature Lodge Sepilok)
Jalan Sepilok, Sandakan
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, dry cleaning/laundry, and tours or tickets. Additional amenities include laundry facilities, a garden, and a reception hall.
Parking included
Free WiFi

Super OYO 90602 Hotel Hsiang Garden
Mile 1.5, Leila Road, Sandakan City Center, Sandakan
Guest of Super OYO 90602 Hotel Hsiang Garden enjoy features like meeting rooms, a conference center, and a 24-hour business center. Free parking is available if you drive. The 24-hour front desk has staff standing by to help with dry cleaning/laundry, concierge services, and luggage storage. Additional amenities include laundry facilities and a convenience store.
Parking included
Free WiFi

The Pavilion Hotel
Block A3, Bandar Labuk Jaya, Mile 7, Labuk Road, Sandakan, Sabah
Free Cancellation
Reserve now, pay when you stay
Guests of The Pavilion Hotel enjoy access to free WiFi in public areas, meeting rooms, and a conference center. If you decide to drive, there's free parking. Front-desk staff can answer questions 24/7, and assist with tours or tickets, dry cleaning/laundry, and luggage storage. Additional amenities include a business center, free newspapers, and laundry facilities.
Spa
Parking included

Sepilok Forest Edge Resort
Jalan Rambutan, Sepilok Mile 14, Sandakan, Sabah
Sepilok Forest Edge Resort features free WiFi in public areas and a garden. Free parking is included with your stay. Staff members can help with accommodation requests, and provide front-desk service during limited hours.
Parking included
Free WiFi

Sepilok Jungle Resort
Jalan Rambutan, Mile 14 Sepilok, Sandakan, Sabah
$34 nightly
The price is $39 total per night
$39 total
Aug 17 - Aug 18
Total includes 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 luggage storage, dry cleaning/laundry, and tours or tickets. Additional amenities include conference space, a computer station, and laundry facilities.
Pool
Parking included

Hotel Sandakan
Block 83, Town Centre, 4th Avenue, Sandakan, Sabah
Hotel Sandakan features free WiFi in public areas, meeting rooms, and laundry facilities. If you plan to drive, free parking is available. The 24-hour front desk has staff standing by to help with securing valuables, dry cleaning/laundry, and concierge services. Additional amenities include a ballroom and wedding services.
Parking included
Free WiFi

Sabah Hotel Sandakan
Km 1 Jalan Utara, Sandakan, Sabah
Free Cancellation
Reserve now, pay when you stay
$93 nightly
The price is $103 total per night
$103 total
Jul 29 - Jul 30
Total includes 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 luggage storage, dry cleaning/laundry, and tours or tickets. Additional amenities include a sauna, free WiFi in public areas, and a hot tub.
Pool
Hot Tub

The Elopura Hotel
HS12, Sandakan Harbour Square, Sandakan, Sabah
Free Cancellation
Reserve now, pay when you stay
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 luggage storage and securing valuables.
Free WiFi
Restaurant
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 | 72 hotels |
---|---|
Lowest Price | $39 |
Highest Price | $103 |
Popular hotels | Tanini Sepilok (Formerly Nature Lodge Sepilok), Super OYO 90602 Hotel Hsiang Garden, The Pavilion Hotel, Sepilok Forest Edge Resort, Sepilok Jungle Resort, Hotel Sandakan, Sabah Hotel Sandakan, The Elopura Hotel |
Recent Cheap Hotels Reviews

Sabah Hotel Sandakan
5/5 Excellent
"Great pool"
A verified traveler stayed at Sabah Hotel Sandakan
Posted 3 weeks ago
Areas Of Sandakan
Hotels Near
Hotel Themes
Other Popular Accommodations
More to Explore
Top Trending
Hotels
- Casino Resorts & Hotels in Langkawi
- Hotels with Hot Tubs in Johor Bahru
- Secrets Bahia Mita Surf & Spa - Adults Only - All Inclusive
- Hotels with a Wedding Venue in Ipoh
- Hotels with a Wedding Venue in Taiping
- Hotels with a Wedding Venue in Kuantan
- Hotels with a Wedding Venue in Sungai Petani
- Hotels in St. Pete Beach
- Gay Friendly Hotels in Ipoh
- Casino Resorts & Hotels in Johor Bahru
- Boardwalk Beach Hotel
- Cheap Hotels in Santa Cruz
- Pet Friendly Hotels in Ipoh
Flights
Cars