Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Due to coronavirus (COVID-19) travel advisories, some destinations may be unavailable for certain dates. Find out more.

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

Access exclusive hotel deals, only with the Travelocity app

Tonight Oct 29 - Oct 30
This weekend Oct 30 - Nov 1
Next weekend Nov 6 - Nov 8

Top Sabah Hotels with a Gym

$47
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.
$49
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.
Get Rates
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.
$60
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.
$45
Sabah Hotel Sandakan

Sabah Hotel Sandakan

4.0 out of 5.0 Km 1 Jalan Utara, Sandakan, Sabah
This smoke-free hotel includes 3 restaurants, an outdoor pool, and a health club. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the spa tub and perks like free self parking.
$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.
Get Rates
Four Points by Sheraton Sandakan

Four Points by Sheraton Sandakan

4.0 out of 5.0 Lot 106 & 107 Blk Hs 11, Sandakan Harbour Square, Sandakan, Sabah
This hotel features 2 restaurants, an outdoor pool, and a 24-hour fitness center. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. A bar/lounge, a 24-hour front desk, and a coffee shop are also provided.
Map
*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.