Find hotels near Sandakan Harbour Mall, Sandakan from CA $20

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
May 22 - May 24
Next weekend
May 29 - May 31

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Sandakan Harbour Mall hotels

Outdoor pool

Ormond Sandakan

Ormond Sandakan
4.0 star property
< 0.1 km from Sandakan Harbour Mall
9.4 out of 10, Exceptional, (6 reviews)
"First time in Sandakan and it was such a refreshing stay before heading to Kinabatangan. What really stood out was the warm, attentive, and informative staff who made everything so easy and welcoming. I also absolutely loved the pool, perfect for unwinding after a day out. A comfortable experience overall!"
Malaysia
Saanthi
The price is CA $110
CA $123 total
includes taxes & fees
May 24 - May 25
Ormond Sandakan
Outdoor pool, sun loungers

Sabah Hotel Sandakan

Sabah Hotel Sandakan
4.0 star property
1.1 km from Sandakan Harbour Mall
8.6 out of 10, Excellent, (377 reviews)
"Spacious rooms, a number of choices for eating & drinking and early check in. The pool was also very good. "
Australia
Nicholas
The price is CA $133
CA $147 total
includes taxes & fees
May 26 - May 27
Sabah Hotel Sandakan
Free WiFi, bed sheets

Sandakan Backpackers Hostel

Sandakan Backpackers Hostel
2.0 star property
0.2 km from Sandakan Harbour Mall
7.8 out of 10, Good, (10 reviews)
"Great budget hotel, with friendly staff and a comfy bed. Help yourself breakfast was a bonus. "
United Kingdom
Kelly-ann
The price is CA $38
CA $49 total
includes taxes & fees
Jun 10 - Jun 11
Sandakan Backpackers Hostel
Superior Suite

Hotel O London

Hotel O London
2.0 star property
0.2 km from Sandakan Harbour Mall
7.2 out of 10, Good, (22 reviews)
"Property was fine for a one night stay"
Australia
Michelle
The price is CA $19
CA $27 total
includes taxes & fees
May 27 - May 28
Hotel O London
Reception

Capital O 90939 Sandakan Central Hotel

Capital O 90939 Sandakan Central Hotel
2.0 star property
0.3 km from Sandakan Harbour Mall
8.0 out of 10, Very good, (2 reviews)
"For the area of Sandakan that this hotel is in this is a pretty good option if you really have to stay here! I would not recommend the area at all. The staff here were very attentive and friendly. The room was adequate but the pillows were horrendous! Just lumpy lumps of hard sponge! The shower and sink use a pump system which was not smooth at all and you either had a ‘power’ shower or a trickle. The hotel is near the Central Market, Harbour Mall & the promenade plus local shops but don’t get...
United Kingdom
C
The price is CA $36
CA $45 total
includes taxes & fees
May 28 - May 29
Capital O 90939 Sandakan Central Hotel
Exterior

Sanbay Hotel

Sanbay Hotel
3.0 star property
2.2 km from Sandakan Harbour Mall
7.6 out of 10, Good, (37 reviews)
"No shops"
Australia
ANNETTE
The price is CA $29
CA $38 total
includes taxes & fees
May 28 - May 29
Sanbay Hotel
Exterior

Hotel Lutana

Hotel Lutana
2.5 star property
2 km from Sandakan Harbour Mall
8.0 out of 10, Very good, (3 reviews)
"Good price. Friendly staff"
Canada
Apollonia
The price is CA $16
CA $21 total
includes taxes & fees
May 20 - May 21
Hotel Lutana
Front of property

Hotel O Malaysia Hotel

Hotel O Malaysia Hotel
2.0 star property
0.2 km from Sandakan Harbour Mall
The price is CA $15
CA $20 total
includes taxes & fees
May 23 - May 24
Hotel O Malaysia Hotel
Deluxe Double Room, 1 King Bed | View from room

Hotel O Ramai

Hotel O Ramai
2.5 star property
2.1 km from Sandakan Harbour Mall
The price is CA $17
CA $21 total
includes taxes & fees
May 21 - May 22
Hotel O Ramai
Standard Twin Room

Hotel Western

Hotel Western
2.0 star property
0.1 km from Sandakan Harbour Mall
The price is CA $33
CA $39 total
includes taxes & fees
May 20 - May 21
Hotel Western
Front of property

Hotel O Hotel Ramai

Hotel O Hotel Ramai
3.0 star property
2.1 km from Sandakan Harbour Mall
The price is CA $18
CA $23 total
includes taxes & fees
May 21 - May 22
Hotel O Hotel Ramai
Room

AeCOTEL

AeCOTEL
2.0 star property
0.6 km from Sandakan Harbour Mall
AeCOTEL
Room

Hotel Hsiang Garden

Hotel Hsiang Garden
2.0 star property
2.2 km from Sandakan Harbour Mall
Hotel Hsiang Garden
Exterior

Hotel Ramai

Hotel Ramai
2.0 star property
3.5 km from Sandakan Harbour Mall
7.8 out of 10, Good, (6 reviews)
"Friendly staff"
Malaysia
SYED
The price is CA $25
CA $33 total
includes taxes & fees
May 21 - May 22
Hotel Ramai
Front of property

