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

Hotels with Restaurants in Sandakan, Sabah

  • 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
Oct 6 - Oct 7
Tomorrow
Oct 7 - Oct 8
This weekend
Oct 9 - Oct 11
Next weekend
Oct 16 - Oct 18

Our top choices for Sandakan hotels with a restaurant

A rooftop infinity pool with lounge chairs and umbrellas, overlooking the sea.
A modern building entrance with glass doors, vertical metal bars, and potted plants.
A spacious hotel lobby with a large seating area, large windows with a view of the sea, and a patterned carpet.
A modern lounge with large windows, leather chairs, a bar area, and a view of a cityscape.

1. Ormond Sandakan

Ormond Sandakan
Sandakan
United Kingdom
Sarah-Jayne
P4,655
P5,180 total
includes taxes & fees
Oct 7 - Oct 8
Ormond Sandakan
A modern restaurant interior with wooden flooring, a central bar area, and pendant lighting.
A modern hotel with a curved facade, large glass windows, and a covered entrance area.
A modern building with a swimming pool, large windows, and a covered outdoor seating area.
A spacious lobby with a marble floor, a staircase with ornate railings, and a potted plant.

2. Livingston Hotel

Livingston Hotel
Sandakan
United Kingdom
Lucy
P3,504
P4,288 total
includes taxes & fees
Oct 7 - Oct 8
Livingston Hotel
A resort with a large pool, a waterfall, and a lounge area surrounded by lush greenery.
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.
An aerial view of a resort with multiple buildings, a swimming pool, and lush greenery surrounding the property.

3. Sabah Hotel Sandakan

Sabah Hotel Sandakan
Sandakan
United Kingdom
Holly
P4,532
P5,048 total
includes taxes & fees
Oct 11 - Oct 12
Sabah Hotel Sandakan
A pool surrounded by tropical vegetation and a waterfall.
A tropical garden with a pond, stone structures, and lush greenery.
A wooden deck with a geometric metal railing, overlooking a lush green garden.
A well-lit bedroom with a large bed, wooden headboard, and a nightstand.

4. Sepilok Jungle Resort

Sepilok Jungle Resort
Sandakan
United States
Natalie
P2,206
P2,757 total
includes taxes & fees
Oct 7 - Oct 8
Sepilok Jungle Resort
A modern house with a large porch, wooden staircase, and a well-lit entrance.
A resort with multiple buildings, a central pathway, and lush greenery.
A hotel room with two beds, a nightstand, a wall-mounted air conditioner, and three paintings.
A signboard with information about birds, a metal railing, and dense green foliage in the background.

5. Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)
Sandakan
Canada
Audrey
P4,261
P4,755 total
includes taxes & fees
Oct 24 - Oct 25
Tanini Sepilok (Formerly Nature Lodge Sepilok)
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 gym with weightlifting equipment, treadmills, and a red punching bag.
A modern hotel room with a large bed, a wooden floor, a desk with a chair, and a window with curtains.

6. The Elopura Hotel

The Elopura Hotel
Sandakan
United States
Jeremiah
P2,276
P2,687 total
includes taxes & fees
Oct 19 - Oct 20
The Elopura Hotel
A wooden cabin with a balcony, surrounded by lush greenery.
A wooden room with a bed, a window, and a hanging canopy.
A corridor with wooden floors and slatted windows, leading to an open area.
A wooden cabin with bunk beds and a sloped ceiling.

7. Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat
Sandakan
United Kingdom
Paula
P1,418
P1,685 total
includes taxes & fees
Oct 7 - Oct 8
Paganakan Dii Tropical Retreat
A reception area with a receptionist at a computer, a desk, and a plant.
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.
A multi-story hotel with a prominent sign reading "The Pavilion Hotel."

8. The Pavilion Hotel

The Pavilion Hotel
Sandakan
Malaysia
Felicia
P1,899
P2,240 total
includes taxes & fees
Oct 19 - Oct 20
The Pavilion Hotel
A bar area with stools, a counter, and red lanterns.
A hotel named "MY DREAM HOTEL" with a prominent sign, a car parked in front, and a clear blue sky in the background.
A bathroom with a white sink, a mirror, and a tiled backsplash.
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
P1,232
P1,455 total
includes taxes & fees
Oct 19 - Oct 20
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 wooden door with glass panels, leading to an outdoor area with a wooden deck and greenery.

10. Borneo Natural Sukau Bilit Resort

Borneo Natural Sukau Bilit Resort
Kota Kinabatangan
United Kingdom
Michael
P12,405
P14,791 total
includes taxes & fees
Nov 5 - Nov 6
Borneo Natural Sukau Bilit Resort
View all properties

Top Sandakan Hotel Reviews

Sepilok Jungle Resort

Sepilok Jungle Resort

10/10 Excellent
"This resort was really great and exceeded our expectations. The layout of the whole place was very beautiful and relaxing. We were extremely happy that we were able to see orange utan right in front of our rooms in the resort on the rambutan tree. Overall it was a great place & staff and food really good"
Lisie 2-night trip
Posted 3 days ago
Sepilok Jungle Resort
Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat

10/10 Excellent
"Remote location with beautiful scenery. Accommodation was rustic but quaint and comfortable. The staff were extremely helpful arranging outings for the family and helping resolve issues that arose."
Paula 4-night trip
Posted 5 days ago
Paganakan Dii Tropical Retreat
Sabah Hotel Sandakan

Sabah Hotel Sandakan

10/10 Excellent
"Room was great - we had a junior suite with balcony which overlooked the forrest and the pool. No cushions on sunbeds on balcony but we managed. Great food and lovely staff. Not much to do in local area but would use hotel again as a 1 night stop over to somewhere else."
Michaela 3-night trip
Posted 12 days ago
Sabah Hotel Sandakan
Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)

10/10 Excellent
"Everything was good"
Audrey 2-night trip
Posted 12 days ago
Tanini Sepilok (Formerly Nature Lodge Sepilok)
The Elopura Hotel

The Elopura Hotel

8/10 Good
"This hotel did the job for one night before I joined a tour. The staff were very friendly, my suitcase had been taken in before I even realised it was out the taxi! I stayed on a saturday night and there was live music in the street until about 10pm, something to be aware of if that bothers you. The walls seem quite thin also. For me it wasn't really an issue for one night."
Lorraine 1-night trip
Posted 1 month ago
The Elopura Hotel
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 9 months ago
Sanbay Hotel

Frequently asked questions

How much do hotels with dining in Sandakan cost?
The rate for hotels in Sandakan ranges from P1,455 to P14,791 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 dining 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 P1,455 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 flavors 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 favorites. 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 favorite 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 favorite comes with top amenities like concierge services and limousine services. Sabah Hotel Sandakan is another terrific pick just 0.97 kilometers from the center 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 dining in Sandakan with Expedia?
Expedia makes it a cinch to find your dream hotel with dining 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 dining in Sandakan?
Expedia can help you narrow down your search for cheap hotels with dining in Sandakan. Simply use our convenient filter tools to discover accommodations 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 dining?
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