• Login or Create Account
  • Currency

    SAR

You are booking hotel for more than 90 days

map
Price Per Night
  • (6)
  • (8)
  • (5)
  • (3)
  • (1)

Your Budget

to
Star Category
  • (12)
  • (2)
User Rating
  • (15)
  • (7)
  • (7)
  • (1)
Property Type
  • (19)
  • (2)
  • (2)
  • (1)
Chains
  • (4)
Amenities
Guests Love
  • (3)
  • (14)
  • (3)

Show -3 more

Booking Preference
Booking Preference
  • (1)
  • (2)
  • (24)
  • (3)
House Rules
  • (1)
  • (1)
Business Essentials
  • (14)
  • (10)
  • (1)
  • (1)
  • (2)
BACK TO TOP

Hotels in Sandakan, Malaysia from 23 Hotels

hotelImg
Sandakan | 4.6 km drive to Sandakan Airport (SDK)
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
View More
Very Good3.6

(147 Ratings)

SAR 115

SAR 98

+ SAR 42 taxes & fees

Per Night

Login to get Insider discount!
hotelImg
Sandakan
Water park
Free Cancellation
Location of the Hotel is Sandakan View On Map (Km 1 Jalan Utara). Top Facilities of this Hotel are Water park.
View More
Very Good4.2

(1703 Ratings)

SAR 318

SAR 275

+ SAR 44 taxes & fees

Per Night

Login to get Insider discount!
hotelImg
Sepilok
Childcare ServicesChildcare Services
Free Cancellation
This 2 Star Resort in Sandakan is located in Sepilok. Full Address of property is Jalan Rambutan, Mile 14 Sepilok View On Map Key amenities of this property are Childcare Services.
View More
Very Good3.8

(248 Ratings)

SAR 140

SAR 120

+ SAR 38 taxes & fees

Per Night

Login to get Insider discount!
hotelImg
Room in a Homestay
Sepilok
Room in a Homestay
| Sleeps 2 guests
Room in a Homestay

Room in a Homestay

Room in a Property

Private access to a Bedroom & Bathroom, shared access to Living room, Kitchen & other common spaces with fellow guests

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

Kitchen
Free Cancellation
Location of the Bed N Breakfast is Sepilok View On Map (Jalan Fabia). Top Facilities of this Bed N Breakfast are Kitchen.
View More
Very Good4.2

(1384 Ratings)

SAR 147

+ SAR 14 taxes & fees

Per Night

Login to get Insider discount!
icon

Lowest Price Guarantee

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

hotelImg
Sandakan
This 3 Star Hotel in Sandakan is located in Sandakan. Full Address of property is Jalan Utara, Mile 4 View On Map
View More
Very Good3.9

(170 Ratings)

SAR 215

SAR 181

+ SAR 64 taxes & fees

Per Night

Login to get Insider discount!
hotelImg
Pusat Bandar Sandakan
GymGym
Free Cancellation till 24 hrs before check in
Location of the Hotel is Pusat Bandar Sandakan View On Map (HS12, Sandakan Harbour Square). Top Facilities of this Hotel are Gym.
View More
Very Good3.9

(1783 Ratings)

SAR 136

SAR 117

+ SAR 38 taxes & fees

Per Night

Login to get Insider discount!
hotelImg
3.3 km drive to Sandakan Airport (SDK)
Kids' Meals
Free Cancellation
Full Address of property is Block A3, Bandar Labuk Jaya, Mile 7 Labuk Road View On Map Key amenities of this property are Kids' Meals.
View More
Very Good3.9

(697 Ratings)

SAR 138

SAR 117

+ SAR 34 taxes & fees

Per Night

Login to get Insider discount!
hotelImg
Sepilok
Kids' Meals
Free Cancellation
Location of the Hotel is Sepilok View On Map (Jalan Sepilok). Top Facilities of this Hotel are Kids' Meals.
View More
Excellent4.3

(61 Ratings)

SAR 261

SAR 223

+ SAR 47 taxes & fees

Per Night

Login to get Insider discount!
hotelImg
Pusat Bandar Sandakan
This 4 Star Hotel in Sandakan is located in Pusat Bandar Sandakan. Full Address of property is Harbour Mall Sandakan Centre Management Office, 5th Floor View On Map
View More
Excellent4.8

(53 Ratings)

SAR 309

SAR 264

+ SAR 43 taxes & fees

Per Night

Login to get Insider discount!
hotelImg
Sepilok
Swimming PoolSwimming Pool
BarBar
Free Cancellation
Location of the Resort is Sepilok View On Map (Jalan Rambutan, Sepilok Mile 14). Top Facilities of this Resort are Swimming Pool & Bar.
View More
Excellent4.3

(800 Ratings)

SAR 336

SAR 287

+ SAR 71 taxes & fees

Per Night

Login to get Insider discount!
hotelImg
7.6 km drive to Sandakan Airport (SDK)
Free Cancellation till 24 hrs before check in
Full Address of property is Lot E-1-G, Lorong Letat 3 Bandar Letat, Mile 4 View On Map
View More
Very Good3.9

(59 Ratings)

SAR 115

SAR 98

+ SAR 42 taxes & fees

Per Night

Login to get Insider discount!
Excellent4.3

(102 Ratings)

SAR 87

SAR 75

+ SAR 28 taxes & fees

Per Night

