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

Find 2 Star Hotels in Sandakan from $11

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Sandakan 2 Star Hotels

Tonight
Oct 22 - Oct 23
Tomorrow
Oct 23 - Oct 24
This weekend
Oct 23 - Oct 25
Next weekend
Oct 30 - Nov 1

Our top choices for Sandakan 2-star hotels

A pool surrounded by tropical vegetation and a waterfall.
A traditional house with a sloped roof, surrounded by lush greenery and palm trees.
A well-lit bedroom with a large bed, wooden headboard, and a nightstand.
A wooden deck with a geometric metal railing, overlooking a lush green garden.

1. Sepilok Jungle Resort

Sepilok Jungle Resort
Sandakan
United States
jerald
$39 nightly
$44 total
Oct 27 - Oct 28
Total with taxes and fees
Sepilok Jungle Resort
A modern hotel room with a bed, a desk, a sofa, and a television.
A modern hotel lobby with a large seating area, a coffee table, and a view of the street and greenery outside.
A modern hotel with a sign reading "HOTEL MELIDEN" and a parking lot with several cars.
A hotel lobby with a large ice cream freezer, a vending machine, and a sign indicating the hotel name.

2. Hotel Meliden

Hotel Meliden
Sandakan
United States
Shoab
$38 nightly
$43 total
Nov 6 - Nov 7
Total with taxes and fees
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 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
$21 nightly
$25 total
Nov 22 - Nov 23
Total with taxes and fees
Paganakan Dii Tropical Retreat
A modern house with a large porch, wooden staircase, and a well-lit entrance.
A hotel room with two beds, a nightstand, a wall-mounted air conditioner, and three paintings.
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)

Tanini Sepilok (Formerly Nature Lodge Sepilok)
Sandakan
Canada
Audrey
$59 nightly
$67 total
Oct 25 - Oct 26
Total with taxes and fees
Tanini Sepilok (Formerly Nature Lodge Sepilok)
A multi-story hotel with a white facade, balconies, and a visible entrance.
A hallway with a blue carpet, a trash can, a potted plant, and a sign indicating room number 101.
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.

5. Hotel Lutana

Hotel Lutana
Sandakan
Canada
Apollonia
$8 nightly
$11 total
Oct 24 - Oct 25
Total with taxes and fees
Hotel Lutana
A hotel reception desk with a marble wall backdrop and the hotel's name displayed above.
A hotel room with two beds, a painting on the wall, and a curtain on the window.
A hotel room with a large bed, a desk with a chair, a television, and a painting on the wall.
A hotel reception area with a marble wall, a reception desk, and a sign that reads "THE HOTEL."

6. THE HOTEL

THE HOTEL
Sandakan
Australia
Tapos
$21 nightly
$26 total
Oct 27 - Oct 28
Total with taxes and fees
THE HOTEL
A hotel lobby with a reception desk, seating area, and a large screen.
A bathroom with a white sink, a mirror, a toilet, and a shower area.
A hotel room with a television mounted on the wall, a desk with a chair, and a coffee maker.
A hotel room with two beds, a wooden floor, and a nightstand with a lamp.

7. One Avenue Hotel (Ijm)

One Avenue Hotel (Ijm)
Sandakan
$29 nightly
$31 total
Nov 5 - Nov 6
Total with taxes and fees
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
$13 nightly
$16 total
Nov 14 - Nov 15
Total with taxes and fees
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 entrance with a colorful archway and a sign reading "LALUAN KREATIF SANDAKAN".

9. Hotel Western

Hotel Western
Sandakan
$18 nightly
$23 total
Oct 27 - Oct 28
Total with taxes and fees
Hotel Western
A hotel room with a large bed, a ceiling fan, a flat-screen TV, and a large window with curtains.
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.
A room with a green sofa, a wooden desk with a television, a small table with a vase, and a mirror on the wall.

10. Hotel O Ramai

Hotel O Ramai
Sandakan
$10 nightly
$13 total
Oct 26 - Oct 27
Total with taxes and fees
Hotel O Ramai
Lobby
Interior
Interior
Room

11. The Garden Boutique Hotel

