Book a hotel near Sandakan Harbour Mall, Sandakan

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top hotels close to Sandakan Harbour Mall

The Elopura Hotel

The Elopura Hotel

3 out of 5
HS12, Sandakan Harbour Square, Sandakan, Sabah
Free Cancellation
Reserve now, pay when you stay
0.04 mi from Sandakan Harbour Mall
Get rates
This hotel features 3 restaurants and a gym. WiFi in public areas is free. Luggage storage and a safe deposit box are also provided.
Free WiFi
Restaurant
Hotel O Malaysia Hotel

Hotel O Malaysia Hotel

2 out of 5
Lot 4, Block 19 no 32, lebuh dua,, Sandakan City Center, Sandakan, Sandakan, Sabah
Free Cancellation
Reserve now, pay when you stay
0.12 mi from Sandakan Harbour Mall
$19 nightly
The price is $23 total per night
$23 total
Sep 3 - Sep 4
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Express check-in is also provided.
Parking included
Free WiFi
Sandakan Backpackers Hostel

Sandakan Backpackers Hostel

2 out of 5
Lot 108, 1st Floor, Block HS-11, Sandakan Harbour Square, Jalan Pryer, Sandakan, Sabah
Free Cancellation
Reserve now, pay when you stay
0.13 mi from Sandakan Harbour Mall
Get rates
A rooftop terrace is featured at this hostel, along with free WiFi in public areas and dry cleaning. Luggage storage, locker space, and laundry facilities are also on offer.
Free WiFi
Air conditioning
Hotel O London

Hotel O London

2 out of 5
Lot D1 and D2, Block 10, Jalan Empat, PO Box 498, Sandakan, Sabah
Free Cancellation
Reserve now, pay when you stay
0.14 mi from Sandakan Harbour Mall
$13 nightly
The price is $16 total per night
$16 total
Sep 22 - Sep 23
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Express check-in, express check-out, and luggage storage are also on offer.
Parking included
Free WiFi
Hotel City View

Hotel City View

3 out of 5
Lot 1, Block 23, 3rd Avenue, P.O.Box No 624, Sandakan, Sabah
0.18 mi from Sandakan Harbour Mall
Get rates
This hotel features a restaurant, free WiFi in public areas, and dry cleaning. Luggage storage and a safe deposit box are also provided.
Free WiFi
Restaurant
Vince Signature Home Suite

Vince Signature Home Suite

2.5 out of 5
1st Floor, Lot 35, Block F, Midtown Plaza Phase 1,Jalan Lintas Utara, Sandakan, Sabah
0.19 mi from Sandakan Harbour Mall
Get rates
A restaurant and a bar/lounge are featured at this hotel. Free self parking, a coffee shop, and a snack bar/deli are also offered.
Parking included
Free WiFi
Capital O 90939 Sandakan Central Hotel

Capital O 90939 Sandakan Central Hotel

2 out of 5
123, Second Avenue, Old Slipway, Bandar Sandakan, Sandakan, Sabah
Free Cancellation
Reserve now, pay when you stay
0.19 mi from Sandakan Harbour Mall
$25 nightly
The price is $29 total per night
$29 total
Sep 10 - Sep 11
Total with taxes and fees
Free WiFi in public areas, a fireplace in the lobby, and express check-in are available at this hotel. There's luggage storage and multilingual staff can provide around-the-clock assistance.
Free WiFi
Air conditioning
Hotel Sandakan

Hotel Sandakan

3 out of 5
Block 83, Town Centre, 4th Avenue, Sandakan, Sabah
0.2 mi from Sandakan Harbour Mall
Get rates
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the 2 conference rooms, along with dry cleaning/laundry services. A safe deposit box is provided and the front desk is staffed around-the-clock.
Parking included
Free WiFi
OYO 1030 Nak Hotel

OYO 1030 Nak Hotel

3 out of 5
Block 29, Jalan Pelabuhan Lama, Sandakan, Sabah
0.22 mi from Sandakan Harbour Mall
Get rates
A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. Express check-in, express check-out, and luggage storage are also on offer.
Parking included
Free WiFi
Sabah Hotel Sandakan

Sabah Hotel Sandakan

4 out of 5
Km 1 Jalan Utara, Sandakan, Sabah
0.69 mi from Sandakan Harbour Mall
$80 nightly
The price is $91 total per night
$91 total
Sep 26 - Sep 27
Total with taxes and fees
This hotel features 3 restaurants, an outdoor pool, and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and perks like free self parking.
Pool
Hot Tub
Hotel City Star

Hotel City Star

3 out of 5
Lot 3A - 4B Block 22 4th Avenue, P.O Box 624, Sandakan, Sabah
0.83 mi from Sandakan Harbour Mall
$12 nightly
The price is $16 total per night
$16 total
Aug 30 - Aug 31
Total with taxes and fees
This hotel features a restaurant, free WiFi in public areas, and luggage storage. The front desk is staffed around-the-clock and laundry facilities are on offer.
Free WiFi
Restaurant
Livingston Hotel

Livingston Hotel

3.5 out of 5
Jalan Utara, Mile 4, Sandakan, Sabah
Free Cancellation
Reserve now, pay when you stay
2.91 mi from Sandakan Harbour Mall
$51 nightly
The price is $58 total per night
$58 total
Sep 1 - Sep 2
Total with taxes and fees
A restaurant and an outdoor pool are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. A hair salon, luggage storage, and concierge services are also on offer.
Pool
Parking included
Don't see what you're looking for?
See all available properties in Sandakan Harbour Mall
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Sandakan Harbour Mall hotels essential information

Accommodation
71 hotels
Lowest Price
$16
Highest Price
$91
Popular hotels
Livingston Hotel, Sabah Hotel Sandakan, The Elopura Hotel, Hotel Sandakan, Capital O 90939 Sandakan Central Hotel, Sandakan Backpackers Hostel, Hotel O London, Hotel O Malaysia Hotel, OYO 1030 Nak Hotel, Hotel City View, Hotel City Star, Vince Signature Home Suite

Types of hotels

Hotels near…

Areas of Sandakan Harbour Mall