We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

Hotels near Sandakan Mainland

  • Sort by:
  • Traveller Ranked
  • Lowest Price
  • Distance
TripAdvisor members only.
Login for exclusive access to hotel deals up to 40% off
Login to get best prices
Lot E-1-G, Bandar Letat Jaya, Mile 4 Lorong 3, Sandakan 90000, Malaysia
1.6 miles from Sandakan Mainland
#22 of 32 hotels in Sandakan
US$25* /night
View Deal
TripAdvisor
US$25*
Expedia.com
Hotwire.com
View all 9 deals 
2.5 KM Jalan Sepilok, Sepilok 90000, Malaysia
5.9 miles from Sandakan Mainland
Top Deal
US$72*
US$70* /night
View Deal
Booking.com
Priceline
Agoda.com
US$72*
View all 7 deals 
Jalan Rambutan, Sepilok, Mile 14, Sepilok, Malaysia
5.9 miles from Sandakan Mainland
Top Deal
US$79*
US$19* /night
View Deal
Booking.com
Expedia.com
Hotels.com
US$79*
View all 10 deals 
Jalan Rambutan | Sepilok, Mile 14, Sandakan 90000, Malaysia
6.0 miles from Sandakan Mainland
#7 of 32 hotels in Sandakan
US$37* /night
View Deal
Hotwire.com
Booking.com
Orbitz.com
View all 8 deals 
Lot 5 Bandar Megah Jaya | Jalan Lintas Labuk, Sandakan 90000, Malaysia
6.9 miles from Sandakan Mainland
#17 of 32 hotels in Sandakan
No photo provided
Loading prices...
TripAdvisor
Booking.com
Lot 1 Block 23, 3rd Ave, Sandakan, Malaysia
7.0 miles from Sandakan Mainland
#30 of 32 hotels in Sandakan
Top Deal
US$16*
US$14* /night
View Deal
TripAdvisor
US$14*
Hotwire.com
Hotels.com
US$16*
View all 12 deals 
Block A3, Bandar Labuk Jaya | Mile 7, Labuk Road, Sandakan 90000, Malaysia
7.2 miles from Sandakan Mainland
#13 of 32 hotels in Sandakan
US$25* /night
View Deal
TripAdvisor
US$25*
Hotwire.com
Orbitz.com
View all 9 deals 
Lot 1-7, Block B Jalan Fajar, Sandakan 90000, Malaysia
7.2 miles from Sandakan Mainland
#19 of 32 hotels in Sandakan

The price you found is 10% lower than this hotel's average rate of US$29/night.

We analyze rates over a 60 day period, and compare your selection to the average rate of comparable stays to ensure you're getting the best possible deal.

Top Deal
US$29*
US$26* /night
View Deal
TripAdvisor
US$26*
Expedia.com
Booking.com
US$29*
View all 11 deals 
Lot 1-7 Block 36, Bandar Indah, Mile 4, North Road, Sandakan 90000, Malaysia
9.8 miles from Sandakan Mainland
#8 of 32 hotels in Sandakan
Top Deal
US$27*
US$26* /night
View Deal
TripAdvisor
US$26*
Orbitz.com
Booking.com
US$27*
View all 10 deals 
Lot 82-84, Block k Jalan utara | Bandar pasaraya, mile 4, Sandakan 90721, Malaysia
10.1 miles from Sandakan Mainland
#15 of 32 hotels in Sandakan
US$33* /night
View Deal
TripAdvisor
US$33*
Expedia.com
Orbitz.com
View all 6 deals 
Lot 2, Mile 1.5 Jalan Buli Sim-Sim | Negeri di Bawah Bayu, Sandakan 90000, Malaysia
11.3 miles from Sandakan Mainland
#11 of 32 hotels in Sandakan
Top Deal
US$36*
US$33* /night
View Deal
TripAdvisor
US$33*
Booking.com
Hostelworld.com
US$36*
View all 11 deals 
Lot 9, Hsiang Garden, Leila Road Lorong C, Sandakan 90000, Malaysia
11.6 miles from Sandakan Mainland
#29 of 32 hotels in Sandakan
No photo provided
mile 1.5 Leila Rd | Bandar Hsiang Garden, Sandakan 90717, Malaysia
11.8 miles from Sandakan Mainland
#9 of 32 hotels in Sandakan
Top Deal
US$13*
US$12* /night
View Deal
Booking.com
Hotwire.com
Hotels.com
US$13*
View all 10 deals 
Mile 1 1/2 Leila Rd., Sandakan 90707, Malaysia
11.8 miles from Sandakan Mainland
2 km Jalan Leila, Sandakan 90702, Malaysia
11.9 miles from Sandakan Mainland
#12 of 32 hotels in Sandakan

The price you found is 15% lower than this hotel's average rate of US$20/night.

We analyze rates over a 60 day period, and compare your selection to the average rate of comparable stays to ensure you're getting the best possible deal.

