You are booking hotel for more than 30 days

25 Properties in Sandakan

Sort By:
  • Popular
  • User Rating (Highest First)
  • Price (Highest First)
  • Price (Lowest First)
We are offering below available Budget Hotels in Sandakan. Book rooms from available 21 budget hotels in Sandakan and avail amazing deals & offers. Get up to 20% OFF* (up to AED 400) by using coupon code : “SUPERSAVER” which is valid on wide range of Sandakan hotels. View More

Select Filters

Price per night
  • (10)
  • (8)
  • (6)
  • (1)
  • (0)
  • (0)

Your Budget

to
Star Category
  • (1)
  • (10)
User Rating
  • (0)
  • (6)
  • (9)
  • (0)
  • (15)
Property Type
  • (19)
  • (2)
  • (1)

Show 4 more

Locality

Popular locations

Amenities
Guests Love
  • (2)
  • (20)
  • (4)

Show -3 more

Booking Preference
Booking Preference
  • (1)
  • (1)
  • (24)
  • (3)
House Rules
  • (0)
  • (0)
BACK TO TOP

hotelImg
default background imagedefault background imagedefault background imagedefault background image

Hotel City Star

Elevator/LiftElevator/Lift
Free Cancellation
Full Address of property is Lot 3A - 4B Block 22 4th Avenue P.O Box 624 View On Map Key amenities of this property are Elevator/Lift.
View More
Good3.0

Based on 14 Ratings and 0 reviews

Location4

Cleanliness3.1

Room2.6

Hospitality2.9

(14 Ratings)

AUD 17

AUD 14

+ AUD 6 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default background imagedefault background imagedefault background imagedefault background image

Sandakan Inn

Sandakan | 5.1 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

Based on 3 Ratings and 0 reviews

Cleanliness2.7

Room2.7

Hospitality4

(3 Ratings)

AUD 21

AUD 20

+ AUD 7 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default background imagedefault background imagedefault background imagedefault background image

OYO 1026 Hotel Lutana

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 Lot 1 Block J Bandar Ramai-Ramai View On Map Key amenities of this property are Elevator/Lift.
View More

AUD 24

AUD 20

+ AUD 4 taxes & fees

Per Night

Login to Book Now & Pay Later!

Exciting Bank Offers Every Day!

Get min. 15% OFF on international hotels with special bank offers.

hotelImg
default background imagedefault background imagedefault background imagedefault background image

My Dream Hotel

Sandakan | 3.7 km drive to Sandakan Airport (SDK)
Free Cancellation
Location of the Hotel is Sandakan View On Map (Lot 161-166, Block D, Avenue 5 Bandar Utama (IJM) Mile 6).
View More
Very Good3.6

Based on 38 Ratings and 0 reviews

Location5

Cleanliness3.9

Room3.7

Hospitality3.6

(38 Ratings)

AUD 24

AUD 22

+ AUD 10 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default background imagedefault background imagedefault background imagedefault background image

Hotel Ramai

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.8

Based on 6 Ratings and 0 reviews

Cleanliness4.2

Room3.8

Hospitality3.7

(6 Ratings)

AUD 25

AUD 23

+ AUD 10 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default background imagedefault background imagedefault background imagedefault background image

THE HOTEL

Sandakan | 2.3 km drive to Sandakan Airport (SDK)
Free Cancellation till 24 hrs before check in
This property has bigger room options This property has bigger room options
Location of the Hotel is Sandakan View On Map (BANDAR).
View More

AUD 26

AUD 24

+ AUD 8 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default background imagedefault background imagedefault background imagedefault background image

OYO 1027 Hotel London

Pusat Bandar Sandakan
Free Cancellation
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 View On Map
View More

AUD 29

AUD 24

+ AUD 5 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default background imagedefault background imagedefault background imagedefault background image

Sanbay Hotel

Pusat Bandar Sandakan
Elevator/LiftElevator/Lift
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). Top Facilities of this Hotel are Elevator/Lift.
View More

AUD 26

AUD 24

+ AUD 11 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default background imagedefault background imagedefault background imagedefault background image

Paganakan Dii Tropical Retreat

