Hotel & Accommodation in Sandakan

Cheap hotels near Sandakan from just AU$11

Check into the perfect stay on your trip to Sandakan
  1. /
  2. /
  3. /
  4. 110Hotels in Sandakan

Why Pay More

When You Can Pay Less?

Install our app for bigger deals!
Open Maps
Price Range
Reset
Per room, per night
Promo & Discount
Toggle filter card
Promo for You
Extra Benefit
Star Rating
Toggle filter card
1
2
3
4
5
Guest Rating
Toggle filter card
7+ Convenient
8+ Impressive
9+ Superb
Accommodation Type
Toggle filter card
Guesthouse
Hotel
Ryokan
Apartments
Hostel
See All
Popular Facilities
Toggle filter card
Front Desk
Breakfast Available
Early Check-In
Airport Transfer
Late Check-Out
See All
More Flexibility
Toggle filter card
Free Cancellation
Pay at Hotel
Unique Facilities
Toggle filter card
Shopping Area
Entertainment Area
Bars & Pub
Indoor Sports
Water Park Access
Room Facilities
Toggle filter card
Air Conditioning
Non Smoking Room
Family Room
Hair Dryer
Connecting Room
See All
Reset
Apply

Budget Hotels in Sandakan

Check out these memorable stays and their recent reviews
Sandakan
71 properties found
Sort by:
Highest popularity
Exterior / Building 1 The Grand Hotel 2 Sandakan, Sandakan Hotels
9.1
(3)
Exceptional
Hotels
Sandakan Town, Sandakan
Winda M.
The hotel is very clean, I stayed 5 nights, all towels and mattresses were changed every day. The receptionist was very friendly and helpful. One of the best hotel recommendations with an affordable price. Thank you The Grand Hotel 2 Sandakan, I will definitely stay here again if there is an event in Sandakan, especially in the southern region
Price around
AU$32
See Availability
Hotel Exterior 1 2 Inn 1 Boutique Hotel & Spa, Sandakan Hotels
Hotels
Sandakan Town, Sandakan
Hot tub
Sauna
Express check-out
Price around
AU$38
See Availability
Lobby 1 Sandakan Inn, Sandakan Hotels
8.7
(5)
Very Good
Hotels
Sandakan Town, Sandakan
Car rental
Price around
AU$36
See Availability
Exterior / Building 1 Hotel Hsiang Garden, Sandakan Hotels
8.1
(253)
Very Good
Hotels
Sandakan Town, Sandakan
Airport transfer
Nurul Fitriah binti Mohamad
romantic
Great hotel. Spacious room and friendly staff.
Price around
AU$30
See Availability
One Avenue Hotel (Ijm) 1, Hotel Sandakan
10
(1)
Exceptional
Hotels
Sandakan Town, Sandakan
Price around
AU$43
See Availability
Exterior / Building 1 Hotel Kensington, Sandakan Hotels
8.5
(81)
Very Good
Hotels
Sandakan Town, Sandakan
Express check-out
Price around
AU$26
See Availability
Exterior / Building 1 Hello Kitty Signature Suite, Sandakan Hotels
Apartments
Sandakan Town, Sandakan
Car rental
Kitchenette
Price around
AU$91
See Availability
Exterior / Building 1 Capital O 90939 Sandakan Central Hotel, Sandakan Hotels
Hotels
Sandakan Town, Sandakan
Express check-out
Price around
AU$38
See Availability
Primary image 1 AeCOTEL, Sandakan Hotels
9.4
(1)
Exceptional
Hotels
Sandakan Town, Sandakan
Price around
AU$26
See Availability
Primary image 1 Dancenter Near Champs Bowl, Sandakan Hotels
Hotels
Sandakan Town, Sandakan
Price around
AU$17
See Availability
Hotel City Star 1, Hotel Sandakan
9.2
(2)
Exceptional
Hotels
Sandakan Town, Sandakan
Price around
AU$35
See Availability
Room 1 RoomStay for 2 pax, Sandakan Hotels
Apartments
Sandakan Town, Sandakan
Price around
AU$44
See Availability
Room 1 Sri Indah Luxury HomeStay, Sandakan Hotels
Hotels
Sandakan Town, Sandakan
Price around
AU$127
See Availability
Primary image 1 Hotel Ramai, Sandakan Hotels
7.6
(6)
Pleasant
Hotels
Sandakan Town, Sandakan
Price around
AU$32
See Availability
Oceanus Backpackers Hostel 1, Hotel Sandakan
Hotels
Sandakan Town, Sandakan
Clothes dryer
Large pets allowed
Small pets allowed
Wheelchair accessible
Price around
AU$51
See Availability
Primary image 1 Dboss homestay, Sandakan Hotels
Hotels
Sandakan Town, Sandakan
Waterpark
Price around
AU$69
See Availability
Hotel Lutana 1, Hotel Sandakan
Hotels
Sandakan Town, Sandakan
Price around
AU$18
See Availability
Logo 1 AeCOTEL Mingle Hostel, Sandakan Hotels
Others
Sandakan Town, Sandakan

