Star Rating
Hotel Name
Price Range (USD) to
Amenities
+ More

Sandakan Malaysia Hotels & Motels

Find the perfect hotel in Sandakan using our hotel guide provided below. Find cheap and discounted hotel/motel rates in or nearby Sandakan, Malaysia for your personal leisure or group travel. Discover the most favored Sandakan motel and hotel rooms. Browse the Sandakan area hotels to find the perfect lodging! Please use the provided map of the Sandakan hotels.

Sandakan Hotels & Accommodations

Sabah Hotel Sandakan Km 1 Jalan Utara, Sandakan, Sabah 90000 MY
  • 4-star property
  • 7 floors in hotel
Call to Book
Add your dates for price
Very Good 8.5 /10 Reviews Call BookMore Details
Tired of clicking around? Talk to an expert Hotel Planner: (855) 276-7561 or
Let our voice AI booking assistants help: book over 1M+ properties worldwide Try Reservations.ai →
Sepilok Jungle Resort Jalan Rambutan Mile 14 Sepilok, Sandakan, 12 90000 MY
  • Midscale Resort hotel
  • Hotel has 60 rooms
Call to Book
Add your dates for price
Average 7.9 /10 Hotel Reviews Call BookMore Details
The Marks Lodge Lot 1 7 Block 36, Bandar Indah, Sandakan, Sabah 90000 MY
  • 3-star property
  • Fitness center on property
Call to Book
Add your dates for price
Average 7.0 /10 Review Score Call BookMore Details
Tanini Kinabatangan (Formerly Known as Nature Lodge Kinabatangan) Kampung Bilit, Kota Kinabatangan, Sabah 90200 MY ~23.58 miles southwest of Sandakan
  • 3-star hotel
  • Airport shuttle provided
Call to Book
Add your dates for price
Average 7.2 /10 Reviews Call BookMore Details
The Elopura Hotel HS12 Sandakan Harbour Square, Sandakan, Sabah 90000 MY
  • Mid-scale hotel
  • Check-in time: 2:00 PM - anytime
Call to Book
Add your dates for price
Very Good 8.7 /10 Recent Reviews Call BookMore Details
Livingston Hotel Jalan Utara Mile 4, Sandakan, Sabah 90000 MY
  • Affordable property
  • 275 rooms in property
Call to Book
Add your dates for price
Very Good 8.5 /10 Reviews Call BookMore Details
The Pavilion Hotel Block A3 Bandar Labuk Jaya, Mile 7, Sandakan, Sabah 90000 MY
  • Affordable property
  • Hotel has 90 rooms
Call to Book
Add your dates for price
Very Good 8.2 /10 Latest Reviews Call BookMore Details
Sanbay Hotel Mile 1 1 / 2 Jalan Leila, Sandakan, Sabah 90007 MY
  • Three Star hotel
  • 58 rooms in property
Call to Book
Add your dates for price
Average 7.6 /10 Reviews Call BookMore Details
Sepilok Forest Edge Resort Jalan Rambutan Sepilok Mile 14, Sandakan, Sabah 90009 MY
  • 3 star Resort hotel
  • Check-in: 2:00 PM - 11:00 PM
Call to Book
Add your dates for price
Very Good 8.1 /10 Review Score Call BookMore Details
My Dream Hotel Lot 161 166 Block D, Ave. 5, Sandakan, Sabah 90000 MY
  • Midscale property
  • Hotel has 39 rooms
Call to Book
Add your dates for price
Average 7.2 /10 Recent Reviews Call BookMore Details
Hotel Sandakan Block 83 Town Centre, 4th Avenue, Sandakan, Sabah 90000 MY
  • Affordable property
  • 105 rooms in hotel
Call to Book
Add your dates for price
Very Good 8.2 /10 Recent Reviews Call BookMore Details
Hotel City Star Lot 3A 4B Block 22 4th Avenue, Sandakan, Sabah 90707 MY
  • 3-star hotel
  • 40 sleeping rooms in hotel
Call to Book
Add your dates for price
Average 7.6 /10 Hotel Reviews Call BookMore Details
Lankayan Island Dive Resort North Rd. PPM 255, 90000 Sandakan, Sandakan, 90000 MY
  • Mid-scale Resort hotel
  • 29 sleeping rooms in hotel
