Find 2 Star Hotels in Sandakan from AED 39
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on Sandakan 2 Star Hotels
Compare Sandakan 2 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Sepilok Jungle Resort
Sepilok Jungle Resort
7.6 out of 10, Good, (197)
The price is AED 95
AED 121 total
includes taxes & fees
12 Mar - 13 Mar

Paganakan Dii Tropical Retreat
Paganakan Dii Tropical Retreat
8.6 out of 10, Excellent, (72)
The price is AED 69
AED 83 total
includes taxes & fees
10 Apr - 11 Apr

Tanini Sepilok (Formerly Nature Lodge Sepilok)
Tanini Sepilok (Formerly Nature Lodge Sepilok)
8.8 out of 10, Excellent, (64)
The price is AED 213
AED 238 total
includes taxes & fees
11 Mar - 12 Mar

THE HOTEL
THE HOTEL
5.0 out of 10, (2)
The price is AED 89
AED 104 total
includes taxes & fees
15 Mar - 16 Mar

Sandakan Backpackers Hostel
Sandakan Backpackers Hostel
8.6 out of 10, Excellent, (8)
The price is AED 102
AED 129 total
includes taxes & fees
11 Mar - 12 Mar

OYO 90104 Lady Anne Hotel
OYO 90104 Lady Anne Hotel
4.0 out of 10, (1)

Borneo Nature Lodge
Borneo Nature Lodge
10.0 out of 10, Exceptional, (2)

The Garden Boutique Hotel
The Garden Boutique Hotel
7.8 out of 10, Good, (6)
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.

Hotel City Star
Lot 3A - 4B Block 22 4th Avenue, P.O Box 624, Sandakan, Sabah
The price is AED 40 per night from Mar 24 to Mar 25
AED 40
AED 52 total
includes taxes & fees
24 Mar - 25 Mar
6/10 (14 reviews)
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
This historic township, once occupied by the Japanese in World War II, is now a gateway to northern Borneo’s rich world of ecotourism.

Recent reviews of Sandakan hotels
Recent reviews of Sandakan hotels

Sandakan Backpackers Hostel
5/5 Excellent
"Great budget hotel, with friendly staff and a comfy bed. Help yourself breakfast was a bonus. "
A verified traveler stayed at Sandakan Backpackers Hostel
Posted 7 months ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Sandakan Hotels by Star Rating
Stay near popular Sandakan attractions
- Hotels near Sepilok Orangutan Rehabilitation Centre
- Hotels near Rainforest Discovery Centre
- Hotels near Sandakan Harbour Mall
- Hotels near Kinabatangan Jungle Camp
- Hotels near Borneo Sun Bear Conservation Centre
- Hotels near Libaran Island Jetty
- Hotels near Sandakan Memorial Park
- Hotels near Gomantong Caves
- Hotels near Sandakan Rainforest Park
- Hotels near Kampong Buli Sim Sim
- Hotels near Agnes Keith House
- Hotels near Saint Michael's and All Angels Church
- Hotels near Puu Jih Shih Temple
- Hotels near St Michael's & All Angels Church
- Hotels near Sandakan Heritage Trail
- Hotels near Chinese Cemetery
- Hotels near Sandakan Memorial Park
- Hotels near Japanese Cemetery
- Hotels near Sam Sing Kung
More Hotel Options in Sandakan
- Adventure Hotels in Sandakan
- Beach Hotels in Sandakan
- Business Hotels in Sandakan
- Cheap Hotels in Sandakan
- Family Hotels in Sandakan
- Green Hotels in Sandakan
- Historic Hotels in Sandakan
- Hotel Wedding Venues in Sandakan
- Hotel with a Concierge in Sandakan
- Hotels with Bars in Sandakan
- Hotels with Free Parking in Sandakan
- Hotels with Hot Tubs in Sandakan
- Hotels with Waterslides in Sandakan
- Hotels with WiFi in Sandakan
- Hotels with a Pool in Sandakan
- Hotels with smoking rooms in Sandakan
- Luxury Hotels in Sandakan
- Resorts & Hotels with Spas in Sandakan
- Romantic Hotels in Sandakan
- Shopping Hotels in Sandakan
Explore more hotels
- The Pavilion Hotel
- Sanbay Hotel
- Sepilok Forest Edge Resort
- Borneo Sepilok Rainforest Resort
- Gloria Swiss Hotel & Apartment Sandakan
- Sandakan Backpackers Hostel
- Mickey Mouse Signature Suite
- Hotel City View
- OYO 90104 Lady Anne Hotel
- My Dream Hotel
- The Grand Hotel 2 Sandakan
- THE HOTEL
- Sepilok Nature Resort
- Super OYO 90602 Hotel Hsiang Garden
- Amanson Signature Hotel
- Super OYO 43930 Hotel Esplanade
- OYO 1026 Hotel Lutana
- Capital O 90617 Hotel Meliden
- Homestay Signature Suite
- Hotel Ramai