Livingston Hotel

Livingston Hotel
3.5 star property
4.7 km from Sandakan Harbour Mall
7.8 out of 10, Good, (165 reviews)
"Room was clean and spacious, a short grab ride from town. Staff were friendly, breakfast was good."
United Kingdom
Lucy
The price is CA $73
CA $90 total
includes taxes & fees
Jun 2 - Jun 3
Livingston Hotel
Reception

Gloria Swiss Hotel & Apartment Sandakan

Gloria Swiss Hotel & Apartment Sandakan
3.0 star property
5.1 km from Sandakan Harbour Mall
7.6 out of 10, Good, (17 reviews)
"Cleanliness, spacious room"
United States
Aleksandra
The price is CA $38
CA $48 total
includes taxes & fees
May 28 - May 29
Gloria Swiss Hotel & Apartment Sandakan
Signature Apartment, 3 Bedrooms | Living area

Hello Kitty Signature Suite

Hello Kitty Signature Suite
3.5 star property
7.5 km from Sandakan Harbour Mall
6.0 out of 10, (4 reviews)
"Overall okay. Only thing is the master bedroom aircon which takes awhile to fix. Owner very responsive and provided welcome drinks when arrived. The area is good and quite close to shops. Good to have a car though."
Malaysia
Zoe
The price is CA $67
CA $82 total
includes taxes & fees
Jun 16 - Jun 17
Hello Kitty Signature Suite
Deluxe Room, 1 King Bed

The Grand Hotel 2 Sandakan

The Grand Hotel 2 Sandakan
2.0 star property
5.6 km from Sandakan Harbour Mall
7.6 out of 10, Good, (7 reviews)
"This is a great hotel for the price. Near market and restaurants. Very friendly staff. Definitely recommend "
United States
Grant
The price is CA $38
CA $45 total
includes taxes & fees
May 21 - May 22
The Grand Hotel 2 Sandakan
Deluxe Suite

Sandakan Inn

Sandakan Inn
2.5 star property
4.1 km from Sandakan Harbour Mall
5.4 out of 10, (3 reviews)
"Quiet"
Malaysia
MAZNI BINTI
The price is CA $40
CA $47 total
includes taxes & fees
May 26 - May 27
Sandakan Inn
Executive Suite, Multiple Beds, Non Smoking

Hotel Meliden

Hotel Meliden
2.0 star property
7.9 km from Sandakan Harbour Mall
9.6 out of 10, Exceptional, (4 reviews)
"Good basic accommodation "
United Kingdom
Kevin
The price is CA $44
CA $51 total
includes taxes & fees
Jun 13 - Jun 14
Hotel Meliden
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.
View all properties

Compare popular hotels close to Sandakan Harbour Mall

Property
Star rating
Guest rating
Breakfast included
Pool
Spa
Pet-friendly
WiFi included
Outdoor pool
Ormond Sandakan
4.0 star property
9.4
Exceptional
6 reviews
View
Outdoor pool, sun loungers
Sabah Hotel Sandakan
4.0 star property
8.6
Excellent
377 reviews
View
Free WiFi, bed sheets
Sandakan Backpackers Hostel
2.0 star property
7.8
Good
10 reviews
View
Superior Suite
Hotel O London
2.0 star property
7.2
Good
22 reviews
View
Reception
Capital O 90939 Sandakan Central Hotel
2.0 star property
8.0
Very good
2 reviews
View

Top Sandakan Harbour Mall Hotel Reviews

The Elopura Hotel

The Elopura Hotel

8/10 Good
"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. "
Fiona 3-night trip
Posted 8 days ago
The Elopura Hotel

Hotels near other Sandakan Harbour Mall attractions

Sandakan Heritage Trail

4.0/5 (4 reviews)
You can take time to visit Sandakan Heritage Trail during your travels to Sandakan. While you're here, you can savor the top-notch restaurants.
See properties

Frequently asked questions

What's the area like around Sandakan Harbour Mall?
Sandakan Harbour Mall is located in an area of Sandakan known for its array of dining options. If you're looking for a convenient place to stay, check out the 17 hotels and other accommodations you'll find within a mile.
What's the best hotel to stay close to Sandakan Harbour Mall?
Adjacent to Sandakan Harbour Mall, Ormond Sandakan is one of the top choices for your stay based on our traveler data, and this hotel offers 3 restaurants and an outdoor pool. Other good options close by include Sabah Hotel Sandakan and The Elopura Hotel.
How many hotels should I expect to find near Sandakan Harbour Mall?
Expedia has 17 hotels and other accommodations within a mile from Sandakan Harbour Mall.
If I need to cancel the hotel reservation for my stay near Sandakan Harbour Mall, will I receive a refund?
Yes, most hotel reservations are fully refundable as long as you cancel prior to the accommodation's cancellation deadline, which is often 24 or 48 hours before your scheduled arrival. If you booked a non-refundable reservation, you might be able to cancel it and get a refund within a 24-hour period of your booking. Plug in your dates, click on "Search", then use the filter option "fully refundable" to review top deals close to Sandakan Harbour Mall.