Beginning of main content

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Tonight Oct 20 - Oct 21
This weekend Oct 23 - Oct 25
Next weekend Oct 30 - Nov 1

Top Kota Kinabalu Hotels with Restaurants

$45
Hilton Kota Kinabalu

Hilton Kota Kinabalu

5.0 out of 5.0 Jalan Tunku Abdul Rahman, Asia City, Kota Kinabalu, Sabah
5/5
(1 Reviews)
This luxury hotel includes 2 restaurants, an outdoor pool, and a 24-hour fitness center. Traveling on business? Take advantage of the laundry service, conference space, and airport shuttle. Enjoy the sauna and unwind at the poolside bar and bar/lounge.
$152
Shangri-La's Rasa Ria Resort & Spa

Shangri-La's Rasa Ria Resort & Spa

5.0 out of 5.0 Pantai Dalit, Kota Kinabalu, Tuaran, Sabah
4/5
(1 Reviews)
A private beach, 6 restaurants, and 2 outdoor pools are all featured at this luxury resort. Relax with free beach cabanas and sun loungers, and cool off with a drink at the beachside bar. Unwind with a drink at one of the 2 bars/lounges and enjoy free perks like free self parking and a shopping center shuttle.
$41
Horizon Hotel

Horizon Hotel

4.0 out of 5.0 Jalan Pantai, Locked Bag 2084, Kota Kinabalu, Sabah
4/5
(1 Reviews)
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the fitness center and perks like free self parking.
$53
The Pacific Sutera Hotel

The Pacific Sutera Hotel

5.0 out of 5.0 1 Sutera Harbour Boulevard, Sutera Harbour, Kota Kinabalu, Sabah
1/5
(1 Reviews)
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 arcade/game room. Enjoy the 3 outdoor pools and perks like free self parking and a free area shuttle.
$69
Hyatt Regency Kinabalu

Hyatt Regency Kinabalu

5.0 out of 5.0 Jalan Datuk Salleh Sulong, Kota Kinabalu, Sabah
This luxury hotel includes 3 restaurants, an outdoor pool, and a 24-hour fitness center. Families will appreciate the children's pool, kid-friendly dining, and supervised childcare. Relax with a drink at one of the 2 bars/lounges and get perks like free WiFi.
$31
Dreamtel Kota Kinabalu

Dreamtel Kota Kinabalu

3.5 out of 5.0 5, Jalan Padang, Kota Kinabalu, Sabah
This hotel features a restaurant, free WiFi in public areas, and dry cleaning. Luggage storage, laundry facilities, and concierge services are also on offer.
$32
Ming Garden Hotel and Residences

Ming Garden Hotel and Residences

4.0 out of 5.0 Lorong Ming Garden, Jalan Coastal, Kota Kinabalu, Sabah
A full-service spa, an outdoor pool, and a restaurant are all featured at this hotel. There's fun for all ages with a free kid's club and a children's pool, and supervised childcare is an added bonus. Enjoy the fitness center and perks like free WiFi.
$73
Grandis Hotel

Grandis Hotel

4.0 out of 5.0 Suria Sabah Shopping Mall, 1A Jalan Tun Fuad Stephens, Kota Kinabalu, Sabah
This hotel features a restaurant, an outdoor pool, and a poolside bar. Enjoy the fitness center and perks like free WiFi. You'll appreciate the a rooftop terrace, bar/lounge, and coffee shop.
$23
Oceania Hotel

Oceania Hotel

3.0 out of 5.0 Lot 60-64, Lorong Ikan Juara 5, Sadong Jaya, Kota Kinabalu, Sabah
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 area shuttle is offered as well.
$136
Shangri La's Tanjung Aru Resort and Spa

Shangri La's Tanjung Aru Resort and Spa

5.0 out of 5.0 No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
This luxury resort features a full-service spa, a marina, and 3 restaurants. There's fun for all ages with a free kid's club and a children's pool, and barbecue grills are available on site. Enjoy the 3 outdoor tennis courts and perks like free self parking and a free shopping center shuttle.
Get Rates
The Klagan Hotel

The Klagan Hotel

3.0 out of 5.0 Unit 25-28, Ground Floor, Block D, Warisan Square Jalan Tun Fuad Step, Kota Kinabalu, Sabah
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Dry cleaning, luggage storage, and laundry facilities are also on offer.
$42
Promenade Hotel Kota Kinabalu

Promenade Hotel Kota Kinabalu

4.0 out of 5.0 No 4, Lorong Api-Api 3, Api-Api Centre, Kota Kinabalu, Sabah
This smoke-free hotel features 2 restaurants, a bar/lounge, and a fitness center. Traveling on business? Take advantage of the 2 conference rooms, business center, and airport shuttle. Enjoy a meal in one of the 2 coffee shops/cafés and perks like free WiFi.
Map

Pocket Guide: Hotels with Restaurants in Kota Kinabalu

Search for hotels in Kota Kinabalu on Travelocity. You can easily find your hotels in Kota Kinabalu using one of the methods below:

  • View our selection of featured hotels in Kota Kinabalu
  • Use the map to find hotels in the Kota Kinabalu neighborhood you prefer
  • Use the filters to see hotels in a specific area of Kota Kinabalu, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Kota Kinabalu
  • Enter your travel dates to view the best deals on hotels in Kota Kinabalu - while they last


*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.