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
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 City Center, Sandakan, Sandakan, Sabah
Free Cancellation
Reserve now, pay when you stay
0.12 mi from Sandakan Harbour Mall
$24 nightly
The price is $28 total per night
$28 total
Jul 16 - Jul 17
Total includes 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 Harbour Square, Jalan Pryer, 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

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
$12 nightly
The price is $15 total per night
$15 total
Jul 27 - Jul 28
Total includes 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, 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
$22 nightly
The price is $26 total per night
$26 total
Jul 28 - Jul 29
Total includes 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
Free Cancellation
Reserve now, pay when you stay
0.69 mi from Sandakan Harbour Mall
$98 nightly
The price is $109 total per night
$109 total
Jul 14 - Jul 15
Total includes 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
Lot 3A - 4B Block 22 4th Avenue, P.O Box 624, Sandakan, Sabah
0.83 mi from Sandakan Harbour Mall
$14 nightly
The price is $18 total per night
$18 total
Jul 14 - Jul 15
Total includes 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
Jalan Utara, Mile 4, Sandakan, Sabah
Free Cancellation
Reserve now, pay when you stay
2.91 mi from Sandakan Harbour Mall
$53 nightly
The price is $60 total per night
$60 total
Jul 16 - Jul 17
Total includes 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 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 | 72 hotels |
---|---|
Lowest Price | $15 |
Highest Price | $109 |
Popular hotels | Sabah Hotel Sandakan, Livingston Hotel, The Elopura Hotel, Hotel Sandakan, Sandakan Backpackers Hostel, Capital O 90939 Sandakan Central Hotel, OYO 1027 Hotel London, Hotel City Star, OYO 1030 Nak Hotel, Hotel City View, Hotel O Malaysia Hotel, Vince Signature Home Suite |
Recent Sandakan Harbour Mall hotel reviews by fellow wanderers

Sabah Hotel Sandakan
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Great pool"
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
- Convention Center Hotels in LaGrange
- Condos Santa Rosa Island
- Radisson Blu Hotel, Amsterdam City Center
- Hotels in Carthage
- Luxury Hotels in Raleigh
- Apartments Jerusalem
- Travelodge Inn & Suites by Wyndham Anaheim on Disneyland Dr
- All Inclusive Resorts & Hotels in North Coast
- The Study at University City
- Hotels near Casino at Ocean Downs
- Houseboats Hawaii
Flights
- Hartford to Amsterdam (BDL - AMS)
- Asheville to Panama City (AVL - ECP)
- Lincoln to Kansas City (LNK - MCI)
- Baltimore to Christiansted (BWI - STX)
- Anchorage to Minneapolis (ANC - MSP)
- Orange County to Monterey (SNA - MRY)
- United Delhi (DEL) to Chicago (ORD) flights
- Omaha to Flagstaff (OMA - FLG)
- Delta Atlanta (ATL) to Bogotá (BOG) flights
- Montego Bay to Belize City (MBJ - BZE)
- American Airlines West Columbia (CAE) to Chicago (ORD) flights
- Flights from Del Rio Intl.
- United Punta Cana (PUJ) to Houston (IAH) flights
- Orlando to Des Moines (MCO - DSM)
- Reno to Kansas City (RNO - MCI)
- JetBlue Airways Fort Lauderdale (FLL) to Seawell (BGI) flights
Activities
Vacation Rentals