Hotel & Accommodation in Sandakan Town

Cheap Hotels in Sandakan Town

Unlock your enchanting journey, explore the best hotels in Sandakan Town
  1. Hotel
    /
  2. Malaysia
    (12709 Hotels)
    /
  3. Sabah
    (1149 Hotels)
    /
  4. Sandakan
    (79 Hotels)
    /
  5. Sandakan Town
    (67 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)
Star Rating
Toggle filter card
1 (21)
2 (24)
3 (20)
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 (31)
Ryokan
Apartment (5)
Villa (2)
See All
Popular Facilities
Toggle filter card
Front Desk (35)
Breakfast Available (5)
Early Check-In (2)
Airport Transfer (6)
Late Check-Out (1)
See All
More Flexibility
Toggle filter card
Pay at Hotel (3)
Unique Facilities
Toggle filter card
Entertainment Area (4)
Sports Court (3)
Bars & Pub (3)
Room Facilities
Toggle filter card
Air Conditioning (28)
Non Smoking Room (25)
Family Room (12)
Hair Dryer (9)
Refrigerator (4)
See All
Reset
Apply

Budget Hotels in Sandakan Town

Check out these memorable stays and their recent reviews
Sandakan Town
45 properties found
Sort by:
Highest popularity
Exterior / Building 1 Tyng Garden Hotel Sandakan , Sandakan Town Hotels
7.9
(114)
Convenient
Hotels
Sandakan Town, Sandakan
HargaBAGUS: Best Price Guaranteed!
HargaBAGUS!
Price around
RM 92.53
See Availability
My Dream Hotel 1, Hotel Sandakan Town
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 82.24
See Availability
Lobby 1 Gloria Swiss Hotel & Apartment Sandakan, Sandakan Town Hotels
Hotels
Sandakan Town, Sandakan
Sitti Zaenab Asri
Staff very good communications, humble and responsive... Location strategic, will came again.
Price around
RM 115.90
See Availability
Labuk Hotel  1, Hotel Sandakan Town
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 118.47
See Availability
Primary image 1 One Avenue Hotel (Ijm), Sandakan Town Hotels
Hotels
Sandakan Town, Sandakan
Price around
RM 125.80
See Availability
Exterior / Building 1 Hotel Kensington, Sandakan Town Hotels
8.6
(80)
Impressive
Hotels
Sandakan Town, Sandakan
Express check-out
Price around
RM 79.29
See Availability
Exterior / Building 1 SUPER OYO 1027 Hotel London, Sandakan Town Hotels
7.6
(18)
Convenient
Hotels
Sandakan Town, Sandakan
Express check-out
Price around
RM 67.42
See Availability
Exterior / Building 1 Super OYO 43930 Hotel Esplanade, Sandakan Town Hotels
Hotels
Sandakan Town, Sandakan
Express check-out
Exclusive deals up to 60% on App!
HOTEL DEALS
Price around
RM 83.99
See Availability
Sandakan Backpackers Hostel 1, Hotel Sandakan Town
8.6
(10)
Impressive
Hostels
Sandakan Town, Sandakan
Price around
RM 39.66
See Availability
Bedroom 1 SUPER OYO 1026 Hotel Lutana, Sandakan Town Hotels
7.9
(20)
Convenient
Hotels
Sandakan Town, Sandakan
Express check-out
Exclusive deals up to 60% on App!
HOTEL DEALS
Price around
RM 58.91
See Availability
Hotel Interior/Public Areas 1 Hotel Meliden, Sandakan Town Hotels
Hotels
Sandakan Town, Sandakan
Price around
RM 163.26
See Availability
Primary image 1 Paganakan Dii Tropical Retreat, Sandakan Town Hotels
Villas
Sandakan Town, Sandakan
Price around
RM 58.42
See Availability
Hotel Exterior 1 2 Inn 1 Boutique Hotel & Spa, Sandakan Town Hotels
Hotels
Sandakan Town, Sandakan
Hot tub
Sauna
Express check-out
Price around
RM 104.56
See Availability
Exterior / Building 1 The Grand Hotel 2 Sandakan, Sandakan Town Hotels
Hotels
Sandakan Town, Sandakan
Price around
RM 110.46
See Availability
Exterior / Building 1 Hotel Hsiang Garden, Sandakan Town 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 56.41
See Availability
Hotel Exterior 1 Hotel City Star, Sandakan Town Hotels
Hotels
Sandakan Town, Sandakan
Price around
RM 74.58
See Availability
Primary image 1 The Garden Boutique Hotel, Sandakan Town Hotels
Hotels
Sandakan Town, Sandakan
Price around
RM 127.62
See Availability
Logo 1 AeCOTEL Mingle Hostel, Sandakan Town Hotels
Hostels
Sandakan Town, Sandakan
Price around
RM 44.14
See Availability
Primary image 1 Sepilok Jungle Resort, Sandakan Town 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 74.42
See Availability
Harbourside Backpackers 1, Hotel Sandakan Town
8.3
(11)
Impressive
Hostels
Sandakan Town, Sandakan
Price around
RM 31.44
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 Town

Traveling doesn’t have to be expensive to be enjoyable. Hotels in Sandakan Town 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 Town 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 Town

Exploring beyond Sandakan Town opens up even more incredible destinations, offering a diverse range of experiences. If you are staying in Sandakan Town, consider visiting Beluran, Kinabatangan Town, 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 Sepilok 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 Town's main attractions.

Top Budget-Friendly Hotels in Sandakan Town

The Sandakan Town 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 , One Avenue Hotel (Ijm), Hotel Kensington, SUPER OYO 1027 Hotel London, Super OYO 43930 Hotel Esplanade, Sandakan Backpackers Hostel, SUPER OYO 1026 Hotel Lutana, Hotel Meliden, Paganakan Dii Tropical Retreat, 2 Inn 1 Boutique Hotel & Spa, The Grand Hotel 2 Sandakan, Hotel Hsiang Garden, Hotel City Star, The Garden Boutique Hotel, AeCOTEL Mingle Hostel, Sepilok Jungle Resort, Harbourside Backpackers, 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, Sepilok 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 Town.

Why Stay in a Budget-Friendly Hotel in Sandakan Town?

Choosing a budget-friendly hotel in Sandakan Town 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 Town.

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 Town allow you to enjoy a well-rounded trip without unnecessary expenses.

Book Your Budget-Friendly Stay in Sandakan Town Today!

A comfortable and affordable stay in Sandakan Town 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 Town. Travel smart, save more, and make unforgettable memories!



Read more

Facts about hotel in Sandakan Town

Popular Area
Sepilok
Popular Hotel
Paganakan Dii Tropical Retreat, 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 Town?
If you are in Sandakan Town, you can also visit Sepilok
Where are the best areas to stay in Sandakan Town?
The best areas to stay in Sandakan Town are Beluran, Kinabatangan Town
What are the most popular landmarks in Sandakan Town?
The most popular landmarks in Sandakan Town 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 Town?
Currently, there are around 54 hotels that you can book in Sandakan Town

Guest reviews in hotel near Sandakan Town

8.5
Impressive
2,876 reviews from hotels in Sandakan Town with aggregated rating of 8.5/10.
Review from various users that have stayed in hotel near Sandakan Town 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