Search Cheap Hotels in Sandakan

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Sandakan Cheap Hotels

Our top choices for Sandakan cheap hotels

Deluxe Double Room, 1 King Bed | View from room

Hotel O Ramai

Hotel O Ramai
2.5 star property
Sandakan
The price is £13
includes taxes & fees
2 Jun - 3 Jun
Hotel O Ramai
Lobby

Hotel O Hotel Ramai

Hotel O Hotel Ramai
3.0 star property
Sandakan
The price is £14
includes taxes & fees
2 Jun - 3 Jun
Hotel O Hotel Ramai
Exterior

Hotel Lutana

Hotel Lutana
2.5 star property
Sandakan
8.0 out of 10, Very good, (3 reviews)
"Good price. Friendly staff"
Canada
Apollonia
The price is £11
includes taxes & fees
10 May - 11 May
Hotel Lutana
Front of property

Hotel O Malaysia Hotel

Hotel O Malaysia Hotel
2.0 star property
Sandakan
The price is £10
includes taxes & fees
12 May - 13 May
Hotel O Malaysia Hotel
Superior Suite | Desk, free WiFi

Hotel O London

Hotel O London
2.0 star property
Sandakan
7.2 out of 10, Good, (22 reviews)
"Property was fine for a one night stay"
Australia
Michelle
The price is £13
includes taxes & fees
10 May - 11 May
Hotel O London
Exterior

Sanbay Hotel

Sanbay Hotel
3.0 star property
Sandakan
7.6 out of 10, Good, (37 reviews)
"No shops"
Australia
ANNETTE
The price is £21
includes taxes & fees
21 May - 22 May
Sanbay Hotel
Reception

THE HOTEL

THE HOTEL
2.5 star property
Sandakan
5.0 out of 10, (4 reviews)
"Close to the airport, but far enough not to hear the noise. Nice clean room. Bathroom needs some re-thinking. Shops and restaurants nearby. No elevator to the rooms. "
Australia
Tapos
The price is £19
includes taxes & fees
12 May - 13 May
THE HOTEL
Reception

Gloria Swiss Hotel & Apartment Sandakan

Gloria Swiss Hotel & Apartment Sandakan
3.0 star property
Sandakan
7.6 out of 10, Good, (17 reviews)
"Cleanliness, spacious room"
United States
Aleksandra
The price is £26
includes taxes & fees
11 May - 12 May
Gloria Swiss Hotel & Apartment Sandakan
Exterior

Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat
2.5 star property
Sandakan
8.6 out of 10, Excellent, (87 reviews)
"The room, bedding and toiletries were clean. The staff was courteous. Food provided was good. WiFi access was restricted to the common area."
United Kingdom
Rajesh
The price is £18
includes taxes & fees
11 May - 12 May
Paganakan Dii Tropical Retreat
Deluxe Room, 1 King Bed | Desk, iron/ironing board, free WiFi

The Grand Hotel 2 Sandakan

The Grand Hotel 2 Sandakan
2.0 star property
Sandakan
7.0 out of 10, Good, (6 reviews)
"This is a great hotel for the price. Near market and restaurants. Very friendly staff. Definitely recommend "
United States
Grant
The price is £24
includes taxes & fees
12 May - 13 May
The Grand Hotel 2 Sandakan
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.
View all properties

Find out more about Sandakan

Find the best cheap hotels in Sandakan

For budget-conscious travelers heading to Sandakan, Sabah, Malaysia, these hotels offer great value without compromising comfort. Each hotel features essential amenities to ensure a pleasant stay at an affordable price.

Paganakan Dii Tropical Retreat

  • Why it's great for a budget-friendly vacation: Paganakan Dii Tropical Retreat is an excellent choice for budget travelers, an excellent review rating of 8.6. This retreat offers complimentary breakfasts daily, free WiFi, and self-parking, making it a great value option in Sandakan. Guests will appreciate the warm and welcoming atmosphere that sets the tone for a relaxing getaway.
  • Other amenities: The hotel features a lovely garden and a terrace where guests can unwind and enjoy the natural beauty around them. With air conditioning and daily housekeeping, comfort is prioritised during your stay. Each room comes equipped with a balcony, and cribs are available for families travelling with young children.
  • Nearby attractions: Borneo Sun Bear Conservation Centre - 5.5 km, Sepilok Orangutan Rehabilitation Centre - 5.5 km, Rainforest Discovery Centre - 5 km

Sepilok Jungle Resort

  • Why it's great for a budget-friendly vacation: With a budget-friendly approach, Sepilok Jungle Resort captivates travelers with its inviting atmosphere and a review rating of 7.6. The hotel offers free WiFi and self-parking, ensuring guests stay connected and have convenient access to their vehicles. The outdoor pool is a perfect spot to unwind after a day of exploration, providing a refreshing escape for all guests.
  • Other amenities: Guests can enjoy complimentary rollaway beds and breakfast for children, making it a convenient choice for families. The on-site restaurant offers garden views, while pool sun loungers and facilities make for a relaxed environment. With room features including balconies and housekeeping services, the resort ensures comfort throughout the stay. For those looking to explore, area shuttles are available, enhancing accessibility to local attractions.
  • Nearby attractions: Borneo Sun Bear Conservation Centre - 0.2 km, Sepilok Orangutan Rehabilitation Centre - 0.3 km, Rainforest Discovery Centre - 1.5 km

How to get cheap hotels in Sandakan?

 

✅ The length of stay in Sandakan often varies depending on the nature of the trip, but many travellers opt to stay for several days or up to a week to take in Sandakan's notable landmarks and points of interest.

✅  If you're looking for cheap hotels in Sandakan in 2026, book your hotel well in advance. Reserving your stay at least a few weeks or months ahead of time can help you take advantage of amazing rates on cheap hotels in Sandakan, and if your plans change you can find many options of hotels with free cancelation.

✅  To find affordable hotels in Sandakan on Expedia, start by entering your travel dates and the number of individuals in your group. Once you've provided this information, you can refine your search results by filtering for budget hotels in Sandakan.

✅  Use the filtering tools offered by Expedia to refine your search results by location, price limits, amenities such as breakfast included, and other factors that matter to you. This will help you quickly locate the ideal budget-friendly hotel that fits your specific requirements.

✅  If you're looking to save money on a cheap hotel in Sandakan, the ideal time to go is usually during the off-season in Sandakan. On Expedia, you can find hotels from £10*.

✅  Sandakan offers numerous budget-friendly attractions and activities for travellers, such as art and exhibits at free museums and galleries or exploring Sandakan on foot.

✅  One of the best ways to find cheap hotels in Sandakan is to search Expedia for properties that provide family-friendly accommodations and features such as activities and complimentary meals, and then sort these by price.

*Prices and availability are subject to change. Additional terms may apply.

Top Sandakan Hotel Reviews

The Elopura Hotel

The Elopura Hotel

6/10 Okay
"The staff were very responsive to maintenance issues and they were quickly resolved."
Michael 2-night trip
Posted 12 days ago
The Elopura Hotel

Explore a world of travel with Expedia