Call to Book
Add your dates for price
Call BookMore Details
Ormond Sandakan Harbour Mall Sandakan, Sandakan, Sabah 90000 MY
  • High end hotel
  • Check-in: 2:00 PM - anytime
Call to Book
Add your dates for price
Excellent 9.6 /10 Read Reviews Call BookMore Details
Hotel Prima Lor Prima 9, Sandakan, Sabah 90000 MY
  • 2-star property
  • Check in time: 2:00 PM - anytime
Call to Book
Add your dates for price
Very Good 8.5 /10 Review Score Call BookMore Details
Need some questions answered? Talk to an expert Hotel Planner: (855) 276-7561 or
Let our voice AI booking assistants help: book over 1M+ properties worldwide Try Reservations.ai →
Hotel Meliden One Ave. Batu 6, Jalan Utara, Sandakan, Sabah 90000 MY
  • Low Cost hotel
  • Check in time: 2:00 PM - anytime
Call to Book
Add your dates for price
Very Good 8.0 /10 Recent Reviews Call BookMore Details
THE HOTEL BANDAR, Sandakan, Sabah 90307 MY
  • 3-star hotel
  • 26 sleeping rooms in hotel
Call to Book
Add your dates for price
Poor 5.0 /10 Latest Reviews Call BookMore Details
Hotel O Esplanade Lot 2 Block 31 , Bandar Indah, Sandakan, Sabah 90000 MY
  • Economy property
  • 25 sleeping rooms in hotel
Call to Book
Add your dates for price
Poor 4.8 /10 Reviews Call BookMore Details
Hotel O London Lot D1 and D2 Block 10, Jalan Empat, Sandakan, Sabah 90705 MY
  • Inexpensive hotel
  • Hotel has 21 rooms
Call to Book
Add your dates for price
Average 7.5 /10 Hotel Reviews Call BookMore Details
Hotel Ramai Leila Rd. Town Cnetre, Sandakan, Sabah 90702 MY
  • 2 star property
  • Check in time: 1:00 PM
Call to Book
Add your dates for price
Average 7.8 /10 Recent Reviews Call BookMore Details
Capital O 90939 Sandakan Central Hotel 123 2nd Avenue, Old Slipway, Sandakan, Sabah 90001 MY
  • Low Cost property
  • Check-in: 2:00 PM - midnight
Call to Book
Add your dates for price
Very Good 8.0 /10 Reviews Call BookMore Details
Sandakan Inn Batu 3 Jalan Utara, Sandakan, Sabah 90000 MY
  • Mid-scale hotel
  • Check in: 2:00 PM - midnight
Call to Book
Add your dates for price
Poor 5.4 /10 Recent Reviews Call BookMore Details
2 Inn 1 Boutique Hotel & Spa Lot 1 7 Block B Bandar Fajar, Sandakan, Sabah 90000 MY
  • Economical hotel
  • 3 floors in property
Call to Book
Add your dates for price
Average 7.6 /10 Recent Reviews Call BookMore Details
Hotel O Lutana Lot 1 Block J Bandar Ramai Ramai, Sandakan, Sabah 90709 MY
  • Economical hotel
  • Check-in time: 2:00 PM - midnight
Call to Book
Add your dates for price
Very Good 8.0 /10 Guest Reviews Call BookMore Details
The Grand Hotel 2 Sandakan BANDAR INDAH BATU 4 JALAN UTARA,, Sandakan, Sabah 90000 MY
  • Two star property
  • Check in: 2:00 PM - anytime
Call to Book
Add your dates for price
Average 7.6 /10 Recent Reviews Call BookMore Details
Hotel O Malaysia Hotel Lot 4 Block 19 no 32, lebuh dua,, Sandakan, Sabah 90000 MY
  • Two-star property
  • Hotel has 12 rooms
Call to Book
Add your dates for price
Very Good 8.0 /10 Hotel Reviews Call BookMore Details
D North Star Hotel & Spa Block 8 Unit 28 33 Prima Sq. Mile 4 North Road, Sandakan, 90000 MY
  • Three Star hotel
  • Check in time: 15:00:00 - 01:00:00
