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

  • 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
Sep 11 - Sep 13
In two weeks
Sep 18 - Sep 20

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,004 reviews)
"Room was super clean and the staff do their jobs amazingly 24/7"
United States
sean
$138 nightly
The price is $152
Sep 6 - Sep 7
Total with taxes and fees
Shangri-La Rasa Ria, Kota Kinabalu
A wooden dock extending over a calm lake, surrounded by lush greenery and trees. There are two white umbrellas providing shade.

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, (1,000 reviews)
"We love the place Very nice lication"
United Kingdom
Antonette
$104 nightly
The price is $116
Sep 15 - Sep 16
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.4 out of 10, Very Good, (1,000 reviews)
"Very spacious rooms, location is perfect, the staff is very friendly "
Canada
Cilla
$94 nightly
The price is $104
Sep 6 - Sep 7
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
$24 nightly
The price is $29
Sep 28 - Sep 29
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, (784 reviews)
"Great stay. Lovely hotel"
United Kingdom
edward
Ming Garden Hotel
A modern hotel corridor with a marble floor, dark wooden walls, and a large abstract artwork on the left.

7. Grandis Hotel

Grandis Hotel
4.0 star property
Downtown Kota Kinabalu
8.8 out of 10, Excellent, (922 reviews)
"Beautiful hotel ,location perfect with many restaurants to choose from and coffee shop right next door,so loved the fact that after a day out we relaxed with a coffee seated outside next to hotel .a door in the hotel lead us through into the 8th floor shopping mall , a wow factor . The food selection was superb . A grand hotel all in all"
United Kingdom
lana
$86 nightly
The price is $96
Sep 25 - Sep 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, (954 reviews)
"Great location."
United Kingdom
Michelle
$66 nightly
The price is $70
Sep 13 - Sep 14
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, (527 reviews)
"Convenient, accessible to all the key places in KK."
Malaysia
SYED NASIRIN
$39 nightly
The price is $45
Sep 13 - Sep 14
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)
"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
$87 nightly
The price is $97
Sep 17 - Sep 18
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

Ormond Sandakan

Ormond Sandakan

10/10 Excellent
"Terrific location. The executive room was exchanged excellent, don't little signs of wear on the economy room, but overall a beautiful hotel and the best in Sandakan."
Edward 1-night trip
Posted less than an hour ago
Ormond Sandakan

Explore a world of travel with Expedia

Frequently asked questions

How much do hotels with dining in Sabah cost?
Hotels in Sabah range between $29 to $152 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 $29 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.