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, Motels & Accommodations

Sabah Hotel Sandakan

+1-888-389-4121

Km 1 Jalan Utara, Sandakan, Sabah 90000 MY

Four star property
114 rooms in hotel

Photo of Sabah Hotel Sandakan

Add your dates for price

Very Good 4.3 /5 Recent Reviews Call BookMore Details

Tired of clicking around? Talk to an expert Hotel Planner: (855) 276-7561 or

Sepilok Jungle Resort

+1-888-675-2083

Jalan Rambutan Mile 14 Sepilok, Sandakan, Sabah 90000 MY

Three Star Resort hotel
Check in: 3:00 PM - midnight

Photo of Sepilok Jungle Resort

Add your dates for price

Average 3.8 /5 Guest Reviews Call BookMore Details

The Marks Lodge

+1-800-716-8490

Lot 1 7 Block 36, Bandar Indah, Sandakan, Sabah 90000 MY

Affordable property
Access to gym on-site

Exterior of The Marks Lodge

Add your dates for price

Average 3.5 /5 Hotel Reviews Call BookMore Details

Tanini Kinabatangan (Formerly Known as Nature Lodge Kinabatangan)

+1-800-805-5223

Kampung Bilit, Kota Kinabatangan, Sabah 90200 MY ~23.58 miles southwest of Sandakan

Midscale hotel
Airport shuttle available

Image of Tanini Kinabatangan (Formerly Known as Nature Lodge Kinabatangan)

Add your dates for price

Average 3.6 /5 Hotel Reviews Call BookMore Details

The Elopura Hotel

+1-888-965-1860

HS12 Sandakan Harbour Square, Sandakan, Sabah 90000 MY

Three Star property
Check-in: 2:00 PM - anytime

Image of The Elopura Hotel

Add your dates for price

Average 3.9 /5 Review Score Call BookMore Details

Livingston Hotel

+1-888-788-5576

Jalan Utara Mile 4, Sandakan, Sabah 90000 MY

Three Star hotel
Check-in time: 3:00 PM - 6:00 PM

Photo of Livingston Hotel

Add your dates for price

Average 3.9 /5 Read Reviews Call BookMore Details

The Pavilion Hotel

+1-888-897-9207

Block A3 Bandar Labuk Jaya, Mile 7, Sandakan, Sabah 90000 MY

3-star hotel
90 rooms in property

Image of The Pavilion Hotel

Add your dates for price

Very Good 4.1 /5 Hotel Reviews Call BookMore Details

+1-888-311-4278

Mile 1 1 / 2 Jalan Leila, Sandakan, Sabah 90007 MY

Mid-scale hotel
Check-in time: 2:00 PM - 12:00 PM

Exterior of Sanbay Hotel

Add your dates for price

Average 3.8 /5 Review Score Call BookMore Details

Sepilok Forest Edge Resort

+1-888-469-4795

Jalan Rambutan Sepilok Mile 14, Sandakan, Sabah 90009 MY

Three Star Resort property
Check in time: 2:00 PM - 11:00 PM

Exterior of Sepilok Forest Edge Resort

Add your dates for price

Very Good 4.4 /5 Hotel Reviews Call BookMore Details

+1-888-734-9421

Lot 161 166 Block D, Ave. 5, Sandakan, Sabah 90000 MY

3 star hotel
39 sleeping rooms in hotel

Photo of My Dream Hotel

Add your dates for price

Average 3.6 /5 Latest Reviews Call BookMore Details

Sepilok Nature Resort

+1-888-841-5292

KM 22.5 (Mile 14) Jalan Sepilok, Sandakan, Sabah 90000 MY

3 star Resort hotel
23 rooms in hotel

Image of Sepilok Nature Resort

Add your dates for price

Very Good 4.7 /5 Reviews Call BookMore Details

+1-888-455-5160

Block 83 Town Centre, 4th Avenue, Sandakan, Sabah 90000 MY

Midscale property
105 sleeping rooms in hotel

Photo of Hotel Sandakan

Add your dates for price

Very Good 4.1 /5 Latest Reviews Call BookMore Details

Hotel City Star

+1-888-965-8297

