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

Ormond Sandakan

Ormond Sandakan

4 out of 5
Harbour Mall Sandakan Sandakan Sabah
0.02 mi from Sandakan Harbour Mall
$81 nightly
The price is $90 total per night
$90 total
Jun 7 - Jun 8
Total with taxes and fees
This smoke-free hotel includes 3 restaurants, an outdoor pool, and a gym. Business travelers can take advantage of the free WiFi in public areas. Relax with a drink at the bar/lounge and enjoy perks like free self parking.
Pool
Parking included
Hotel BNB

Hotel BNB

2 out of 5
Lot 25 & 26, Blok HS-3 Tingkat 1 & 2 Sandakan Sabah
0.03 mi from Sandakan Harbour Mall
Get rates
Staff at the 24-hour front desk can provide around-the-clock assistance.
Free WiFi
Air conditioning
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
$53 nightly
The price is $61 total per night
$61 total
May 29 - May 30
Total with taxes and fees
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 Western

Hotel Western

2 out of 5
L20 tgkt 1-3 blok hs2, harbour square, Sandakan Sabah
Free Cancellation
Reserve now, pay when you stay
0.07 mi from Sandakan Harbour Mall
$24 nightly
The price is $29 total per night
$29 total
Jun 7 - Jun 8
Total with taxes and fees
Staff at the 24-hour front desk can provide around-the-clock assistance.
Free WiFi
Air conditioning
Hotel O Malaysia Hotel

Hotel O Malaysia Hotel

2 out of 5
Lot 4, Block 19 no 32, lebuh dua, Sandakan Sabah
Free Cancellation
Reserve now, pay when you stay
0.12 mi from Sandakan Harbour Mall
$10 nightly
The price is $13 total per night
$13 total
May 30 - May 31
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 Sabah
Free Cancellation
Reserve now, pay when you stay
0.13 mi from Sandakan Harbour Mall
$31 nightly
The price is $36 total per night
$36 total
May 30 - May 31
Total with taxes and fees
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 Sandakan Sabah
Free Cancellation
Reserve now, pay when you stay
0.14 mi from Sandakan Harbour Mall
$15 nightly
The price is $18 total per night
$18 total
Jun 1 - Jun 2
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 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
Capital O 90939 Sandakan Central Hotel

Capital O 90939 Sandakan Central Hotel

2 out of 5
123, Second Avenue, Old Slipway Sandakan Sabah
Free Cancellation
Reserve now, pay when you stay
0.19 mi from Sandakan Harbour Mall
$29 nightly
The price is $33 total per night
$33 total
Jun 14 - Jun 15
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
Sabah Hotel Sandakan

Sabah Hotel Sandakan

4 out of 5
Km 1 Jalan Utara Sandakan Sabah
0.69 mi from Sandakan Harbour Mall
$92 nightly
The price is $102 total per night
$102 total
Jun 9 - Jun 10
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
Livingston Hotel

Livingston Hotel

3.5 out of 5
Jalan Utara, Mile 4 Sandakan Sabah
2.91 mi from Sandakan Harbour Mall
$59 nightly
The price is $67 total per night
$67 total
May 29 - May 30
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
Hotel Meliden

Hotel Meliden

2 out of 5
One Avenue, Batu 6, Jalan Utara Sandakan Sabah
Free Cancellation
Reserve now, pay when you stay
4.89 mi from Sandakan Harbour Mall
$29 nightly
The price is $34 total per night
$34 total
Jun 3 - Jun 4
Total with taxes and fees
Free WiFi in public areas is provided and the front desk is staffed around-the-clock.
Free WiFi
Air conditioning
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
83 hotels
Lowest Price
$13
Highest Price
$102
Popular hotels
Ormond Sandakan, Sabah Hotel Sandakan, Livingston Hotel, The Elopura Hotel, Hotel O Malaysia Hotel, Sandakan Backpackers Hostel, Hotel Western, Capital O 90939 Sandakan Central Hotel, Hotel O London, Hotel City View, Hotel BNB, Hotel Meliden

Recent Sandakan Harbour Mall hotel reviews by fellow wanderers

The Elopura Hotel

The Elopura Hotel

4 out of 5
Posted 2 weeks ago
Travelocity Verified Review
"We wanted a mid priced hotel near the centre of town/ waterfront. The room had everything we needed. Enough space to open two suitcases. Comfy bed. Good towels. Kettle and tea/coffee making. Separate bathroom. The shower was good. We did notice the silicone around shower glass was very thick, amateurish, but it worked. We used the waterfront restaurant for breakfast and it had a decent selection, including an egg station. We also had one meal in the rooftop area with views down over the harbour. It is close to other waterfront restaurants. Its opposite a large multistory mall with many food, grocery, pharmacy, clthing stalls. Behind that there is a laundromat and the wet markets. We enjoyed seeing all the fresh produce including the fishing boats return. Parking is out the front and regulated by the hotel staff. We hired a driver for two day to go out to all the atttractions , Lobock Bay Probiscus Monkey Sanctuary, Orang Utan Rehabilitation Centre, Sun Bears, Rainforest Discovery Centre ( including return to collect us at 8pm after night walk) as well as temple, SinmSim Water Garden, Sandakan Death March Memorial, Edith Keith house and museum. We thought there was a lot to see and do and just needed a good bed before our tour to Sukau and Utan for wildlife. "
A verified traveler stayed at The Elopura Hotel
The Elopura Hotel

Explore More Ways to Travel with Travelocity