The Best 2 Star Hotels in Sandakan from SAR 41

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

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

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Sandakan 2-star hotels

A modern hotel room with a bed, a desk, a sofa, and a television.

A hotel lobby with a large ice cream freezer, a vending machine, and a sign indicating the hotel name.

A hotel corridor with a coffee machine, a door, and a ventilation system.

A modern hotel lobby with a large seating area, a coffee table, and a view of the street and greenery outside.

1. Hotel Meliden

Sandakan

Shoab

SAR 135

SAR 155 total

includes taxes & fees

6 Nov - 7 Nov

A hotel room with two beds, wooden headboards, and wall-mounted lights.

A traditional house with a sloped roof, surrounded by lush greenery and palm trees.

A pool surrounded by tropical vegetation and a waterfall.

A wooden deck with a geometric metal railing, overlooking a lush green garden.

2. Sepilok Jungle Resort

Sandakan

jerald

SAR 123

SAR 156 total

includes taxes & fees

18 Nov - 19 Nov

A wooden cabin with a balcony, surrounded by lush greenery.

A wooden cabin with bunk beds and a sloped ceiling.

A corridor with wooden floors and slatted windows, leading to an open area.

A rustic wooden building with a balcony, surrounded by lush greenery.

3. Paganakan Dii Tropical Retreat

Sandakan

Paula

SAR 85

SAR 101 total

includes taxes & fees

19 Oct - 20 Oct

A modern house with a large porch, wooden staircase, and a well-lit entrance.

A signboard with information about birds, a metal railing, and dense green foliage in the background.

A restaurant with wooden tables and chairs, a large window, and a view of the kitchen.

A resort with multiple buildings, a central pathway, and lush greenery.

4. Tanini Sepilok (Formerly Nature Lodge Sepilok)

Sandakan

Audrey

SAR 230

SAR 260 total

includes taxes & fees

25 Oct - 26 Oct

A hotel reception desk with a marble wall backdrop and the hotel's name displayed above.

A hotel entrance with a sign reading "THE HOTEL" and a motorcycle parked in front.

A hotel reception area with a marble wall, a reception desk, and a sign that reads "THE HOTEL."

A hotel room with a large bed, a desk with a chair, a television, and a painting on the wall.

5. THE HOTEL

Sandakan

Tapos

SAR 80

SAR 96 total

includes taxes & fees

19 Oct - 20 Oct

A hotel room with two single beds, a wooden wardrobe, a chair, and a television.

A modern elevator with a digital display, located in a building with white tiled walls and a red accent on the left.

A hotel room with a bed, a wooden wardrobe, a television mounted on the wall, a small table, and a chair.

6. Hotel Western

Sandakan

SAR 71

SAR 86 total

includes taxes & fees

19 Oct - 20 Oct

A multi-story hotel with a white facade, balconies, and a visible entrance.

A small, simple room with two beds, a small table, a TV, and a window with curtains.

A hotel reception area with a reception desk, two wicker sofas, a potted plant, and a wall with framed certificates and a world map.

A wooden cabinet with multiple metal lockers, each labeled with a number from 1 to 17.

7. Hotel Lutana

Sandakan

Apollonia

SAR 30

SAR 41 total

includes taxes & fees

19 Oct - 20 Oct

A hotel room with three single beds, each with a red and white bedspread, wooden headboards, and bedside tables with lamps.

A hotel reception area with a wooden reception desk, a glass door with a window, and a sign that reads "HOTEL London Since 1975".

A staircase with a handrail, leading to a landing with a door at the top.

A multi-story hotel with a red roof and balconies, featuring a sign that reads "HOTEL LONDON".

8. Hotel O London

Sandakan

Michelle

SAR 54

SAR 70 total

includes taxes & fees

19 Oct - 20 Oct

9. The Garden Boutique Hotel

Sandakan

Anonymous traveler

SAR 103

SAR 122 total

includes taxes & fees

1 Nov - 2 Nov

A hotel room with a large bed, a ceiling fan, a flat-screen TV, and a large window with curtains.

A room with a green sofa, a wooden desk with a television, a small table with a vase, and a mirror on the wall.

A gas station with multiple fuel pumps, a parking lot, and a building with a red roof.

A conference room with rows of red chairs, a whiteboard, a podium, and a television on a stand.

10. Hotel O Ramai

Sandakan

SAR 34

SAR 45 total

includes taxes & fees

19 Oct - 20 Oct

A hotel room with a bed, a wardrobe, a bench, a sink, and an air conditioning unit.

An elevator interior with floor selection buttons and a call button.

A hotel lobby with a staircase, a reception desk, and a clock on the wall.

A room with a closed door, a black leather sofa, a glass coffee table, and two blue chairs.

11. Sandakan Inn

Sandakan

MAZNI BINTI

SAR 92

SAR 109 total

includes taxes & fees

18 Nov - 19 Nov

A two-story building with a green roof and large windows.

A boat named 'Sukau Greenview' with passengers wearing life jackets.

A bathroom with a wooden panel wall, a towel rack, a glass shower enclosure, and a sink with a mirror.

12. Sukau Greenview Bed & Breakfast

Kota Kinabatangan

Anonymous traveler

A view of a calm sea with a distant island, a building with a blue and red facade, and a palm tree in the foreground.

