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

Sandakan Two Star Hotels from RM62

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check availability on Sandakan 2 Star Hotels

This weekend
Next weekend

Our top choices for Sandakan 2-star hotels

Hotel Meliden

Hotel Meliden
2.0 star property
Sandakan
8.0 out of 10, Very good, (8 reviews)
"Good basic accommodation "
United Kingdom
Kevin
The price is RM115
RM134 total
includes taxes & fees
12 Jul - 13 Jul
Hotel Meliden

Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat
2.5 star property
Sandakan
8.6 out of 10, Excellent, (91 reviews)
"The room, bedding and toiletries were clean. The staff was courteous. Food provided was good. WiFi access was restricted to the common area."
United Kingdom
Rajesh
Paganakan Dii Tropical Retreat

Sepilok Jungle Resort

Sepilok Jungle Resort
2.5 star property
Sandakan
7.6 out of 10, Good, (237 reviews)
"Excellent location to the Orangatangs and the Sunbear viewings. Easy walking to the Rainforest Discovery center. Lots of wildlife . Very scenic jungle property"
United States
Linda
The price is RM144
RM180 total
includes taxes & fees
11 Jul - 12 Jul
Sepilok Jungle Resort

Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)
2.5 star property
Sandakan
8.8 out of 10, Excellent, (80 reviews)
"Clean room, extremely helpful staff, good location in walking distance to the orangutan nursery and the rain forest discovery centre. Excellent food at the restaurant."
Malaysia
Danielle
The price is RM260
RM291 total
includes taxes & fees
20 Jul - 21 Jul
Tanini Sepilok (Formerly Nature Lodge Sepilok)

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 RM88
RM105 total
includes taxes & fees
7 Jul - 8 Jul
THE HOTEL

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 RM131
RM165 total
includes taxes & fees
6 Jul - 7 Jul
Sandakan Backpackers Hostel

Hotel O Ramai

Hotel O Ramai
2.5 star property
Sandakan
The price is RM48
RM62 total
includes taxes & fees
12 Jul - 13 Jul
Hotel O Ramai

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

Hotel Western

Hotel Western
2.0 star property
Sandakan
The price is RM96
RM114 total
includes taxes & fees
6 Jul - 7 Jul
Hotel Western

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

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

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 RM114
RM134 total
includes taxes & fees
6 Jul - 7 Jul
The Grand Hotel 2 Sandakan

Sukau Greenview Bed & Breakfast

Sukau Greenview Bed & Breakfast
2.0 star property
Kota Kinabatangan
8.8 out of 10, Excellent, (33 reviews)
"Echt super mooi hier , 3x olifanten gezien , verschillende apen , vogels , gids was top , veel uitleg gehad , werd opgehaald in Sandakan, prachtige omgeving, super relax hier, je kamer word niet schoongemaakt, je ontmoet veel mensen hier , heel gezellig, personeel is super"
Netherlands
Carla
Sukau Greenview Bed & Breakfast

Capital O 90939 Sandakan Central Hotel

Capital O 90939 Sandakan Central Hotel
2.0 star property
Sandakan
8.0 out of 10, Very good, (2 reviews)
"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...
United Kingdom
C
The price is RM112
RM136 total
includes taxes & fees
6 Jul - 7 Jul
Capital O 90939 Sandakan Central Hotel

Hotel Lutana

Hotel Lutana
2.5 star property
Sandakan
8.0 out of 10, Very good, (3 reviews)
"Good price. Friendly staff"
Canada
Apollonia
The price is RM54
RM68 total
includes taxes & fees
6 Jul - 7 Jul
Hotel Lutana

Hotel O Malaysia Hotel

Hotel O Malaysia Hotel
2.0 star property
Sandakan
The price is RM55
RM70 total
includes taxes & fees
13 Jul - 14 Jul
Hotel O Malaysia Hotel

Hotel O London

Hotel O London
2.0 star property
Sandakan
7.2 out of 10, Good, (22 reviews)
"Property was fine for a one night stay"
Australia
Michelle
The price is RM56
RM79 total
includes taxes & fees
6 Jul - 7 Jul
Hotel O London

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
Labuk Hotel

Hotel O Lutana

Hotel O Lutana
2.0 star property
Sandakan
8.0 out of 10, Very good, (4 reviews)
"Had a nice stay, very service minded who worked there and kind also "
Sweden
Anonymous traveller
Hotel O Lutana

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
Tyng Garden Hotel
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.
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.

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

Top Sandakan Hotel Reviews

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