Sold out

Nak Hotel 1, Hotel Sandakan
Hotels
Sandakan Town, Sandakan

Sold out

Hotel Seafront Sandakan 1, Hotel Sandakan
Others
Sandakan Town, Sandakan
Business facilities

Sold out

More about cheap hotels in Sandakan

Affordable stays in Sandakan

Whether you’re saving all your cash for activities and eats in Sandakan or are just travelling on a tight budget, there’s plenty of quality options for you to book into.

And sticking to a budget doesn’t always mean you won’t be able to stay near top attractions like Sandakan Rainforest Discovery Centre (RDC), Bornean Sun Bear Conservation Centre (BSBCC), Sandakan Airport (SDK), Labuk Bay Proboscis Monkey Sanctuary, Agnes Keith House, St Michael and All Angels Church, Sandakan Memorial Park, Puu Jih Shih Buddhist Temple, Gomantong Cave Sandakan, Sim-sim Village Seafood. It’s just about finding the right balance between location, amenities and price! But 6,100 Traveloka travellers can’t be wrong, and these cheap hotels in Sandakan still average out at 8.4/10 in customer reviews.

Tips for finding cheap hotels in Sandakan

Some places are certainly easier for finding budget-friendly accommodation than others, but luckily there are cheap hotels in Sandakan just waiting to be booked by you. Traveloka offers plenty of filtering options when searching to help you find the cheapest stay, whether you’re looking in Sandakan or anywhere else in the world. Here’s what to do:

  • Use the “Price range” filter. This can get you results for what you define as “cheap” as what’s budget friendly to you, may not be to someone else. 
  • Next, to make sure stays still meet any minimum expectations, you can also add filters for the star rating and guest rating to make sure you’re seeing the best of the best in Sandakan
  • Finally, we offer a “Sort by: Lowest Price” option, so you can see the absolute cheapest price for everything that meets your criteria

When to stay in Sandakan for the cheapest hotel prices

It’s best to keep in mind seasonality both where you’re coming from and where you’re going; just because it’s not a holiday for you, doesn’t mean it’s definitely not a holiday in Sandakan.

Avoid travelling to Sandakan during these times:

  • School holidays: Avoid travelling during school holidays as this is peak season for families on the move
  • Christmas/New Years: A popular time for both families and those with shut-down periods over the holidays, prices tend to soar in late-December and early January
  • Long weekends: Those looking to save on a bit of annual leave or take a short break may head over to Sandakan at this time, which increases demand and pricing

Why book your Sandakan hotels on Traveloka

Of course we’d love for you to book all your hotels in Sandakan with us, but we have some pretty great reasons you should too. 

  • Exclusive discounts: We often run Traveloka-only deals that you won’t be able to use if you book your stay directly with the hotel. This could be a coupon code for a discount or lower-rates for multi-day stays

  • 24/7 customer service: If you’re unsure about something in your booking and aren’t in the same time-zone as your hotel, no worries! Our customer care team is available around the clock no matter where in world you are or your hotel is

  • Member perks: Every stay, flight, activity and anything else you book through the Traveloka earns you points that you can use toward future stays at Sandakan hotels

Looking for more accommodation options? 

We offer thousands of properties worldwide, so if there aren’t any Sandakan properties at your destination that tickle your fancy, we’re sure we have something that will have you resting easy upon arrival. Browse all of our available hotels with our handy hotels search tool.

Read more

Facts about hotels in Sandakan

Popular Area
Sandakan Town, Kinabatangan Town
Popular Hotel
Hotel Lutana, The Grand Hotel 2 Sandakan
Popular Landmark
Sandakan Rainforest Discovery Centre (RDC), Bornean Sun Bear Conservation Centre (BSBCC)
Price per night
From AU$11/night

Frequently Asked Questions about Accommodation in Sandakan

What are the best areas to visit near Sandakan?
If you are in Sandakan, you can also visit Beluran, Sandakan Town, Kinabatangan Town
Where are the best cities to visit in Sandakan?
What are the most popular landmarks around Sandakan?
The most popular landmarks in Sandakan are Sandakan Rainforest Discovery Centre (RDC), Bornean Sun Bear Conservation Centre (BSBCC), Sandakan Airport (SDK), Labuk Bay Proboscis Monkey Sanctuary, Agnes Keith House
How many cheap hotels are listed in Sandakan?
Currently, there are around 71 hotels that you can book in Sandakan
What are the prices of best star hotels in Sandakan?
Hotels in Sandakan price may varies, but price start from AU$11/night