Free Cancellation
Breakfast Included
Full Address of property is Mile 14, Jalan Labuk Taman Hiburan Jalil Alip View On Map
View More

AUD 30

AUD 25

+ AUD 8 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default background imagedefault background imagedefault background imagedefault background image

The Grand Hotel 2 Sandakan

Sandakan | 5.2 km drive to Sandakan Airport (SDK)
Free Cancellation till 24 hrs before check in
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 31

AUD 26

+ AUD 8 taxes & fees

Per Night

Login to Book Now & Pay Later!
Exclusive Offer - SBI Credit Card EMI Users. Get AUD 8 Off
hotelImg
default background imagedefault background imagedefault background imagedefault background image

OYO 43930 Hotel Esplanade

 | 5.2 km drive to Sandakan Airport (SDK)
Free Cancellation
Full Address of property is Lot 2 , Block 31 , Bandar Indah View On Map
View More

AUD 35

AUD 30

+ AUD 6 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default background imagedefault background imagedefault background imagedefault background image

Gloria Swiss Hotel & Apartment Sandakan

 | 4.3 km drive to Sandakan Airport (SDK)
GymGym
This property has bigger room options This property has bigger room options
Top Facilities of this Hotel are Gym.
View More
Very Good3.6

Based on 12 Ratings and 0 reviews

Location3

Cleanliness3.5

Room3.5

Hospitality3.9

(12 Ratings)

AUD 34

AUD 32

+ AUD 13 taxes & fees

Per Night

Login to Book Now & Pay Later!
Exclusive Offer - SBI Credit Card EMI Users. Get AUD 10 Off
hotelImg
default background imagedefault background imagedefault background imagedefault background image

RoomStay for 2 pax

Sandakan | 4.3 km drive to Sandakan Airport (SDK)
Apartment
| Sleeps 2 Guests
Elevator/LiftElevator/Lift
Free Cancellation till 24 hrs before check in
This 2 Star Apart-hotel in Sandakan is located in Sandakan. Full Address of property is Sri Utama Condominium View On Map Key amenities of this property are Elevator/Lift.
View More

AUD 35

AUD 33

+ AUD 9 taxes & fees

Per Night

Login to Book Now & Pay Later!
Exclusive Offer - SBI Credit Card EMI Users. Get AUD 10 Off
hotelImg
default background imagedefault background imagedefault background imagedefault background image

Sandakan Backpackers Hostel

Pusat Bandar Sandakan
Hostel
| Sleeps 4 Guests
Refrigerator
Free Cancellation till 24 hrs before check in
Location of the Hostel is Pusat Bandar Sandakan View On Map (Lot 108, 1st Floor, Block HS-11 Sandakan Harbour Square, Jalan Pryer). Top Facilities of this Hostel are Refrigerator.
View More
Very Good4.2

(8 Ratings)

AUD 38

AUD 35

+ AUD 14 taxes & fees

Per Night

Login to Book Now & Pay Later!
Exclusive Offer - SBI Credit Card EMI Users. Get AUD 11 Off
hotelImg
default background imagedefault background imagedefault background imagedefault background image

Sepilok Jungle Resort

Sepilok
Swimming PoolSwimming Pool
Free Cancellation
Breakfast Included
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 Swimming Pool.
View More
Very Good3.8

Based on 191 Ratings and 0 reviews

Location4.4

Cleanliness3.7

Room3.4

Value For Money4.5

Hospitality4

(191 Ratings)

AUD 38

AUD 36

+ AUD 14 taxes & fees

Per Night

Login to Book Now & Pay Later!
Exclusive Offer - SBI Credit Card EMI Users. Get AUD 11 Off
hotelImg
default background imagedefault background imagedefault background imagedefault background image

The Pavilion Hotel

 | 2.5 km drive to Sandakan Airport (SDK)
Kids' Meals
SpaSpa
Elevator/LiftElevator/Lift
Free Cancellation
Breakfast Included
Top Facilities of this Hotel are Kids' Meals & Spa & Elevator/Lift.
View More

AUD 43

AUD 40

+ AUD 11 taxes & fees

Per Night

