Customised for your search:

Sandakan Hotels

Sandakan Hotels
Sandakan

Hotel + Flight Deals in Sandakan

See all Sandakan Package Deals

27 Cheap Hotels in Sandakan

Hotel City View - Sandakan Hotels

Hotel City View

Lot 1, Block 23, 3rd Avenue, Sandakan - Map
 
 
"central, no wifi, no coffee in the room"
Hotel staff very helpful but knew nothing about ANZAC Day
Traveller from Gold Coast, Australia
My Dream Hotel - Sandakan Hotels

My Dream Hotel

Lot 161-166, Block D, Avenue 5, Sandakan - Map
 
 
4.0 out of 5 (9 reviews)
Hotel City Star - Sandakan Hotels

Hotel City Star

Lot 3A - 4B Block 22 4th Avenue, Sandakan - Map
 
 
2.6 out of 5 (5 reviews)
Sanbay Hotel - Sandakan Hotels

Sanbay Hotel

Mile 1 1/2, Jalan Leila, Sandakan - Map
 
 
"Comfort executive like hotel"
The room is nice with executive feeling-alike. Amenities is complete with fridge and basic amenities you can find in a hotel. With value prices, this a perfect place to stay in Sandakan. Since it is nearby the town, there are a lot of eateries to find. If you bring in car, the hotel will even give a free car wash. Recommended for all travellers
A Traveller
Gloria Plaza Hotel Sandakan - Sandakan Hotels

Gloria Plaza Hotel Sandakan

Lot E-1-G, Lorong Letat 3, Sandakan - Map
 
 
The Mark's Lodge - Sandakan Hotels

The Mark's Lodge

Lot 1-7, Block 36, Bandar Indah, Sandakan - Map
 
 
"Nice comfort hotel nearby Sandakan town"
English standard hotel. Very comfortable bedroom. Recommended for all.
Traveller from Kuala Lumpur
Sandakan Central Hotel - Sandakan Hotels

Sandakan Central Hotel

Lot 5A-B, 6A-B, Block 24, Sandakan - Map
 
 
"Excellent condition for the prize and location...."
Strongly recommend this hotel , good rate , you will like it.
Traveller from calog
Sabah Hotel Sandakan - Sandakan Hotels

Sabah Hotel Sandakan

Km 1 Jalan Utara, Sandakan - Map
 
 
Arrived and was met immediately by staff who also quickly assisted me with a tour that I wanted to go on the next day.
Traveller from Kota Belud, Sabah
Located on Malaysia Borneo's peninsula Sandakan, the Sabah business Hotel is a great place to stay for your business or …More
2 Inn 1 Boutique Hotel & Spa - Sandakan Hotels

2 Inn 1 Boutique Hotel & Spa

Lot 1-7 Block B, Bandar Fajar, Sandakan - Map
 
 
"Nice stay but a bit outside of town"
I really had a nice stay at the hotel but I would not try out there Spa again. The room was very comfortable, an early check-in was possible, the food was okay and breakfast could be improved. The experience at the Spa was bad since they charged me a foot massage of an 60min and it is duration was much shorter.
Traveller from Wels, Austria
Four Points by Sheraton Sandakan - Sandakan Hotels

Four Points by Sheraton Sandakan

Lot 106 & 107 Blk Hs 11, Sandakan - Map
 
 
"Best in Sandakan"
As a family of 4 we all found this hotel to be the best in Sandakan. Very helpful and friendly staff. Lovely pool
Traveller from Fleet, UK

Search from 27 Sandakan Hotels


    Why book with Expedia ?

    • Book confidently with Price Match
    • Bundle for better rates
    • No booking fees
    • 91% customer satisfaction

    Where to Stay in Sandakan?

    Embark on a journey that will forever change your life when you book a trip to enchanting Sandakan, Sandakan. Experience the rich history and local landmarks of this captivating corner of the world, where you’ll enjoy some of the most awe-inspiring aspects of Malaysia.

    Unload your luggage and get comfortable at your Sandakan accommodation, then head out to see the sights and soak up the unique culture that only Sandakan has to offer. There are an assortment of resorts and cheap hotels in Sandakan, Malaysia, and Expedia.co.nz is here to help you find—and book—the best accommodation based on your needs and budget. And the best part is, you can rest assured knowing that you have conveniently located lodging within proximity to all of the action that abounds in Sandakan.

    Whether you’re travelling solo or with the family in tow, and regardless of if the trip is for purposes of business or pleasure, we have Sandakan hotel deals perfect for you.

    Hide
    Customers Rate Expedia
    Powered by feefo
    91% recommended
    From 29,939 Reviews
    *For these packages, package savings is at least equal to the cost of the flight or hotel if booked separately. Note: For packages including flights, you will be charged by the airline for the flight, but your savings on the package will equal the cost of the flight.