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

Next weekend
10 Jul - 12 Jul
In two weeks
17 Jul - 19 Jul

Our top choices for Sandakan hotels with a restaurant

Outdoor pool

Ormond Sandakan

Ormond Sandakan
4.0 star property
Sandakan
9.6 out of 10, Exceptional, (14 reviews)
"This hotel is great for the area and the security is excellent so it felt very safe."
United Kingdom
Shannon
The price is RM366
RM405 total
includes taxes & fees
12 Jul - 13 Jul
Ormond Sandakan
Front of property

Borneo Nature Lodge 2

Borneo Nature Lodge 2
4.0 star property
Kota Kinabatangan
The price is RM1,869
RM2,079 total
includes taxes & fees
12 Jul - 13 Jul
Borneo Nature Lodge 2
Outdoor pool, pool loungers

Sabah Hotel Sandakan

Sabah Hotel Sandakan
4.0 star property
Sandakan
8.6 out of 10, Excellent, (379 reviews)
"I am travelling with family. Good for vacation"
Malaysia
Vincent
The price is RM447
RM493 total
includes taxes & fees
10 Jul - 11 Jul
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 RM260
RM291 total
includes taxes & fees
17 Jul - 18 Jul
Tanini Sepilok (Formerly Nature Lodge Sepilok)
Outdoor pool, pool loungers

Sepilok Jungle Resort

Sepilok Jungle Resort
2.5 star property
Sandakan
7.6 out of 10, Good, (237 reviews)
"Excellent location to the Orangatangs and the Sunbear viewings. Easy walking to the Rainforest Discovery center. Lots of wildlife . Very scenic jungle property"
United States
Linda
The price is RM144
RM180 total
includes taxes & fees
11 Jul - 12 Jul
Sepilok Jungle Resort
Reception

The Pavilion Hotel

The Pavilion Hotel
3.0 star property
Sandakan
7.2 out of 10, Good, (78 reviews)
"Love t room. Comfortable & clean"
Malaysia
Felicia
The price is RM163
RM186 total
includes taxes & fees
7 Jul - 8 Jul
The Pavilion Hotel
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 RM136
RM170 total
includes taxes & fees
6 Jul - 7 Jul
My Dream Hotel
Breakfast served

Livingston Hotel

Livingston Hotel
3.5 star property
Sandakan
7.8 out of 10, Good, (165 reviews)
"Room was clean and spacious, a short grab ride from town. Staff were friendly, breakfast was good."
United Kingdom
Lucy
The price is RM229
RM280 total
includes taxes & fees
9 Jul - 10 Jul
Livingston Hotel
3 restaurants; breakfast, lunch and dinner served

The Elopura Hotel

The Elopura Hotel
3.0 star property
Sandakan
7.8 out of 10, Good, (65 reviews)
"Simple hotel. But ok for a night or two"
Sweden
leif
The price is RM228
RM256 total
includes taxes & fees
4 Aug - 5 Aug
The Elopura 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.
View all properties

Top Sandakan Hotel Reviews

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 7 days ago
Gloria Swiss Hotel & Apartment Sandakan

Frequently asked questions

How much do hotels with dining in Sandakan cost?
The rate for hotels in Sandakan ranges from RM170 to RM2,079 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 RM170 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