You are booking hotel for more than 90 days

map
Applied FiltersClear

₹ 0-4000

Price per night
  • (6)
  • (12)
  • (4)
  • (2)
  • (0)
  • (0)

Your Budget

to
Star Category
  • (0)
  • (10)
User Rating
  • (1)
  • (2)
  • (7)
  • (10)
  • (10)
Property Type
  • (18)
  • (1)
  • (1)
  • (0)
  • (0)
  • (0)
  • (0)
Amenities
Guests Love
  • (1)
  • (17)
  • (2)

Show -3 more

Booking Preference
Booking Preference
  • (0)
  • (4)
  • (20)
  • (0)
House Rules
  • (2)
  • (2)
BACK TO TOP

20 Properties in Sandakan

Sort By
Popular
User Rating (Highest First)
Price (Highest First)
Price (Lowest First)

hotelImg
default backgrounddefault backgrounddefault backgrounddefault background

The Pavilion Hotel

 | 3.3 km drive to Sandakan Airport (SDK)
SpaSpa
Free Cancellation
Book with ₹0 Payment
Breakfast Included
Full Address of property is Block A3, Bandar Labuk Jaya, Mile 7 Labuk Road View On Map Key amenities of this property are Spa.
View More
Excellent4.3

(72 Ratings)

2,549

2,419

+ 563 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background

Sepilok Jungle Resort

Sepilok
Swimming PoolSwimming Pool
Free Cancellation
Book with ₹0 Payment
Breakfast Included
Location of the Resort is Sepilok View On Map (Jalan Rambutan, Mile 14 Sepilok). Top Facilities of this Resort are Swimming Pool.
View More
Very Good3.8

Based on 194 Ratings

Location4.4

Cleanliness3.7

Room3.4

Value For Money4.5

Hospitality4

(194 Ratings)

3,242

2,592

+ 628 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background

Paganakan Dii Tropical Retreat

Free Cancellation
Book with ₹0 Payment
Breakfast Included
Full Address of property is Mile 14, Jalan Labuk Taman Hiburan Jalil Alip View On Map
View More
Very Good4.2

Based on 72 Ratings

Cleanliness4.1

Room3.9

Hospitality4.2

(72 Ratings)

1,521

1,442

+ 420 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background

The Grand Hotel 2 Sandakan

Sandakan | 7.3 km drive to Sandakan Airport (SDK)
Free Cancellation
Book with ₹0 Payment
Location of the Hotel is Sandakan View On Map (BANDAR INDAH BATU 4, JALAN UTARA, BLOK 29, TINGKAT BAWAH LOT 3&4. TGKT 1).
View More

1,692

1,505

+ 389 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background

Sanbay Hotel

Pusat Bandar Sandakan
Free Cancellation till 24 hrs before check in
Book with ₹0 Payment
This 3 Star Hotel in Sandakan is located in Pusat Bandar Sandakan. Full Address of property is Mile 1 1/2, Jalan Leila View On Map
View More
Very Good3.9

Based on 34 Ratings

Location2.5

Cleanliness4.4

Room4

Hospitality4

(34 Ratings)

1,476

1,400

+ 577 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background

Gloria Swiss Hotel & Apartment Sandakan

 | 7.6 km drive to Sandakan Airport (SDK)
GymGym
Free Cancellation till 24 hrs before check in
Book with ₹0 Payment
Top Facilities of this Hotel are Gym.
View More
Very Good3.8

(40 Ratings)

2,302

2,185

+ 769 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background

Livingston Hotel

 | 7.9 km drive to Sandakan Airport (SDK)
Swimming PoolSwimming Pool
Book with ₹0 Payment
Breakfast Included
Full Address of property is Jalan Utara, Mile 4 View On Map Key amenities of this property are Swimming Pool.
View More
Very Good3.8

Based on 126 Ratings

Cleanliness4

Room3.8

Hospitality3.9

(126 Ratings)

4,078

3,871

+ 1,215 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background

My Dream Hotel

Sandakan | 4.6 km drive to Sandakan Airport (SDK)
BarBar
Free Cancellation
Book with ₹0 Payment
Location of the Hotel is Sandakan View On Map (Lot 161-166, Block D, Avenue 5 Bandar Utama (IJM) Mile 6). Top Facilities of this Hotel are Bar.
View More
Very Good3.6

Based on 39 Ratings

Location5

Cleanliness3.9

Room3.6

Hospitality3.6

(39 Ratings)

2,457

2,332

+ 806 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background

Hotel O London

Pusat Bandar Sandakan
Free Cancellation till 24 hrs before check in
Book with ₹0 Payment
This 2 Star Hotel in Sandakan is located in Pusat Bandar Sandakan. Full Address of property is Lot D1 and D2, Block 10, Jalan Empat PO Box 498 View On Map
View More
Good3.0

(379 Ratings)

1,410

1,194

+ 584 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background

Capital O 90939 Sandakan Central Hotel

Pusat Bandar Sandakan
Book with ₹0 Payment
Location of the Hotel is Pusat Bandar Sandakan View On Map (123, OYO 89609 Hotel Central, Second Avenue, Old Slipway, Bandar Sandakan, Sandakan, Sandakan District, Sandakan Division, Sabah, 90000, Malaysia, Sandakan).
View More

6,410

2,129

+ 579 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background

Sandakan Backpackers Hostel

