Hotel & Accommodation in Sandakan

Cheap Hotels in Sandakan

Unlock your enchanting journey, explore the best hotels in Sandakan
  1. Hotel
    /
  2. Malaysia
    (12708 Hotels)
    /
  3. Sabah
    (1149 Hotels)
    /
  4. Sandakan
    (79 Hotels)

Destinations to Discover

Find what you like & explore accommodations in these popular areas

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
Extra Benefit (4)
Promo for You (4)
EPIC SALE (3)
Star Rating
Toggle filter card
1 (22)
2 (32)
3 (23)
4 (2)
5
Guest Rating
Toggle filter card
7+ Convenient (16)
8+ Impressive (13)
9+ Superb (1)
Accommodation Type
Toggle filter card
Hostel (4)
Hotel (33)
Ryokan
Apartment (5)
Villa (4)
See All
Popular Facilities
Toggle filter card
Front Desk (42)
Breakfast Available (10)
Early Check-In (2)
Airport Transfer (8)
Late Check-Out (1)
See All
More Flexibility
Toggle filter card
Pay at Hotel (4)
Unique Facilities
Toggle filter card
Entertainment Area (8)
Bars & Pub (6)
Sports Court (3)
Indoor Sports (1)
Room Facilities
Toggle filter card
Air Conditioning (30)
Non Smoking Room (26)
Family Room (13)
Hair Dryer (10)
Connecting Room (4)
See All
Reset
Apply

Budget Hotels in Sandakan

Check out these memorable stays and their recent reviews
Sandakan
54 properties found
Sort by:
Highest popularity
Exterior / Building 1 Tyng Garden Hotel Sandakan , Sandakan Hotels
7.9
(114)
Convenient
Hotels
Sandakan Town, Sandakan
HargaBAGUS: Best Price Guaranteed!
HargaBAGUS!
Price around
RM 93.66
See Availability
My Dream Hotel 1, Hotel Sandakan
8.4
(96)
Impressive
Hotels
Sandakan Town, Sandakan
Massage
Bar
ESTER RINA BINTI MATIUS
backpacking
The room was really clean, good place to stay.
Price around
RM 83.24
See Availability
Lobby 1 Gloria Swiss Hotel & Apartment Sandakan, Sandakan Hotels
Hotels
Sandakan Town, Sandakan
Sitti Zaenab Asri
Staff very good communications, humble and responsive... Location strategic, will came again.
Price around
RM 117.32
See Availability
Labuk Hotel  1, Hotel Sandakan
8.5
(137)
Impressive
Hotels
Sandakan Town, Sandakan
Airport transfer
ISMAIL BIN AHMAD
Room was clean and neat. The room size is spacious and valued for money. Recommended
Price around
RM 119.91
See Availability
Exterior / Building 1 Hotel Kensington, Sandakan Hotels
8.6
(80)
Impressive
Hotels
Sandakan Town, Sandakan
Express check-out
Price around
RM 80.26
See Availability
Exterior / Building 1 SUPER OYO 1027 Hotel London, Sandakan Hotels
7.6
(18)
Convenient
Hotels
Sandakan Town, Sandakan
Express check-out
Price around
RM 68.27
See Availability
Exterior / Building 1 Super OYO 43930 Hotel Esplanade, Sandakan Hotels
Hotels
Sandakan Town, Sandakan
Express check-out
Exclusive deals up to 60% on App!
HOTEL DEALS
Price around
RM 85.05
See Availability
Primary image 1 One Avenue Hotel (Ijm), Sandakan Hotels
Hotels
Sandakan Town, Sandakan
Price around
RM 127.33
See Availability
Sandakan Backpackers Hostel 1, Hotel Sandakan
8.6
(10)
Impressive
Hostels
Sandakan Town, Sandakan
Price around
RM 39.67
See Availability
Bedroom 1 SUPER OYO 1026 Hotel Lutana, Sandakan Hotels
7.9
(20)
Convenient
Hotels
Sandakan Town, Sandakan
Express check-out
Exclusive deals up to 60% on App!
HOTEL DEALS
Price around
RM 59.63
See Availability
Hotel Interior/Public Areas 1 Hotel Meliden, Sandakan Hotels
Hotels
Sandakan Town, Sandakan
Price around
RM 165.32
See Availability
Lobby 1 THE HOTEL, Sandakan Hotels
Hotels
Sandakan Town, Sandakan
Price around
RM 101.47
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
RM 105.88
See Availability
Exterior / Building 1 The Grand Hotel 2 Sandakan, Sandakan Hotels
Hotels
Sandakan Town, Sandakan
Price around
RM 111.86
See Availability
Exterior / Building 1 Hotel Hsiang Garden, Sandakan Hotels
8.2
(250)
Convenient
Hotels
Sandakan Town, Sandakan
Airport transfer
Nurul Fitriah binti Mohamad
romantic
Great hotel. Spacious room and friendly staff.
Price around
RM 57.10
See Availability
Primary image 1 The Garden Boutique Hotel, Sandakan Hotels
Hotels
Sandakan Town, Sandakan
Price around
RM 129.23
See Availability
Hotel Exterior 1 Hotel City Star, Sandakan Hotels
Hotels
Sandakan Town, Sandakan
Price around
RM 76.05
See Availability
Logo 1 AeCOTEL Mingle Hostel, Sandakan Hotels
Hostels
Sandakan Town, Sandakan
Price around
RM 44.68
See Availability
Primary image 1 Sepilok Jungle Resort, Sandakan Hotels
8.8
(11)
Impressive
Resorts
Sepilok, Sandakan Town
Pool sun loungers
Bar
Arnold Arnold
backpacking
Best place to relaxing mind. Great service
Price around
RM 75.33
See Availability
Primary image 1 Borneo Nature Lodge, Sandakan Hotels
Villas
Kinabatangan Town, Sandakan
Bar
Price around
RM 1,059.43
See Availability

