Sandakan

Find 4-Star Hotels in Sandakan

Choose your dates to see the latest hotel prices and availability.

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

We found 9 great 4-Star hotels in Sandakan for you.

Select dates to see latest prices and deals.
Most Booked
Lowest Price
Closest to Downtown
Highest Rated
Homexuite Vacation @ Utama South
Homexuite Vacation @ Utama SouthHomexuite Vacation @ Utama SouthHomexuite Vacation @ Utama SouthHomexuite Vacation @ Utama SouthHomexuite Vacation @ Utama SouthHomexuite Vacation @ Utama South
30
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 and toiletries for your convenience.

"Very comfortable condo to stay for family"
Outstanding
1 review
10.0/10
1 night
From €57
Check Availability
Homexuite Vacation Condo @ Sri Indah
Homexuite Vacation Condo @ Sri IndahHomexuite Vacation Condo @ Sri IndahHomexuite Vacation Condo @ Sri IndahHomexuite Vacation Condo @ Sri IndahHomexuite Vacation Condo @ Sri IndahHomexuite Vacation Condo @ Sri Indah
37
Hotels in Sandakan
Great care is taken to ensure guests experience comfort through top-notch services and amenities.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 an elevated experience at apartment, select rooms are equipped with air conditioning to improve your stay.For certain chosen rooms, guests can enjoy in-room amusement like television and cable TV as a part of their stay. 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 and toiletries for your convenience. Homexuite Vacation @ Sri Indah provides a superb assortment of leisure amenities for guests to enjoy. Begin your holiday perfectly by taking a plunge into the swimming pool.Eliminate those holiday calories by stopping by apartment and making use of their well-equipped exercise amenities.

"We lived in a fresh clean apartment with 3 bedrooms. Each one has air conditioning, as well as in the kitchen-living room. The apartment also has 2 bathrooms. We checked in without any problems, the owner is very responsive. The condominium comes with a parking space. Very convenient. The condominium has its own pool with very comfortable water for children. Ours did not get out of there for 2 hours. Location. 20 minutes by rented car to Sepilok. 50 minutes to Labuk bay. With a rented car, the location is excellent. I don’t know if it would be better to travel in another way."
Amazing
9 reviews
9.5/10
1 night
From €57
Check Availability
Sabah Hotel
Sabah HotelSabah HotelSabah HotelSabah HotelSabah HotelSabah Hotel
91
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.

"Amazing hotel in every way. Rooms are superb, food is delicious and the pool area is very clean and tidy. Bed is amazing. Probably one of the best we’ve stayed in in Borneo. Aircon is very good with plenty of power and offers a quiet mode. Bathroom and shower are top of the range. It offered a bath too which was a nice touch. Very good here. No noise disturbances at night. The WiFi is very good too. Amazing service. Probably on the higher end of hotel prices but what you get is extremely worth the extra money. It’s beautiful all over and just walking through the lobby is lovely."
Great
193 reviews
9.0/10
1 night
From €58
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 SandakanTrival Double 9 Homestay @ Sri Indah SandakanTrival Double 9 Homestay @ Sri Indah SandakanTrival Double 9 Homestay @ Sri Indah SandakanTrival Double 9 Homestay @ Sri Indah Sandakan
34
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.

