A coastal city with a marina, buildings, and a well-maintained park.

Sandakan Hotels with Restaurants

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Sandakan Hotels with Restaurants

Tonight
25 Aug - 26 Aug
Tomorrow
26 Aug - 27 Aug
This weekend
28 Aug - 30 Aug
Next weekend
4 Sept - 6 Sept

Our top choices for Sandakan hotels with a restaurant

A resort with a large pool, a waterfall, and a lounge area surrounded by lush greenery.
A modern hotel room with a living area, a dining table, a sofa, a TV, and a bed.
A wooden staircase surrounded by dense tropical foliage, leading to a higher level.
A hotel room with two beds, a desk, a chair, a TV, and a window with a view of greenery.

1. Sabah Hotel Sandakan

Sabah Hotel Sandakan
Sandakan
Malaysia
Vincent
RM326
RM385 total
includes taxes & fees
7 Sept - 8 Sept
Sabah Hotel Sandakan
A rooftop infinity pool with lounge chairs and umbrellas, overlooking the sea.
A spacious hotel lobby with a large seating area, large windows with a view of the sea, and a patterned carpet.
A hotel room with two beds, a desk, a TV, and a view of the sea.
A modern lounge with large windows, leather chairs, a bar area, and a view of a cityscape.

2. Ormond Sandakan

Ormond Sandakan
Sandakan
Australia
Mat
RM329
RM365 total
includes taxes & fees
1 Sept - 2 Sept
Ormond Sandakan
A modern house with a large porch, wooden staircase, and a well-lit entrance.
A signboard with information about birds, a metal railing, and dense green foliage in the background.
A hotel room with two beds, a nightstand, a wall-mounted air conditioner, and three paintings.
A restaurant with wooden tables and chairs, a large window, and a view of the kitchen.

3. Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)
Sandakan
Malaysia
Danielle
RM260
RM291 total
includes taxes & fees
26 Aug - 27 Aug
Tanini Sepilok (Formerly Nature Lodge Sepilok)
A modern restaurant interior with wooden flooring, a central bar area, and pendant lighting.
A modern hotel lobby with a reception desk, seating area, and a decorative floor pattern.
A spacious lobby with a marble floor, a staircase with ornate railings, and a potted plant.
A modern building with a swimming pool, large windows, and a covered outdoor seating area.

4. Livingston Hotel

Livingston Hotel
Sandakan
Australia
Wai Yee
RM229
RM280 total
includes taxes & fees
25 Aug - 26 Aug
Livingston Hotel
A spacious restaurant with high ceilings, large windows, and a mix of indoor and outdoor seating.
A modern lobby with a curved ceiling, a mural with various cultural elements, seating areas, and a digital screen displaying a sports figure.
A modern hotel room with a large bed, a wooden floor, a desk with a chair, and a window with curtains.
A building with a mural of Star Wars characters on the side.

5. The Elopura Hotel

The Elopura Hotel
Sandakan
United States
Jeremiah
RM149
RM175 total
includes taxes & fees
7 Sept - 8 Sept
The Elopura Hotel
A pool surrounded by tropical vegetation and a waterfall.
A wooden deck with a geometric metal railing, overlooking a lush green garden.
A traditional house with a sloped roof, surrounded by lush greenery and palm trees.
A tropical garden with a pond, stone structures, and lush greenery.

6. Sepilok Jungle Resort

Sepilok Jungle Resort
Sandakan
United States
Linda
RM144
RM180 total
includes taxes & fees
26 Aug - 27 Aug
Sepilok Jungle Resort
A wooden cabin with a balcony, surrounded by lush greenery.
A corridor with wooden floors and slatted windows, leading to an open area.
A wooden room with a bed, a window, and a hanging canopy.
A wooden cabin with bunk beds and a sloped ceiling.

7. Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat
Sandakan
United Kingdom
Michael
RM93
RM110 total
includes taxes & fees
27 Aug - 28 Aug
Paganakan Dii Tropical Retreat
A reception area with a receptionist at a computer, a desk, and a plant.
A restaurant with wicker chairs, tables set with wine glasses, and a staircase with a metal railing.
A reception area with a polished floor, a reception desk, potted plants, framed pictures on the wall, and a decorative lamp.
A lobby with a reception desk, a sofa, potted plants, and a decorative chandelier.

8. The Pavilion Hotel

The Pavilion Hotel
Sandakan
Malaysia
Felicia
RM124
RM146 total
includes taxes & fees
28 Aug - 29 Aug
The Pavilion Hotel
A bar area with stools, a counter, and red lanterns.
A bathroom with a white sink, a mirror, and a tiled backsplash.
A modern hotel room with a large bed, a desk with a phone, a TV, and a large window with curtains.
A reception area with a receptionist, a chandelier, a red wall, a counter, and a water dispenser.

9. My Dream Hotel

My Dream Hotel
Sandakan
Malaysia
Chung Fai
RM81
RM95 total
includes taxes & fees
28 Aug - 29 Aug
My Dream Hotel
A wooden interior with a spiral staircase leading to a balcony.
An outdoor wooden deck with tables and chairs, surrounded by trees.
A wooden cabin with a wooden deck and a rope railing, surrounded by dense forest.
A spiral staircase in a wooden interior with a polished floor.

10. Borneo Natural Sukau Bilit Resort

Borneo Natural Sukau Bilit Resort
Kota Kinabatangan
United Kingdom
Michael
RM1,247
RM1,482 total
includes taxes & fees
2 Sept - 3 Sept
Borneo Natural Sukau Bilit Resort
View all properties

