• Login or Create Account
  • Currency

    AUD

You are booking hotel for more than 90 days

map
Applied FiltersClear

AUD 0-55

Price Per Night
  • (6)
  • (8)
  • (3)
  • (3)
  • (2)

Your Budget

to
Star Category
  • (7)
  • (0)
User Rating
  • (7)
  • (7)
  • (5)
  • (2)
  • (0)
Property Type
  • (13)
  • (1)
  • (1)
  • (0)
  • (0)
  • (0)
  • (0)
Chains
  • (4)
Amenities
Guests Love
  • (0)
  • (0)
  • (0)
  • (9)

Show -4 more

Booking Preference
Booking Preference
  • (0)
  • (2)
  • (15)
  • (1)
House Rules
  • (1)
  • (1)
Business Essentials
  • (9)
  • (3)
  • (0)
  • (0)
  • (0)
BACK TO TOP

Budget Hotels in Sandakan, Malaysia

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)

AUD 63

AUD 53

+ AUD 10 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
Very Good3.9

(697 Ratings)

AUD 53

+ AUD 8 taxes & fees

Per Night

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

AUD 44

+ AUD 11 taxes & fees

Per Night

Login to Book Now & Pay Later!
Excellent4.4

(103 Ratings)

AUD 33

+ AUD 6 taxes & fees

Per Night

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

AUD 9

+ AUD 4 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 (Mile 1 1/2, Jalan Leila).
View More
Very Good3.8

(62 Ratings)

AUD 31

+ AUD 9 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
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)

AUD 26

+ AUD 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

AUD 41

+ AUD 7 taxes & fees

Per Night

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

AUD 42

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

AUD 37

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

AUD 31

+ AUD 6 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 4, Block 19 no 32, lebuh dua, Sandakan City Center, Sandakan, Malaysia, 90000, Sandakan).
View More

AUD 44

AUD 20

+ AUD 4 taxes & fees

Per Night

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

AUD 76

AUD 32

+ AUD 6 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

AUD 56

AUD 25

+ AUD 4 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
Sandakan | 5.5 km drive to Sandakan Airport (SDK)
Free Cancellation
This 2 Star Hotel in Sandakan is located in Sandakan. Full Address of property is Block F, Lot 139-145, Bandar Utama (IJM), One Avenue Phase 8, Mile 6, North Road , Sandakan , Sabah , Malaysia , 90009 View On Map
View More

AUD 43

+ AUD 8 taxes & fees

Per Night

Login to Book Now & Pay Later!

That's all the options we've got

Sandakan Hotels By Star Rating

Popular Areas in Sandakan

Hotels near Sandakan City Centre

Sepilok

Sepilok B&B

0 -1 0 1 2 3 4

AUD 77

Per Night

Sepilok

Sepilok Jungle Resort

0 1 0 1 2 3 4

AUD 79

Per Night

Sepilok