The Garden Boutique Hotel
Sandakan
Hong Kong SAR China
Anonymous traveler
$28 nightly
$30 total
Nov 21 - Nov 22
Total with taxes and fees
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 reception area with a dark reception desk, framed botanical prints on the wall, a red fire extinguisher, and a sign reading "KELDAR".
A bathroom with a white sink, a handheld showerhead, and a wall-mounted faucet.
A modern kitchen with a dining area, a refrigerator, a microwave, a coffee maker, and a TV on the wall.

12. The Grand Hotel 2 Sandakan

The Grand Hotel 2 Sandakan
Sandakan
United States
Grant
$24 nightly
$29 total
Nov 10 - Nov 11
Total with taxes and fees
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 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.
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
$18 nightly
$20 total
Nov 5 - Nov 6
Total with taxes and fees
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
Front of property
Meeting facility
Living area

15. Labuk Hotel

Labuk Hotel
Sandakan
Finland
Juha
$27 nightly
$29 total
Oct 29 - Oct 30
Total with taxes and fees
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 traveler
Sukau Greenview Bed & Breakfast
Reception
Lobby
Front of property
Room

17. Tyng Garden Hotel

Tyng Garden Hotel
Sandakan
Malaysia
Anonymous traveler
$23 nightly
$25 total
Nov 5 - Nov 6
Total with taxes and fees
Tyng Garden Hotel
A multi-story building with a sign reading "Malaysia Hotel" and several ground-level shops.
A multi-story building with a sign for Malaysiaia Hotel.
A bathroom with a sink, toilet, and a mirror.
A room with two beds, a TV, and a window with curtains.

18. Hotel O Malaysia Hotel

Hotel O Malaysia Hotel
Sandakan
$11 nightly
$15 total
Oct 25 - Oct 26
Total with taxes and fees
Hotel O Malaysia Hotel
A red building with a sign reading "HOTEL Esplanade."
A hotel room with a bed, a bedside telephone, and a window with curtains.
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.

19. Hotel O Esplanade

Hotel O Esplanade
Sandakan
Malaysia
Anonymous traveler
$17 nightly
$21 total
Oct 28 - Oct 29
Total with taxes and fees
Hotel O Esplanade
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 room with a closed door, a black leather sofa, a glass coffee table, and two blue chairs.
A multi-story building with a prominent 'OYO' sign on the facade, featuring a flat roof and multiple balconies.

20. Sandakan Inn

Sandakan Inn
Sandakan
Malaysia
MAZNI BINTI
$24 nightly
$29 total
Nov 22 - Nov 23
Total with taxes and fees
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
$62 nightly
$69 total
Oct 23 - Oct 24
Total with taxes and fees
Livingston Hotel
Sanbay Hotel

Sanbay Hotel

Mile 1 1/2, Jalan Leila Sandakan Sabah
$22 nightly
$27 total
Oct 24 - Oct 25
Total with taxes and fees
7.6/10 Good! (37 reviews)
Sanbay Hotel
The Elopura Hotel

The Elopura Hotel

HS12, Sandakan Harbour Square Sandakan Sabah
$40 nightly
$43 total
Nov 5 - Nov 6
Total with taxes and 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

When you've got to get away to a new or favorite destination without breaking the bank, Sandakan awaits with convenient 2 Star hotels and a change of scenery. Discover a new favorite bakery or hiking trail nearby and watch the world around you, or stay on your feet visiting the top attractions that draw of visitors. You're about to find out why both locals and travelers love this place.

The Ideal Accommodation at the Right Price

Thanks to several convenient locations and comfortable amenities, you'll find a place to stay that suits your vacation style. Be one of the first travelers to post a review and share your experience. So, savor the comfort of a well-kept room and attentive hospitality. With our travel deals, the world is wide open to you one hotel at a time, and the jet-setting starts in Sandakan.

Reserve a Stay in a 2-Star 2 Star Hotel Today

Plan your trip to Sandakan now with Expedia's easy online travel booking and start relaxing before you even leave the house. If you need a break from the crowds, you may find that this region offers just the reprieve you've been looking for. Take advantage of the 2 Star Hotel availability and easy-going atmosphere.

Explore a world of travel with Expedia