• Login or Create Account
  • Currency

    QAR

You are booking hotel for more than 90 days

map
Price Per Night
  • (9)
  • (7)
  • (4)
  • (1)
  • (1)

Your Budget

to
Star Category
  • (2)
  • (11)
User Rating
  • (4)
  • (5)
  • (10)
  • (10)
Property Type
  • (20)
  • (1)
  • (1)
Amenities
Guests Love
  • (19)
  • (2)
  • (3)

Show -3 more

Booking Preference
Booking Preference
  • (1)
  • (3)
  • (22)
  • (2)
House Rules
  • (1)
  • (1)
BACK TO TOP

Book Hotels in Sandakan, Malaysia from 24 Hotels

deal tag

Summer Travel Sale

Unbeatable Hotel Deals - Get up to 40% off!

hotelImg
Sandakan | 4.6 km drive to Sandakan Airport (SDK)
BarBar
Free Cancellation
This 3 Star Hotel in Sandakan is located in Sandakan. Full Address of property is Lot 161-166, Block D, Avenue 5 Bandar Utama (IJM) Mile 6 View On Map Key amenities of this property are Bar.
View More
Very Good3.6

(147 Ratings)

QAR 108

+ QAR 29 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
Sandakan
Water park
SpaSpa
GymGym
Location of the Hotel is Sandakan View On Map (Km 1 Jalan Utara). Top Facilities of this Hotel are Water park & Spa & Gym.
View More
Very Good4.2

(1703 Ratings)

QAR 359

+ QAR 65 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
Pusat Bandar Sandakan
GymGym
Free Cancellation
This 3 Star Hotel in Sandakan is located in Pusat Bandar Sandakan. Full Address of property is HS12, Sandakan Harbour Square View On Map Key amenities of this property are Gym.
View More
Very Good3.9

(65 Ratings)

QAR 148

+ QAR 27 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
Sandakan
Elevator/LiftElevator/Lift
Location of the Hotel is Sandakan View On Map (Jalan Utara, Mile 4). Top Facilities of this Hotel are Elevator/Lift.
View More
Very Good3.9

(165 Ratings)

QAR 202

+ QAR 36 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
Pusat Bandar Sandakan
Elevator/LiftElevator/Lift
Free Cancellation till 24 hrs before check in
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 Key amenities of this property are Elevator/Lift.
View More
Very Good3.8

(62 Ratings)

QAR 78

+ QAR 23 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
3.3 km drive to Sandakan Airport (SDK)
SpaSpa
Free Cancellation
Top Facilities of this Hotel are Spa.
View More
Excellent4.3

(72 Ratings)

QAR 129

+ QAR 20 taxes & fees

Per Night

Login to Book Now & Pay Later!
icon

Lowest Price Guarantee

Get 2X the difference if you find our MMT exclusive hotels cheaper online anywhere else View T&Cs

hotelImg
7.6 km drive to Sandakan Airport (SDK)
GymGym
Free Cancellation
Full Address of property is Lot E-1-G, Lorong Letat 3 Bandar Letat, Mile 4 View On Map Key amenities of this property are Gym.
View More
Very Good3.8

(40 Ratings)

QAR 118

+ QAR 21 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
Pusat Bandar Sandakan
GymGym
Location of the Hotel is Pusat Bandar Sandakan View On Map (Harbour Mall Sandakan Centre Management Office, 5th Floor). Top Facilities of this Hotel are Gym.
View More
Excellent4.8

(14 Ratings)

QAR 340

+ QAR 37 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
Pusat Bandar Sandakan
Elevator/LiftElevator/Lift
Free Cancellation
This 2 Star Hotel in Sandakan is located in Pusat Bandar Sandakan. Full Address of property is Leila Road Town Cnetre P.O Box No.184 View On Map Key amenities of this property are Elevator/Lift.
View More
Very Good3.9

(6 Ratings)

QAR 62