"Nice appartment on the ninth floor of a flatbuilding in a condominium. The appartment is nicely decorated and offers room for many guests.. we couldn't find the pool, so we didn't use that. When we got to the appartement there was nobody there, we sent a message and somebody came. after a very long waiting time. Then they could open the door so after an hour and a half we were able to get in. The next morning before waking up they already send a message about the check out. This stressed us. Had a nice stay but the management and chasing us out before eleven o 'clock was very bad service."
3 reviews
7.0/10
1 night
From €51
Check Availability
IJM Condo with Pool #Yoyo Homestay
IJM Condo with Pool #Yoyo HomestayIJM Condo with Pool #Yoyo HomestayIJM Condo with Pool #Yoyo HomestayIJM Condo with Pool #Yoyo HomestayIJM Condo with Pool #Yoyo HomestayIJM Condo with Pool #Yoyo Homestay
32
Hotels in Sandakan
Stay at Yoyo Homestay IJM, a simple and cozy home with a relaxing pool view from balcony. Just 5 minutes' drive (or 15 minutes' walk) to eateries, cafes, McDonalds, Domino's convenience shops, medical centre etc. Facilities include a swimming pool and playground - perfect for a relaxing and convenient stay in Sandakan.
Check Availability
Borneo Bali Villa By Meetstay
Borneo Bali Villa By MeetstayBorneo Bali Villa By MeetstayBorneo Bali Villa By MeetstayBorneo Bali Villa By MeetstayBorneo Bali Villa By MeetstayBorneo Bali Villa By Meetstay
78
Hotels in Sandakan
Welcome Borneo Bali Villa Sandakan by Meetstay Discover the beauty of Sabah in this private Bali-style villa, just 15 minutes from the airport, perfect for families, small groups, and special occasions. This relaxing retreat combines tropical charm with modern comfort. It accommodates up to 8 guests, featuring 4 bedrooms, 7 bathrooms, and 1 spacious living area. Enjoy the peace and privacy of your own space, located in a quiet villa community away from the noise.
1 night
From €400
Check Availability
Lankayan Island Dive Resort
Lankayan Island Dive ResortLankayan Island Dive ResortLankayan Island Dive ResortLankayan Island Dive ResortLankayan Island Dive ResortLankayan Island Dive Resort
42
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.
1 night
From €387
Check Availability
See All 4-Star Hotels in Sandakan

FAQs

What are the best 4 star hotels in Sandakan?

Whether you are travelling to Sandakan for business or fun, Sabah Hotel (from €70) , Homexuite Vacation Condo @ Sri Indah (from €67) and Lankayan Island Dive Resort (from €441) are all preferred hotels.

What is the average cost of staying in 4 star hotels in Sandakan?

For 4 star hotels in Sandakan, the average cost on weekdays is €186, and the usual price on weekends (Friday–Saturday) is €201.

Which 4 star hotels in Sandakan provide swimming pools?

There are many 4 star hotels in Sandakan with swimming pool. Sabah Hotel (from €70) , Homexuite Vacation Condo @ Sri Indah (from €67) and Homexuite Vacation @ Utama South (from €61) are very popular.

Which 4 star hotels in Sandakan provide gym or fitness center?

Sabah Hotel (from €70) and Homexuite Vacation @ Utama South (from €61) provide fitness facilities. Keep working out even while travelling!

What are the best 4 star hotels in Sandakan with bars?

For 4 star hotels in Sandakan with bars, Sabah Hotel (from €70) and Lankayan Island Dive Resort (from €441) are very popular.

What are some of the best 4 star hotels in Sandakan with breakfast?

Sabah Hotel (from €70) and Lankayan Island Dive Resort (from €441) provide delicious breakfast. Start your day with refreshing food!

What are the best 4 star hotels in Sandakan with luxury spa services?

Wanna soothe your muscles after long walk? Among 4 star hotels in Sandakan, Lankayan Island Dive Resort (from €441) is very popular.

Which 4 star hotels in Sandakan provide free wifi?

For many, stable internet connection is a must for travel. Sabah Hotel (from €70) and Homexuite Vacation Condo @ Sri Indah (from €67) are popular hotels with free Wi-Fi.

What are some of the best deals for 4 star hotels in Sandakan?

Trip.com keeps you informed of amazing deals on thousands of 4 star hotels. You can check the promotions page to see cheap hotels on Trip.com.

More information

Highest Price€579
Lowest Price€58
Number of Reviews207
Total Properties9
Weekday Avg. Price€186
Weekend Avg. Price€201