Find hotels near Sandakan Harbour Mall, Sandakan from AED 43

    calendar shield illustration
    Change your mind
    Book hotels with free cancellation
    deals illustration
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration
    Be picky
    Search almost a million properties worldwide

Check prices for these dates

Tonight
23 Jun - 24 Jun
Tomorrow
24 Jun - 25 Jun
This weekend
27 Jun - 29 Jun
Next weekend
4 Jul - 6 Jul

Filter by

Guest rating
Guest rating
Star rating

Compare 71 hotels close to Sandakan Harbour Mall with room rates, reviews, and availability. Most hotels are fully refundable.

Sandakan Backpackers Hostel
View from room

Sandakan Backpackers Hostel

2.0 star property
  • Free WiFi
  • Air conditioning
  • Laundry
  • Kitchen
8.6 out of 10, Excellent, (9)
  • cleanliness
    Travelers find a perfect balance of relaxation and adventure planning on the rooftop terrace, with convenient luggage storage and staff ready to assist

What verified guests said

"Great location, hellful staff"

Sandakan Backpackers Hostel highlights

This welcoming Sandakan hostel sits in the city center, combining comfort with practicality. The rooftop terrace offers sweeping panoramic views - an ideal spot to relax while the helpful staff provides tour assistance and takes care of luggage storage needs.
Sandakan Backpackers Hostel
The Elopura Hotel
3 restaurants, breakfast served

The Elopura Hotel

3.0 star property
  • Free WiFi
  • Restaurant
  • Air conditioning
  • Gym
  • Breakfast available
  • Housekeeping
8.2 out of 10, Very Good, (47)
  • cleanliness
    Seaside comfort awaits at this coastal retreat where three restaurants satisfy hungry travelers and bike rentals make exploring the surrounding area a breeze

What verified guests said

"Great location, friendly helpful staff and good value."

The Elopura Hotel highlights

The Elopura Hotel by the sea offers a refreshing coastal experience. On-site car rentals and three restaurants provide dining options. Guests can maintain fitness at the gym and stay connected with in-room WiFi. Previous visitors highly recommend their stay.
The Elopura Hotel
Sabah Hotel Sandakan
Outdoor pool, sun loungers

Sabah Hotel Sandakan

4.0 star property
  • Pool
  • Hot Tub
  • Spa
  • Kids pool
  • Parking included
  • Free WiFi
8.4 out of 10, Very Good, (341)
  • cleanliness
    Travelers can unwind by the outdoor pool, rejuvenate with spa treatments, or explore nearby Sandakan attractions before dining at one of three on-site restaurants.

What verified guests said

"Lovely location , you feel like you are in the rain forest already. "

Sabah Hotel Sandakan highlights

Sabah Hotel Sandakan offers an upscale retreat near the city center. Guests can relax in the sauna or steam room, schedule a massage, or enjoy meals from breakfast to dinner at three restaurants. The property includes a gift shop, free self-parking, and a refreshing outdoor pool.
The price is AED 300
AED 336 total
includes taxes & fees
3 Jul - 4 Jul
Sabah Hotel Sandakan
OYO 1027 Hotel London
Standard Twin Room | Desk, free WiFi

OYO 1027 Hotel London

2.0 star property
  • Parking included
  • Free WiFi
  • Air conditioning
  • Housekeeping
  • 24/7 front desk
7.8 out of 10, Good, (19)
  • cleanliness
    A welcoming retreat where morning coffee comes with complimentary newspapers, perfectly positioned for exploring nearby attractions with ease

What verified guests said

"it was good with consider ing the hotel charge."

OYO 1027 Hotel London highlights

OYO 1027 Hotel London combines comfort with practicality. Travelers stay connected with in-room WiFi while the express check-in and check-out system saves valuable exploration time. After a day of sightseeing, guests unwind with a newspaper in this convenient home base.
The price is AED 43
AED 62 total
includes taxes & fees
24 Jun - 25 Jun
OYO 1027 Hotel London
Hotel Sandakan
Deluxe Twin Room | 1 bedroom, desk, iron/ironing board, free WiFi

Hotel Sandakan

