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

Sandakan Two Star Hotels from RM48

  • 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
22 Oct - 23 Oct
Tomorrow
23 Oct - 24 Oct
This weekend
23 Oct - 25 Oct
Next weekend
30 Oct - 1 Nov

Our top choices for Sandakan 2-star hotels

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.

1. Sepilok Jungle Resort

Sepilok Jungle Resort
Sandakan
United States
jerald
RM144
RM180 total
includes taxes & fees
24 Oct - 25 Oct
Sepilok Jungle Resort
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 with a sign reading "HOTEL MELIDEN" and a parking lot with several cars.

2. Hotel Meliden

Hotel Meliden
Sandakan
United States
Shoab
RM155
RM177 total
includes taxes & fees
6 Nov - 7 Nov
Hotel Meliden
A wooden cabin with a balcony, surrounded by lush greenery.
A rustic wooden building 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.

3. Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat
Sandakan
United Kingdom
Paula
RM93
RM110 total
includes taxes & fees
23 Oct - 24 Oct
Paganakan Dii Tropical Retreat
A modern house with a large porch, wooden staircase, and a well-lit entrance.
A restaurant with wooden tables and chairs, a large window, and a view of the kitchen.
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.

4. Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)
Sandakan
Canada
Audrey
RM278
RM311 total
includes taxes & fees
24 Oct - 25 Oct
Tanini Sepilok (Formerly Nature Lodge Sepilok)
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 small, simple room with two beds, a small table, a TV, and a window with curtains.
A hallway with a blue carpet, a trash can, a potted plant, and a sign indicating room number 101.

5. Hotel Lutana

Hotel Lutana
Sandakan
Canada
Apollonia
RM35
RM48 total
includes taxes & fees
23 Oct - 24 Oct
Hotel Lutana
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."
A hotel room with a large bed, a desk with a chair, a television, and a painting on the wall.
A hotel entrance with a sign reading "THE HOTEL" and a motorcycle parked in front.

6. THE HOTEL

THE HOTEL
Sandakan
Australia
Tapos
RM88
RM105 total
includes taxes & fees
24 Oct - 25 Oct
THE HOTEL
A hotel lobby with a reception desk, a black leather sofa, a chandelier, and a clock on the wall.
A hotel named 'One Avenue Hotel' with a visible entrance and a signboard.
A hotel room with two beds, a wooden floor, and a nightstand with a lamp.
A hotel lobby with a reception desk, seating area, and a large screen.

7. One Avenue Hotel (Ijm)

One Avenue Hotel (Ijm)
Sandakan
RM108
RM128 total
includes taxes & fees
19 Nov - 20 Nov
One Avenue Hotel (Ijm)
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 multi-story hotel with a red roof and balconies, featuring a sign that reads "HOTEL LONDON".
A hotel reception area with a wooden reception desk, a glass door with a window, and a sign that reads "HOTEL London Since 1975".

8. Hotel O London

Hotel O London
Sandakan
Australia
Michelle
RM47
RM64 total
includes taxes & fees
26 Oct - 27 Oct
Hotel O London
A hotel room with two single beds, a wooden wardrobe, a chair, and a television.
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.
A hotel room with two single beds, a wooden wardrobe, a small table, and a ceiling fan.

9. Hotel Western

Hotel Western
Sandakan
RM87
RM104 total
includes taxes & fees
23 Oct - 24 Oct
Hotel Western
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 conference room with rows of red chairs, a whiteboard, a podium, and a television on a stand.
A reception area with a wooden reception desk, wicker chairs, and a large painting on the wall.

10. Hotel O Ramai

Hotel O Ramai
Sandakan
RM42
RM56 total
includes taxes & fees
26 Oct - 27 Oct
Hotel O Ramai
Lobby
Room
Interior
Property entrance

11. The Garden Boutique Hotel

The Garden Boutique Hotel
Sandakan
Hong Kong SAR China
Anonymous traveller
RM113
RM133 total
includes taxes & fees
27 Oct - 28 Oct
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.
A hotel with a red and white facade, a central archway, and a blue scooter parked in front.
A modern kitchen with a dining area, a refrigerator, a microwave, a coffee maker, and a TV on the wall.
A bathroom with a white sink, a handheld showerhead, and a wall-mounted faucet.

12. The Grand Hotel 2 Sandakan

The Grand Hotel 2 Sandakan
Sandakan
United States
Grant
RM114
RM134 total
includes taxes & fees
27 Oct - 28 Oct
The Grand Hotel 2 Sandakan
A patio with two green chairs, a wooden bench, and a table. A railing separates the patio from the ocean view.
A room with two beds, a desk, and a window with curtains.
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.

