A coastal city with a marina, buildings, and a well-maintained park.

Compare and book 2 Star hotels in Sandakan, Sabah

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Sandakan 2 Star Hotels

This weekend
30 Oct - 1 Nov
Next weekend
6 Nov - 8 Nov

Our top choices for Sandakan 2-star hotels

A pool surrounded by tropical vegetation and a waterfall.

1. Sepilok Jungle Resort

Sepilok Jungle Resort
2.5 star property
Sandakan
7.6 out of 10, Good, (248 reviews)
"It was an amazing lodge. We could see animals inside the hotel grounds orangutans five minute walk to Rehab center and sun bear."
United States
jerald
The price is 855.323 ₫
1.072.532 ₫ total
includes taxes & fees
16 Nov - 17 Nov
Sepilok Jungle Resort
A modern hotel room with a bed, a desk, a sofa, and a television.

2. Hotel Meliden

Hotel Meliden
2.0 star property
Sandakan
8.0 out of 10, Very good, (13 reviews)
"Clean room, easy access for budget travel"
United States
Shoab
The price is 978.837 ₫
1.120.395 ₫ total
includes taxes & fees
6 Nov - 7 Nov
Hotel Meliden
A wooden cabin with a balcony, surrounded by lush greenery.

3. Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat
2.5 star property
Sandakan
8.6 out of 10, Excellent, (101 reviews)
"Remote location with beautiful scenery. Accommodation was rustic but quaint and comfortable. The staff were extremely helpful arranging outings for the family and helping resolve issues that arose."
United Kingdom
Paula
The price is 585.653 ₫
695.756 ₫ total
includes taxes & fees
28 Oct - 29 Oct
Paganakan Dii Tropical Retreat
A modern house with a large porch, wooden staircase, and a well-lit entrance.

4. Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)
2.5 star property
Sandakan
8.6 out of 10, Excellent, (83 reviews)
"Everything was good"
Canada
Audrey
The price is 1.759.882 ₫
1.963.928 ₫ total
includes taxes & fees
9 Nov - 10 Nov
Tanini Sepilok (Formerly Nature Lodge Sepilok)
A multi-story hotel with a white facade, balconies, and a visible entrance.

5. Hotel Lutana

Hotel Lutana
2.5 star property
Sandakan
8.0 out of 10, Very good, (4 reviews)
"Good price. Friendly staff"
Canada
Apollonia
The price is 223.970 ₫
305.120 ₫ total
includes taxes & fees
28 Oct - 29 Oct
Hotel Lutana
A hotel reception desk with a marble wall backdrop and the hotel's name displayed above.

6. THE HOTEL

THE HOTEL
2.5 star property
Sandakan
5.0 out of 10, (4 reviews)
"Close to the airport, but far enough not to hear the noise. Nice clean room. Bathroom needs some re-thinking. Shops and restaurants nearby. No elevator to the rooms. "
Australia
Tapos
The price is 553.442 ₫
660.968 ₫ total
includes taxes & fees
28 Oct - 29 Oct
THE HOTEL
A hotel room with three single beds, each with a red and white bedspread, wooden headboards, and bedside tables with lamps.

7. Hotel O London

Hotel O London
2.0 star property
Sandakan
7.0 out of 10, Good, (23 reviews)
"Property was fine for a one night stay"
Australia
Michelle
The price is 375.451 ₫
487.511 ₫ total
includes taxes & fees
9 Nov - 10 Nov
Hotel O London
A hotel room with two single beds, a wooden wardrobe, a chair, and a television.

8. Hotel Western

Hotel Western
2.0 star property
Sandakan
The price is 488.079 ₫
590.376 ₫ total
includes taxes & fees
28 Oct - 29 Oct
Hotel Western
A hotel room with a large bed, a ceiling fan, a flat-screen TV, and a large window with curtains.

9. Hotel O Ramai

Hotel O Ramai
2.5 star property
Sandakan
The price is 240.603 ₫
323.102 ₫ total
includes taxes & fees
28 Oct - 29 Oct
Hotel O Ramai
Lobby

10. The Garden Boutique Hotel

The Garden Boutique Hotel
2.5 star property
Sandakan
7.8 out of 10, Good, (7 reviews)
"酒店地點方便，附近很多餐廳，買東西也方便，但酒店應該沒有人住，水喉的水是黃色的"
Hong Kong SAR China
Anonymous traveller
The Garden Boutique Hotel
A hotel room with a bed, curtains, an air conditioning unit, a wall-mounted light, and a window with a view of buildings.

11. The Grand Hotel 2 Sandakan

The Grand Hotel 2 Sandakan
2.0 star property
Sandakan
7.6 out of 10, Good, (7 reviews)
"This is a great hotel for the price. Near market and restaurants. Very friendly staff. Definitely recommend "
United States
Grant
The price is 645.841 ₫
760.759 ₫ total
includes taxes & fees
29 Oct - 30 Oct
The Grand Hotel 2 Sandakan
A swimming pool with a wooden deck, a building with a sloped roof, and a covered area with red lighting.

12. Borneo Sepilok Rainforest Resort