Top Sandakan Hotel Reviews

Sepilok Jungle Resort

Sepilok Jungle Resort

10/10 Excellent
"Great location, staff very helpful"
Mark 2-night trip
Posted 2 months ago
Sepilok Jungle Resort
Gloria Swiss Hotel & Apartment Sandakan

Gloria Swiss Hotel & Apartment Sandakan

10/10 Excellent
"Excellent reception, friendly staff, very clean and spacious room. Loved the layout of the room. Great to have AC. Took awhile to cool the room off. Street vendors with food nearby. Grocery store across the way. Great pop-up breakfast place down the block."
Cecilia 1-night trip
Posted 2 months ago
Gloria Swiss Hotel & Apartment Sandakan
The Elopura Hotel

The Elopura Hotel

10/10 Excellent
"Very friendly and helpful staff, great facilities (restaurant), clean and comfortable room."
Imogen 1-night trip
Posted 3 months ago
The Elopura Hotel
Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)

10/10 Excellent
"Wonderful! Credits to Hannah and Winnah who were so caring from checkin to our departure! We lost our luggage and they were so caring. Working with the airport staff and asking for updates and when we finally got the luggage back, they were so helpful and checked in with us to make sure we were okay! They also gave us great recommendations on where to buy the essentials when we got there without our luggage and we also wanted to mention the restaurant staff was very attentive as well. Thank you so much for the care and we can't wait to visit again! "
Cindy 3-night trip
Posted 7 months ago
Tanini Sepilok (Formerly Nature Lodge Sepilok)
Sanbay Hotel

Sanbay Hotel

8/10 Good
"The hotel is very dated and could do with a spruce up. However, the room was a good space, with a comfortable bed, kettle and fridge. There was a large supermarket behind and it was 20 minutes walk into Sandakan shops."
Mark 3-night trip
Posted 8 months ago
Sanbay Hotel

Frequently asked questions

How much do hotels with dining in Sandakan cost?
The rate for hotels in Sandakan ranges from RM95 to RM1,482 per night. Expedia has tempting offers on hotels with restaurants or close to top food areas that'll please both your taste buds and bank account. These prices were available on Expedia within the past 7 days, for a hotel booking with a check-in date within the next year. Prices reflect current offers and availability is subject to change. Additional terms may apply.
How many hotels with restaurants are there in Sandakan?
Sandakan has 26 hotels within reach of some great dining options. To help you locate a place that's right for you, use the filter tool to search for other amenities or perks you need.
What are the best cheap hotels with dining in Sandakan?
With hotels with dining starting from just RM95 per night, you'll have more cash in your pocket to indulge in some superb culinary experiences in Sandakan! 2 Inn 1 Boutique Hotel & Spa is a well-priced option that features amenities such as a steam room and a restaurant. Alternatively, sample the flavours of this city from Vince Signature Home Suite. Individually decorated rooms and designer toiletries are among this stay's conveniences. If you're exploring Sandakan on a budget, there are lots of free and fun attractions to add to your itinerary. Bukit Buli Sim Sim and Sandakan Rainforest Park are always favourites. This price was available on Expedia within the past 7 days, for a hotel booking with a check-in date within the next year. Prices reflect current offers and availability is subject to change. Additional terms may apply.
Are there any family-friendly hotels with dining in Sandakan?
Take the crew to Four Points by Sheraton Sandakan, a 4-star option just a quick drive from town. Conveniences here include a cafe and housekeeping services. Another family-friendly hotel with dining in Sandakan is Sanbay Hotel. Laundry facilities and WiFi help make this 3-star escape a favourite among guests. Once you've checked in and dropped off your luggage, there's no shortage of family-friendly attractions to discover around Sandakan. Sandakan Rainforest Park and Bukit Buli Sim Sim are two of our top suggestions.
Are there any 5-star hotels with dining in Sandakan?
Sandakan doesn't have any 5-star hotels with dining — but you and the family can still have a stylish stay here, with delicious dining to boot! Why not try Four Points by Sheraton Sandakan? Located about 0.16 kilometers from downtown, this 4-star favourite comes with top amenities like concierge services and limousine services. Sabah Hotel Sandakan is another terrific pick just 0.97 kilometers from the centre of Sandakan. Also holding a 4-star rating, it comes with amenities such as concierge services and a swimming pool.
Why book your hotel with restaurants in Sandakan with Expedia?
Expedia makes it a cinch to find your dream hotel with restaurants in Sandakan. Use our filters to search for properties with a restaurant on-site. If you have a set budget, choose how much you want to spend and your preferred hotel star rating. We'll help you find a suitable stay whatever your bank balance or tastes.
How can I find cheap hotels with restaurants in Sandakan?
Expedia can help you narrow down your search for cheap hotels with restaurants in Sandakan. Simply use our convenient filter tools to discover accommodation with restaurants or delightful extras, like included lunch and dinner. You can also choose how much you want to spend per night and your preferred hotel star rating to bring down costs.
What is there to do in Sandakan near my hotel with restaurants?
No matter your tastes or interests, Sandakan has loads to keep you entertained. Bukit Buli Sim Sim, Agnes Keith House and Puu Jih Shih Temple are on most visitors' sightseeing itineraries. Don't leave without exploring Saint Michael's and All Angels Church, Sam Sing Kung and Sandakan Harbour Mall either. With Expedia's hotel deals in Sandakan, you can see more popular attractions like these with the money you save.

Explore a world of travel with Expedia