3.0 star property
  • Parking included
  • Free WiFi
  • Restaurant
  • Air conditioning
  • Business services
  • Laundry
7.6 out of 10, Good, (81)

What verified guests said

"It's a piece of luxury in an interesting place - don't let the exterior building fool you. You can be walking into another world in Sandakan and Hotel Sandakan is a sanctuary amongst it. The staff emulate the local Sabahan hospitality and friendliness, I will stay again next time."
Hotel Sandakan
Sanbay Hotel
Standard Twin Room | Room amenity

Sanbay Hotel

3.0 star property
  • Free WiFi
  • Restaurant
  • Air conditioning
  • Business services
  • Housekeeping
  • 24/7 front desk
7.8 out of 10, Good, (34)
  • cleanliness
    The 24-hour front desk at Sanbay Hotel handles all guest needs while visitors unwind in peaceful surroundings or enjoy meals at the on-site restaurant

What verified guests said

"Good bang for your buck if you just need a quick night stay! Clean and easy check in process with nice helpful staff. "

Sanbay Hotel highlights

Sanbay Hotel combines comfort with convenience in a thoughtfully designed setting. Travelers can relax in the garden's serene atmosphere or catch up on work at the business center. In-room WiFi keeps everyone connected throughout their stay.
Sanbay Hotel
OYO 1026 Hotel Lutana
Reception

OYO 1026 Hotel Lutana

2.0 star property
  • Parking included
  • Free WiFi
  • Air conditioning
  • Housekeeping
  • 24/7 front desk
8.0 out of 10, Very Good, (4)
  • cleanliness
    Travelers appreciate the convenience of an elevator and 24-hour front desk at this accommodating property, with free parking that eliminates urban travel hassles.

What verified guests said

"Had a nice stay, very service minded who worked there and kind also "

OYO 1026 Hotel Lutana highlights

OYO 1026 Hotel Lutana offers in-room WiFi for staying connected and newspapers for catching up on current events. The property's express check-in service and luggage storage options help guests maximize their vacation time without logistical worries.
The price is AED 45
AED 64 total
includes taxes & fees
7 Jul - 8 Jul
OYO 1026 Hotel Lutana
Hotel City Star
Exterior

Hotel City Star

3.0 star property
  • Free WiFi
  • Restaurant
  • Air conditioning
  • Laundry
  • Room service
  • Housekeeping
6.0 out of 10, (14)
  • cleanliness
    Experience hassle-free travel at its best. Enjoy easy access to local attractions.

What verified guests said

"There are improvements being carried out, which will make a difference in the future. We were unable to get the advertised wifi at all, despite the router being reset many times. This was annoying. On four occasions we had random people enter our room without knocking, which was not okay. Once guy even got cross with us and said we should have locked the door. I had to clean the bathroom before use and despite being given a non-smoking room, the smell of cigarettes was present I. The duvet,...

Hotel City Star highlights

Located in the heart of the city, Hotel City Star offers a convenient retreat with laundry facilities and a restaurant. Stay connected with in-room WiFi, take advantage of luggage storage and tour assistance, or simply unwind at this smoke-free hotel.
The price is AED 49
AED 62 total
includes taxes & fees
24 Jun - 25 Jun
Hotel City Star
Capital O 90939 Sandakan Central Hotel
Deluxe Twin Room | View from room

Capital O 90939 Sandakan Central Hotel

2.0 star property
  • Free WiFi
  • Air conditioning
  • Housekeeping
  • 24/7 front desk
8.0 out of 10, Very Good, (2)
  • cleanliness
    Travelers unwind by the welcoming fireplace in the lobby before heading out to explore the surroundings or returning to their well-connected rooms.

What verified guests said

"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...

Capital O 90939 Sandakan Central Hotel highlights

Capital O 90939 Sandakan Central Hotel creates a warm atmosphere with its inviting lobby fireplace. Guests stay connected with WiFi throughout and keep up with daily news via complimentary newspapers. The multilingual staff stands ready to assist with any needs.
The price is AED 70
AED 87 total
includes taxes & fees
24 Jun - 25 Jun
Capital O 90939 Sandakan Central Hotel
Hotel O Malaysia Hotel
Front of property

Hotel O Malaysia Hotel