Top Deal
US$20*
US$17* /night
View Deal
Hotels.com
Orbitz.com
Expedia.com
US$20*
View all 10 deals 
Hotel Ramai Jalan Leila, Sandakan 90702, Malaysia
11.9 miles from Sandakan Mainland
#14 of 32 hotels in Sandakan
No photo provided
US$13* /night
View Deal
TripAdvisor
US$13*
Expedia.com
Orbitz.com
View all 8 deals 
1st Floor Lot 2A - 4A & 2nd Floor, Lot 3A - 4A, Wisma Wemin, Leila Orad, Sandakan 90707, Malaysia
12.0 miles from Sandakan Mainland
#31 of 32 hotels in Sandakan
Loading prices...
Agoda.com
Km 1 Jalan Utara, Sandakan 90000, Malaysia
12.1 miles from Sandakan Mainland
#3 of 32 hotels in Sandakan

The price you found is 29% lower than this hotel's average rate of US$49/night.

We analyze rates over a 60 day period, and compare your selection to the average rate of comparable stays to ensure you're getting the best possible deal.

Top Deal
US$48*
US$35* /night
View Deal
Booking.com
Orbitz.com
Travelocity
US$48*
View all 11 deals 
Jalan Singapura, Sandakan 90707, Malaysia
12.2 miles from Sandakan Mainland
#20 of 32 hotels in Sandakan
US$13* /night
View Deal
Hotel Sandakan Lebuh Empat, Sandakan 90000, Malaysia
12.6 miles from Sandakan Mainland
#10 of 32 hotels in Sandakan
Top Deal
US$49*
US$33* /night
View Deal
TripAdvisor
US$33*
Booking.com
US$49*
Asia Travel
View all 10 deals 
Hotel Nak Jalan Pelabuhan, Sandakan 90708, Malaysia
12.7 miles from Sandakan Mainland
#4 of 32 hotels in Sandakan

The price you found is 13% lower than this hotel's average rate of US$30/night.

We analyze rates over a 60 day period, and compare your selection to the average rate of comparable stays to ensure you're getting the best possible deal.

Top Deal
US$29*
US$26* /night
View Deal
TripAdvisor
US$26*
Expedia.com
US$29*
Booking.com
US$29*
View all 9 deals 
No. 24 Jalan Prayer, Sandakan 90700, Malaysia
12.7 miles from Sandakan Mainland
#5 of 32 hotels in Sandakan
Block B Jalan Tiga | P.O.Box 269,, Sandakan 90729, Malaysia
12.7 miles from Sandakan Mainland
#18 of 32 hotels in Sandakan
Lot D1-D2, Block 10, Jalan Empat, Sandakan 90000, Malaysia
12.7 miles from Sandakan Mainland
#21 of 32 hotels in Sandakan
Lot 4 Blok 13, 3rd Avenue | P.O. Box 1168, Sandakan 90008, Malaysia
12.7 miles from Sandakan Mainland
#23 of 32 hotels in Sandakan
Lot 5A-B 6a-B Block 24 Jalan Lebuh 2, Sandakan 90307, Malaysia
12.7 miles from Sandakan Mainland
#24 of 32 hotels in Sandakan
Top Deal
US$17*
US$15* /night
View Deal
TripAdvisor
US$15*
Hotwire.com
Expedia.com
US$17*
View all 10 deals 
Hotel Lagenda Jalan Dua, Sandakan 90000, Malaysia
12.7 miles from Sandakan Mainland
#26 of 32 hotels in Sandakan
No photo provided
Lot 3A-4B, Block 22, 4th Avenue | PO Box 624, Sandakan, Malaysia
12.7 miles from Sandakan Mainland
#28 of 32 hotels in Sandakan
Top Deal
US$15*
US$14* /night
View Deal
TripAdvisor
US$14*
Expedia.com
Booking.com
US$15*
View all 11 deals 
Sandakan Harbour Square, Sandakan 900000, Malaysia
12.8 miles from Sandakan Mainland
#1 of 32 hotels in Sandakan
US$65* /night
View Deal
TripAdvisor
US$65*
Expedia.com
Orbitz.com
US$65*
View all 9 deals 
HS 12 Sandakan Harbour Square, Sandakan 90000, Malaysia
12.8 miles from Sandakan Mainland
#6 of 32 hotels in Sandakan
Top Deal
US$31*
US$27* /night
View Deal
Booking.com
Hotwire.com
US$31*
Orbitz.com
US$31*
View all 9 deals 
*Prices are provided by our partners, and reflect average nightly room rates, including taxes and fees that are fixed, known to our partners, and due at time of booking. Please see our partners for more details.
Sandakan Travel Forum Need specific advice visiting Sandakan, Sandakan Division? Visit the TripAdvisor Travel Forum for Sandakan and ask our Destination Experts and the travel community.