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

Find 2 Star Hotels in Sandakan from AED 43

  • 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
4 Oct - 5 Oct
Tomorrow
5 Oct - 6 Oct
Next weekend
9 Oct - 11 Oct
In two weeks
16 Oct - 18 Oct

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 modern hotel lobby with a large seating area, a coffee table, and a view of the street and greenery outside.
A hotel corridor with a coffee machine, a door, and a ventilation system.

1. Hotel Meliden

Hotel Meliden
Sandakan
United States
Shoab
AED 170
AED 183 total
includes taxes & fees
17 Oct - 18 Oct
Hotel Meliden
A pool surrounded by tropical vegetation and a waterfall.
A wooden deck with a geometric metal railing, overlooking a lush green garden.
A traditional house with a sloped roof, surrounded by lush greenery and palm trees.
A tropical garden with a pond, stone structures, and lush greenery.

2. Sepilok Jungle Resort

Sepilok Jungle Resort
Sandakan
United States
Natalie
AED 130
AED 162 total
includes taxes & fees
11 Oct - 12 Oct
Sepilok Jungle Resort
A wooden cabin with a balcony, surrounded by lush greenery.
A wooden cabin with bunk beds and a sloped ceiling.
A wooden room with a bed, a window, and a hanging canopy.
A corridor with wooden floors and slatted windows, leading to an open area.

3. Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat
Sandakan
United Kingdom
Paula
AED 83
AED 99 total
includes taxes & fees
5 Oct - 6 Oct
Paganakan Dii Tropical Retreat
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 hotel room with two beds, a nightstand, a wall-mounted air conditioner, and three paintings.
A resort with multiple buildings, a central pathway, and lush greenery.

4. Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)
Sandakan
Canada
Audrey
AED 233
AED 262 total
includes taxes & fees
24 Oct - 25 Oct
Tanini Sepilok (Formerly Nature Lodge Sepilok)
A hotel entrance with a sign reading "THE HOTEL" and a motorcycle parked in front.
A hotel room with two beds, a painting on the wall, and a curtain on the window.
A hotel reception desk with a marble wall backdrop and the hotel's name displayed above.
A hotel reception area with a marble wall, a reception desk, and a sign that reads "THE HOTEL."

5. THE HOTEL

THE HOTEL
Sandakan
Australia
Tapos
AED 79
AED 94 total
includes taxes & fees
6 Oct - 7 Oct
THE HOTEL
A hotel room with two single beds, a wooden wardrobe, a chair, and a television.
A hotel room with two single beds, a wooden wardrobe, a small table, and a ceiling fan.
A hotel room with a bed, a wooden wardrobe, a television mounted on the wall, a small table, and a chair.
A modern elevator with a digital display, located in a building with white tiled walls and a red accent on the left.

6. Hotel Western

Hotel Western
Sandakan
AED 69
AED 84 total
includes taxes & fees
5 Oct - 6 Oct
Hotel Western
A multi-story hotel with a white facade, balconies, and a visible entrance.
A wooden cabinet with multiple metal lockers, each labeled with a number from 1 to 17.
A hallway with a blue carpet, a trash can, a potted plant, and a sign indicating room number 101.
A hotel reception area with a reception desk, two wicker sofas, a potted plant, and a wall with framed certificates and a world map.

7. Hotel Lutana

Hotel Lutana
Sandakan
Canada
Apollonia
AED 32
AED 43 total
includes taxes & fees
5 Oct - 6 Oct
Hotel Lutana
A hotel room with three single beds, each with a red and white bedspread, wooden headboards, and bedside tables with lamps.
A staircase with a handrail, leading to a landing with a door at the top.
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 multi-story hotel with a red roof and balconies, featuring a sign that reads "HOTEL LONDON".

8. Hotel O London

Hotel O London
Sandakan
Australia
Michelle
AED 53
AED 69 total
includes taxes & fees
5 Oct - 6 Oct
Hotel O London
Lobby
Interior
Room
Interior

9. The Garden Boutique Hotel

The Garden Boutique Hotel
Sandakan
Hong Kong SAR China
Anonymous traveler
AED 92
AED 109 total
includes taxes & fees
18 Oct - 19 Oct
The Garden Boutique Hotel
A hotel room with a large bed, a ceiling fan, a flat-screen TV, and a large window with curtains.
A reception area with a wooden reception desk, wicker chairs, and a large painting on the wall.
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 conference room with rows of red chairs, a whiteboard, a podium, and a television on a stand.

10. Hotel O Ramai