Login to Book Now & Pay Later!
Exclusive Offer - SBI Credit Card EMI Users. Get AUD 12 Off
hotelImg
default background imagedefault background imagedefault background imagedefault background image

D North Star Hotel & Spa

 | 4.7 km drive to Sandakan Airport (SDK)
BarBar
Elevator/LiftElevator/Lift
Free Cancellation till 24 hrs before check in
This property has bigger room options This property has bigger room options
Full Address of property is Block 8, Unit 28-33, Prima Square, Mile 4, north road, , Sandakan , Sabah , Malaysia , 90000 View On Map Key amenities of this property are Bar & Elevator/Lift.
View More

AUD 45

AUD 42

+ AUD 12 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default background imagedefault background imagedefault background imagedefault background image

Capital O 90939 Sandakan Central Hotel

Pusat Bandar Sandakan
Free Cancellation till 3 hrs before check in
Location of the Hotel is Pusat Bandar Sandakan View On Map (123, OYO 89609 Hotel Central, Second Avenue, Old Slipway, Bandar Sandakan, Sandakan, Sandakan District, Sandakan Division, Sabah, 90000, Malaysia, Sandakan).
View More

AUD 45

AUD 42

+ AUD 13 taxes & fees

Per Night

Login to Book Now & Pay Later!
Exclusive Offer - SBI Credit Card EMI Users. Get AUD 13 Off
hotelImg
default background imagedefault background imagedefault background imagedefault background image

Hotel Sandakan

Pusat Bandar Sandakan
Elevator/LiftElevator/Lift
Free Cancellation
This 3 Star Hotel in Sandakan is located in Pusat Bandar Sandakan. Full Address of property is Block 83, Town Centre, 4th Avenue View On Map Key amenities of this property are Elevator/Lift.
View More
Very Good3.7

Based on 77 Ratings and 0 reviews

Location4

Cleanliness3.8

Room3.4

Hospitality3.9

(77 Ratings)

AUD 57

AUD 47

+ AUD 12 taxes & fees

Per Night

Login to Book Now & Pay Later!
Exclusive Offer - SBI Credit Card EMI Users. Get AUD 15 Off
hotelImg
default background imagedefault background imagedefault background imagedefault background image

Sepilok B&B

Sepilok
Homestay
| Sleeps 4 Guests
Refrigerator
Free Cancellation till 24 hrs before check in
Breakfast Included
Location of the Bed N Breakfast is Sepilok View On Map (Jalan Fabia). Top Facilities of this Bed N Breakfast are Refrigerator.
View More

AUD 52

AUD 48

+ AUD 12 taxes & fees

Per Night

Login to Book Now & Pay Later!
Exclusive Offer - SBI Credit Card EMI Users. Get AUD 15 Off

Sandakan Hotels By Star Rating

Properties in Sandakan

Popular Areas in Sandakan

FAQs - Things to Know before Booking Budget Hotel in Sandakan

Q: ✅ How many Budget Hotels in Sandakan are available for booking at MakeMyTrip?

A: There are total 21 Budget Hotels available in Sandakan for booking. Please check here for all discounts & deals.

Q: ✅ What are the budget properties featuring all required facilities to stay in Sandakan?

A: The best hotels are available near , Pusat Bandar Sandakan, Sepilok, , &
Here’s a list of the top five budget accommodations rated by our customers, near these areas :
  1. The Grand Hotel 2 Sandakan
  2. Nature Lodge Sepilok
  3. Paganakan Dii Tropical Retreat
  4. Sandakan Backpackers Hostel
  5. Sanbay Hotel

Q: ✅ What is Lowest & Highest Price for Budget Hotels in Sandakan?

A: Sandakan Budget Hotels price starting from AED 13 to AED 45. Click Here for details.

Hotels near Sandakan City Centre

Nature Lodge Sepilok

0 1 0 1 2 3 4

AUD 25

Per Night

Sepilok

Sepilok B&B

0 1 2 0 1 2 3 4

AUD 54

Per Night

Sepilok

Sepilok Jungle Resort

0 1 0 1 2 3 4

AUD 13

Per Night

Sepilok