Discover what you like

Exclusive for new users—register today!

Download our app, register, and enjoy 8% off!

Up to RM 125 off Flights

Reusable for all first-time product purchases
JOMJALAN
Copy

8% off Hotels

Reusable for all first-time product purchases
JOMJALAN
Copy

8% off Attractions

Reusable for all first-time product purchases
JOMJALAN
Copy

10% off Car Rental

Reusable for all first-time product purchases
JOMJALAN
Copy

12% off Airport Transfer

Reusable for all first-time product purchases
JOMJALAN
Copy

About Sandakan

Traveling doesn’t have to be expensive to be enjoyable. Hotels in Sandakan offers a variety of budget-friendly hotels that provide comfort, convenience, and excellent service without breaking the bank. Whether you’re a backpacker, a budget-conscious family, or a solo traveler looking for a cozy stay, there are plenty of affordable accommodations that ensure a restful and pleasant experience. Here, affordability meets quality, ensuring that your trip is both memorable and cost-effective.

From charming boutique stays to well-located city hotels, Sandakan has accommodations that cater to different travel preferences. Enjoy clean and well-maintained rooms, friendly hospitality, and prime locations near top attractions—all at a fraction of the price of luxury stays. Whether you're exploring the bustling city center, relaxing by a scenic coastal spot, or discovering cultural landmarks, you’ll find a comfortable and welcoming place to rest without compromising on convenience.

Nearby Places to Visit in Sandakan

Exploring beyond Sandakan opens up even more incredible destinations, offering a diverse range of experiences. If you are staying in Sandakan, consider visiting Kota Kinabalu, Tawau, Lahad Datu, Kudat, Papar, Mabul Island, Kinabalu National Park, Interior Division, a nearby region known for its unique charm and attractions. Whether you’re interested in exploring historical landmarks, scenic nature trails, or bustling local markets, these destinations offer a mix of culture and adventure.

For city travelers, a short trip to Sandakan Town, Kinabatangan Town, Sepilok, Beluran, Tommanggong provides access to vibrant districts filled with trendy cafes, shopping streets, and entertainment options. These areas are perfect for those who love to experience the local lifestyle while sticking to a budget. Whether you want to savor street food delicacies, explore free cultural exhibitions, or stroll through lively neighborhoods, these spots offer an affordable yet enriching experience.

If you prefer a more relaxed atmosphere, nearby suburban areas and scenic retreats provide the perfect escape from the city’s hustle and bustle. With beautiful parks, charming small towns, and peaceful surroundings, these places are great for unwinding while still being close to Sandakan's main attractions.

Top Budget-Friendly Hotels in Sandakan

The Sandakan region is home to a range of comfortable yet affordable hotels that offer a great stay without high prices. Whether you’re looking for a centrally located accommodation or a peaceful retreat, these budget-friendly hotels ensure that you enjoy your trip without overspending.

