Sandakan

Find 4-Star Hotels in Sandakan

Enter your dates to get the latest prices and availability for 4-star hotels in Sandakan.

Swipe up to view more
Filter by:
Hotel Star Rating
≤2345
Guest Rating
Amazing 9+Great 8+Good 7+Pleasant 6+

We found 4 4-Star hotels for you in Sandakan

Choose your travel dates to see the latest prices and deals for 4-star hotels in Sandakan.
Most Booked
Lowest Price
Closest to Downtown
Highest Rated
Sabah Hotel
Sabah HotelSabah Hotel
Hotels in Sandakan
Located in Sandakan, Sabah Hotel Sandakan is within a 15-minute walk of Agnes Keith House and St Michael's & All Angels Church. This hotel is 0.7 mi (1.2 km) from Sandakan Heritage Trail and 0.9 mi (1.5 km) from Sandakan Harbour Mall. Take advantage of recreational opportunities offered, including a health club, an outdoor pool, and a hot tub. Additional features at this hotel include complimentary wireless internet access, concierge services, and gift shops/newsstands. Grab a bite at Plantation Cafe, one of the hotel's 3 restaurants, or stay in and take advantage of the room service (during limited hours). Wrap up your day with a drink at the bar/lounge. Featured amenities include a business center, dry cleaning/laundry services, and a 24-hour front desk. Free self parking is available onsite. Make yourself at home in one of the 114 air-conditioned rooms featuring minibars. Complimentary wireless internet access keeps you connected, and satellite programming is available for your entertainment. Private bathrooms with separate bathtubs and showers feature complimentary toiletries and bidets. Conveniences include phones, as well as safes and desks.

DDavid Peter 2025.03.21
Regarded as one of the better hotels in Sandakan, I was left underwhelmed. The rooms are tired and dated and detract from the available facilities such as the pool. The night I was there, they had a visiting dignitary and his security entourage, who had no respect for other guests and it was nearly 2am before I could get to sleep. The biggest disappointment though was on arrival, I was looking forward to a beer by the pool. I ordered a Tiger beer, received a glass and a 320ml can and was charged 25RM!! That's more like higher end International prices, not justifiable in Sandakan in a dated 4 star.
Great
184 reviews
9.1/10
Price from
£62
per night
Check Availability
Lankayan Island Dive Resort
Lankayan Island Dive ResortLankayan Island Dive Resort
Hotels in Sandakan
A jewel-like tiny island in the Sulu Sea, a 1.5 hour boat rides north of Sandakan; Lankayan has been declared part of an immense Marine Protected Area to adopt the eco-tourism concept. Unpopulated and covered by thick tropical island vegetation on its topside, this peaceful, untouched little bit of paradise is ringed by an endless pure white sandy beach, offering simply elegant and exquisite accommodation in all 23 wooden, roomy and perfectly appointed seafront chalets. While the ideal destination for those who search for tranquility and relaxation in a virgin natural setting and for families with children, Lankayan Island is also becoming one of the hottest diving destinations on the map today: its dive sites – all just a few minutes away – boasting unbelievably colorful macro, fauna, fascinating wrecks and in season from March to May, regular sightings of gigantic and harmless whale sharks, the “dream date ” of every diver in the world. Situated within the Sea Turtle Corridor, Lankayan Island is also a nesting place and foraging ground for sea turtles; most commonly Green and Hawksbill Turtle. Therefore, guests will have a chance to see turtles nesting as well as new hatchlings of baby turtles released to the sea especially in season from June to September.
Check Availability
Homexuite Vacation @ Utama South
Homexuite Vacation @ Utama SouthHomexuite Vacation @ Utama South
Hotels in Sandakan
Great care is taken to ensure guests experience comfort through top-notch services and amenities. Remain linked during your visit by utilizing the complimentary internet access available. Prior to your check-in date, you can arrange airport transportation services, guaranteeing a seamless and efficient experience for both arrival and departure.The apartment offers complimentary parking for guests who arrive with their own mode of transport.Crafted for coziness, every guestroom provides an array of features, guaranteeing a tranquil night's sleep while maintaining the level of comfort.For a more enjoyable stay, select rooms at apartment are equipped with linen service and air conditioning.Expand your in-room entertainment choices with various amenities, such as television offered in certain accommodations. Rest assured that your hydration needs will be met, as some guestrooms are equipped with instant coffee and instant tea. It is worth noting that certain guest bathrooms feature a hair dryer, toiletries and towels for your convenience.

