Three Star Hotels in Sandakan
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Sandakan 3 Star Hotels
Our top choices for Sandakan 3-star hotels
7.8 out of 10, Good, (156)
"Good place to stay"
Fatin
The price is RM220
RM270 total
includes taxes & fees
1 Jan - 2 Jan 2026
7.4 out of 10, Good, (15)
"very good place to stay provided you have own transport"
aaron chong en
The price is RM127
RM160 total
includes taxes & fees
1 Jan - 2 Jan 2026
7.8 out of 10, Good, (35)
"Good bang for your buck if you just need a quick night stay! Clean and easy check in process with nice helpful staff. "
Kristy
The price is RM83
RM108 total
includes taxes & fees
31 Dec - 1 Jan 2026
8.6 out of 10, Excellent, (14)
"Wonderful Stay – Amazing Staff!
Sepilok B&B is a lovely, peaceful place just minutes away from the Rainforest Discovery Centre, Orangutan Rehabilitation Centre, and Sun Bear Conservation Centre. Our lodge was clean, comfortable, and surrounded by nature. The staff were incredibly friendly and helpful, making us feel truly welcome. Highly recommended!
"
Darren Raymond
8.0 out of 10, Very good, (56)
"A convenient hotel for a night before you head off on other adventures. "
Nicholas
The price is RM228
RM256 total
includes taxes & fees
29 Jan - 30 Jan 2026
7.2 out of 10, Good, (77)
"Love t room. Comfortable & clean"
Felicia
The price is RM143
RM164 total
includes taxes & fees
1 Jan - 2 Jan 2026
5.4 out of 10, (18)
"Pictures are oudatted, the hotel sucks a bit
No wifi in the room
TV was not working
Lift did not run properly, I could go upstairs but not downstairs depending 😑
Most of the electric sockets are not in good condition
For the price it s possible to find better offers"
Pierre-Olivier
6.2 out of 10, (23)
"Night time no hot water, air cond not cool.....toilet not clean... "
Anonymous traveller
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 4-star hotels
Many 4-star hotels have the same amenities as 3-star hotels. See all 4-star hotels in Sandakan.
Sabah Hotel Sandakan
Km 1 Jalan Utara Sandakan Sabah
The price is RM395 per night from 12 Jan to 13 Jan
RM395
RM436 total
12 Jan - 13 Jan 2026
includes taxes & fees
8.4/10 Very Good! (366 reviews)
Still don't see what you're looking for?
See all properties in Sandakan.
You can also use these popular filters to refine your search.
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Learn more about Sandakan
Begin your day at Sepilok Orangutan Rehabilitation Centre, where you'll see these endangered primates swing through the trees during feeding times. Explore the Australian War Memorial and Agnes Keith House before taking a boat to spot proboscis monkeys in the mangroves of Kinabatangan River.
Top Sandakan Hotel Reviews
The Pavilion Hotel
6/10 Okay
Find out more about Sandakan
Find Your Ideal 3 Star Hotel in Sandakan
There's a reason the top 3-star hotels in Sandakan, Sabah, Malaysia are so incredibly popular: They combine comforting amenities and just-for-you service with some of the best rates and discounts the area has to offer. When you book a stay at a three star hotel in Sandakan, you'll get affordable rates at these mid-range properties. Check through our listings and you'll find some hotels may even give you access to perfect little perks like on-site restaurants and cocktail bars, well-appointed fitness centres, and spacious rooms.
Search for a cheap deal on a 3 star hotel in Sandakan for the most elegant experience, or grab a low rate on one of the cheap 3 star hotels in Sandakan near the local attractions, if you want something a touch more unassuming. Whatever your travelling style, make sure to use the search tools at Expedia to track down prices, read more about amenities, and score a few local discounts.
From business trips to family getaways, the Sandakan 3 star hotels offer a fantastic economical yet comfortable stay for any type of holiday.
Frequently asked questions
Explore a world of travel with Expedia
- 4 Star Hotels in Sandakan
- 5 Star Hotels in Sandakan
- Hotels near Agnes Keith House
- Bokara Hotels
- Hotels near Japanese Cemetery
- Apartments in Sandakan
- Guest Houses in Sandakan
- Hotels near Sandakan Harbour Mall
- Hotels near Sandakan Heritage Trail
- Private Holiday Homes in Sandakan
- Hostels in Sandakan
- Beach Resorts in Sandakan
- Budget Hotels in Sandakan
- Family friendly Hotels in Sandakan
- Four Seasons Hotels in Sandakan
- Hotels with Early Check in in Sandakan
- Hotels with Air Conditioning in Sandakan
- Hotels with Airport Shuttle in Sandakan
- Hotels with Balcony in Sandakan
- Hotels with Bars / Lounges in Sandakan
- Hotels with Breakfast in Sandakan
- Hotels with Childcare in Sandakan
- Hotels with connecting rooms in Sandakan
- Hotels with Entertainment in Sandakan
- Hotels with free airport shuttle in Sandakan
- Hotels with free breakfast in Sandakan
- Hotels with free parking in Sandakan
- Hotels with free wifi in Sandakan
- Hotels with Gyms in Sandakan
- Hotels with Hot Tubs in Sandakan
- Hotels with parking in Sandakan
- Hotels with Swimming Pools in Sandakan
- Hotels with Restaurants in Sandakan
- Hotels with shuttle in Sandakan
- Hotels with smoking rooms in Sandakan
- Hotels with Views in Sandakan
- Hotels with Waterparks in Sandakan
- Independent Hotels in Sandakan
- Luxury Hotels in Sandakan
- Oyo Rooms Hotels in Sandakan
- Pet friendly Hotels in Sandakan
- Romantic Hotels in Sandakan
- Hotels with Spa in Sandakan
- Sandakan Hotels
- Lodges in Sandakan
- Hotels near Sandakan Rainforest Park
- Resorts in Sandakan
- Hotels near St Michael's & All Angels Church
- Flights to Sandakan
- Airasia Langkawi (LGK) to Sandakan (SDK) flights
- Etihad Airways Kuwait City (KWI) to Sandakan (SDK) flights
- Malaysia Airlines Miri (MYY) to Sandakan (SDK) flights
- Malaysia Airlines San Francisco (SFO) to Sandakan (SDK) flights
- Malaysia Airlines Kota Bharu (KBR) to Sandakan (SDK) flights
- Royal Brunei Airlines Kota Kinabalu (BKI) to Sandakan (SDK) flights
- Royal Brunei Airlines Kuala Lumpur (KUL) to Sandakan (SDK) flights
- Flights from Bokara
- Flights from Sandakan
- Flights from Abakan (ABA) to Sandakan (SDK)
- Flights from Angoon (AGN) to Sandakan (SDK)
- Flights from Banjarmasin (BDJ) to Sandakan (SDK)
- Flights from Kota Kinabalu (BKI) to Sandakan (SDK)
- Flights from Bandar Seri Begawan (BWN) to Sandakan (SDK)
- Flights from Babo (BXB) to Sandakan (SDK)
- Flights from Cagayan de Oro (CGY) to Sandakan (SDK)
- Flights from Washington (DCA) to Sandakan (SDK)
- Flights from Davao (DVO) to Sandakan (SDK)
- Flights from Greenville (GDC) to Sandakan (SDK)
- Flights from Gloucester (GLO) to Sandakan (SDK)
- Flights from Ji'an (JGS) to Sandakan (SDK)
- Flights from Johor Bahru (JHB) to Sandakan (SDK)
- Flights from Kuching (KCH) to Sandakan (SDK)
- Flights from Kuala Lumpur (KUL) to Sandakan (SDK)
- Flights from Larnaca (LCA) to Sandakan (SDK)
- Flights from Manchester (MAN) to Sandakan (SDK)
- Flights from Manila (MNL) to Sandakan (SDK)
- Flights from Miri (MYY) to Sandakan (SDK)
- Flights from Newcastle (NCL) to Sandakan (SDK)
- Flights from Nagoya (NGO) to Sandakan (SDK)
- Flights from Naknek (NNK) to Sandakan (SDK)
- Flights from Nelson (NSN) to Sandakan (SDK)
- Flights from Shenzhen (SZX) to Sandakan (SDK)
- Flights from Torreón (TRC) to Sandakan (SDK)
- Flights from Tawau (TWU) to Sandakan (SDK)
- Flights from Fort Simpson (YFS) to Sandakan (SDK)