Hotels with Restaurants in Sandakan, Sabah

    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 availability on Sandakan Hotels with Restaurants

Top Sandakan Hotels with Restaurants

Sabah Hotel Sandakan
Outdoor pool, sun loungers

Sabah Hotel Sandakan

4.0 star property
8.4 out of 10, Very Good, (347)
"Friendly staff, quick check-in, clean room with amenities. Great overnight stay for a family."
The price is P5,475
P6,048 total
includes taxes & fees
Sep 12 - Sep 13
Sabah Hotel Sandakan
Livingston Hotel
Lobby

Livingston Hotel

3.5 star property
7.8 out of 10, Good, (148)
"The hotel was nice and clean, staff super friendly and it was located within easy walking to the night market for dinner."
The price is P2,783
P3,419 total
includes taxes & fees
Aug 17 - Aug 18
Livingston Hotel
The Elopura Hotel
Gift shop

The Elopura Hotel

3.0 star property
8.0 out of 10, Very Good, (51)
"Great location, friendly helpful staff and good value."
The Elopura Hotel
The Pavilion Hotel
Front of property - evening/night

The Pavilion Hotel

3.0 star property
7.2 out of 10, Good, (74)
"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
Tanini Sepilok (Formerly Nature Lodge Sepilok)
Front of property - evening/night

Tanini Sepilok (Formerly Nature Lodge Sepilok)

2.5 star property
8.8 out of 10, Excellent, (71)
"Comfortable room in this affordable property close to Sepilok."
The price is P4,192
P4,663 total
includes taxes & fees
Sep 1 - Sep 2
Tanini Sepilok (Formerly Nature Lodge Sepilok)
Sepilok B&B
Exterior

Sepilok B&B

3.0 star property
9.0 out of 10, Wonderful, (11)
"it was really nice because I was alone so I had all the amenities, bathroom, kitchen, etc... for myself alone."
Sepilok B&B
Sepilok Jungle Resort
Outdoor pool, sun loungers

Sepilok Jungle Resort

2.5 star property
7.6 out of 10, Good, (215)
"Great rural hotel. Wonderful hosts and within easy walk of the sun bear and orangutan centres. Would highly recommend if you love quiet and nature "
The price is P1,775
P2,230 total
includes taxes & fees
Aug 18 - Aug 19
Sepilok Jungle Resort
Paganakan Dii Tropical Retreat
Outdoor dining

Paganakan Dii Tropical Retreat

2.5 star property
8.6 out of 10, Excellent, (76)
"Great accommodation surrounded by beautiful nature. Staff was very helpful and kind. Would definitely stay here again. "
The price is P1,014
P1,230 total
includes taxes & fees
Aug 21 - Aug 22
Paganakan Dii Tropical Retreat
Hotel Sandakan
2 restaurants, breakfast, lunch, dinner served; Malaysian cuisine

Hotel Sandakan

3.0 star property
7.4 out of 10, Good, (85)
"Very close to mole and surrounded by many Malay restaurants"
Hotel Sandakan
Sanbay Hotel
Room amenity

Sanbay Hotel

3.0 star property
7.8 out of 10, Good, (35)
"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
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.

Top Sandakan Hotel Reviews

Sabah Hotel Sandakan

Sabah Hotel Sandakan

10/10 Excellent
"Great pool"
Victoria 1-night trip
Posted 1 month ago
Sabah Hotel Sandakan

Frequently asked questions

How much do hotels with dining in Sandakan cost?
The rate for hotels in Sandakan ranges from P1,014 to P5,475 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,014 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.