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 24 - Oct 25
Next weekend Oct 30 - Nov 1

Top Kota Kinabalu Hotels with a Gym

$49
Sky Hotel Kota Kinabalu

Sky Hotel Kota Kinabalu

3.5 out of 5.0 Lorong Kemajuan Karamunsing, Kota Kinabalu, Sabah
5/5
(1 Reviews)
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the fitness center and perks like free self parking.
$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.
$51
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.
$31
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.
$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.
$135
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.
$37
The Palace Hotel Kota Kinabalu

The Palace Hotel Kota Kinabalu

4.0 out of 5.0 No. 1 Jalan Tangki, Karamunsing, Kota Kinabalu, Sabah
This hotel features a restaurant, an outdoor pool, and a poolside bar. 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 and a free shopping center shuttle.
$54
Borneo Vista Suites Hotel

Borneo Vista Suites Hotel

3.5 out of 5.0 K.K. Suites, Jalan Kemajuan, Kota Kinabalu, Sabah
This aparthotel features a restaurant, an outdoor pool, and a poolside bar. Traveling on business? Take advantage of the free WiFi in public areas and airport shuttle. You'll appreciate the fitness center, bar/lounge, and concierge services.
$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.
$31
Sabah Oriental Hotel

Sabah Oriental Hotel

3.5 out of 5.0 Lorong Kemajuan, Kota Kinabalu, Sabah
This hotel features a restaurant, a fitness center, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. A free area shuttle is offered as well.
$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.
$18
Grand Borneo Hotel

Grand Borneo Hotel

3.0 out of 5.0 TA-00-01,1 Borneo Hypermall, Jalan UMS, Kota Kinabalu, Sabah
This hotel features an indoor pool, a fitness center, and a restaurant. WiFi in public areas is free. A business center, a coffee shop, and dry cleaning are also on offer.
Map

Pocket Guide: Hotels with a Gym 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.