• Login or Create Account
  • Currency

    CAD

You are booking hotel for more than 90 days

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

Your Budget

to
Star Category
  • (2)
  • (12)
User Rating
  • (5)
  • (6)
  • (1)
  • (12)
Property Type
  • (20)
  • (3)
  • (2)
  • (1)
Amenities
Guests Love
  • (4)
  • (2)
  • (22)

Show -3 more

Booking Preference
Booking Preference
  • (3)
  • (3)
  • (28)
  • (6)
House Rules
  • (1)
  • (1)
BACK TO TOP

Book Hotels in Sandakan, Malaysia from 24 Hotels

deal tag

Big Deal Travel Sale

Unbeatable Hotel Deals - Get up to 40% off!

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)

CAD 31

+ CAD 9 taxes & fees

Per Night

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

(147 Ratings)

CAD 42

+ CAD 11 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
Sandakan
Water park
SpaSpa
Swimming PoolSwimming Pool
Free Cancellation
This 4 Star Hotel in Sandakan is located in Sandakan. Full Address of property is Km 1 Jalan Utara View On Map Key amenities of this property are Water park & Spa & Swimming Pool.
View More
Very Good4.2

(1703 Ratings)

CAD 165

+ CAD 13 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
Sepilok
Swimming PoolSwimming Pool
Free Cancellation
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

(237 Ratings)

CAD 78

+ CAD 14 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

(64 Ratings)

CAD 78

+ CAD 10 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)

CAD 76

+ CAD 14 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
Sepilok
Swimming PoolSwimming Pool
Free Cancellation
This 3 Star Resort in Sandakan is located in Sepilok. Full Address of property is Jalan Rambutan, Sepilok Mile 14 View On Map Key amenities of this property are Swimming Pool.
View More
Excellent4.3

(800 Ratings)

CAD 141

+ CAD 25 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)

CAD 50

+ CAD 7 taxes & fees

Per Night

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

CAD 40

+ CAD 7 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.6

(10 Ratings)

CAD 126

+ CAD 13 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)

CAD 25

+ CAD 8 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

CAD 36

+ CAD 6 taxes & fees

Per Night

Login to Book Now & Pay Later!
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 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

CAD 95

CAD 40

+ CAD 7 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)

CAD 41

+ CAD 11 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)

CAD 23

+ CAD 9 taxes & fees

Per Night

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

CAD 40

+ CAD 7 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)

CAD 30

+ CAD 6 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)

CAD 30

+ CAD 10 taxes & fees

Per Night

Login to Book Now & Pay Later!
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

CAD 48

CAD 20

+ CAD 4 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

CAD 68

CAD 28

+ CAD 5 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 Friday, June 26, 2026- 18.07.

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 CAD 24 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 CAD 24 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

Sabah Hotel Sandakan

0 1 2 3 0 1 2 3 4

CAD 136

Per Night

Sandakan

Ormond Sandakan

0 1 2 3 0 1 2 3 4

CAD 146

Per Night

Pusat Bandar Sandakan

Sepilok Jungle Resort

0 1 0 1 2 3 4

CAD 57

Per Night

Sepilok

The Elopura Hotel

0 1 2 0 1 2 3 4

CAD 81

Per Night

Pusat Bandar Sandakan

The Pavilion Hotel

0 1 2 0 1 2 3 4

CAD 61

Per Night

Livingston Hotel

0 1 2 0 1 2 3 4

CAD 84

Per Night

Sandakan

Four Star Hotels in Sandakan

Sabah Hotel Sandakan

0 1 2 3 0 1 2 3 4

CAD 136

Per Night

Sandakan

Ormond Sandakan

0 1 2 3 0 1 2 3 4

CAD 146

Per Night

Pusat Bandar Sandakan

Three Star hotels in Sandakan

Livingston Hotel

0 1 2 0 1 2 3 4

CAD 84

Per Night

Sandakan

The Elopura Hotel

0 1 2 0 1 2 3 4

CAD 81

Per Night

Pusat Bandar Sandakan

The Pavilion Hotel

0 1 2 0 1 2 3 4

CAD 61

Per Night

Pusat Bandar Sandakan

My Dream Hotel

0 1 2 0 1 2 3 4

CAD 50

Per Night

Sandakan

Sanbay Hotel

0 1 2 0 1 2 3 4

CAD 38

Per Night

Pusat Bandar Sandakan

Hotel O London

0 1 2 0 1 2 3 4

CAD 35

Per Night

Pusat Bandar Sandakan

Hotel O Esplanade

0 1 2 0 1 2 3 4

CAD 33

Per Night

Pusat Bandar Sandakan

Hotel O Hotel Ramai

0 1 2 0 1 2 3 4

CAD 24

Per Night

Pusat Bandar Sandakan

Sandakan

Sandakan Hotels by Location

Apartments in the city

Sandakan

Resorts in the city

Sepilok Jungle Resort

0 1 0 1 2 3 4

CAD 57

Per Night

Sepilok

Hostels in the city

Pusat Bandar Sandakan

Hotels By Star Category in Sandakan

Premium Hotels in Nearby Cities

Ru Jia Hai She Hotel

0 1 2 3 4 0 1 2 3 4

CAD 95

Per Night

Pekan Semporna

Kinabalu Pine Resorts

0 1 2 3 0 1 2 3 4

CAD 103

Per Night

Pekan Kundasang

I-VISTA HOTEL

0 1 2 3 4 0 1 2 3 4

CAD 70

Per Night

Tawau

Kudat

The Firefly Resort

0 1 2 3 4 0 1 2 3 4

CAD 149

Per Night

Semporna