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
Harbour Mall Sandakan Sandakan Sabah
0.02 mi from Sandakan Harbour Mall
This hotel features an outdoor pool, a gym, and a restaurant. WiFi in public areas is free. Self parking, dry cleaning, and luggage storage are also offered.
Pool
Free WiFi

The Elopura Hotel
HS12, Sandakan Harbour Square Sandakan Sabah
Free Cancellation
Reserve now, pay when you stay
0.04 mi from Sandakan Harbour Mall
$52 nightly
The price is $59 total per night
$59 total
Dec 26 - Dec 27
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 O Malaysia Hotel
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
$19 nightly
The price is $23 total per night
$23 total
Dec 11 - Dec 12
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
Lot 108, 1st Floor, Block HS-11 Sandakan Sabah
Free Cancellation
Reserve now, pay when you stay
0.13 mi from Sandakan Harbour Mall
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
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
$16 nightly
The price is $20 total per night
$20 total
Dec 3 - Dec 4
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
Lot 1, Block 23, 3rd Avenue Sandakan Sabah
0.18 mi from Sandakan Harbour Mall
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
123, Second Avenue, Old Slipway Sandakan Sabah
Free Cancellation
Reserve now, pay when you stay
0.19 mi from Sandakan Harbour Mall
$27 nightly
The price is $32 total per night
$32 total
Dec 3 - Dec 4
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
Block 83, Town Centre, 4th Avenue Sandakan Sabah
0.2 mi from Sandakan Harbour Mall
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
Block 29, Jalan Pelabuhan Lama Sandakan Sabah
0.22 mi from Sandakan Harbour Mall
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
Km 1 Jalan Utara Sandakan Sabah
0.69 mi from Sandakan Harbour Mall
$85 nightly
The price is $95 total per night
$95 total
Dec 3 - Dec 4
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

Sanbay Hotel
Mile 1 1/2, Jalan Leila Sandakan Sabah
1.36 mi from Sandakan Harbour Mall
This hotel features a restaurant, free WiFi in public areas, and a garden. Traveling on business? Take advantage of the business center and onsite conference space. Luggage storage and a safe deposit box are also provided.
Free WiFi
Restaurant

Livingston Hotel
Jalan Utara, Mile 4 Sandakan Sabah
2.91 mi from Sandakan Harbour Mall
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 propertiesLowest 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 | 81 hotels |
|---|---|
Lowest Price | $20 |
Highest Price | $95 |
Popular hotels | Sabah Hotel Sandakan, Livingston Hotel, The Elopura Hotel, Ormond Sandakan, Hotel Sandakan, Sandakan Backpackers Hostel, Capital O 90939 Sandakan Central Hotel, Hotel O London, Sanbay Hotel, Hotel O Malaysia Hotel, Hotel City View, OYO 1030 Nak Hotel |
Recent Sandakan Harbour Mall hotel reviews by fellow wanderers

Sabah Hotel Sandakan
5 out of 5
Posted 7 days ago
Travelocity Verified Review
"Great hotel. Lovely peaceful room. Staff very helpful"
A verified traveler stayed at Sabah Hotel Sandakan
More ways to wander Sandakan Harbour Mall
Explore More Ways to Travel with Travelocity
- Luang Manis Hotels
- Kampung Dandulit Hotels
- Litang Hotels
- 3 Star Hotels in Kota Kinabatangan
- Hostels in Kota Kinabatangan
- Kota Kinabatangan Hotels
- Kampung Bilit Hotels
- Bokara Hotels
- 4 Star Hotels in Sandakan
- Beach Resorts & in Sandakan
- Convention Center Hotels in Sandakan
- Hotels with Hot Tubs in Sandakan
- Spa Resorts & in Sandakan
- Hotel Wedding Venues Hotels in Sandakan
- Sandakan Hotels
- Inns in Sandakan
- Vacation Homes in Sandakan
- Pamol Hotels
- Hotels near Sepilok Orangutan Rehabilitation Centre
- Paris Hotels
- Buttock Batu Hotels
- Hotels near Kampong Buli Sim Sim
- Tomanggong Hotels
- Flights to Kota Kinabatangan
- Flights to Kampung Bilit
- Flights to Sandakan
- Flights to Pamol
- Flights from Sandakan
- Airasia Johor Bahru (JHB) to Sandakan (SDK) flights
- Malaysia Airlines London (LHR) to Sandakan (SDK) flights
- Malaysia Airlines Kota Kinabalu (BKI) to Sandakan (SDK) flights
- Malaysia Airlines Kuala Lumpur (KUL) to Sandakan (SDK) flights
- Malaysia Airlines Philadelphia (PHL) to Sandakan (SDK) flights
- Malaysia Airlines Kathmandu (KTM) to Sandakan (SDK) flights
- Flights from Kota Kinabalu (BKI) to Sandakan (SDK)
- Flights from New York (JFK) to Sandakan (SDK)
- Flights from Johor Bahru (JHB) to Sandakan (SDK)
- Flights from Los Angeles (LAX) to Sandakan (SDK)
- Flights from Chicago (ORD) to Sandakan (SDK)
- Flights from San Francisco (SFO) to Sandakan (SDK)
- Flights from Singapore (SIN) to Sandakan (SDK)