MMohamed El Sahrawy 2025.06.06
Very comfortable condo to stay for family
Outstanding
1 review
10.0/10
Price from
£48
per night
Check Availability
Sandakan
You Might Like
Sandakan Hotels with BreakfastSandakan Hotels with Twin RoomSandakan Hotels with 1 Double BedSandakan Hotels with Swimming PoolSandakan Hotels with Free Cancellation
Trival Double 9 Homestay @ Sri Indah, Sandakan
Trival Double 9 Homestay @ Sri Indah, SandakanTrival Double 9 Homestay @ Sri Indah, Sandakan
Hotels in Sandakan
Trival Double 9 Homestay @ Sri Indah, Sandakan provides flawless service and all the necessary facilities for visitors.When arriving by car, you'll be grateful for the on-site complimentary parking at apartment. In order to ensure the utmost level of relaxation, the guestrooms feature an inviting design and are equipped with all basic necessities, creating a delightful stay experience.To ensure a pleasant stay, a selection of rooms at apartment come furnished with linen service and air conditioning, all designed with your ease in mind. Selected rooms offer in-room amusement like television as a source of entertainment for guests to enjoy. Understanding the significance of bathroom facilities in enhancing visitor contentment, apartment offers a hair dryer and toiletries within a few chosen chambers. Trival Double 9 Homestay @ Sri Indah, Sandakan provides a superb assortment of leisure amenities for guests to enjoy. Unwind by the pool at apartment and cherish a leisurely moment.Guests who enjoy maintaining their fitness regimen while on holiday can visit the fitness center provided by apartment.

GGuest User 2025.04.27
环境很好!冷氣夠凍!衛生尚可!入住比較烦!距离市区有点遠!設備畧为不是!洗手间去水不太好!整体还是可以的!
2 reviews
7.0/10
Price from
£58
per night
Check Availability
See All 4-Star Hotels in Sandakan

Frequently Asked Questions

What are the best 4 star hotels in Sandakan?

Whether you are travelling to Sandakan for business or tourism, Sabah Hotel (from £71) , Homexuite Vacation @ Utama South (from £51) and Trival Double 9 Homestay @ Sri Indah, Sandakan (from £57) are all preferred hotels.

What is the average price for 4 star hotels in Sandakan?

For 4 star hotels in Sandakan, the average price on weekdays is £188, and the average price on weekends (Friday–Saturday) is £192.

Which 4 star hotels in Sandakan provide breakfast?

Sabah Hotel (from £71) provides delicious breakfast. Start your day with high-quality breakfast!

Which 4 star hotels in Sandakan provide fitness facilities?

Sabah Hotel (from £71) and Homexuite Vacation @ Utama South (from £51) provide fitness facilities. Satisfy your fitness needs even while travelling!

Which 4 star hotels in Sandakan provide swimming pools?

There are many 4 star hotels in Sandakan with swimming pool. Sabah Hotel (from £71) , Homexuite Vacation @ Utama South (from £51) and Trival Double 9 Homestay @ Sri Indah, Sandakan (from £57) are very popular.

Which 4 star hotels in Sandakan have bars?

For 4 star hotels in Sandakan with bars, Sabah Hotel (from £71) is very popular.

Which 4 star hotels in Sandakan provide free wifi?

Internet connection is an essential condition for travel. Sabah Hotel (from £71) and Homexuite Vacation @ Utama South (from £51) are popular hotels with free Wi-Fi.

What deals are available for 4 star hotels in Sandakan?

Trip.com provides various promotions and discounts for 4 star hotels. You can check the promotions page to see available promotions on Trip.com.

Sandakan 4-star Hotel Info for Tourists

Highest Price£782
Lowest Price£52
Number of Reviews187
Total Properties4
Average Price (Weekdays)£188
Average Price (Weekends)£192