Motels in Sandakan

Search and compare Sandakan, Malaysia motels from hundreds of travel sites on HotelsCombined and save.

...and more

Learn why travellers love HotelsCombined

Compare motel ratings collected from thousands of user reviews.

One search gives you accurate pricing on affordable motels.

Customise your results by location, amenities, price, and more.

Search for motels as many times as you want – for free.

Other accommodations in Sandakan

Pricing data was last updated on 9 September 2025.
Want more options for your trip to Sandakan? Find great deals on hotels, holiday rentals, hostels, and more.
Sepilok Nature Resort
Sepilok Nature Resort

Sepilok Nature Resort

Km 22.5 (Mile 14), Jalan Sepilok, Sandakan, Malaysia
18.8 km from city centre
Free Wi-Fi
Parking
€113
Avg. per night
View Deal
Amanson Signature Hotel
Amanson Signature Hotel

Amanson Signature Hotel

Lot 82 84 Block K Bandar Pasaraya Mile 4 Jalan Uta, Sandakan, Malaysia
4.7 km from city centre
Free Wi-Fi
Airport shuttle
Air conditioning
€31
Avg. per night
View Deal
Sepilok Jungle Resort
Sepilok Jungle Resort

Sepilok Jungle Resort

Jalan Rambutan, Mile 14 Sepilok, Sandakan, Malaysia
18.8 km from city centre
Free Wi-Fi
Parking
€27
Avg. per night
View Deal
The Pavilion Hotel
The Pavilion Hotel

The Pavilion Hotel

Block A3, Bandar Labuk Jaya, Mile 7, Labuk Road, Sandakan, Malaysia
9.0 km from city centre
Free Wi-Fi
Parking
€25
Avg. per night
View Deal
D North Star Hotel & Spa
D North Star Hotel & Spa

D North Star Hotel & Spa

Block 8 Unit 28 33 Prima Square Mile 4 North Road, Sandakan, Malaysia
5.3 km from city centre
Free Wi-Fi
Spa
€25
Avg. per night
View Deal
One Avenue Hotel (Ijm)
One Avenue Hotel (Ijm)

One Avenue Hotel (Ijm)

Block F Lot 139 145 Bandar Utama One Avenue Phase, Sandakan, Malaysia
7.7 km from city centre
Free Wi-Fi
Parking
Air conditioning
€20
Avg. per night
View Deal

Stay elsewhere in Sandakan

Consider alternative stays in Sandakan

If you are looking for a specific type of hotel, consider these options for trips to Sandakan
Holiday rentals in Sandakan

Search cheap hotels with HotelsCombined. Use the hotel finder to search for the cheapest hotel deal for all major destinations around the world. HotelsCombined searches hundreds of hotel booking sites to help you find hotels and book hotels that suit you best. Since HotelsCombined searches many hotel sites at once, you can find discount hotels quickly. Discover hotel discounts now and make your hotel reservation today.