Call to Book
Add your dates for price
Very Good 8.5 /10 Read Reviews Call BookMore Details
One Avenue Hotel (IJM) Block F Lot 139 145 Bandar Utama (Ijm) One Ave. Phase 8 Mile 6 North Road, Sandakan, 90009 MY
  • 2-star hotel
  • Check in time: 16:00:00
Call to Book
Add your dates for price
Very Good 8.5 /10 Guest Reviews Call BookMore Details
The Garden Boutique Hotel Lot 82 84 Block - K Bandar Pasaraya Mile 4 Jalan Utara P.O.Box 2233 Sandakan Sabah, Sandakan, 90725 MY
  • 3-star property
  • Check-in time: 14:00:00
Call to Book
Add your dates for price
Very Good 8.3 /10 Guest Reviews Call BookMore Details
Hotel Kensington Lot 37 Block D Bandar Maju Jalan Utara Mile 1 1 / 2, Sandakan, 90000 MY
  • 2-star hotel
  • Check in time: 14:00
Call to Book
Add your dates for price
Very Good 8.2 /10 Review Score Call BookMore Details
Marine Bay Hotel Lot 130 and 131 Blok HS 14, Tingkat Bawah, 1, 2 and 3 Sandakan Harbour Square, Fasa 1E, Jalan Pryer, 90000, Sandakan, Sabah, Sandakan, 90000 MY
  • Economy hotel
  • Check in: 14:00:00
Call to Book
Add your dates for price
Average 7.5 /10 Recent Reviews Call BookMore Details
Tyng Garden Hotel Lot 19 Ground Floor Bdr Tyng Batu 5 Jalan Utara, Sandakan, 90000 MY
  • 2-star property
  • Check in time: 15:00:00 - 22:30:00
Call to Book
Add your dates for price
Average 7.1 /10 Recent Reviews Call BookMore Details
Sandakan Central Hotel Blok 24 Lebuh 2 90000 Sandakan Sabah Lot 6, Sandakan, 90000 MY
  • 2-star hotel
  • Check in time: 14:00
Call to Book
Add your dates for price
Very Good 8.6 /10 Latest Reviews Call BookMore Details
Hotel O Esplanade Lot 2 Block 31 Bandar Indah Mile 4 Jalan Utara Sabah, Sandakan, 90000 MY
  • 2 star property
  • Check-in: 14:00:00
Call to Book
Add your dates for price
Very Good 8.1 /10 Read Reviews Call BookMore Details
Hotel City View Lot 1 Block 23 3rd Ave. P.O.Box No.624, Sandakan, 90707 MY
  • Mid-scale hotel
  • Check-in: 12:00:00 - 12:00:00
Call to Book
Add your dates for price
Average 6.8 /10 Review Score Call BookMore Details
Sepilok Nature Resort KM 22.5 (Mile 14) Jalan Sepilok, Sandakan, Sabah 90000 MY
  • Midscale Resort property
  • 23 sleeping rooms in hotel
Call to Book
Add your dates for price
Excellent 9.4 /10 Guest Reviews Call BookMore Details
Capital O 90617 Hotel Meliden Lot 110 (Ground & 1 St. Floor) & Lot 111 115 (1st Floor) Block J Bandar Utama One Ave. Batu 6 Jalan Utara, Sandakan, 90000 MY
  • Mid-scale property
  • Check-in: 14:00
Call to Book
Add your dates for price
Very Good 8.0 /10 Recent Reviews Call BookMore Details
Hotel O London Lot D1 & D2 Block 10 Jalan Empat P.O. Box 498, Sandakan, 90705 MY
  • Low-priced property
  • Check-in time: 14:00:00
Call to Book
Add your dates for price
Average 6.6 /10 Read Reviews Call BookMore Details
OYO 563 Jockey Lodge Hotel Block B Lot 3 Ground Floor Mile 3 Jalan Utara Bandar Tong Huat, Sandakan, 90000 MY
  • 3-star property
  • Check-in: 14:00:00
Call to Book
Add your dates for price
Average 7.8 /10 Review Score Call BookMore Details
AeCOTEL Lot 1a & B Block 43 Floor 1 2 3 4 Leboh Tiga Bandar Sandakan, Sandakan, 90000 MY
  • 2-star hotel
  • Check in: 14:00:00 - 00:00:00