A popular choice among travelers is Tyng Garden Hotel Sandakan , My Dream Hotel, Gloria Swiss Hotel & Apartment Sandakan, Labuk Hotel , Hotel Kensington, SUPER OYO 1027 Hotel London, Super OYO 43930 Hotel Esplanade, One Avenue Hotel (Ijm), Sandakan Backpackers Hostel, SUPER OYO 1026 Hotel Lutana, Hotel Meliden, THE HOTEL, 2 Inn 1 Boutique Hotel & Spa, The Grand Hotel 2 Sandakan, Hotel Hsiang Garden, The Garden Boutique Hotel, Hotel City Star, AeCOTEL Mingle Hostel, Sepilok Jungle Resort, Borneo Nature Lodge, which has received an impressive 8.5-star rating from 2,876 satisfied guests. This hotel provides clean, cozy rooms, friendly service, and convenient access to 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, making it ideal for those who want a comfortable stay at a reasonable price. Whether you need a simple and practical room or a hotel with additional amenities like free breakfast and Wi-Fi, this accommodation offers excellent value.

For those looking for even more affordable options, Sandakan Town, Kinabatangan Town, Sepilok, Beluran, Tommanggong features a variety of budget hotels, guesthouses, and hostels that cater to all kinds of travelers. From dormitory-style rooms perfect for backpackers to private budget rooms for families, there’s something for everyone looking for an affordable stay in Sandakan.

Why Stay in a Budget-Friendly Hotel in Sandakan?

Choosing a budget-friendly hotel in Sandakan doesn’t mean sacrificing quality or convenience. These accommodations offer a range of benefits that ensure you have a pleasant and hassle-free stay, including:

1. Prime Locations 

Many affordable hotels are situated near major attractions, shopping areas, and public transport hubs, making it easy to explore the city without spending extra on transportation.

2. Great Value for Money

Enjoy essential amenities such as free Wi-Fi, complimentary breakfast, and comfortable rooms—all at a fraction of the price of high-end accommodations.

3. Authentic Travel Experience

Budget-friendly hotels are often located in lively local neighborhoods, giving travelers the opportunity to experience the culture, food, and everyday life of Sandakan.

4. Savings for Other Activities

By choosing an affordable stay, you can allocate more of your travel budget toward sightseeing, dining, and unique experiences instead of accommodation costs.

No matter if you’re visiting for a short getaway or an extended stay, budget hotels in Sandakan allow you to enjoy a well-rounded trip without unnecessary expenses.

Book Your Budget-Friendly Stay in Sandakan Today!

A comfortable and affordable stay in Sandakan is just a booking away. Whether you’re looking for a well-located city hotel, a cozy boutique stay, or a budget-friendly guesthouse, there are plenty of options to suit every traveler's needs.

Find and book your perfect budget-friendly hotel with Traveloka today and enjoy exclusive deals on affordable stays in Sandakan. Travel smart, save more, and make unforgettable memories!



Read more

Facts about hotel in Sandakan

Popular Area
Sandakan Town, Kinabatangan Town
Popular Hotel
THE HOTEL, The Garden Boutique Hotel
Popular Landmark
Sandakan Rainforest Discovery Centre (RDC), Bornean Sun Bear Conservation Centre (BSBCC)

Frequently asked questions

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 in 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 hotels are listed in Sandakan?
Currently, there are around 54 hotels that you can book in Sandakan

Guest reviews in hotel near Sandakan

8.5
Impressive
2,876 reviews from hotels in Sandakan with aggregated rating of 8.5/10.
Review from various users that have stayed in hotel near Sandakan will help you to choose the perfect hotel easily!
Jenny
This is a private profile
9.7
/ 10
16 Sep 2023
Sabah Hotel Sandakan
Pro: good, clean, comfortable and spacious. Breakfast OK but not much varieties. Cons: check in is late. I come at 2pm but room is not ready and I'm waiting for 45-50 minutes 😫.
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.
Ahmad R. b. m. n.
This is a private profile
9.1
/ 10
10 Jan 2025
Livingston Hotel
Love staying here. Room great. Easy to go anywhere. All staff are friendly.
Ahmad F. F. B. A.
This is a private profile
6.2
/ 10
27 Aug 2023
Hotel Hsiang Garden
Staff are friendly, but they said my payment didn't go through although I just paid through this app online. I got all the receipts of payment with me as proof. In the end they let me to check in thank God. What's upset me, its already past midnight (just arrived from kk driving) during my check in they just told me that the elevator is not functioning and our room is at level 4, also the there's problem with the water. Since its already late, my whole family decided just to stay here for the night because of tiredness from a long drive.
SS
Sapri Sappi
6.0
/ 10
4 Feb 2020
Four Points By Sheraton Sandakan
Safety bos not functioning well and late responded by staff to settle this matter.
MOHD S. I. B. S.
This is a private profile
9.7
/ 10
16 Nov 2024
Labuk Hotel
Very good⭐️⭐️⭐️nice place. I will visit again.
amirul f.
This is a private profile
5.4
/ 10
5 Oct 2024
Sanbay Hotel
I was contacted at least three times by phone, which felt unnecessarily aggressive and disruptive. It was as though I was being pressured to check out immediately, despite my intentions to follow the proper procedures. The final interaction with Mr. Idham at the front desk was particularly unsettling, as he addressed me in a manner that I perceived as arrogant and dismissive, implying that I was refusing to leave the hotel.
Slamet R.
This is a private profile
9.1
/ 10
26 Feb 2025
Tyng Garden Hotel Sandakan
Very nice and comfortable. Great experience. Thanks
Siew K. H.
This is a private profile
8.4
/ 10
23 Jul 2024
My Dream Hotel
Good location. I advised that hotel staff need to smile with customer.

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?

