• Login or Create Account

  • Currency

    CAD

You are booking hotel for more than 90 days

map
Applied FiltersClear

CAD 0-59

Suggested For You
  • (12)
  • (0)
  • (3)
  • (0)
  • (0)
Price Per Night
  • (6)
  • (6)
  • (4)
  • (1)
  • (0)

Your Budget

to
Star Category
  • (0)
  • (10)
User Rating
  • (0)
  • (2)
  • (3)
  • (0)
  • (5)
Property Type
  • (12)
  • (0)
  • (0)
  • (0)
  • (0)
  • (0)
  • (0)
Amenities
Guests Love
  • (1)
  • (10)
  • (0)

Show -3 more

Booking Preference
Booking Preference
  • (0)
  • (2)
  • (12)
  • (0)
House Rules
  • (1)
  • (1)
BACK TO TOP

Budget Hotels in Sandakan, Malaysia

Most Booked by Travellers like you

hotelImg

1. The Pavilion Hotel

3.3 km drive to Sandakan Airport (SDK)
SpaSpa
Free Cancellation
Hurry! only last few rooms left at this price
Excellent4.3

(72 Ratings)

CAD 48

+ CAD 11 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

2. Paganakan Dii Tropical Retreat

Free Cancellation
Very Good4.2

(73 Ratings)

CAD 29

+ CAD 10 taxes & fees

Per Night

Login to Book Now & Pay Later!

hotelImg

Sanbay Hotel

Pusat Bandar Sandakan
Elevator/LiftElevator/Lift
Free Cancellation till 24 hrs before check in
Hurry! only last few rooms left at this price
Very Good4.2

(83 Ratings)

CAD 32

+ CAD 13 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

My Dream Hotel

Sandakan | 4.6 km drive to Sandakan Airport (SDK)
BarBar
Free Cancellation
Hurry! only 1 room left at this price
Very Good3.6

(147 Ratings)

CAD 42

+ CAD 15 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

Gloria Swiss Hotel & Apartment Sandakan

7.6 km drive to Sandakan Airport (SDK)
GymGym
Free Cancellation
Hurry! only last few rooms left at this price
Very Good3.8

(40 Ratings)

CAD 42

+ CAD 11 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

Capital O 90939 Sandakan Central Hotel

Pusat Bandar Sandakan
Free Cancellation till 24 hrs before check in
Hurry! only last few rooms left at this price

CAD 75

CAD 32

+ CAD 6 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

Hotel O Hotel Ramai

Pusat Bandar Sandakan
Free Cancellation till 24 hrs before check in
Hurry! only last few rooms left at this price

CAD 43

CAD 18

+ CAD 3 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

Hotel O Esplanade

5.2 km drive to Sandakan Airport (SDK)
Free Cancellation till 24 hrs before check in

CAD 69

CAD 29

+ CAD 5 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

Hotel O London

Pusat Bandar Sandakan
Free Cancellation till 24 hrs before check in

CAD 54

CAD 23

+ CAD 4 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

Hotel O Malaysia Hotel

Pusat Bandar Sandakan
Free Cancellation till 24 hrs before check in

CAD 34

CAD 15

+ CAD 3 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
Hurry! only last few rooms left at this price

CAD 39

+ CAD 7 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 Jungle Resort, Sandakan

Sepilok Jungle Resort

 0 1 0 1 2 3 4

CAD 90

Per Night

Sepilok

Paganakan Dii Tropical Retreat, Sandakan

Paganakan Dii Tropical Retreat

 0 1 0 1 2 3 4

CAD 34

Per Night

Sepilok Forest Edge Resort, Sandakan

Sepilok Forest Edge Resort

 0 1 2 0 1 2 3 4

CAD 160

Per Night

Sepilok