Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 590,000 properties worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Sandakan 4 Star Hotels

See all 44 Hotels in Sandakan
Four Points by Sheraton Sandakan

Four Points by Sheraton Sandakan

Lot 106 & 107 Blk Hs 11, Sandakan
4.5 out of 5.0
4.4 out of 5 (527 reviews)
Lovely staff and a fantastic pool and gymWe stayed for 3 nights in interconnecting rooms, family of 4. The twin room for the kids had large beds, could have fitted all in one room, but nice to have the extra space and the rooms and very good value. We enjoyed the infinity pool, the sea views and the location was handy to eat out in the ...
  Feb 17, 2018
Sabah Hotel Sandakan

Sabah Hotel Sandakan

Km 1 Jalan Utara, Sandakan
4.0 out of 5.0
4.1 out of 5 (128 reviews)
Nice staff and politeI booked one room via expedia for one night, and a few weeks later I booked the second room for the same night. However our itinerary changed and we have to stay in Sandakan 3 days earlier and we booked the additional 3 nights via a friend. The staff is very nice to let us continue to stay in the ...
  Feb 5, 2018
Hello Kitty Signature Suite

Hello Kitty Signature Suite

Sri Utama Condominium, IJM, Sandakan
4.0 out of 5.0

$55

$55
Gloria Plaza Hotel Sandakan

Gloria Plaza Hotel Sandakan

Lot E-1-G, Lorong Letat 3, Sandakan
4.0 out of 5.0
3.8 out of 5 (5 reviews)
Mickey Mouse Signature Suite

Mickey Mouse Signature Suite

A2-3-6, Sri Utama Condominiums, IJM, Sandakan
4.0 out of 5.0

$54

$54
Homestay Sri Utama Condominium

Homestay Sri Utama Condominium

Sri Utama Condominium, IJM, Sandakan
4.0 out of 5.0
3.0 out of 5 (1 reviews)
Homely feelIt is a over 1000 sq ft apartment. Hence, very comfortable in term of space. Also very near to neighborhood stores center.
  Jan 22, 2018

$51

$51
The Mark's Lodge

The Mark's Lodge

Lot 1-7, Block 36, Bandar Indah, Sandakan
4.0 out of 5.0
3.2 out of 5 (11 reviews)
Stay in Fortuna Suite. Nice and clean. Need a little more light in the room would be nice.
  Mar 20, 2017

The preparation of any well-deserved vacation starts with picking a location. Sandakan has been a popular choice with tourists because of all its local amenities. But, "location, location, location" applies to more than just what city where your plane lands. When you want a trip that is incredible from start to finish, you need the perfect resort.

Accommodations as Gorgeous as Sandakan

Sandakan saw its fair share of visitors this past year. Our comment section boast tips and tricks that highlight how fabulous these rooms are. When you reserve a 4-star suite you can breathe easy knowing that these properties are designed to satisfy your expectations. You'll never have to search for a tasty meal, a refreshing spa treatment, or to sustain your exercise schedule during your visit, thanks to everything these hotels provide. They strive to make their grounds and facilities hospitable from the minute you step onto the property and with each step throughout the hotel.

Rooms have been furnished to keep your utmost comfort in mind, with amenities like in-room coffee or tea, specially designed bathroom products, and, premium bedding. So, lay back and decompress. Moreover, if you find that you're need of anything more, you can be confident the staff will do their best to ensure you stay pleased during your stay there. These properties are so nice that you'll regret the day you have to fly back home.

Reserve a 4-Star Hotel in Sandakan Today!

Your holiday to Sandakan should be one where you don't have to worry about the little things. Of course, your trip should be geared toward getting the most out of your destination. And getting the most means giving yourself the very best. Expedia offers 4-star properties that allow you to do just that. Book through Expedia today!