13. Sandakan Backpackers Hostel

Sandakan Backpackers Hostel
Sandakan
United Kingdom
Kelly-ann
RM68
RM81 total
includes taxes & fees
5 Nov - 6 Nov
Sandakan Backpackers Hostel
A wooden bridge connecting two buildings in a lush, green environment.
A wooden deck connecting two buildings with a staircase leading to a viewing platform.
A wooden bridge connecting two cabins in a lush, green forest setting.
A hotel room with two single beds, wooden headboards, a small bedside table with a lamp, a wall-mounted telephone, and a patterned tapestry.

14. Borneo Nature Lodge

Borneo Nature Lodge
Kota Kinabatangan
United Kingdom
Kirsty
Borneo Nature Lodge
Room amenity
Meeting facility
Living area
Front of property

15. Labuk Hotel

Labuk Hotel
Sandakan
Finland
Juha
RM111
RM120 total
includes taxes & fees
27 Oct - 28 Oct
Labuk Hotel
A hotel room with two beds, a desk, and a mirror.
A two-story building with a green roof and large windows.
Room
A restaurant with wooden tables and chairs, a bar area, and a covered outdoor seating area with a view of the surrounding landscape.

16. Sukau Greenview Bed & Breakfast

Sukau Greenview Bed & Breakfast
Kota Kinabatangan
Malaysia
Anonymous traveller
Sukau Greenview Bed & Breakfast
Reception
Lobby sitting area
Room
Front of property

17. Tyng Garden Hotel

Tyng Garden Hotel
Sandakan
Malaysia
Anonymous traveller
RM85
RM100 total
includes taxes & fees
5 Nov - 6 Nov
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.

18. Hotel O Malaysia Hotel

Hotel O Malaysia Hotel
Sandakan
RM53
RM68 total
includes taxes & fees
27 Oct - 28 Oct
Hotel O Malaysia Hotel
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 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.

19. Hotel O Esplanade

Hotel O Esplanade
Sandakan
Malaysia
Anonymous traveller
RM87
RM108 total
includes taxes & fees
26 Oct - 27 Oct
Hotel O Esplanade
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 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.

20. Sandakan Inn

Sandakan Inn
Sandakan
Malaysia
MAZNI BINTI
RM110
RM129 total
includes taxes & fees
23 Oct - 24 Oct
Sandakan Inn
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
RM229
RM280 total
23 Oct - 24 Oct
includes taxes & fees
Livingston Hotel
Sanbay Hotel

Sanbay Hotel

Mile 1 1/2, Jalan Leila Sandakan Sabah
RM96
RM123 total
24 Oct - 25 Oct
includes taxes & fees
7.6/10 Good! (37 reviews)
Sanbay Hotel
The Elopura Hotel

The Elopura Hotel

HS12, Sandakan Harbour Square Sandakan Sabah
RM149
RM176 total
5 Nov - 6 Nov
includes taxes & fees
7.8/10 Good! (67 reviews)
The Elopura 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 2 months ago
Hotel Meliden

Find out more about Sandakan

Find Your Ideal 2 Star Hotels in Sandakan

When you've got to get away to a new or favourite destination without breaking the bank, Sandakan awaits with top 2 star hotels and a change of scenery. Stay on your feet visiting top attractions that draw several of visitors, or settle in for a hot cuppa nearby and enjoy some R & R. You're about to find out why locals and travellers alike love this place. Pack your bags and get ready for new experiences and a relaxing stay in a city with strong overall 2 star hotels ratings. Guest reviews recommend their 2 star hotels in Sandakan, and it's time to find out why.

The Ideal Hotel at the Perfect Price

Motels are in high demand in Sandakan. You'll find the best deals right here, so book early and save on a great getaway. Thanks to budget-friendly prices and traveller-friendly amenities, past travellers have found an accommodation that's just right. Browse guest reviews to find out what they loved, liked, and can't wait to try again. The best travel is all about hospitality, and these motels have a strong service, these rooms are tidy and cosy. When you book with Expedia, you can stay all over the world, and the journey starts in Sandakan.

Reserve a Stay in a Two-Star Hotel Today!

Book your stay in this popular place today -- Sandakan is a destination on the rise. It's no secret that Sandakan is a great place to stay, so get the best deals while you can, and get to know exactly what everyone loves about Sandakan. Your home away from home is waiting. Book the best deals on 2-star hotels and motels in Sandakan now.

Explore a world of travel with Expedia