Budget hotels in Sandakan 
Accommodation in Sandakan (Malaysia) – Discover the Best Offers!
Planning a trip to the picturesque city of Sandakan? Whether your visit is for work, sightseeing, or simply a well-deserved rest, finding suitable accommodation is a key element of a successful trip. Sandakan offers diverse options that will surely meet your expectations.
At SleepZon.com, we have gathered for you a wide range of accommodation options available in Sandakan. You'll find everything here – from luxury hotels and spacious apartments to cozy guesthouses and affordable B&Bs. Compare available properties, check amenities and locations to choose the place perfectly suited to your needs.
Browse the offers below, read reviews from other travelers, and book your dream accommodation in Sandakan (Malaysia) quickly, easily, and securely. Happy travel planning!
Block 11,Lot 97, Lrg 1, Grd Floor - 1ft floor , Lrg Prima 1, Bdr prima Square -, 90000 - Sandakan, Malaysia
Hostel - Budget hotels in Sandakan, Sandakan
Show on map
Set in the charming city of Sandakan, Prima B&B Hostel is a cozy place where you can relax and unwind. - Budget hotels in Sandakan, Sandakan
Show prices
Block C2, Bandar Labuk Jaya, Km 11.9 (Mile 7.5), Jalan Lintas Labuk, 90000 - Sandakan, Malaysia
Hotel - Budget hotels in Sandakan, Sandakan
- Show on map
Labuk Hotel offers excellent accommodation. Modern and comfortable rooms are located just two kilometers from Sandakan Airport. What amenities are available? - Budget hotels in Sandakan, Sandakan
Show prices
Lot 108, Block SH-11 Sandakan Harbour Square ,Sabah, 90000 - Sandakan, Malaysia
Bed and breakfast - Budget hotels in Sandakan, Sandakan
- Show on map
- In high demand!
The hostel in Sandakan offers air-conditioned rooms. Free WiFi is available throughout the property. What activities are nearby? Sightseeing tours can be enjoyed in the surroundings. - Budget hotels in Sandakan, Sandakan
Show prices
Residensi borneocove, 90009 - Sandakan, Malaysia
Apartment - Budget hotels in Sandakan, Sandakan
- Show on map
MAYEA Homestay is located in Sandakan and is perfect for a cozy getaway. Imagine sipping your morning coffee on the balcony or parking your car without any fuss in the free private parking space. - Budget hotels in Sandakan, Sandakan
Show prices
Lot 11-1D blok B Casa san uno jalan lintas utara, 90000 - Sandakan, Malaysia
Apartment - Budget hotels in Sandakan, Sandakan
- Show on map
Set in the beautiful Sandakan, located in the Sabah region, Homestay Teratak Kasih provides a cozy retreat with the convenience of free private parking. - Budget hotels in Sandakan, Sandakan
Show prices
Jalan Astana Heights, 90000 - Sandakan, Malaysia
Holiday home - Budget hotels in Sandakan, Sandakan
- Show on map
Homestay Teratak Kasih Astana Height is a charming getaway located in Sandakan. - Budget hotels in Sandakan, Sandakan
Show prices
Jalan Astana Heights, 90000 - Sandakan, Malaysia
Villa - Budget hotels in Sandakan, Sandakan
- Show on map
Teratak kasih homestay is a cozy spot nestled in Sandakan, perfect for anyone looking to escape the hustle and bustle. - Budget hotels in Sandakan, Sandakan
Show prices
BLOCK 29, LOT 3-6 BANDAR INDAH, MILE 4, 90000 - Sandakan, Malaysia
Hotel - Budget hotels in Sandakan, Sandakan
- Show on map
The Grand Hotel 2 is a cozy place to stay in Sandakan, offering a warm welcome to all its guests. - Budget hotels in Sandakan, Sandakan
Show prices
Tkt 1 casa uno 11-1c, 90000 - Sandakan, Malaysia
Apartment - Budget hotels in Sandakan, Sandakan
- Show on map
Located in the beautiful Sandakan in the Sabah region, Apartment Uno Teratak Kasih is a cozy retreat that offers free private parking, making your stay not only comfortable but convenient. - Budget hotels in Sandakan, Sandakan
Show prices
411, lorong Fajar 10, 90000 - Sandakan, Malaysia
Holiday home - Budget hotels in Sandakan, Sandakan
- Show on map
De'Manda Homestay is located in Sandakan, just 2 km from Sandakan Airport. This holiday home features three bedrooms and a living room equipped with a flat-screen TV that provides streaming services. - Budget hotels in Sandakan, Sandakan
Show prices
Jalan Astana Heights 160 lot, 90000 - Sandakan, Malaysia
Apartment - Budget hotels in Sandakan, Sandakan
- Show on map
Astana a step to Sandakan city is a hidden gem nestled in Sandakan, complete with a lovely garden and a cozy bar. Imagine sipping your favorite drink while enjoying the serene surroundings! - Budget hotels in Sandakan, Sandakan
Show prices
Lot SD 22 Taman Nasalim Phase 7B Mile 6 Jalan Udara, 90000 - Sandakan, Malaysia
Holiday home - Budget hotels in Sandakan, Sandakan
- Show on map
Nestled in the beautiful city of Sandakan, the Entire Home hosted by Catherine is a delightful 4-bedroom house that promises a relaxing stay. - Budget hotels in Sandakan, Sandakan
Show prices
Lot 229, Block 22, Ground and First Floor, Prima Square, Mile 4, Jalan Utara, 90000 Sandakan, Sabah., 90000 - Sandakan, Malaysia
Hotel - Budget hotels in Sandakan, Sandakan
- Show on map
Located in Sandakan, Hotel Premier Inn (Prima Square) provides air-conditioned accommodations with complimentary WiFi. The establishment includes a 24-hour front desk and room service for convenience. - Budget hotels in Sandakan, Sandakan
Show prices
Residensi Pr1ma borneo cove sandakan, 90000 - Sandakan, Malaysia
Apartment - Budget hotels in Sandakan, Sandakan
- Show on map
Marit's Homestay Sandakan is located in Sandakan, offering free WiFi and on-site parking for guests. This apartment features an elevator and full-day security for added peace of mind. - Budget hotels in Sandakan, Sandakan
Show prices
90000, Lorong Astana Height Sandakan, 90000 - Sandakan, Malaysia
Homestay - Budget hotels in Sandakan, Sandakan
- Show on map
Proboscis Guest House Monthly is located in Sandakan, Sabah, just 13 km from Sandakan Airport. This property boasts a balcony with views of the sea. - Budget hotels in Sandakan, Sandakan
Show prices
Search
Find accommodations near you
Deals
View on map
Hotels on the map
Frequently Asked Questions (FAQ)
In Sandakan, you can find various accommodations like hotels, apartments, and guesthouses. There are a total of 170 options.
Sandakan has plenty of attractions for families. Many hotels and apartments offer amenities like family rooms, baby cots, and extra beds.
In Sandakan, you can choose from hotels, apartments, guesthouses, hostels, and B&Bs. Options range from luxury hotels to budget-friendly choices to suit your needs.
Sandakan offers various public transport options like buses, trams, and metro. The system is well-developed, making it easy to get around the city. It's a good idea to use mobile apps or websites to plan your trips and check schedules.
Cancellation and date change policies in Sandakan vary by accommodation. Be sure to review the reservation terms before making your final decision.
Accommodations in Sandakan implement various COVID-19 safety measures, including social distancing and disinfection. Find detailed information on the accommodation's website.
Most tourist spots in Sandakan have English-speaking staff, and tourist information is available in several languages. It's also helpful to know a few basic phrases in the local language.
Many hotels and apartments in Sandakan welcome pets. Check the pet policy before booking to ensure it meets your needs.
Many hotels, tourist attractions, and restaurants in Sandakan offer discounts for tourists. Check for available tourist cards or discount programs that can reduce costs for accommodation, transport, and museum tickets.
4-star hotels
3-star hotels
2-star hotels
Other accommodation
Cheap hotels: Sandakan 
- The Elopura Hotel
- Hotel Sandakan
- Hotel Hsiang Garden
- 2 Inn 1 Boutique Hotel & Spa
- Hotel City Star
- Gloria Swiss Hotel & Apartment Sandakan
- Sanbay Hotel
- The Mark's Lodge
- The Pavilion Hotel
- Prima B&B Hostel
- Labuk Hotel
- Tyng Garden Hotel
- Sepilok Nature Lodge - Formerly known as Sepilok Nature Resort
- Sandakan Backpackers Hostel
- Marine Bay Hotel
Top hotels: Sandakan
- Sabah Hotel
- Gloria Swiss Hotel & Apartment Sandakan
- Sanbay Hotel
- Sepilok Nature Lodge - Formerly known as Sepilok Nature Resort
- Sandakan Backpackers Hostel
- Hello Kitty Signature Suite
- D'Gaia Homestay Sandakan
- Izzanial Homestay
- AnnaHomestay
- Sweethome Homestay Sandakan
- IJM Condo with Pool #Yoyo Homestay
- Springfield 3-Storey Cheerful Townhouse #Yoyo Homestay
- Homestay Teratak Kasih
- Homestay Teratak Kasih Astana height
- Teratak kasih homestay
Why book with us?
Vast selection of accommodation
Find ideal accommodation in every corner of the globe – from luxury hotels to affordable guesthouses. We have something for every budget and occasion.
Secure online booking
We guarantee the security of your data and transactions thanks to SSL certificates and cooperation with trusted payment partners.
Trusted Guest Reviews
Make informed decisions by reading authentic traveller reviews. Check what others think about the place you've chosen.
Sandakan Hotels
Discover ideal accommodation effortlessly thanks to our simple search and secure booking. Trust SleepZon.com, so your choice is always right and secure.
Deutsch
Français
Español
Català
Italiano
Nederlands
Polski
Português
Norsk
Suomi
Svenska
Dansk
Čeština
Ελληνικά
Русский
日本語 [Nihongo]
简体中文 [Zhongwen]