Lot 3A 4B Block 22 4th Avenue, Sandakan, Sabah 90707 MY

3-star property
40 rooms in property

Photo of Hotel City Star

Add your dates for price

Average 3.8 /5 Latest Reviews Call BookMore Details

More Homes & Apts at Booking.com

Book online or call +1-800-219-2797

Booking for Homes and Apartments

Go to BookingGo to Booking

Lankayan Island Dive Resort

+1-888-906-6358

North Rd. PPM 255, 90000 Sandakan, Sandakan, 90000 MY

Midscale Resort hotel
29 rooms in hotel

Photo of Lankayan Island Dive Resort

Add your dates for price

Call BookMore Details

Ormond Sandakan

+1-888-749-6785

Harbour Mall Sandakan, Sandakan, Sabah 90000 MY

4-star property
Check in time: 2:00 PM - anytime

Photo of Ormond Sandakan

Add your dates for price

Very Good 4.8 /5 Review Score Call BookMore Details

Need some questions answered? Talk to an expert Hotel Planner: (855) 276-7561 or

+1-888-878-9982

Lor Prima 9, Sandakan, Sabah 90000 MY

Two star hotel
Hotel has 18 rooms

Exterior of Hotel Prima

Add your dates for price

Very Good 4.3 /5 Read Reviews Call BookMore Details

+1-888-389-4485

One Ave. Batu 6, Jalan Utara, Sandakan, Sabah 90000 MY

Low Cost property
Check-in time: 2:00 PM - anytime

Exterior of Hotel Meliden

Add your dates for price

Very Good 4.0 /5 Review Score Call BookMore Details

+1-888-389-4121

L20 tgkt 1 3 blok hs2 harbour square,, Sandakan, Sabah 90000 MY

Economical hotel
Check-in: 1:00 PM - anytime

Image of Hotel Western

Add your dates for price

Average 3.3 /5 Review Score Call BookMore Details

+1-888-675-2083

BANDAR, Sandakan, Sabah 90307 MY

3 star hotel
Check-in: 6:00 AM - 5:30 AM

Photo of THE HOTEL

Add your dates for price

Excellent 5.0 /5 Hotel Reviews Call BookMore Details

Hotel O Esplanade

+1-800-716-8490

Lot 2 Block 31 , Bandar Indah, Sandakan, Sabah 90000 MY

Two star property
Hotel has 25 rooms

Image of Hotel O Esplanade

Add your dates for price

Very Good 4.8 /5 Guest Reviews Call BookMore Details

+1-800-805-5223

Lot D1 and D2 Block 10, Jalan Empat, Sandakan, Sabah 90705 MY

Low-priced property
21 rooms in hotel

Photo of Hotel O London

Add your dates for price

Average 3.6 /5 Reviews Call BookMore Details

+1-888-965-1860

Leila Rd. Town Cnetre, Sandakan, Sabah 90702 MY

Inexpensive hotel
4 floors in hotel

Image of Hotel Ramai

Add your dates for price

Average 3.9 /5 Read Reviews Call BookMore Details

Capital O 90939 Sandakan Central Hotel

+1-888-788-5576

123 2nd Avenue, Old Slipway, Sandakan, Sabah 90001 MY

Low-priced hotel
Check in: 2:00 PM - midnight

Exterior of Capital O 90939 Sandakan Central Hotel

Add your dates for price

Very Good 4.0 /5 Review Score Call BookMore Details

+1-888-897-9207

Batu 3 Jalan Utara, Sandakan, Sabah 90000 MY

Three Star hotel
Check-in: 2:00 PM - midnight

Exterior of Sandakan Inn

Add your dates for price

Poor 2.7 /5 Latest Reviews Call BookMore Details

2 Inn 1 Boutique Hotel & Spa

+1-888-311-4278

Lot 1 7 Block B Bandar Fajar, Sandakan, Sabah 90000 MY

Low Cost hotel
Shuttle from airport available

Image of 2 Inn 1 Boutique Hotel & Spa

Add your dates for price

Average 3.8 /5 Reviews Call BookMore Details

+1-888-469-4795

Lot 1 Block J Bandar Ramai Ramai, Sandakan, Sabah 90709 MY

2-star hotel
Check-in time: 2:00 PM - midnight

