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
Apr 6 - Apr 7
Tomorrow
Apr 7 - Apr 8
This weekend
Apr 10 - Apr 12
Next weekend
Apr 17 - Apr 19

Our top choices for Sandakan hotels with a restaurant

Outdoor pool

Ormond Sandakan

Ormond Sandakan
4.0 star property
Sandakan
10.0 out of 10, Exceptional, (1 review)
"First time in Sandakan and it was such a refreshing stay before heading to Kinabatangan. What really stood out was the warm, attentive, and informative staff who made everything so easy and welcoming. I also absolutely loved the pool, perfect for unwinding after a day out. A comfortable experience overall!"
Malaysia
Saanthi
The price is P4,936
P5,480 total
includes taxes & fees
Apr 9 - Apr 10
Ormond Sandakan
Outdoor pool, sun loungers

Sabah Hotel Sandakan

Sabah Hotel Sandakan
4.0 star property
Sandakan
8.6 out of 10, Excellent, (375 reviews)
"Spacious rooms, a number of choices for eating & drinking and early check in. The pool was also very good. "
Australia
Nicholas
The price is P5,588
P6,184 total
includes taxes & fees
Apr 22 - Apr 23
Sabah Hotel Sandakan
Front of property - evening/night

Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)
2.5 star property
Sandakan
8.8 out of 10, Excellent, (80 reviews)
"Clean room, extremely helpful staff, good location in walking distance to the orangutan nursery and the rain forest discovery centre. Excellent food at the restaurant."
Malaysia
Danielle
The price is P5,021
P5,572 total
includes taxes & fees
Apr 9 - Apr 10
Tanini Sepilok (Formerly Nature Lodge Sepilok)
Bar (on property)

My Dream Hotel

My Dream Hotel
3.0 star property
Sandakan
7.2 out of 10, Good, (40 reviews)
"If you don't mind of sharing toilet, the property is clean and acceptable standard"
Malaysia
Chung Fai
The price is P1,823
P2,301 total
includes taxes & fees
Apr 6 - Apr 7
My Dream Hotel
Reception

The Pavilion Hotel

The Pavilion Hotel
3.0 star property
Sandakan
7.2 out of 10, Good, (77 reviews)
"Love t room. Comfortable & clean"
Malaysia
Felicia
The price is P2,191
P2,516 total
includes taxes & fees
Apr 8 - Apr 9
The Pavilion Hotel
Exterior

Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat
2.5 star property
Sandakan
8.6 out of 10, Excellent, (83 reviews)
"The room, bedding and toiletries were clean. The staff was courteous. Food provided was good. WiFi access was restricted to the common area."
United Kingdom
Rajesh
The price is P1,245
P1,494 total
includes taxes & fees
Apr 8 - Apr 9
Paganakan Dii Tropical Retreat
Outdoor pool, sun loungers

Sepilok Jungle Resort

Sepilok Jungle Resort
2.5 star property
Sandakan
7.6 out of 10, Good, (228 reviews)
"Perfectly located for the Sepilok orang utan and Borneo bear sanctuaries! Also the RDC! The hotel is set in a beautiful location and is full of stunning views! The owners were very welcoming and willing to share their passionate stories about the hotel! Breakfast was good - different on both mornings. Tasty and light food to set you up for the days! Dinner was also good - nice menu catering for everyone. The rooms are clean and simple - just how they should be in a rain forest! "
United Kingdom
Rachel Valerie
The price is P2,152
P2,689 total
includes taxes & fees
Apr 12 - Apr 13
Sepilok Jungle Resort
3 restaurants, breakfast served

The Elopura Hotel

The Elopura Hotel
3.0 star property
Sandakan
7.8 out of 10, Good, (61 reviews)
"A convenient hotel for a night before you head off on other adventures. "
Australia
Nicholas
The price is P3,402
P3,823 total
includes taxes & fees
Apr 7 - Apr 8
The Elopura Hotel
Lobby

Livingston Hotel

Livingston Hotel
3.5 star property
Sandakan
7.8 out of 10, Good, (161 reviews)
"Overall this wad good hotel for an overnight stay. Breakfast service was very poor."
United States
Abdul
The price is P3,165
P3,884 total
includes taxes & fees
Apr 18 - Apr 19
Livingston Hotel
Staircase

Borneo Natural Sukau Bilit Resort

Borneo Natural Sukau Bilit Resort
3.0 star property
Kota Kinabatangan
8.8 out of 10, Excellent, (16 reviews)
"Helpful staff - Linda manages it all beautifully. Plenty of food - not gourmet but thats not why we were there. Pleasant rooms and bathrooms. It is out in the wild - and it feels like it. Twice a day small groups were taken out in motor boats down the river Kitabangan for the chance to view a variety of monkeys, orangutans, Borneo elephants. It was a bird watchers papadise. Our driver Tanjong did his best to find us the Borneo 5. What a wonderful 3 days and nights. "
Canada
Pamela
The price is P16,766
P19,933 total
includes taxes & fees
Apr 16 - Apr 17
Borneo Natural Sukau Bilit Resort
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.
View all properties

Top Sandakan Hotel Reviews

Sabah Hotel Sandakan

Sabah Hotel Sandakan

8/10 Good
"Good for a quick stay in sandakan. "
Claire 1-night trip
Posted 6 days 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,494 to P19,933 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,494 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