Guest reviews in accommodations and hotels Sandakan

8.4
Impressive
6,100 reviews from hotels in Sandakan with aggregated rating of 8.4/10.
Review from various users that have stayed in hotel near Sandakan will help you to choose the perfect hotel easily!
darwina e. m.
This is a private profile
9.7
/ 10
31 Dec 2017
Sabah Hotel Sandakan
Friendly staff. Clean room. Great experience!
Ahmad R. b. m. n.
This is a private profile
9.1
/ 10
10 Jan 2025
Livingston Hotel
Love staying here. The room is great. Easy to go anywhere. All staff are friendly.
Sahrini B.
This is a private profile
8.5
/ 10
24 Dec 2017
The Pavilion Hotel
Clean, comfort, very friendly staff and the location is near the restaurant.
wang c. h.
This is a private profile
9.4
/ 10
21 Sep 2024
Hotel Sandakan
Great location and wonderful staff. The dim sum and the buffet breakfast are nice. Highly recommended to stay here.
Nurul F. b. M.
This is a private profile
8.5
/ 10
23 Feb 2018
Hotel Hsiang Garden
Great hotel. Spacious room and friendly staff.
Guest
This is a private profile
9.4
/ 10
21 Nov 2017
Sepilok Jungle Resort
Best place to relaxing mind. Great service
Nur A. K.
This is a private profile
9.7
/ 10
15 Mar 2018
Four Points By Sheraton Sandakan
Very nice location. Located in the heart of Sandakan Town, right by the seaside. Amazing view from the room. Excellent choices of food for breakfast. Very friendly staff. Very clean room.
wilhelmina t. t.
This is a private profile
8.5
/ 10
13 Feb 2018
Sanbay Hotel
Friendly staff, nice and comfortable room
ISMAIL B. A.
This is a private profile
8.8
/ 10
17 May 2021
Labuk Hotel
Room was clean and neat. The room size is spacious and valued for money. Recommended

Why book Accommodation in Traveloka?

Available for you 24/7
Live chat, email, or phone call, our reliable Customer Services is only a click away.
Plenty of flexibility options
Plan & adjust your trip without hassle with Free Cancellation, Pay at Hotel, and more.
Many secured ways to pay
Choose how you want to pay from various global payment options available.

What interests you?

Hotel in popular areas
Hotel near popular landmarks
Hotels and Accommodation near Sandakan Airport (SDK)
Hotels and Accommodation near Sandakan Rainforest Discovery Centre (RDC)
Hotels and Accommodation near Labuk Bay Proboscis Monkey Sanctuary
Hotels and Accommodation near Bornean Sun Bear Conservation Centre (BSBCC)
Hotels and Accommodation near BuraqOil Kinabatangan
Hotels and Accommodation near Agnes Keith House
Hotels and Accommodation near Kinabatangan River
Hotels and Accommodation near St Michael and All Angels Church
Hotels and Accommodation near Sandakan Memorial Park
Hotels and Accommodation near Kinabatangan Wildlife Sanctuary
Hotels and Accommodation near Puu Jih Shih Buddhist Temple
Hotels and Accommodation near Al Ghaffar Mosque
Hotels and Accommodation near Gomantong Cave Sandakan
Hotels and Accommodation near Sim-sim Village Seafood
Hotels and Accommodation near Tomanggong Airport (TMG)
Hotels and Accommodation near Tiera Shawl Shopping Mall
Hotels and Accommodation near Sandakan Sports Complex Stadium
Hotels and Accommodation near Sandakan area
Hotels and Accommodation near Rimbayu Indah Phase 1A
Hotels and Accommodation near Pekan Baru Paris
Hotels and Accommodation near Kolej Vokasional Sandakan 2
Hotels and Accommodation near Telupid Police Station
Hotels and Accommodation near Sri Indah
Hotels and Accommodation near Maliau Basin Conservation Area
Hotels and Accommodation near Tanini Sepilok (formerly known as Nature Lodge Sepilok)
Hotels and Accommodation near Taman Telupid Villa
Hotels and Accommodation near Mydin
Hotels and Accommodation near SMK Bukit Garam II, Kota Kinabatangan
Stay updated with travel tips, recommendations, and latest promos.
Subscribe to Newsletter

Have your dream trip at your fingertips. Get The App.