A cityscape with a prominent building labeled 'GAYA CENTRE', a modern glass building, and a view of the ocean.

Sabah 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

Top Cities in Sabah

A tropical beach with clear turquoise waters, a sandy shore, and a small island in the distance.
HotelsHotels

Tawau

Tawau

Check availability on Sabah Hotels with Restaurants

Next weekend
30 Oct - 1 Nov
In two weeks
6 Nov - 8 Nov

Our top choices for Sabah hotels with a restaurant

A person relaxing in a bathtub with a sunset view, a bottle of champagne, and rose petals on the floor.

1. Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu
5.0 star property
Tuaran
9.2 out of 10, Wonderful, (1,002 reviews)
"Absolutely fantastic property with incredible staff.Rooms were huge and very clean and well equipped.Lovely pools and beach,great range of activities and restaurants. Free shuttle bus into KK and easy to arrange excursions through the hotel."
United Kingdom
Eleanor
The price is RM490
RM539 total
includes taxes & fees
13 Nov - 14 Nov
Shangri-La Rasa Ria, Kota Kinabalu
A spacious indoor area with wooden beams, hanging lights, and wicker furniture.

2. Sepilok Nature Resort

Sepilok Nature Resort
3.0 star property
Sandakan
9.4 out of 10, Exceptional, (212 reviews)
"Virkelig dejligt hotel med god service, god mad og ikke mindst fantastisk beliggenhed lige op af Sepilok Orangutang Rehabilitation Centre og regnskoven. "
Denmark
Helle
Sepilok Nature Resort
An aerial view of a resort with a large infinity pool, beach access, and palm trees.

3. The Pacific Sutera Hotel

The Pacific Sutera Hotel
5.0 star property
Downtown Kota Kinabalu
8.4 out of 10, Very good, (999 reviews)
"We love the place Very nice lication"
United Kingdom
Antonette
The price is RM338
RM375 total
includes taxes & fees
26 Oct - 27 Oct
The Pacific Sutera Hotel
A modern hotel with multiple floors, a waterfront view, and a well-lit promenade.

4. Hyatt Regency Kinabalu

Hyatt Regency Kinabalu
5.0 star property
Downtown Kota Kinabalu
8.6 out of 10, Excellent, (1,000 reviews)
"We thought the staff were wonderful and the hotel was very elegant. The breakfast was especially good."
United States
Kip
The price is RM342
RM379 total
includes taxes & fees
26 Oct - 27 Oct
Hyatt Regency Kinabalu
A hotel room with two beds, a large window with curtains, and two framed pictures on the wall.

5. Dreamtel Kota Kinabalu

Dreamtel Kota Kinabalu
3.5 star property
Downtown Kota Kinabalu
7.8 out of 10, Good, (1,000 reviews)
"Comfortable stay at Dreamtel. Breakfast was good, staff was service-minded, and room was nice. The hotel has a central location. Good value for money."
Denmark
Anonymous traveller
The price is RM136
RM170 total
includes taxes & fees
26 Oct - 27 Oct
Dreamtel Kota Kinabalu
A spacious living area with multiple seating options, including sofas and chairs, arranged around a central coffee table.

6. Ming Garden Hotel

Ming Garden Hotel
4.0 star property
Downtown Kota Kinabalu
7.6 out of 10, Good, (786 reviews)
"Great stay. Lovely hotel"
United Kingdom
edward
The price is RM197
RM233 total
includes taxes & fees
29 Oct - 30 Oct
Ming Garden Hotel
A pool area with lounge chairs and a lifebuoy, overlooking a body of water and a distant landmass.

7. Grandis Hotel

Grandis Hotel
4.0 star property
Downtown Kota Kinabalu
8.8 out of 10, Excellent, (926 reviews)
"Great hotel for the price. Clean and staff were very welcoming. Plus, a great area with shops and restaurants."
United States
Christopher
The price is RM478
RM526 total
includes taxes & fees
26 Oct - 27 Oct
Grandis Hotel
A modern hotel room with a large bed, a sitting area with a bathtub, a large window with a view, and a wooden interior.

8. Horizon Hotel

Horizon Hotel
4.0 star property
Downtown Kota Kinabalu
8.2 out of 10, Very good, (955 reviews)
"Great location."
United Kingdom
Michelle
The price is RM213
RM251 total
includes taxes & fees
19 Nov - 20 Nov
Horizon Hotel
A rooftop terrace with potted plants and a view of the city skyline.

9. Oceania Hotel

Oceania Hotel
3.0 star property
Kota Kinabalu
8.2 out of 10, Very good, (528 reviews)
"Convenient, accessible to all the key places in KK."
Malaysia
SYED NASIRIN
The price is RM215
RM242 total
includes taxes & fees
26 Oct - 27 Oct
Oceania Hotel
A swimming pool with lounge chairs and umbrellas, surrounded by a modern building with large windows.

