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 $33

  • 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

This weekend
Jul 31 - Aug 2
Next weekend
Aug 7 - Aug 9

Our top choices for Sabah hotels with a restaurant

In-room safe, desk, laptop workspace, blackout drapes

Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu
5.0 star property
Tuaran
9.2 out of 10, Wonderful, (1,005 reviews)
"Room was super clean and the staff do their jobs amazingly 24/7"
United States
sean
$152 nightly
The price is $166
Aug 26 - Aug 27
Total with taxes and fees
Shangri-La Rasa Ria, Kota Kinabalu
Exterior detail

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
Private beach, white sand, beach umbrellas, beach towels

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 Pacific Sutera Hotel
Outdoor pool

Hyatt Regency Kinabalu

Hyatt Regency Kinabalu
5.0 star property
Downtown Kota Kinabalu
8.4 out of 10, Very Good, (1,001 reviews)
"Great location , rooms were spacious but very dated property needing updating . Carpets were stained . Buffet was very good with a good selection of local cuisine."
United Kingdom
Kingsley
$120 nightly
The price is $132
Aug 28 - Aug 29
Total with taxes and fees
Hyatt Regency Kinabalu
Deluxe Triple Room | In-room safe, desk, soundproofing, iron/ironing board (on request)

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
$28 nightly
The price is $33
Aug 9 - Aug 10
Total with taxes and fees
Dreamtel Kota Kinabalu
Spa reception

Ming Garden Hotel and Residences

Ming Garden Hotel and Residences
4.0 star property
Downtown Kota Kinabalu
7.6 out of 10, Good, (784 reviews)
"Great stay. Lovely hotel"
United Kingdom
edward
Ming Garden Hotel and Residences
Aerial view

Grandis Hotel

Grandis Hotel
4.0 star property
Downtown Kota Kinabalu
8.8 out of 10, Excellent, (913 reviews)
"I was upgraded to the best room due to unavailability of the room i booked which was great."
Malaysia
jasmindar kaur
$66 nightly
The price is $75
Aug 18 - Aug 19
Total with taxes and fees
Grandis Hotel
Deluxe Suite | Minibar, in-room safe, desk, soundproofing

Horizon Hotel

Horizon Hotel
4.0 star property
Downtown Kota Kinabalu
8.2 out of 10, Very Good, (954 reviews)
"Great location."
United Kingdom
Michelle
$81 nightly
The price is $91
Aug 27 - Aug 28
Total with taxes and fees
Horizon Hotel
Terrace/patio

Oceania Hotel

Oceania Hotel
3.0 star property
Kota Kinabalu
8.2 out of 10, Very Good, (526 reviews)
"Convenient, accessible to all the key places in KK."
Malaysia
SYED NASIRIN
$38 nightly
The price is $44
Aug 9 - Aug 10
Total with taxes and fees
Oceania Hotel
2 restaurants; breakfast, lunch, and dinner served

Hilton Kota Kinabalu

Hilton Kota Kinabalu
5.0 star property
Downtown Kota Kinabalu
9.2 out of 10, Wonderful, (1,000 reviews)
"Everything was perfect and we enjoyed our stay very much. A special mention deserves the staff ,everyone we encountered was genuinely very kind and happy to help and make our stay memorable. The breakfast was amazing. Also the pool was very nice."
United Kingdom
Ines
$122 nightly
The price is $135
Aug 7 - Aug 8
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

Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

10/10 Excellent
"Very good property and well maintained little inconvenience due to renovation works"
TF 2-night trip
Posted 2 days ago
Shangri-La Tanjung Aru, 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 $33 to $166 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.4. 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 $33 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.