Customised for your search:

Sandakan Hotels

Sandakan Hotels

Hotel + Flight Deals in Sandakan

See all Sandakan Package Deals

Cheap Hotels in Sandakan

Four Points by Sheraton Sandakan - Sandakan Hotels

Four Points by Sheraton Sandakan

Lot 106 & 107 Blk Hs 11, Sandakan - Map
"Great hotel with full amenities."
The Sheraton is a great large hotel right on the ocean. It has a lot of very nice features, including an infinity pool, a very good breakfast buffet, and comfortable rooms. We had dinner at their main restaurant and we all enjoyed our meal very much.
Traveller from Victoria, Canada
ibis Styles Sandakan Waterfront - Sandakan Hotels

ibis Styles Sandakan Waterfront

HS12, Sandakan Harbour Square, Sandakan - Map
"Great Stay"
Loved this hotel, in an ideal position for any type of shopping, with plenty of eateries around. Room and bathroom were large and had all toiletries that you would have in your own home. Close to all facilities, beach just 100 metre's away. The swimming pool was a welcome relief from the heat, was well supervised clean and pool towel provided, also had drinks of all types on sale next to the pool. We only booked one night wish we had more.
Traveller from Adelaide, South Australia
Hotel Sandakan - Sandakan Hotels

Hotel Sandakan

Block 83, Town Centre, 4th Avenue,, Sandakan - Map
"Nice hotel with friendly staff"
We spent 3 nights in this hotel, it is close to downtown with very friendly staff Room was clean, we were allowed to check in at 11 am, so we did not have to wait till 3 pm Breakfast could be more variated, but overall it was tasteful
Traveller from Bratislava, Slovakia
Hotel Sandakan, a 3 star hotel with 105 rooms including 14 suites, located in the heart of Sandakan town, is within walking …More
Sepilok Jungle Resort - Sandakan Hotels

Sepilok Jungle Resort

Jalan Rambutan, Mile 14 Sepilok, Sandakan - Map
"Nice hotel, surrounded by nature."
We absolutely enjoyed our time at the resort. In the middle of the nature, and birds & wildlife just in front of the door. The food was good, and the staff was friendly, too.
Traveller from Thailand
Sandakan Central Hotel - Sandakan Hotels

Sandakan Central Hotel

Lot 5A-B, 6A-B, Block 24, Sandakan - Map
"Fairly ordinary hotel in the center of town"
The room is quite comfortable but it needs more hooks for hanging clothes on the wall The TV did not work too well while we were there . Kettle and mugs were supplied but non coffee and tea
Joseph from australia
Nak Hotel - Sandakan Hotels

Nak Hotel

Jalan Pelabuhan Lama, Sandakan - Map
The Pavilion Hotel - Sandakan Hotels

The Pavilion Hotel

Block A3, Bandar Labuk Jaya, Mile 7, Sandakan - Map
3.4 out of 5 (14 reviews)
Best Western Sandakan Hotel & Residence - Sandakan Hotels

Best Western Sandakan Hotel & Residence

Lot E-1-G Lorong Letat 3,, Sandakan - Map
"near to resraurant"
stayed for two nights. it was a good experiences as the hotel is near to restaurant & nearby sandakan town also.
Traveller from Kinabatangan, Sabah, MY
The BEST WESTERN Sandakan Hotel & Residence is located in Bandar Letat Jaya, midway between Sandakan airport and the city …More
The Mark's Lodge - Sandakan Hotels

The Mark's Lodge

Lot 1-7, Block 36, Bandar Indah, Sandakan - Map
Hotel Hsiang Garden - Sandakan Hotels

Hotel Hsiang Garden

Mile 1.5, Leila Road, PO Box 1603, Sandakan - Map
"Great stay, but away from town centre"
Excellent staff, very accomodating to our peculiar travel plans (we were away for five days, they let us leave our stuff in the room unpaid!), unfailingly helpful. If the weather was a little less warm it would be an easy half hour walk to Sandakan centre, but as it is it's an easy bus or taxi. The location looks bad on first sight, it's a light industrial area on the main dual-carriageway out of town, but with more familiarity with how Malaysia works it's full of restaurants, local shops, the town cinema, and has a couple of amazing Buddhist temples within walking distance.
Traveller from England

Search from 29 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, Sabah. 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 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.


    Hotels Near Sandakan, Malaysia

    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.