10. Hilton Kota Kinabalu

Hilton Kota Kinabalu
5.0 star property
Downtown Kota Kinabalu
9.2 out of 10, Wonderful, (999 reviews)
"Great location - close to all amenities and the waterfront Great roof top pool although very overpriced food in the restaurants. Great staff Would definitely recommend"
Australia
Michaela
The price is RM328
RM364 total
includes taxes & fees
6 Nov - 7 Nov
Hilton Kota Kinabalu
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Sabah Hotel Reviews

Sheraton Kota Kinabalu

Sheraton Kota Kinabalu

10/10 Excellent
"Very comfy room.. good parking facilities.."
Yen Ping 3-night trip
Posted 2 days ago
Sheraton Kota Kinabalu

Explore a world of travel with Expedia

Frequently asked questions

How much do hotels with dining in Sabah cost?
Hotels in Sabah range between RM170 to RM539 per night. Bring your appetite — these hotels have restaurants or are close to top dining experiences. 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 Sabah?
Choose from multiple hotels with dining in Sabah that have a total average guest review rating of 8.5. Holiday Inn Express Kota Kinabalu City Centre, an IHG Hotel will put you close to some awesome culinary experiences. It has a 4-star rating and comes with an outdoor entertainment area and a cafe. Another sought-after option is Orion Residence At Tanjung Aru. Conveniences at this 3-star escape include a garden and a terrace.
How many hotels with restaurants are there in Sabah?
Explore our 198 hotels with restaurants in Sabah and then select your favourite. Whether you're planning a holiday with the fam or kicking it with your pals, your perfect stay is just clicks away.
What are the best cheap hotels with dining in Sabah?
It all depends on which corner of Sabah you're going to explore. If you're headed to Kota Kinabalu, Toojou Kota Kinabalu - Hostel is a great choice. In addition to access to fabulous food experiences, this economical hotel offers a rooftop terrace and a cafe. Spending time in Sandakan? Use the money you save at 2 Inn 1 Boutique Hotel & Spa to eat your way across the city. A steam room and a restaurant are among the conveniences at this property. Hotels with dining in Sabah start from just RM170 per night. There are plenty of free and fun things to do wherever you're visiting in Sabah. If your trip takes you to Kota Kinabalu, swing by Kota Kinabalu Esplanade. You can also tour the sights for a song in Sandakan. Bukit Buli Sim Sim is one of the most popular free things to do here. 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 Sabah?
Absolutely, so round up your crew and make plans for that Sabah holiday! If Kota Kinabalu is on your travel itinerary, make a reservation at Borneo Vista Suites Hotel. This 4.5-star family-friendly hotel will put you near some tasty food experiences. Amenities here include a children's pool and a cafe. Another top pick with dining is BayView Holiday Apartment. Also in Kota Kinabalu, it has a 2-star rating and includes a children's pool and a playground. Kota Kinabalu offers lots of family-friendly attractions when it's time to explore. Kota Kinabalu Esplanade and Lok Kawi Wildlife Park will keep your crew entertained.
Are there any 5-star hotels with dining in Sabah?
Choose one of our 5-star hotels and splurge on some great food experiences during your Sabah holiday. If you're travelling to Kota Kinabalu, take a look at Hilton Kota Kinabalu. This 5-star retreat offers amenities such as a sauna and a pillow menu. Gaya Island Resort is another luxury option where you can work your way through the dining scene of Kota Kinabalu. Spa facilities and concierge services will help make your stay here comfortable.
Why book your hotel with restaurants in Sabah with Expedia?
Reserving a hotel with restaurants in Sabah is as easy as working out your travel dates and picking a place that suits your needs. Looking for a getaway that has an on-site restaurant or is in a culinary hub? Want it to be upscale or budget friendly? Use Expedia's search filters to further narrow your search results and find the perfect fit.
How can I find cheap hotels with restaurants in Sabah?
With Expedia's filter tool, comparing cheap hotels with restaurants in Sabah couldn't be easier. To discover accommodation that'll make your hip pocket happy, tailor your search results by meal plans, star rating and budget.
What is there to do in Sabah near my hotel with restaurants?
Whether you're a fan of sightseeing, shopping, dining or partying, Sabah is one place you'll never get bored! The major city of Kota Kinabalu has plenty of attractions and activities, including Kota Kinabalu Esplanade, Sabah State Museum and All Saint's Cathedral. If you're taking off to Sandakan, Bukit Buli Sim Sim, Agnes Keith House and Puu Jih Shih Temple will fill up your itinerary.