Call to Book
Add your dates for price
Very Good 8.2 /10 Latest Reviews Call BookMore Details
Labuk Hotel Block C2 Bandar Labuk Jaya Km 11.9 (Mile 7.5) Jalan Lintas Labuk, Sandakan, 90000 MY
  • Economy hotel
  • Check-in: 14:00:00 - 22:30:00
Call to Book
Add your dates for price
Average 7.5 /10 Latest Reviews Call BookMore Details
OYO 90514 Habeeb Lodge Sandakan Lot 25226 Blok Hs 3 Tingkat 1 & 2 Fasa 2 Sandakan Harbour Sq. Sandakan Sabah, Sandakan, 90000 MY
  • Two star property
Call to Book
Add your dates for price
Poor 4.8 /10 Hotel Reviews Call BookMore Details
Alonto Hotel Harbour Sq. Sandakan Lot 52 & 53 Blok Hs 5 Tingkat Bawah 1 & 2 Fasa 2 Harbour Square Bandar Sandakan, Sandakan, 90754 MY
  • Economy hotel
  • Check in: 00:00:00 - 00:00:00
Call to Book
Add your dates for price
Poor 5.6 /10 Read Reviews Call BookMore Details
Lady Anne Hotel Sandkan 7617 Jalan Bunga Raya, Sandakan, 90000 MY
  • Two-star hotel
  • Check-in time: 12:00:00 - 12:00:00
Call to Book
Add your dates for price
Average 6.3 /10 Read Reviews Call BookMore Details
Hotel Hsiang Garden Mile 1 1 / 2 Leila Rd. P.O.Box1603, Sandakan, 90717 MY
  • Low Cost property
  • Check-in time: 14:00:00
Call to Book
Add your dates for price
Average 6.4 /10 Guest Reviews Call BookMore Details
Malaysia Hotel No 32 Lebuh Dua, Sandakan, 90000 MY
  • Low-priced property
  • Check-in: 13:00:00
Call to Book
Add your dates for price
Poor 4.2 /10 Hotel Reviews Call BookMore Details
The Grand Hotel 2 Block 10 Jalan Bandar Indah 1, Sandakan, 90000 MY
  • Two-star hotel
  • Check in time: 14:00:00 - 00:00:00
Call to Book
Add your dates for price
Average 7.4 /10 Reviews Call BookMore Details
OYO 89851 Leila Hotel Lot 8a & 8b Blok a Tingkat Satu Bandar Leila Jalan Leila, Sandakan, 90732 MY
  • 2-star property
  • Check in: 14:00:00 - 00:00:00
Call to Book
Add your dates for price
Very Good 8.9 /10 Latest Reviews Call BookMore Details
Hotel Western Unit 20 Block Hs 2Harbour Sq. Corner Pryer Rd. Pusat Bandar Sandakan 90703 Sandakan Malaysia, Sandakan, Sabah 90703 MY
  • Two star hotel
  • Check in: 1:00 PM - anytime
Call to Book
Add your dates for price
Not Good 3.3 /10 Reviews Call BookMore Details
Gloria Plaza Hotel Sandakan Lot East 1 G Lorong Letat 3, Sandakan, Sabah 90000 MY
  • Three Star property
  • Check-in time: 2:00 PM - 11:00 PM
Call to Book
Add your dates for price
Call BookMore Details

Next: See My Sandakan Hotels with Pricing

FAQs about hotels in Sandakan

What are the best rated hotels in Sandakan?

THE HOTEL, Ormond Sandakan and OYO 90514 Habeeb Lodge Sandakan are the best rated hotels based on customer reviews in the last 365 days.

What are the upper-end hotels in Sandakan?

Sabah Hotel Sandakan, Ormond Sandakan and The Marks Lodge are the top 3 luxury hotels near Sandakan city center.

What hotels are closest to the city center of Sandakan?

Hotel O Esplanade, Hotel O Esplanade, and The Marks Lodge are the properties closest to Sandakan city center.

What are the best independent hotels in Sandakan?

THE HOTEL, Ormond Sandakan and Sepilok Nature Resort are the best rated independent hotels (not part of a big brand).

Back to Top