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
$19 nightly
The price is $23 total per night
$23 total
Oct 27 - Oct 28
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 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
Hotel O London
Lot D1 and D2, Block 10, Jalan Empat, PO Box 498, Sandakan, Sabah
Free Cancellation
Reserve now, pay when you stay
0.14 mi from Sandakan Harbour Mall
$14 nightly
The price is $18 total per night
$18 total
Oct 28 - Oct 29
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, 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
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
$26 nightly
The price is $31 total per night
$31 total
Oct 23 - Oct 24
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
Sabah Hotel Sandakan
Km 1 Jalan Utara, Sandakan, Sabah
0.69 mi from Sandakan Harbour Mall
$89 nightly
The price is $99 total per night
$99 total
Oct 15 - Oct 16
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
Hotel City Star
Lot 3A - 4B Block 22 4th Avenue, P.O Box 624, Sandakan, Sabah
0.83 mi from Sandakan Harbour Mall
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
Hotel O Ramai
1, Jalan Leila, Bandar Leila,, Tanah Merah, District, Sandakan Division, Sandakan, Sabah
Free Cancellation
Reserve now, pay when you stay
1.32 mi from Sandakan Harbour Mall
$16 nightly
The price is $20 total per night
$20 total
Oct 27 - Oct 28
Total with taxes and fees
Free self parking is available and the hotel's front desk is staffed around-the-clock. WiFi in public areas is free. A business center, express check-in, and luggage storage are also on offer.
Parking included
Free WiFi
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
$54 nightly
The price is $60 total per night
$60 total
Nov 2 - Nov 3
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
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 | 79 hotels |
|---|---|
Lowest Price | $18 |
Highest Price | $99 |
Popular hotels | Sabah Hotel Sandakan, Livingston Hotel, The Elopura Hotel, Hotel Sandakan, Hotel City Star, Hotel O London, Sandakan Backpackers Hostel, Capital O 90939 Sandakan Central Hotel, Sanbay Hotel, Hotel O Ramai, Hotel City View, Hotel O Malaysia Hotel |
Recent Sandakan Harbour Mall hotel reviews by fellow wanderers
Sabah Hotel Sandakan
5 out of 5
Posted 12 days ago
Travelocity Verified Review
"Lovely hotel with pool area. Plenty of choices for eating. Would highly recommend"
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)