Three Star Hotels in Sandakan
Change your mind
Be picky
Check availability on Sandakan 3 Star Hotels
Top Sandakan 3 Stars Hotels

Livingston Hotel
Livingston Hotel

Hotel Sandakan
Hotel Sandakan

The Pavilion Hotel
The Pavilion Hotel

The Elopura Hotel
The Elopura Hotel

Sepilok B&B
Sepilok B&B

Hotel City Star
Hotel City Star

Sanbay Hotel
Sanbay Hotel

My Dream Hotel
My Dream Hotel
Explore similar 4-star hotels

Sabah Hotel Sandakan
Learn more about Sandakan
Trip time! Discover the jungle, seaside and temples in Sandakan.

Find out more about Sandakan
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.
Top Sandakan Hotel Reviews

Sanbay Hotel
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Hotels in Sandakan by Star Rating
Hotels near Sandakan Attractions
- Hotels near Sepilok Orangutan Rehabilitation Centre
- Hotels near Sandakan Harbour Mall
- Hotels near Rainforest Discovery Centre
- Hotels near Kinabatangan Jungle Camp
- Hotels near Gomantong Caves
- Hotels near Borneo Sun Bear Conservation Centre
- Hotels near Sandakan Rainforest Park
- Hotels near Libaran Island Jetty
- Hotels near Agnes Keith House
- Hotels near Sandakan Memorial Park
- Hotels near Kampong Buli Sim Sim
- Hotels near St Michael's & All Angels Church
- Hotels near Sam Sing Kung
- Hotels near Japanese Cemetery
- Hotels near Sandakan Heritage Trail
More Hotel Options in Sandakan
- Beach Resorts in Sandakan
- Budget Hotels in Sandakan
- Family friendly Hotels 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 Entertainment in Sandakan
- Hotels with Gyms in Sandakan
- Hotels with Hot Tubs in Sandakan
- Hotels with Restaurants in Sandakan
- Hotels with Spa in Sandakan
- Hotels with Swimming Pools in Sandakan
- Hotels with Views in Sandakan
- Hotels with connecting rooms 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 parking in Sandakan
- Hotels with shuttle in Sandakan
- Hotels with smoking rooms in Sandakan
- Luxury Hotels in Sandakan
- Romantic Hotels in Sandakan
More Accommodation Types in Sandakan
Explore more hotels
- The Mark's Lodge
- Tanini Sepilok (Formerly Nature Lodge Sepilok)
- Borneo Sepilok Rainforest Resort
- Sanbay Hotel
- Hotel City Star
- Capital O 90939 Sandakan Central Hotel
- Sandakan Backpackers Hostel
- My Dream Hotel
- Sepilok Nature Resort
- Sepilok Forest Edge Resort
- OYO 1027 Hotel London
- Gloria Swiss Hotel & Apartment Sandakan
- The Grand Hotel 2 Sandakan
- Sandakan Inn
- The Garden Boutique Hotel
- One Avenue Hotel (Ijm)
- RoomStay for 2 pax
- Hotel O Hotel Ramai
- Labuk Hotel
- THE HOTEL
Expedia's Latest Trends
- Hotels with free airport shuttle in Kota Kinabalu
- Hotels in Semporna
- Hotels in Keningau
- Hotels in Kuala Penyu
- Hotels in Ranau
- Hotels in Kota Marudu
- Hotels in Sipitang
- Hotels in Kudat
- Hotels in Beaufort
- Hotels in Tawau
- Hotels in Kota Kinabalu
- Hotels in Tenom
- Hotels in Mataking Island
- Hotels with Views in Kota Kinabalu
- Beach Resorts in Kota Kinabalu
- Hotels in Mabul Island
- Beach Resorts in Tuaran
- Hotels in Manukan Island
- Hotels with Breakfast in Kota Kinabalu
- Hotels with Spa in Tawau