Compare and book 4 Star hotels in Sandakan, Sabah
Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Top Sandakan 4 Star Hotels
Sandakan Hotel ReviewsExpedia verified reviews
5/5 Excellent
Excellent Hotel
"Excellent hotel"
A verified traveller stayed at Sabah Hotel Sandakan
Posted 2 months ago
Hotels in Sandakan by Star Rating
Accommodation near Sandakan attractions
Choose Your Sandakan Hotel Style
- Beach Resorts & Hotels (2)
- Business Hotels (18)
- Cheap Hotels (10)
- Family-Friendly Hotels (8)
- Green Hotels (1)
- Historic Hotels (19)
- Hotels with Air Conditioning (28)
- Hotels with Airport Transfers (7)
- Hotels with Balcony (6)
- Hotels with Breakfast (18)
- Hotels with Connecting Rooms (5)
- Hotels with Entertainment (5)
- Hotels with Gym (5)
- Hotels with Hot Tubs (1)
- Hotels with Laundry Service (22)
- Hotels with Parking (19)
- Hotels with Parking (16)
- Hotels with Pool (7)
- Hotels with Waterslides (1)
- Hotels with Wifi (29)
- Hotels with a Bar (12)
- Hotels with smoking rooms (5)
- Luxury Hotels (4)
- Shopping Hotels (21)
- Spa Hotels (4)
- Sports Hotels (4)
- Wedding Hotels (5)
More accommodation types in Sandakan
Most Popular Hotels in Sandakan
- The Pavilion Hotel
- Sandakan Backpackers Hostel
- Sanbay Hotel
- THE HOTEL
- Sepilok Nature Resort
- Hotel City View
- OYO 1027 Hotel London
- Four Points by Sheraton Sandakan
- Sepilok Forest Edge Resort
- Walai Penyu Conservation Park
- Super OYO 90602 Hotel Hsiang Garden
- My Dream Hotel
- Hotel Ramai
- Gloria Swiss Hotel & Apartment Sandakan
- Homestay Signature Suite
Expedia's Latest Trends
Hotels
Flights
Activities
Holidays
Holiday Rentals