+ QAR 20 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
Pusat Bandar Sandakan
Homestay
| 1 Bedroom | Sleeps 4 guests
Refrigerator
Free Cancellation till 24 hrs before check in
Location of the Bed N Breakfast is Pusat Bandar Sandakan View On Map (Lot 108, 1st Floor, Block HS-11 Sandakan Harbour Square, Jalan Pryer). Top Facilities of this Bed N Breakfast are Refrigerator.
View More
Very Good3.9

(10 Ratings)

QAR 105

+ QAR 28 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
Pusat Bandar Sandakan
Free Cancellation till 24 hrs before check in
This 2 Star Hotel in Sandakan is located in Pusat Bandar Sandakan. Full Address of property is 123, OYO 89609 Hotel Central, Second Avenue, Old Slipway, Bandar Sandakan, Sandakan, Sandakan District, Sandakan Division, Sabah, 90000, Malaysia, Sandakan View On Map
View More

QAR 243

QAR 96

+ QAR 17 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
Sandakan | 7.3 km drive to Sandakan Airport (SDK)
Free Cancellation
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

QAR 94

+ QAR 17 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
Pusat Bandar Sandakan
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)

QAR 48

+ QAR 20 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
Sandakan | 8.6 km drive to Sandakan Airport (SDK)
Elevator/LiftElevator/Lift
Free Cancellation
Location of the Hotel is Sandakan View On Map (Batu 3 Jalan Utara). Top Facilities of this Hotel are Elevator/Lift.
View More
Average2.7

(3 Ratings)

QAR 93

+ QAR 17 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
Entire Apartment
Sandakan | 5.1 km drive to Sandakan Airport (SDK)
Entire Apartment
| 3 Bedrooms | Sleeps 7 guests
Entire Apartment

Entire Apartment

Entire Property

Get complete access to all bedrooms, bathrooms, living room, kitchen and more!

Please refer to Property Layout section on the Details page for access information for All spaces

Swimming PoolSwimming Pool
GymGym
Free Cancellation till 24 hrs before check in
This 3 Star Apartment in Sandakan is located in Sandakan. Full Address of property is Sri Utama Condominium, IJM View On Map Key amenities of this property are Swimming Pool & Gym.
View More
Average2.7

(3 Ratings)

QAR 173

+ QAR 40 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
Sandakan | 7.2 km drive to Sandakan Airport (SDK)
Free Cancellation till 24 hrs before check in
Location of the Hotel is Sandakan View On Map (Lot 2 , Block 31 , Bandar Indah Mile 4 , Jalan Utara).
View More
Average2.4

(3 Ratings)

QAR 63

+ QAR 24 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
Sandakan | 3.6 km drive to Sandakan Airport (SDK)
Free Cancellation till 12 hrs before check in
This 2 Star Hotel in Sandakan is located in Sandakan. Full Address of property is BANDAR View On Map
View More
Average2.5

(4 Ratings)

QAR 78

+ QAR 15 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
Pusat Bandar Sandakan
Free Cancellation till 24 hrs before check in
Location of the Hotel is Pusat Bandar Sandakan View On Map (1, Hotel Ramai, Jalan Leila, Bandar Leila, Tanah Merah, Sandakan, Sandakan District, Sandakan Division, Sabah, Malaysia, Sandakan).
View More
Good3.1

(98 Ratings)

QAR 127

QAR 50

+ QAR 9 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
5.2 km drive to Sandakan Airport (SDK)
Free Cancellation till 24 hrs before check in
Full Address of property is Lot 2, Block 31, Batu 4, Jalan Utara, Sandakan View On Map
View More

QAR 180

QAR 63

+ QAR 11 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
Pusat Bandar Sandakan
Free Cancellation till 24 hrs before check in
Location of the Hotel is Pusat Bandar Sandakan View On Map (Lot D1 and D2, Lebuh Empat, Sandakan).
View More

QAR 161

QAR 57

+ QAR 10 taxes & fees

Per Night

Login to Book Now & Pay Later!

About Hotels Booking in Sandakan


Check out best Sandakan hotel deals and offers on more than 24 hotels in Sandakan only on MakeMyTrip!