Popular Places
Domestic Hotels
Other Hotels
People Also Search For
hotel in jb hotels in kl genting highland hotel best hotel in penang hatyai hotel hotel in penang best hotel in cameron highland best hotel in ipoh hotel georgetown betong hotel best hotel in langkawi hotel near klcc waterfront hotel kuching hotel in malacca best hotel in port dickson cyberjaya hotel sunway hotel best hotel in kuantan hotels in kuching hotel in sandakan hotel near klia desaru coast hotel best hotel in melaka hotel in bukit bintang selayang hotel hotel cherating hotel kuala selangor hotel in kota kinabalu (kk) hotel langkawi bangkok hotel hotel near pavilion hotels in putrajaya 5 star hotel in penang phuket hotel arte mont kiara hotel pangkor island hotels lee garden hotel hatyai puchong hotel hotels in ipoh 5 star hotel in kl glenmarie hotel hotel near pavilion bukit jalil u hotel penang hotel in kl sentral sentosa hotel krabi hotel hotel in desaru fraser hill hotel ioi city mall hotel bali hotel hotel parit buntar hotel sibu cheap hotel in kl budget hotel near kl sentral hotel sri petaling hotel in miri tokyo hotel grand alora hotel hotel near klia2 petaling jaya hotel johor hotel hotel in taiping hotel maluri hotel bayan lepas hotel near batu caves temple hotels in sekinchan hotel kudat hotel in kundasang bangi avenue convention centre hotel london hotel hotel in muar hotels near jonker street hotel cheras hotel near mahkota parade hotel in alor setar hotel in shah alam big red hotel jakarta hotel dubai hotel butterworth hotel subang valley hotel kulai hotel mid valley hotel hotel budget penang sitiawan hotel hotel seri malaysia kepala batas juru hotel hotel near tbs tawau hotel hotel ampang hotel near sogo kl green hotel bintulu setia alam hotel hotel near airport penang hotel in klang hong kong hotel best hotel in kuala lumpur hotels in batu ferringhi osaka hotel hotels in taiping hotel near pwtc melaka 5 star hotel
lexis hibiscus port dickson four seasons kl hard rock hotel penang resort world genting bertam resort m resort & hotel kuala lumpur legoland hotel genting skyworlds hotel lost world of tambun hotel m vertica club med cherating hard rock desaru berjaya times square hotel sentral suites one and only desaru first world hotel amverton cove enrich hotel setia alam avante hotel w hotel kl nu hotel kl sentral regalia hotel parkroyal collection kuala lumpur arte cheras eq hotel movenpick klia angsana teluk bahang sleeping lion suites doubletree by hilton majestic hotel doubletree hilton putrajaya banyan tree kl mercure penang ascott gurney penang urban suites penang tamu hotel hilton kl ideas hotel ibis klcc atlantis residence melaka pavilion hotel kl pullman klcc grand lexis ascott kuala lumpur komune living mercure hotel kl melia kuala lumpur lexis penang perdana kuala lumpur city centre else hotel kuala lumpur windmill upon hills grand orient hotel bayou lagoon park resort ritz carlton langkawi jw marriott kl plaza arkadia i city ac hotel penang aloft hotel royale chulan cherating villea port dickson ekocheras espira kinrara tropicana residence klcc dorsett hartamas doubletree by hilton damai laut scapes hotel cyberview resort arte plus ampang monkey canopy hyatt centric kota kinabalu ksl esplanade hotel scarletz suites klcc mandarin oriental kl millerz square tiarasa escapes st regis kl sky suites klcc travelodge ipoh sheraton kuching novotel kl somerset kuala lumpur ceylonz suites le meridien kl shangri la kl jesselton quay imperial lexis intercontinental kl grand ion delemen tune hotel klia2 mangala resort shangri la penang platinum suites klcc the westin kuala lumpur arte mont kiara glory beach resort anantara desaru villa chee renaissance hotel kl bilut hills holiday inn jb concorde hotel kl
one world hotel the colony by infinitum bidong view resort the shore hotel zenith hotel cameron malibest four points by sheraton kl the ruma hotel park royal langkawi damai lagoon resort ascott star klcc eaton residences courtyard by marriott setia alam park inn by radisson putrajaya amber cove melaka icon city pj trove hotel jb stellar golden hill h elite design hotel olympic hotel lexis port dickson sofitel kuala lumpur crowne plaza kl aurora place bukit jalil ames hotel glamz genting bayu balau beach resort neu suites sunway pyramid hotel grand millennium kl sunway geo flamingo hotel penang adena beach resort arte setapak central stay with bintang bayview hotel penang hotel indigo kuala lumpur mercure kuala lumpur glenmarie desaru resort holiday inn express kl ksl hotel the pearl kuala lumpur pavilion embassy the light hotel penang raia hotel penang imperial hotel kuching corus paradise resort traders hotel kl bangi resort hotel the prestige hotel penang dash resort langkawi hompton by the beach penang millerz square old klang road pacific regency beach resort uptown damansara parc 3 wyndham acmar klang fraser place puteri harbour malaysia heritage studio cititel mid valley oakwood hotel ritz carlton kl hotel tenera tropicana 218 macalister bayview beach resort strand mall country garden danga bay the nest residence citizenm kuala lumpur crockfords hotel resort world awana eastern and oriental hotel ombak villa langkawi avillion admiral cove kea garden guest house expressionz suites royale chulan kl chow kit r&f princess cove amari spice penang hotel sentral kl tanjung rhu beach swiss garden kuantan capri by fraser swiss garden genting fifty4ferns greenfield residence centrestage pj capri by fraser bukit bintang podium kuching capri by fraser johor bahru copthorne hotel double tree penang the horizon ipoh furama hotel bukit bintang eagle ranch resort the robertson bukit bintang santa grand signature kuala lumpur wolo hotel starlink hotel sibu glamping genting
crowne plaza penang villea morib sheraton kl gold coast morib marriott putrajaya parkroyal langkawi chambers residence selayang innside by melia kloe hotel impiana hotel senai wyndham grand bangsar blue mansion penang hyatt regency kinabalu kinta riverfront forest city water park liberty arc sutera sanctuary lodges g hotel gurney the face suites datai langkawi beacon executive suites dorsett kuala lumpur timurbay seafront residence pulse grande hotel four seasons langkawi hot spring sungkai hallmark crown hotel everly hotel love lane penang domitys bangsar kuala lumpur mercure hotel miri opus residence st giles southkey eastin hotel kozi square kingston hotel kuala lumpur the westin langkawi the landmark penang noble resort hotel melaka mercure living putrajaya lumi tropicana vangohh eminent the george hotel mardhiyyah hotel citadines connect georgetown penang opero hotel mines beach resort sunway hotel georgetown avillion pd hatten hotel imperio residence sunway sanctuary ksl hotel jb somerset damansara uptown wow hotel penang tune hotel angsana hotel penang talula hill farm resort raia hotel kuching private pool hotel kuala lumpur holiday villa cherating royale chulan penang corus hotel hotel perdana kota bharu solesor kampong beach resort hyatt house mont kiara sea horizon resort avillion cameron highlands element kuala lumpur armenian street penang axon bukit bintang kinabalu pine resort aera residence weil hotel amerald resort hotel pacific regency k avenue vivacity the link 2 courtyard by marriott melaka lotus seaview swiss garden beach resort the ship campus swiss garden residence kl crystal crown hotel summer bay resort ibis hotel kota bharu a famosa resort roxy hotel kuching sunway resort hotel mercu summer suites the taaras beach & spa resort forest city marina hotel a rock resort langkawi ixora hotel fahrenheit 88 soho suites klcc berjaya waterfront arcoris mont kiara geo hotel genting continew residence
Instant 8% off your first booking, in-app only!
Subscribe to Newsletter

Download the App Now


Traveloka Sdn Bhd (Registration No. 201501003122), Level 14 Tower 2, Menara Kembar Bank Rakyat, 33 Jalan Rakyat Brickfields, 50470 Kuala Lumpur, Malaysia
Copyright © 2025 Traveloka. All rights reserved