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
HS12, Sandakan Harbour Square, Sandakan, Sabah
Free Cancellation
Reserve now, pay when you stay
0.04 mi from Sandakan Harbour Mall
The price is $55 per night
$55
includes taxes & fees
$48 per night
May 2 - May 3
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

Sandakan Backpackers Hostel
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
The price is $35 per night
$35
includes taxes & fees
$30 per night
Apr 13 - Apr 14
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

OYO 1027 Hotel London
Lot D1 and D2, Block 10, Jalan Empat, PO Box 498, Sandakan, Sabah
Free Cancellation
Reserve now, pay when you stay
0.13 mi from Sandakan Harbour Mall
The price is $18 per night
$18
includes taxes & fees
$15 per night
Apr 17 - Apr 18
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, P.O.Box No 624, 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

Vince Signature Home Suite
1st Floor, Lot 35, Block F, Midtown Plaza Phase 1,Jalan Lintas Utara, Sandakan, Sabah
0.19 mi from Sandakan Harbour Mall
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
123, Second Avenue, Old Slipway, Bandar Sandakan, Sandakan, Sabah
Free Cancellation
Reserve now, pay when you stay
0.19 mi from Sandakan Harbour Mall
The price is $32 per night
$32
includes taxes & fees
$28 per night
Apr 28 - Apr 29
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
The price is $44 per night
$44
includes taxes & fees
$38 per night
Apr 7 - Apr 8
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
Free Cancellation
Reserve now, pay when you stay
0.69 mi from Sandakan Harbour Mall
The price is $89 per night
$89
includes taxes & fees
$80 per night
Apr 29 - Apr 30
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
Lot 3A - 4B Block 22 4th Avenue, P.O Box 624, Sandakan, Sabah
0.83 mi from Sandakan Harbour Mall
The price is $17 per night
$17
includes taxes & fees
$14 per night
May 2 - May 3
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

Sanbay Hotel
Mile 1 1/2, Jalan Leila, Sandakan, Sabah
1.36 mi from Sandakan Harbour Mall
The price is $22 per night
$22
includes taxes & fees
$19 per night
Apr 8 - Apr 9
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
Free Cancellation
Reserve now, pay when you stay
2.91 mi from Sandakan Harbour Mall
The price is $54 per night
$54
includes taxes & fees
$48 per night
May 2 - May 3
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 | 70 hotels |
---|---|
Lowest Price | $17 |
Highest Price | $89 |
Popular hotels | Hotel City Star, Sabah Hotel Sandakan, The Elopura Hotel, Hotel Sandakan, Livingston Hotel, Sandakan Backpackers Hostel, Hotel City View, OYO 1027 Hotel London, Capital O 90939 Sandakan Central Hotel, Vince Signature Home Suite, OYO 1030 Nak Hotel, Sanbay Hotel |
Recent Sandakan Harbour Mall hotel reviews by fellow wanderers

Sabah Hotel Sandakan
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"We had a wonderful 3 days at the Sabah hotel with the most beautiful pool (including 2 resident water monitor lizards) and the most comfortable beds. "
A verified traveler stayed at Sabah Hotel Sandakan
Types of hotels
Hotels near…
Areas of Sandakan Harbour Mall
More ways to wander Sandakan Harbour Mall
Most popular
Hotels
Flights
American Airlines Philadelphia (PHL) to El Paso (ELP) flightsDelta Milwaukee (MKE) to Newark (EWR) flightsDelta Houston (IAH) to Lagos (LOS) flightsSeattle to Minneapolis (SEA - MSP)Frontier Airlines Austin (AUS) to Denver (DEN) flightsSouth African Airways Accra (ACC) to Cape Town (CPT) flightsEmirates Dubai (DXB) to Suðurnesjabær (KEF) flightsJetBlue Airways South Burlington (BTV) to Palm Springs (PSP) flightsQatar Airways Raleigh (RDU) to Mumbai (BOM) flightsAir India Pune (PNQ) to Chicago (ORD) flightsUnited Santa Fe (SAF) to Colorado Springs (COS) flightsDelta New York (JFK) to West Yellowstone (WYS) flightsCarlsbad to Reno (CLD - RNO)United Newark (EWR) to Sao Paulo (GRU) flightsSpirit Airlines Latrobe (LBE) to Nashville (BNA) flightsFayetteville to Boston (XNA - BOS)American Airlines Myrtle Beach (MYR) to Washington (DCA) flightsWashington to Wilkes-Barre (DCA - AVP)
Activities