Hotel O Ramai
Sandakan
AED 39
AED 51 total
includes taxes & fees
22 Oct - 23 Oct
Hotel O Ramai
A hotel room with a bed, a wardrobe, a bench, a sink, and an air conditioning unit.
A multi-story building with a prominent 'OYO' sign on the facade, featuring a flat roof and multiple balconies.
A room with a closed door, a black leather sofa, a glass coffee table, and two blue chairs.
A hotel lobby with a staircase, a reception desk, and a clock on the wall.

11. Sandakan Inn

Sandakan Inn
Sandakan
Malaysia
MAZNI BINTI
AED 73
AED 88 total
includes taxes & fees
5 Oct - 6 Oct
Sandakan Inn
A two-story building with a green roof and large windows.
A bathroom with a wooden panel wall, a towel rack, a glass shower enclosure, and a sink with a mirror.
A boat named 'Sukau Greenview' with passengers wearing life jackets.
Room

12. Sukau Greenview Bed & Breakfast

Sukau Greenview Bed & Breakfast
Kota Kinabatangan
Malaysia
Anonymous traveler
Sukau Greenview Bed & Breakfast
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 view from a window overlooking a body of water with a ship in the distance, a palm tree, and a decorative light fixture.
A cozy room with a wooden wall, a sofa, a small table, and a white bench.
An indoor seating area with wooden tables and chairs, a checkered floor, and a green wall with graffiti.

13. Sandakan Backpackers Hostel

Sandakan Backpackers Hostel
Sandakan
United Kingdom
Kelly-ann
AED 62
AED 73 total
includes taxes & fees
17 Oct - 18 Oct
Sandakan Backpackers Hostel
Front of property
Front of property
Living area
Room amenity

14. Labuk Hotel

Labuk Hotel
Sandakan
Finland
Juha
AED 100
AED 108 total
includes taxes & fees
17 Oct - 18 Oct
Labuk Hotel
A wooden building with large windows, a covered outdoor area, and a wooden bridge.
A spacious dining area with wooden flooring and large windows.
A wooden bridge connecting two cabins in a lush, green forest setting.
A room with two wooden beds, a window, a door, and a wall-mounted lamp.

15. Borneo Nature Lodge

Borneo Nature Lodge
Kota Kinabatangan
United Kingdom
Kirsty
Borneo Nature Lodge
Reception
Interior
A hotel room with two beds, a desk with a lamp, a TV, and a window with curtains.
Lobby sitting area

16. Tyng Garden Hotel

Tyng Garden Hotel
Sandakan
Malaysia
Anonymous traveler
AED 76
AED 90 total
includes taxes & fees
18 Oct - 19 Oct
Tyng Garden Hotel
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

Hotel O Malaysia Hotel
Sandakan
AED 41
AED 53 total
includes taxes & fees
5 Oct - 6 Oct
Hotel O Malaysia Hotel
A red building with a sign reading "HOTEL Esplanade."
A reception area with a check-out counter, a fire extinguisher, a reception desk, and a wall-mounted control panel.
A hotel room with a bed, a bedside telephone, and a window with curtains.
A hotel reception area with a reception desk, a clock, framed certificates on the wall, and a large window.

18. Hotel O Esplanade

Hotel O Esplanade
Sandakan
Malaysia
Anonymous traveler
AED 65
AED 82 total
includes taxes & fees
6 Oct - 7 Oct
Hotel O Esplanade
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

The Grand Hotel 2 Sandakan
Sandakan
United States
Grant
AED 92
AED 108 total
includes taxes & fees
5 Oct - 6 Oct
The Grand Hotel 2 Sandakan
A hotel with a prominent sign, multiple ground-level shops, and a traffic light.

20. AeCOTEL

AeCOTEL
Sandakan
AED 67
AED 72 total
includes taxes & fees
5 Oct - 6 Oct
AeCOTEL
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

Livingston Hotel

Jalan Utara, Mile 4 Sandakan Sabah
AED 206
AED 252 total
5 Oct - 6 Oct
includes taxes & fees
Livingston Hotel
Sanbay Hotel

Sanbay Hotel

Mile 1 1/2, Jalan Leila Sandakan Sabah
AED 75
AED 99 total
6 Oct - 7 Oct
includes taxes & fees
7.6/10 Good! (37 reviews)
Sanbay Hotel
The Pavilion Hotel

The Pavilion Hotel

Block A3, Bandar Labuk Jaya, Mile 7 Sandakan Sabah
AED 112
AED 132 total
17 Oct - 18 Oct
includes taxes & fees
The Pavilion Hotel
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.

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 1 month ago
Hotel Meliden