Hotels with Restaurants in Sandakan, Sabah

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Top Sandakan Hotels with Restaurants

Sepilok Nature Resort
3.0 star property
9.4 out of 10, Exceptional, (212)
"I wish we had planned a longer stay. The photos do no justice to the place. Simply fabulous property and really great staff."
Sepilok Nature Resort
Sepilok Forest Edge Resort
3.0 star property
8.6 out of 10, Excellent, (113)
"Only that some chalets were quite a long walk uphill to get to them so you needed to be fit but otherwise a lovely place to stay and staff so helpful and couldn’t do enough for you "
Sepilok Forest Edge Resort
Tanini Sepilok (Formerly Nature Lodge Sepilok)
2.5 star property
8.8 out of 10, Excellent, (63)
"The hotel is in a great location to visit the Orang Utans and Sun Bears. Its a relaxed hotel and the staff are really friendly. The room was spacious and comfortable. The shower was great! Negatives - wifi is hit and miss so card payments not always possible. No ATM nearby but we changed cash at a nearby hotel. Food is sometimes buffet and sometimes a la carte but the staff dont know which it will be in advance so your stuck with what you get offered. It was tasty though. We stayed 4 nights and...
The price is P3,096
P3,497 total
includes taxes & fees
Nov 24 - Nov 25
Tanini Sepilok (Formerly Nature Lodge Sepilok)
Sepilok Jungle Resort
2.5 star property
7.6 out of 10, Good, (190)
"Rooms a good size and staff helpful "
The price is P2,200
P2,803 total
includes taxes & fees
Nov 28 - Nov 29
Sepilok Jungle Resort
My Dream Hotel
3.0 star property
7.4 out of 10, Good, (36)
"They called you at 2am just to get back the iron and the board. The iron board that they provide was was also broken."
The price is P821
P1,119 total
includes taxes & fees
Nov 23 - Nov 24
My Dream Hotel
Sabah Hotel Sandakan
4.0 star property
8.4 out of 10, Very Good, (316)
"The main feature for this hotel is the pool which is fabulous. The staff were extremely helpful. The room was good."
The price is P4,132
P4,658 total
includes taxes & fees
Nov 25 - Nov 26
Sabah Hotel Sandakan
Paganakan Dii Tropical Retreat
2.5 star property
8.6 out of 10, Excellent, (70)
"Cute eco lodge near attractions in Sepilok. Beautiful views in the morning and staff offers competitive rates on tours and transport. I appreciated the free shuttle to the Orangutan Rehabilitation Center. The property is not as pristine as the photos and I feel was overpriced for what it was."
The price is P984
P1,200 total
includes taxes & fees
Nov 23 - Nov 24
Paganakan Dii Tropical Retreat
The Mark's Lodge
3.5 star property
7.0 out of 10, Good, (22)
"No lift"
The Mark's Lodge
The Elopura Hotel
3.0 star property
8.4 out of 10, Very Good, (37)
"The people were very friendly and the staff were good, but the hotel is very noisy with the music every night until 11pm"
The Elopura Hotel
OYO 1030 Nak Hotel
3.0 star property
7.2 out of 10, Good, (28)
"the room was dirty, couldn't see out of the windows for dirt and the surfaces were covered in dust. Panels were falling off the lift and the carpets were badly worn. It looked like the place was in the midst of a large restoration so things might improve. It's in a good location close to the waterfront and there is a very good restaurant on the top floor. Staff were very helpful. Might be worth looking at in six months time but certainly not at the moment"
OYO 1030 Nak 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.
Don't see what you're looking for?
See all available properties in Sandakan

Frequently asked questions

How much do hotels with dining in Sandakan cost?
The rate for hotels in Sandakan ranges from P821 to P4,132 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.
What are the best hotels with dining in Sandakan?
It’s hard to beat Four Points by Sheraton Sandakan. Get comfortable at this 4-star stay which comes with a cafe and an ocean view. Sabah Hotel Sandakan is another popular hotel with dining to look into. Unpack your bags at this 4-star option and you’ll have access to conveniences such as a garden and pool sun loungers. You can choose from multiple hotels with dining in Sandakan with a total average guest review rating of 8.1.
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 P821 per night, you’ll have extra cash in your pocket to indulge in some memorable food experiences in Sandakan! OYO 1030 Nak Hotel is a well-priced option that offers amenities such as front desk services and a nearby beach. Alternatively, taste the flavors of Sandakan from 2 Inn 1 Boutique Hotel & Spa. A steam room and front desk services are among this stay’s conveniences. If you’d like to hold on to your hard-earned dollars and still make the most of Sandakan, add a couple of fun and free attractions to your travel plans. Bukit Buli Sim Sim and Puu Jih Shih Temple will keep you entertained. 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?
Treat your crew to a stay at Sanbay Hotel, a 3-star option just a quick drive from town. Amenities here include housekeeping services and laundry facilities. Another family-friendly hotel with dining in Sandakan is Hotel Sandakan. A laundry service and laundry facilities help make this 3-star stay a traveler favorite. After checking in and chilling in your comfy new digs, it’s time to head out and discover the local sights. Bukit Buli Sim Sim and Sandakan Harbour Mall are among the best family-friendly attractions in Sandakan.
Are there any 5-star hotels with dining in Sandakan?
Although there aren’t any 5-star hotels with dining in Sandakan, there are some 4-star options that have what you’re looking for. Located approximately 0.16 kilometers from the downtown area, Four Points by Sheraton Sandakan comes with top amenities like limousine services and room service. Another 4-star retreat is Sabah Hotel Sandakan. It’s around 0.97 kilometers from central Sandakan and features conveniences such as a steam room 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.