Wondering where to book your stay in Sandakan? We understand your desire for comfort and hence have listed out the best Sandakan hotels for you, based on expert advice and the services they offer. Above once are the most popular hotels in Sandakan. Select from best 24 hotels in Sandakan.

All Above properties for Sandakan are updated on Saturday, July 04, 2026- 16.31.

Book affordable hotels in Sandakan at discounted prices with MakeMyTrip. Check out your Preferred stay from popular area in Sandakan, Stay in Sandakan's best hotels! Sandakan Hotels Price Starts from Minimum QAR 62 for Budget hotel. If you’re looking for a cheap hotel in Sandakan, you should consider visiting during the low season. Book at least 90 days before your stay begins to get the best price for your Sandakan accommodation. Check Price Now!


Hotels By Category in Sandakan

Get the best deals on different type of Hotel categories in Sandakan with MakeMyTrip.com. Choose from 24 hotels in Sandakan. Just QAR 62 onwards ✔ Use coupon code & Get Upto 70% OFF instantly. Make your stay special and comfortable with MakeMyTrip Hotels. Spacious rooms and impeccable service within your budget.

Hotels in Sandakan with Free Breakfast

Nature Lodge Sepilok

0 1 0 1 2 3 4

QAR 244

Per Night

Sepilok

The Elopura Hotel

0 1 2 0 1 2 3 4

QAR 210

Per Night

Pusat Bandar Sandakan

Ormond Sandakan

0 1 2 3 0 1 2 3 4

QAR 394

Per Night

Pusat Bandar Sandakan

The Pavilion Hotel

0 1 2 0 1 2 3 4

QAR 140

Per Night

Livingston Hotel

0 1 2 0 1 2 3 4

QAR 220

Per Night

Sandakan

Sabah Hotel Sandakan

0 1 2 3 0 1 2 3 4

QAR 355

Per Night

Sandakan

Four Star Hotels in Sandakan

Ormond Sandakan

0 1 2 3 0 1 2 3 4

QAR 394

Per Night

Pusat Bandar Sandakan

Sabah Hotel Sandakan

0 1 2 3 0 1 2 3 4

QAR 355

Per Night

Sandakan

Three Star hotels in Sandakan

Livingston Hotel

0 1 2 0 1 2 3 4

QAR 220

Per Night

Sandakan

The Elopura Hotel

0 1 2 0 1 2 3 4

QAR 210

Per Night

Pusat Bandar Sandakan

The Pavilion Hotel

0 1 2 0 1 2 3 4

QAR 140

Per Night

My Dream Hotel

0 1 2 0 1 2 3 4

QAR 130

Per Night

Sandakan

Sanbay Hotel

0 1 2 0 1 2 3 4

QAR 98

Per Night

Pusat Bandar Sandakan

Hotel O London

0 1 2 0 1 2 3 4

QAR 77

Per Night

Pusat Bandar Sandakan

Hotel O Esplanade

0 1 2 0 1 2 3 4

QAR 77

Per Night

Pusat Bandar Sandakan

Hotel O Hotel Ramai

0 1 2 0 1 2 3 4

QAR 62

Per Night

Pusat Bandar Sandakan

Sandakan

Sandakan Hotels by Location

Apartments in the city

Sandakan

Hostels in the city

Pusat Bandar Sandakan

Hotels By Star Category in Sandakan

Premium Hotels in Nearby Cities

The Firefly Resort

0 1 2 3 4 0 1 2 3 4

QAR 387

Per Night

Semporna

Kudat

Borneo Nature Lodge 2

0 1 2 3 0 1 2 3 4

QAR 1,530

Per Night

Kinabatangan

Kinabalu Pine Resorts

0 1 2 3 0 1 2 3 4

QAR 267

Per Night

Pekan Kundasang

Semporna

I-VISTA HOTEL

0 1 2 3 4 0 1 2 3 4

QAR 184

Per Night

Tawau

Ru Jia Hai She Hotel

0 1 2 3 4 0 1 2 3 4

QAR 248

Per Night

Pekan Semporna