2.0 star property
  • Parking included
  • Free WiFi
  • Air conditioning
  • Room service
  • Housekeeping
The price is AED 123
AED 141 total
includes taxes & fees
24 Jun - 25 Jun
Hotel O Malaysia Hotel
Hotel O Hotel Ramai
Reception

Hotel O Hotel Ramai

3.0 star property
  • Parking included
  • Free WiFi
  • Air conditioning
  • Business services
  • Housekeeping
  • 24/7 front desk
  • cleanliness
    The lobby fireplace offers a warm welcome after a day of exploring, while business travelers appreciate having meeting rooms readily available

Hotel O Hotel Ramai highlights

Capital O 91043 Hotel Ramai balances cozy comfort with practical amenities. Guests can warm up by the lobby fireplace, use in-room WiFi for planning, or conduct business in well-equipped meeting spaces. The multilingual staff receives consistent praise from visitors.
The price is AED 51
AED 64 total
includes taxes & fees
24 Jun - 25 Jun
Hotel O Hotel Ramai
Sepilok B&B
Exterior

Sepilok B&B

3.0 star property
  • Breakfast included
  • Parking included
  • Free WiFi
  • Restaurant
  • Air conditioning
  • Bar
9.0 out of 10, Wonderful, (11)
  • cleanliness
    Travelers fuel up on authentic local cuisine at breakfast before exploring, or unwind with coffee in the lobby where staff help plan memorable adventures

What verified guests said

"it was really nice because I was alone so I had all the amenities, bathroom, kitchen, etc... for myself alone."

Sepilok B&B highlights

At Sepilok B&B, guests enjoy genuine hospitality and practical comforts. The daily manager's reception features local flavors, and breakfast fuels the day. In-room WiFi keeps everyone connected, while the helpful staff provides luggage storage and knowledgeable tour assistance.
Sepilok B&B
Hotel Ramai
Reception

Hotel Ramai

2.0 star property
  • Parking included
  • Free WiFi
  • Air conditioning
  • Business services
  • Laundry
7.8 out of 10, Good, (6)
  • cleanliness
    Travelers stay connected with reliable in-room WiFi while exploring nearby attractions, with multilingual staff ready to assist throughout their journey

What verified guests said

"Friendly staff"

Hotel Ramai highlights

Hotel Ramai combines connectivity with convenience, offering in-room WiFi and practical amenities like dry cleaning and laundry services. The helpful multilingual staff provides assistance while free self-parking and luggage storage add ease to the travel experience.
Hotel Ramai
Livingston Hotel
Lobby

Livingston Hotel

3.5 star property
  • Pool
  • Parking included
  • Free WiFi
  • Restaurant
  • Air conditioning
  • Breakfast available
7.8 out of 10, Good, (140)
  • cleanliness
    Travelers can escape into the peaceful outdoor pool at Livingston Hotel or treat themselves to some pampering at the on-site hair salon

What verified guests said

"Very convenient Room is nice "

Livingston Hotel highlights

Livingston Hotel, surrounded by greenery near Sandakan Rainforest Park, offers a peaceful retreat with a refreshing outdoor pool and convenient hair salon services. Guests enjoy free WiFi throughout and an on-site restaurant for dining convenience.
The price is AED 160
AED 201 total
includes taxes & fees
24 Jun - 25 Jun
Livingston Hotel
Labuk Hotel
In-room safe, iron/ironing board, free WiFi, bed sheets

Labuk Hotel

  • Parking included
  • Free WiFi
  • Air conditioning
  • Business services
  • Housekeeping
  • 24/7 front desk
7.8 out of 10, Good, (20)
Labuk Hotel
Gloria Swiss Hotel & Apartment Sandakan
Reception

Gloria Swiss Hotel & Apartment Sandakan

3.0 star property
  • Free WiFi
  • Air conditioning
  • Business services
  • Laundry
  • Housekeeping
7.4 out of 10, Good, (13)
  • cleanliness
    Business travelers find comfort at this central hotel, with relaxation after meetings and easy access to local attractions just steps away.

What verified guests said

"The staff was very nice but it's in an inconvenient area, the room had a lot of bugs and the amenities like the WiFi, AC and refrigerator did not work very well"

