Hotels with Restaurants in Sabah from $33
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Sabah Hotels with Restaurants

Shangri-La Rasa Ria, Kota Kinabalu
Pantai Dalit, Kota Kinabalu, Tuaran, Sabah
Free Cancellation
Reserve now, pay when you stay
$132 nightly
The price is $144 total per night
$144 total
Jun 27 - Jun 28
Total includes taxes and fees
This resort features a private beach, a golf course, and a full-service spa. Enjoy beachfront dining and relax with free beach cabanas and sun loungers. Enjoy the 2 outdoor pools and free perks like buffet breakfast and free self parking.
On private beach
Pool

Sepilok Nature Resort
KM 22.5 (Mile 14), Jalan Sepilok, Off Jalan Sapi Nangoh, Sandakan, Sabah
A restaurant, free self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. A terrace, a garden, and a snack bar/deli are also on offer.
Parking included
Free WiFi

The Pacific Sutera Hotel
1 Sutera Harbour Boulevard, Sutera Harbour, Kota Kinabalu, Sabah
Free Cancellation
Reserve now, pay when you stay
$75 nightly
The price is $84 total per night
$84 total
Jun 9 - Jun 10
Total includes taxes and fees
This luxury resort features a private beach, a golf course, and a full-service spa. Bring the family and enjoy the children's club, children's pool, and waterslide. Enjoy the 3 outdoor pools and perks like free self parking and a free shopping center shuttle.
On private beach
Pool

Hyatt Regency Kinabalu
Jalan Datuk Salleh Sulong, Kota Kinabalu, Sabah
Free Cancellation
Reserve now, pay when you stay
$74 nightly
The price is $82 total per night
$82 total
Jun 22 - Jun 23
Total includes taxes and fees
This luxury hotel includes 2 restaurants, an outdoor pool, and a 24-hour gym. Families will appreciate the children's pool, kid-friendly dining, and babysitting. Relax with a drink at one of the 2 bars/lounges and get perks like free WiFi.
Pool
Free WiFi

Dreamtel Kota Kinabalu
5, Jalan Padang, Kota Kinabalu, Sabah
Free Cancellation
Reserve now, pay when you stay
$29 nightly
The price is $33 total per night
$33 total
Jun 4 - Jun 5
Total includes taxes and fees
This hotel features a restaurant, free WiFi in public areas, and dry cleaning. Luggage storage, laundry facilities, and concierge services are also on offer.
Free WiFi
Restaurant

Ming Garden Hotel and Residences
Lorong Ming Garden, Jalan Coastal, Kota Kinabalu, Sabah
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. You'll appreciate the gym, poolside bar, and laundry facilities.
Pool
Free WiFi

Grandis Hotel
Suria Sabah Shopping Mall, 1A Jalan Tun Fuad Stephens, Kota Kinabalu, Sabah
Free Cancellation
Reserve now, pay when you stay
$126 nightly
The price is $140 total per night
$140 total
Jun 5 - Jun 6
Total includes taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the a rooftop terrace and perks like free WiFi. There's a poolside bar on site, and a 24-hour front desk and laundry facilities are also provided.
Pool
Free WiFi

Horizon Hotel
Jalan Pantai, Locked Bag 2084, Kota Kinabalu, Sabah
$88 nightly
The price is $97 total per night
$97 total
Jun 6 - Jun 7
Total includes taxes and fees
This smoke-free hotel features 2 restaurants, 2 outdoor pools, and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. There's a bar/lounge on site, and laundry facilities and concierge services are also provided.
Pool
Free WiFi

Oceania Hotel
Lot 60-64, Lorong Ikan Juara 5, Sadong Jaya, Kota Kinabalu, Sabah
Free Cancellation
Reserve now, pay when you stay
$31 nightly
The price is $36 total per night
$36 total
Jun 3 - Jun 4
Total includes taxes and fees
A restaurant and a rooftop terrace are featured at this hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. A free shopping center shuttle is offered as well.
Free WiFi
Restaurant

Hilton Kota Kinabalu
Jalan Tunku Abdul Rahman, Asia City, Kota Kinabalu, Sabah
Free Cancellation
Reserve now, pay when you stay
$78 nightly
The price is $87 total per night
$87 total
Jun 15 - Jun 16
Total includes taxes and fees
This smoke-free hotel includes 2 restaurants, an outdoor pool, and a 24-hour gym. Traveling on business? Take advantage of the laundry service, conference space, and airport shuttle. Enjoy the sauna and unwind at the bar/lounge and poolside bar.
Pool
Restaurant

Sepilok Forest Edge Resort
Jalan Rambutan, Sepilok Mile 14, Sandakan, Sabah
A restaurant, free self parking, and a coffee shop are among this hotel's amenities. WiFi in public areas is free. A garden is also provided.
Parking included
Free WiFi

Shangri-La Tanjung Aru, Kota Kinabalu
No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
Free Cancellation
Reserve now, pay when you stay
$207 nightly
The price is $224 total per night
$224 total
Jun 26 - Jun 27
Total includes taxes and fees
This luxury resort features a private beach, free water park access, and a full-service spa. Spend a day at the beach snorkeling, or relax with sun loungers and beach umbrellas. Bring the family and enjoy the free kid's club, mini golf, and kid-friendly dining.
On private beach
Pool
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.
Sabah Hotels with Restaurants essential information
Hotels with Restaurants in Sabah |
198 |
---|---|
Highest price | $224 |
Cheapest price | $33 |
Total number of hotels in Sabah | 882 |
Popular hotels | Shangri-La Rasa Ria, Kota Kinabalu, Sepilok Nature Resort, The Pacific Sutera Hotel, Hyatt Regency Kinabalu, Dreamtel Kota Kinabalu, Ming Garden Hotel and Residences, Grandis Hotel, Horizon Hotel, Oceania Hotel, Hilton Kota Kinabalu, Sepilok Forest Edge Resort, Shangri-La Tanjung Aru, Kota Kinabalu |
Recent Sabah hotel reviews by fellow wanderers

Shangri-La Tanjung Aru, Kota Kinabalu
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"The Shangri-La was a beautiful well kept resort which was so family friendly.
Their attentiveness to those with families was extraordinary. It made our stay so comfortable and pleasant.
We would definitely recommend the Shangri-La to our family and friends. "
A verified traveler stayed at Shangri-La Tanjung Aru, Kota Kinabalu