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

Hotels with Restaurants in Sabah from $35

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Top Cities in Sabah

A calm sea with a boat anchored near a small island.
HotelsHotels

Kota Kinabalu

Kota Kinabalu

Check availability on Sabah Hotels with Restaurants

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

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,003 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
$120 nightly
The price is $132
Nov 14 - Nov 15
Total with taxes and fees
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
$75 nightly
The price is $84
Oct 31 - Nov 1
Total with taxes and fees
The Pacific Sutera Hotel
A swimming pool with lounge chairs and palm trees, surrounded by wooden structures.

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
$84 nightly
The price is $93
Oct 26 - Oct 27
Total with taxes and fees
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 traveler
$30 nightly
The price is $35
Nov 25 - Nov 26
Total with taxes and fees
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
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
$109 nightly
The price is $121
Nov 25 - Nov 26
Total with taxes and fees
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
$57 nightly
The price is $61
Nov 15 - Nov 16
Total with taxes and fees
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
$39 nightly
The price is $45
Nov 25 - Nov 26
Total with taxes and fees
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
$80 nightly
The price is $87
Nov 6 - Nov 7
Total with taxes and fees
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 3 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 $35 to $132 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 dining are there in Sabah?
Explore our 198 hotels with dining in Sabah and then select your favorite. Whether you're planning a vacation 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 $35 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 vacay! 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 Vacation 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 vacation. If you're traveling 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 dining in Sabah with Expedia?
Reserving a hotel with dining 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 dining in Sabah?
With Expedia's filter tool, comparing cheap hotels with dining in Sabah couldn't be easier. To discover accommodations 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 dining?
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.