Pusat Bandar Sandakan
Hostel
| Sleeps 4 guests
Refrigerator
Free Cancellation till 24 hrs before check in
Book with ₹0 Payment
Full Address of property is Lot 108, 1st Floor, Block HS-11 Sandakan Harbour Square, Jalan Pryer View On Map Key amenities of this property are Refrigerator.
View More
Very Good4.2

(8 Ratings)

2,242

2,128

+ 754 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background

Hotel Ramai

Pusat Bandar Sandakan
Free Cancellation
Book with ₹0 Payment
Location of the Hotel is Pusat Bandar Sandakan View On Map (Leila Road Town Cnetre P.O Box No.184).
View More
Very Good3.8

Based on 6 Ratings

Cleanliness4.2

Room3.8

Hospitality3.7

(6 Ratings)

1,387

1,316

+ 549 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background

Hotel O Hotel Ramai

Pusat Bandar Sandakan
Free Cancellation till 24 hrs before check in
Book with ₹0 Payment
This 3 Star Hotel in Sandakan is located in Pusat Bandar Sandakan. Full Address of property is 1, Hotel Ramai, Jalan Leila, Bandar Leila, Tanah Merah, Sandakan, Sandakan District, Sandakan Division, Sabah, Malaysia, Sandakan View On Map
View More

3,443

1,144

+ 311 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background

Hotel O Esplanade

 | 5.2 km drive to Sandakan Airport (SDK)

6,094

1,586

+ 478 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background

Sandakan Inn

Sandakan | 8.6 km drive to Sandakan Airport (SDK)
Free Cancellation
Book with ₹0 Payment
This 2 Star Hotel in Sandakan is located in Sandakan. Full Address of property is Batu 3 Jalan Utara View On Map
View More
Average2.7

Based on 3 Ratings

Cleanliness2.7

Room2.7

Hospitality4

(3 Ratings)

2,135

1,899

+ 491 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background

THE HOTEL

Sandakan | 3.6 km drive to Sandakan Airport (SDK)
Free Cancellation till 12 hrs before check in
Book with ₹0 Payment
Location of the Hotel is Sandakan View On Map (BANDAR).
View More

1,521

1,442

+ 420 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background

Hotel O London

Pusat Bandar Sandakan
This 3 Star Hotel in Sandakan is located in Pusat Bandar Sandakan. Full Address of property is Lot D1 and D2, Lebuh Empat, Sandakan View On Map
View More

4,730

1,230

+ 371 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background

Hotel O Esplanade

Sandakan | 7.2 km drive to Sandakan Airport (SDK)
Free Cancellation till 24 hrs before check in
Book with ₹0 Payment
Location of the Hotel is Sandakan View On Map (Lot 2 , Block 31 , Bandar Indah Mile 4 , Jalan Utara).
View More
Average2.3

Based on 3 Ratings

Cleanliness2

Room2

Hospitality3

(3 Ratings)

1,706

1,619

+ 742 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default backgrounddefault backgrounddefault background

Hotel Sandakan

Pusat Bandar Sandakan
Free Cancellation
Book with ₹0 Payment
This 3 Star Hotel in Sandakan is located in Pusat Bandar Sandakan. Full Address of property is Block 83,4th Avenue Town Centre, Pusat Bandar Sandakan, 90000 Sandakan, Sabah, Malaysia View On Map
View More

3,239

2,881

+ 745 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

One Avenue Hotel (IJM)

Sandakan | 5.5 km drive to Sandakan Airport (SDK)
Free Cancellation
Book with ₹0 Payment
Location of the Hotel is Sandakan View On Map (Block F, Lot 139-145, Bandar Utama (IJM), One Avenue Phase 8, Mile 6, North Road , Sandakan , Sabah , Malaysia , 90009).
View More

2,340

2,220

+ 557 taxes & fees

Per Night

Login to Book Now & Pay Later!

That's all the options we've got

Popular Areas in Sandakan

Sandakan Hotels By Star Rating

Frequently Asked Questions about booking Budget Hotels in Sandakan

Q: ✅ What are the budget properties featuring all required facilities to stay in Sandakan?

A: The best hotels are available near , Pusat Bandar Sandakan, Sepilok, , &
Here’s a list of the top five budget accommodations rated by our customers, near these areas :
  1. Sepilok Jungle Resort
  2. My Dream Hotel
  3. Nature Lodge Sepilok
  4. Sanbay Hotel
  5. The Grand Hotel 2 Sandakan

Q: ✅ How many Budget Hotels in Sandakan are available for booking at MakeMyTrip?

A: There are total 21 Budget Hotels available in Sandakan for booking. Please check here for all discounts & deals.

Sandakan Hotels - Information

Budget Hotels in Sandakan - MakeMyTrip offers best hotel deals for Sandakan Hotels. Get a minimum discount of upto 70% on Budget Hotels in Sandakan.

Select from best 21 Budget hotels in Sandakan.


All Above Listings for Sandakan are updated on Monday, November 17, 2025- 15.46.

Sandakan Hotels Price Starts from Rs. 716. Check Price Now!

You can Also pick from Top 5 Budget out of 21 the Best from Sandakan
  1. Sepilok Jungle Resort
  2. My Dream Hotel
  3. Nature Lodge Sepilok
  4. Sanbay Hotel
  5. The Grand Hotel 2 Sandakan