Exterior of Hotel O Lutana

Add your dates for price

Very Good 4.0 /5 Hotel Reviews Call BookMore Details

The Grand Hotel 2 Sandakan

+1-888-734-9421

BANDAR INDAH BATU 4 JALAN UTARA,, Sandakan, Sabah 90000 MY

Inexpensive property
Check-in: 2:00 PM - anytime

Photo of The Grand Hotel 2 Sandakan

Add your dates for price

Average 3.8 /5 Recent Reviews Call BookMore Details

Hotel O Malaysia Hotel

+1-888-841-5292

Lot 4 Block 19 no 32, lebuh dua,, Sandakan, Sabah 90000 MY

Low Cost property
12 rooms in hotel

Photo of Hotel O Malaysia Hotel

Add your dates for price

Very Good 4.0 /5 Latest Reviews Call BookMore Details

D North Star Hotel & Spa

+1-888-455-5160

Block 8 Unit 28 33 Prima Sq. Mile 4 North Road, Sandakan, 90000 MY

3 star hotel
Check-in: 15:00:00 - 01:00:00

Exterior of D North Star Hotel & Spa

Add your dates for price

Very Good 4.3 /5 Latest Reviews Call BookMore Details

One Avenue Hotel (IJM)

+1-888-965-8297

Block F Lot 139 145 Bandar Utama (Ijm) One Ave. Phase 8 Mile 6 North Road, Sandakan, 90009 MY

Economical hotel
Check in time: 16:00:00

Image of One Avenue Hotel (IJM)

Add your dates for price

Very Good 4.3 /5 Reviews Call BookMore Details

The Garden Boutique Hotel

+1-888-906-6358

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

Image of The Garden Boutique Hotel

Add your dates for price

Very Good 4.2 /5 Hotel Reviews Call BookMore Details

Hotel Kensington

+1-888-749-6785

Lot 37 Block D Bandar Maju Jalan Utara Mile 1 1 / 2, Sandakan, 90000 MY

Economy property
Check-in time: 14:00

Photo of Hotel Kensington

Add your dates for price

Very Good 4.1 /5 Review Score Call BookMore Details

Marine Bay Hotel

+1-888-878-9982

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 property
Check-in time: 14:00:00

Exterior of Marine Bay Hotel

Add your dates for price

Average 3.8 /5 Review Score Call BookMore Details

Tyng Garden Hotel

+1-888-389-4485

Lot 19 Ground Floor Bdr Tyng Batu 5 Jalan Utara, Sandakan, 90000 MY

Inexpensive property
Check in time: 15:00:00 - 22:30:00

Exterior of Tyng Garden Hotel

Add your dates for price

Average 3.6 /5 Guest Reviews Call BookMore Details

Sandakan Central Hotel

+1-888-389-4121

Blok 24 Lebuh 2 90000 Sandakan Sabah Lot 6, Sandakan, 90000 MY

Two star hotel
Check in time: 14:00

Image of Sandakan Central Hotel

Add your dates for price

Very Good 4.3 /5 Guest Reviews Call BookMore Details

Hotel City View

+1-888-675-2083

Lot 1 Block 23 3rd Ave. P.O.Box No.624, Sandakan, 90707 MY

Midscale property
Check-in: 12:00:00 - 12:00:00

Image of Hotel City View

Add your dates for price

Average 3.4 /5 Latest Reviews Call BookMore Details

Capital O 90617 Hotel Meliden

+1-800-716-8490

Lot 110 (Ground & 1 St. Floor) & Lot 111 115 (1st Floor) Block J Bandar Utama One Ave. Batu 6 Jalan Utara, Sandakan, 90000 MY

Three Star property
Check in: 14:00

Image of Capital O 90617 Hotel Meliden

Add your dates for price

Very Good 4.0 /5 Guest Reviews Call BookMore Details

+1-800-805-5223

Lot D1 & D2 Block 10 Jalan Empat P.O. Box 498, Sandakan, 90705 MY

2 star hotel
Check in: 14:00:00

Exterior of Hotel O London

Add your dates for price

Average 3.3 /5 Hotel Reviews Call BookMore Details

Hotel O Esplanade