Borneo Sepilok Rainforest Resort
2.0 star property
Sandakan
8.8 out of 10, Excellent, (3 reviews)
"Clean room, friendly staff, great swimming pool, but food options could be improved on the menu"
United Kingdom
Dipesh
Borneo Sepilok Rainforest Resort
A patio with two green chairs, a wooden bench, and a table. A railing separates the patio from the ocean view.

13. Sandakan Backpackers Hostel

Sandakan Backpackers Hostel
2.0 star property
Sandakan
7.8 out of 10, Good, (10 reviews)
"Great budget hotel, with friendly staff and a comfy bed. Help yourself breakfast was a bonus. "
United Kingdom
Kelly-ann
The price is 747.748 ₫
945.596 ₫ total
includes taxes & fees
28 Oct - 29 Oct
Sandakan Backpackers Hostel
A wooden bridge connecting two buildings in a lush, green environment.

14. Borneo Nature Lodge

Borneo Nature Lodge
2.5 star property
Kota Kinabatangan
10.0 out of 10, Exceptional, (2 reviews)
"Excellent rooms and restaurant. Wonderful staff who are very friendly and welcoming. Amazing location. "
United Kingdom
Kirsty
Borneo Nature Lodge
A hotel room with a bed, two chairs, a nightstand, a lamp, and a bedside table.

15. Labuk Hotel

Labuk Hotel
2.5 star property
Sandakan
8.0 out of 10, Very good, (21 reviews)
"välietappi seuraavaan kohteeseen mennentullen erittäin mukava stoppi, hyvä ruokapaikka lähellä, mukava ja avulias henkilökunta"
Finland
Juha
The price is 702.511 ₫
758.726 ₫ total
includes taxes & fees
28 Oct - 29 Oct
Labuk Hotel
A hotel room with two beds, a desk, and a mirror.

16. Sukau Greenview Bed & Breakfast

Sukau Greenview Bed & Breakfast
2.0 star property
Kota Kinabatangan
8.8 out of 10, Excellent, (33 reviews)
"It was a last minute decision to stay but it was great... Friendly, helpful staff, basic but comfortable lodgings,... A good choice"
Malaysia
Anonymous traveller
Sukau Greenview Bed & Breakfast
Reception

17. Tyng Garden Hotel

Tyng Garden Hotel
2.0 star property
Sandakan
7.0 out of 10, Good, (2 reviews)
"stres kondisi sterika yg x dsediakan.. menunggu berjam lamanya.. dgn alasan sterika yg lain rosak ttp x mmklumkan kpd kami shgga mmaksa kmi turun ke counter"
Malaysia
Anonymous traveller
The price is 536.695 ₫
633.395 ₫ total
includes taxes & fees
1 Nov - 2 Nov
Tyng Garden Hotel
A multi-story building with a sign reading "Malaysia Hotel" and several ground-level shops.

18. Hotel O Malaysia Hotel

Hotel O Malaysia Hotel
2.0 star property
Sandakan
The price is 288.300 ₫
374.615 ₫ total
includes taxes & fees
28 Oct - 29 Oct
Hotel O Malaysia Hotel
A red building with a sign reading "HOTEL Esplanade."

19. Hotel O Esplanade

Hotel O Esplanade
2.0 star property
Sandakan
4.8 out of 10, (3 reviews)
"I booked for my father. He said that the room soooooo narrow and smells bad. He doesn’t have a pleasant stay for the night and he don’t want to stay anymore at this hotel. He also mentioned, he told the reception that he will leaving early, and the receptionist overslept and took few minutes to woke them up. Terrible. "
Malaysia
Anonymous traveller
The price is 482.710 ₫
608.713 ₫ total
includes taxes & fees
28 Oct - 29 Oct
Hotel O Esplanade
A hotel room with a bed, a wardrobe, a bench, a sink, and an air conditioning unit.

20. Sandakan Inn

Sandakan Inn
2.5 star property
Sandakan
5.4 out of 10, (3 reviews)
"Quiet"
Malaysia
MAZNI BINTI
The price is 655.931 ₫
771.657 ₫ total
includes taxes & fees
28 Oct - 29 Oct
Sandakan Inn
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 3-star hotels

Many 3-star hotels have the same amenities as 2-star hotels. See all 3-star hotels in Sandakan.
Livingston Hotel

Livingston Hotel

Jalan Utara, Mile 4 Sandakan Sabah
The price is 1.446.807 ₫ per night from 27 Nov to 28 Nov
1.446.807 ₫
1.770.465 ₫ total
27 Nov - 28 Nov
includes taxes & fees
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.
PoolSpaHot tubBreakfast includedWaterpark
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.

See all hotels in Sandakan
An aerial view of a floating village with colorful houses on stilts over water, surrounded by lush green hills and a distant city skyline.

Top Sandakan Hotel Reviews

Hotel Meliden

Hotel Meliden

8/10 Good
"A basic hotel used as an overnight before our Kinabatangan River trip. Excellent value for money and in a good location for us."
Rebecca 1-night trip
Posted 2 months ago
Hotel Meliden