Login to get Insider discount!
hotelImg
Pusat Bandar Sandakan
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 1, Hotel Ramai, Jalan Leila, Bandar Leila, Tanah Merah, Sandakan, Sandakan District, Sandakan Division, Sabah, Malaysia, Sandakan View On Map
View More
Average2.9

(101 Ratings)

SAR 99

SAR 32

+ SAR 8 taxes & fees

Per Night

Login to get Insider discount!
hotelImg
Pusat Bandar Sandakan
Free Cancellation till 24 hrs before check in
Location of the Hotel is Pusat Bandar Sandakan View On Map (Mile 1 1/2, Jalan Leila).
View More
Very Good3.8

(62 Ratings)

SAR 86

SAR 73

+ SAR 36 taxes & fees

Per Night

Login to get Insider discount!
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)

SAR 68

SAR 58

+ SAR 33 taxes & fees

Per Night

Login to get Insider discount!
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

SAR 107

SAR 84

+ SAR 22 taxes & fees

Per Night

Login to get Insider discount!
hotelImg
Pusat Bandar Sandakan
Homestay
| 1 Bedroom | Sleeps 4 guests
Kitchen
Free Cancellation till 24 hrs before check in
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 Kitchen.
View More
Very Good3.9

(10 Ratings)

SAR 95

+ SAR 42 taxes & fees

Per Night

Login to get Insider discount!
hotelImg
Sandakan | 8.6 km drive to Sandakan Airport (SDK)
Elevator/LiftElevator/Lift
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)

SAR 97

SAR 80

+ SAR 20 taxes & fees

Per Night

Login to get Insider discount!
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)

SAR 153

+ SAR 47 taxes & fees

Per Night

Login to get Insider discount!
hotelImg
Sandakan | 3.6 km drive to Sandakan Airport (SDK)
Free Cancellation till 12 hrs before check in
Location of the Hotel is Sandakan View On Map (BANDAR).
View More
Average2.5

(4 Ratings)

SAR 82

SAR 70

+ SAR 18 taxes & fees

Per Night

Login to get Insider discount!

About Hotels Booking in Sandakan


Check out best Sandakan hotel deals and offers on more than 23 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 23 hotels in Sandakan.

All Above properties for Sandakan are updated on Friday, November 06, 2026- 19.50.

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 SAR 40 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 23 hotels in Sandakan. Just SAR 40 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

The Pavilion Hotel

0 1 2 0 1 2 3 4

SAR 152

Per Night

Sepilok Jungle Resort

0 1 0 1 2 3 4

SAR 161

Per Night

Sepilok

The Elopura Hotel

0 1 2 0 1 2 3 4

SAR 153

Per Night

Pusat Bandar Sandakan

Livingston Hotel

0 1 2 0 1 2 3 4

SAR 244

Per Night

Sandakan

Sepilok

Sepilok B&B

0 -1 0 1 2 3 4

SAR 171

Per Night

Sepilok

Sabah Hotel Sandakan

0 1 2 3 0 1 2 3 4

SAR 329

Per Night

Sandakan

Ormond Sandakan

0 1 2 3 0 1 2 3 4

SAR 298

Per Night

Pusat Bandar Sandakan

Four Star Hotels in Sandakan

Sabah Hotel Sandakan

0 1 2 3 0 1 2 3 4

SAR 329

Per Night

Sandakan

Ormond Sandakan

0 1 2 3 0 1 2 3 4

SAR 298

Per Night

Pusat Bandar Sandakan

Three Star hotels in Sandakan

Livingston Hotel

0 1 2 0 1 2 3 4

SAR 244

Per Night

Sandakan

The Elopura Hotel

0 1 2 0 1 2 3 4

SAR 153

Per Night

Pusat Bandar Sandakan

The Pavilion Hotel

0 1 2 0 1 2 3 4

SAR 152

Per Night

Sepilok

My Dream Hotel

0 1 2 0 1 2 3 4

SAR 125

Per Night

Sandakan

Hotel O Hotel Ramai

0 1 2 0 1 2 3 4

SAR 40

Per Night

Pusat Bandar Sandakan

Sanbay Hotel

0 1 2 0 1 2 3 4

SAR 101

Per Night

Pusat Bandar Sandakan

Sandakan

Pusat Bandar Sandakan

Hotel O Esplanade

0 1 2 0 1 2 3 4

SAR 81

Per Night

Hotel O London

0 1 2 0 1 2 3 4

SAR 62

Per Night

Pusat Bandar Sandakan

Sandakan Hotels by Location

Apartments in the city

Sandakan

Resorts in the city

Sepilok Jungle Resort

0 1 0 1 2 3 4

SAR 161

Per Night

Sepilok

Hostels in the city

Pusat Bandar Sandakan

Hotels By Star Category in Sandakan

Premium Hotels in Nearby Cities

I-VISTA HOTEL

0 1 2 3 4 0 1 2 3 4

SAR 206

Per Night

Tawau

Borneo Nature Lodge 2

0 1 2 3 0 1 2 3 4

SAR 1,331

Per Night

Kinabatangan

Grace Samudera Hotel

0 1 2 3 4 0 1 2 3 4

SAR 210

Per Night

Taman Bandar Semporna

Ru Jia Hai She Hotel

0 1 2 3 4 0 1 2 3 4

SAR 190

Per Night

Pekan Semporna

Borneo Royale Hotel

0 1 2 3 0 1 2 3 4

SAR 111

Per Night

Tawau

Kinabalu Pine Resorts

0 1 2 3 0 1 2 3 4

SAR 246

Per Night

Pekan Kundasang