Gloria Swiss Hotel & Apartment Sandakan highlights

Gloria Swiss Hotel & Apartment Sandakan, in the business district, offers practical amenities. Enjoy the snack bar/deli, laundry service, and free newspapers. Relax on the terrace, and staff can arrange local tours.
Gloria Swiss Hotel & Apartment Sandakan
The Pavilion Hotel
Front of property - evening/night

The Pavilion Hotel

3.0 star property
  • Spa
  • Parking included
  • Free WiFi
  • Restaurant
  • Air conditioning
  • Business services
7.2 out of 10, Good, (74)
  • cleanliness
    Travelers find a peaceful escape at this boardwalk hotel where spa treatments provide relaxation and nearby attractions offer adventure

What verified guests said

"If you just want a bed for a night it is fine. Definitely wouldn’t want to stay longer. Breakfast was very basic no cereal or milk, only 1 fresh fruit papaya I think. Probably wouldn’t stay again but conveniently located to airport."

The Pavilion Hotel highlights

The Pavilion Hotel on the boardwalk offers a quiet retreat with spa services like reflexology and massages. Guests enjoy in-room WiFi, dry cleaning, and an on-site restaurant with satisfying meals. Tour/ticket assistance makes exploring easy.
The Pavilion Hotel
The Grand Hotel 2 Sandakan
Triple Room, 3 Twin Beds | Room amenity

The Grand Hotel 2 Sandakan

2.0 star property
  • Parking included
  • Free WiFi
  • Housekeeping
  • 24/7 front desk
10.0 out of 10, Exceptional, (1)
  • cleanliness
    Travelers stay connected with complimentary in-room WiFi at Grand Hotel 2 Sandakan, where self-parking and round-the-clock front desk service add convenience

What verified guests said

"This is a great hotel for the price. Near market and restaurants. Very friendly staff. Definitely recommend "

The Grand Hotel 2 Sandakan highlights

At Grand Hotel 2 Sandakan, guests enjoy free WiFi access directly in their rooms, making it easy to stay connected while traveling. The 24-hour front desk provides reliable assistance whenever needed, creating a secure and welcoming atmosphere throughout the stay.
The price is AED 75
AED 89 total
includes taxes & fees
24 Jun - 25 Jun
The Grand Hotel 2 Sandakan
THE HOTEL
Lobby

THE HOTEL

2.5 star property
  • Parking included
  • Free WiFi
  • Air conditioning
  • Housekeeping
  • 24/7 front desk
5.0 out of 10, (2)
  • cleanliness
    Travelers appreciate the practical comforts of secure self parking and 24-hour front desk assistance that make this centrally located property feel like home

What verified guests said

"Close to the airport, but far enough not to hear the noise. Nice clean room. Bathroom needs some re-thinking. Shops and restaurants nearby. No elevator to the rooms. "

THE HOTEL highlights

THE HOTEL sits in the heart of the action, offering travelers the convenience they need for a hassle-free stay. Guests can park their vehicles for free and count on assistance at any hour. In-room WiFi keeps everyone connected throughout their visit.
THE HOTEL
Tyng Garden Hotel
Reception

Tyng Garden Hotel

2.0 star property
  • Parking included
  • Free WiFi
  • Air conditioning
  • Business services
  • 24/7 front desk
  • Extra beds/cribs
7.0 out of 10, Good, (2)

What verified guests said

"stres kondisi sterika yg x dsediakan.. menunggu berjam lamanya.. dgn alasan sterika yg lain rosak ttp x mmklumkan kpd kami shgga mmaksa kmi turun ke counter"
Tyng Garden Hotel
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.
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

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 13 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, The Elopura Hotel is one of the top choices for your stay based on our traveler data, and this hotel offers 3 restaurants and a fitness center. Other good options close by include Sabah Hotel Sandakan and Hotel Sandakan.

How many hotels should I expect to find near Sandakan Harbour Mall?

Expedia has 13 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.

Where can I learn more about changing or cancelling my trip in the area near Sandakan Harbour Mall?

To access more information about updating your stay near Sandakan Harbour Mall or cancelling it, go to https://www.expedia.com/service/.