+1-888-965-1860

Lot 2 Block 31 Bandar Indah Mile 4 Jalan Utara Sabah, Sandakan, 90000 MY

Cheap property
Check-in: 14:00:00

Exterior of Hotel O Esplanade

Add your dates for price

Average 3.5 /5 Reviews Call BookMore Details

OYO 563 Jockey Lodge Hotel

+1-888-788-5576

Block B Lot 3 Ground Floor Mile 3 Jalan Utara Bandar Tong Huat, Sandakan, 90000 MY

3 star hotel
Check-in: 14:00:00

Image of OYO 563 Jockey Lodge Hotel

Add your dates for price

Average 3.9 /5 Hotel Reviews Call BookMore Details

+1-888-897-9207

Lot 1a & B Block 43 Floor 1 2 3 4 Leboh Tiga Bandar Sandakan, Sandakan, 90000 MY

2 star property
Check in: 14:00:00 - 00:00:00

Photo of AeCOTEL

Add your dates for price

Very Good 4.1 /5 Reviews Call BookMore Details

+1-888-311-4278

Block C2 Bandar Labuk Jaya Km 11.9 (Mile 7.5) Jalan Lintas Labuk, Sandakan, 90000 MY

Economical property
Check-in time: 14:00:00 - 22:30:00

Exterior of Labuk Hotel

Add your dates for price

Average 3.8 /5 Guest Reviews Call BookMore Details

OYO 90514 Habeeb Lodge Sandakan

+1-888-469-4795

Lot 25226 Blok Hs 3 Tingkat 1 & 2 Fasa 2 Sandakan Harbour Sq. Sandakan Sabah, Sandakan, 90000 MY

Economy property

Exterior of OYO 90514 Habeeb Lodge Sandakan

Add your dates for price

Very Good 4.8 /5 Recent Reviews Call BookMore Details

+1-888-734-9421

Harbour Sq. Sandakan Lot 52 & 53 Blok Hs 5 Tingkat Bawah 1 & 2 Fasa 2 Harbour Square Bandar Sandakan, Sandakan, 90754 MY

2 star property
Check in: 00:00:00 - 00:00:00

Photo of Alonto Hotel

Add your dates for price

Poor 2.8 /5 Latest Reviews Call BookMore Details

Lady Anne Hotel Sandkan

+1-888-841-5292

7617 Jalan Bunga Raya, Sandakan, 90000 MY

Economy property
Check in time: 12:00:00 - 12:00:00

Exterior of Lady Anne Hotel Sandkan

Add your dates for price

Average 3.2 /5 Review Score Call BookMore Details

Hotel Hsiang Garden

+1-888-455-5160

Mile 1 1 / 2 Leila Rd. P.O.Box1603, Sandakan, 90717 MY

2-star property
Check in time: 14:00:00

Exterior of Hotel Hsiang Garden

Add your dates for price

Average 3.2 /5 Hotel Reviews Call BookMore Details

+1-888-965-8297

No 32 Lebuh Dua, Sandakan, 90000 MY

Cheap property
Check-in: 13:00:00

Exterior of Malaysia Hotel

Add your dates for price

Very Good 4.2 /5 Latest Reviews Call BookMore Details

The Grand Hotel 2

+1-888-906-6358

Block 10 Jalan Bandar Indah 1, Sandakan, 90000 MY

Economy property
Check-in time: 14:00:00 - 00:00:00

Image of The Grand Hotel 2

Add your dates for price

Average 3.7 /5 Latest Reviews Call BookMore Details

OYO 89851 Leila Hotel

+1-888-749-6785

Lot 8a & 8b Blok a Tingkat Satu Bandar Leila Jalan Leila, Sandakan, 90732 MY

Inexpensive property
Check-in: 14:00:00 - 00:00:00

Image of OYO 89851 Leila Hotel

Add your dates for price

Very Good 4.5 /5 Review Score Call BookMore Details

Gloria Swiss Hotel & Apartment Sandakan

+1-888-878-9982

Lot East 1-G Lorong Letat 3, Sandakan, Sabah 90000 MY

3-star hotel
48 rooms in property

Image of Gloria Swiss Hotel & Apartment Sandakan

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