A cozy room with a wooden wall, a sofa, a small table, and a white bench.

A view from a window overlooking a body of water with a ship in the distance, a palm tree, and a decorative light fixture.

A room with two beds, a desk, and a window with curtains.

13. Sandakan Backpackers Hostel

Sandakan

Kelly-ann

SAR 63

SAR 74 total

includes taxes & fees

1 Nov - 2 Nov

14. Labuk Hotel

Sandakan

Juha

SAR 106

SAR 115 total

includes taxes & fees

1 Nov - 2 Nov

A wooden building with large windows, a covered outdoor area, and a wooden bridge.

A room with two wooden beds, a window, a door, and a wall-mounted lamp.

A spacious dining area with wooden flooring and large windows.

A group of elephants in a lush, green environment with dense foliage in the background.

15. Borneo Nature Lodge

Kota Kinabatangan

Kirsty

16. Tyng Garden Hotel

Sandakan

Anonymous traveler

SAR 78

SAR 92 total

includes taxes & fees

1 Nov - 2 Nov

A multi-story building with a sign reading "Malaysia Hotel" and several ground-level shops.

A bathroom with a sink, toilet, and a mirror.

A multi-story building with a sign for Malaysiaia Hotel.

A hotel lobby with a staircase, a desk with a computer, a red chair, and a wall with a floral design.

17. Hotel O Malaysia Hotel

Sandakan

SAR 42

SAR 54 total

includes taxes & fees

2 Nov - 3 Nov

A red building with a sign reading "HOTEL Esplanade."

A hallway with wooden cabinets, a red fire hose reel, and a door leading to another room.

A reception area with a check-out counter, a fire extinguisher, a reception desk, and a wall-mounted control panel.

A hotel reception area with a reception desk, a clock, framed certificates on the wall, and a large window.

18. Hotel O Esplanade

Sandakan

Anonymous traveler

SAR 63

SAR 81 total

includes taxes & fees

20 Oct - 21 Oct

A hotel room with a bed, curtains, an air conditioning unit, a wall-mounted light, and a window with a view of buildings.

A bathroom with a white sink, a handheld showerhead, and a wall-mounted faucet.

A reception area with a dark reception desk, framed botanical prints on the wall, a red fire extinguisher, and a sign reading "KELDAR".

A hotel with a red and white facade, a central archway, and a blue scooter parked in front.

19. The Grand Hotel 2 Sandakan

Sandakan

Grant

SAR 94

SAR 111 total

includes taxes & fees

19 Oct - 20 Oct

A lobby with a large black and white historical photo, colorful benches, a chandelier, and a visible store named 'KELUAR'.

A hotel room with a large bed, a window with curtains, a framed picture on the wall, and a view of buildings outside.

A staircase with a wooden handrail, a water dispenser, and a vase with red flowers.

A reception area with a marble counter, colorful seating, a large framed black and white photograph, and a clock on the wall.

20. Capital O 90939 Sandakan Central Hotel

Sandakan

"For the area of Sandakan that this hotel is in this is a pretty good option if you really have to stay here! I would not recommend the area at all. The staff here were very attentive and friendly. The room was adequate but the pillows were horrendous! Just lumpy lumps of hard sponge! The shower and sink use a pump system which was not smooth at all and you either had a ‘power’ shower or a trickle. The hotel is near the Central Market, Harbour Mall & the promenade plus local shops but don’t get...

Save an average of 15% on thousands of hotels when you're signed in

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

Jalan Utara, Mile 4 Sandakan Sabah

SAR 210

SAR 257 total

19 Oct - 20 Oct

includes taxes & fees

Sanbay Hotel

Mile 1 1/2, Jalan Leila Sandakan Sabah

SAR 72

SAR 96 total

20 Oct - 21 Oct

includes taxes & fees

7.6/10 Good! (37 reviews)

The Pavilion Hotel

Block A3, Bandar Labuk Jaya, Mile 7 Sandakan Sabah

SAR 114

SAR 135 total

1 Nov - 2 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.

Pool Spa Hot tub Breakfast included Waterpark

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

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."

Find 2 Star Hotels in Sandakan from SAR 41

Change your mind

Treat yourself

Be picky

Check availability on Sandakan 2 Star Hotels

Our top choices for Sandakan 2-star hotels

1. Hotel Meliden

2. Sepilok Jungle Resort

3. Paganakan Dii Tropical Retreat

4. Tanini Sepilok (Formerly Nature Lodge Sepilok)

5. THE HOTEL

6. Hotel Western

7. Hotel Lutana

8. Hotel O London

9. The Garden Boutique Hotel

10. Hotel O Ramai

11. Sandakan Inn

12. Sukau Greenview Bed & Breakfast

13. Sandakan Backpackers Hostel

14. Labuk Hotel

15. Borneo Nature Lodge

16. Tyng Garden Hotel

17. Hotel O Malaysia Hotel

18. Hotel O Esplanade

19. The Grand Hotel 2 Sandakan

20. Capital O 90939 Sandakan Central Hotel

Explore similar 3-star hotels

Livingston Hotel

Sanbay Hotel

The Pavilion Hotel

Learn more about Sandakan

Top Sandakan Hotel Reviews

Hotel Meliden