Hotels with a Gym in Borneo from $57
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 Borneo Hotels with a Gym

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 $225 total per night
$225 total
Jun 21 - Jun 22
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 ...

Pullman Miri Waterfront
Lot 1347, Miri Waterfront Commercial Centre, Miri, Sarawak
Free Cancellation
Reserve now, pay when you stay
$54 nightly
The price is $60 total per night
$60 total
Jun 9 - Jun 10
Total includes taxes and fees
A nightclub, a marina, and 2 hot tubs are all featured at this smoke-free hotel. Bring the family and enjoy the children's pool and kid-friendly dining. Relax ...

Imperial Hotel Kuching
Jalan Datuk Tawi Sli, Kuching, Sarawak
Free Cancellation
Reserve now, pay when you stay
$51 nightly
The price is $58 total per night
$58 total
Jun 5 - Jun 6
Total includes taxes and fees
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. ...

Hyatt Regency Kinabalu
Jalan Datuk Salleh Sulong, Kota Kinabalu, Sabah
Free Cancellation
Reserve now, pay when you stay
$74 nightly
The price is $83 total per night
$83 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. ...

Hilton Kuching
1 Jln Tunku Abdul Rahman, Kuching, Sarawak
Free Cancellation
Reserve now, pay when you stay
$99 nightly
The price is $110 total per night
$110 total
Jun 10 - Jun 11
Total includes taxes and fees
This luxury hotel includes 5 restaurants, an outdoor pool, and a 24-hour gym. Bring the family and enjoy the children's pool and kid-friendly dining. Relax with ...

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 28 - Jun 29
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. ...

Horizon Hotel
Jalan Pantai, Locked Bag 2084, Kota Kinabalu, Sabah
$89 nightly
The price is $98 total per night
$98 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 ...

Citadines Uplands Kuching
No. 55 Jalan Simpang Tiga, Kuching, Sarawak
Free Cancellation
Reserve now, pay when you stay
$62 nightly
The price is $69 total per night
$69 total
Jun 18 - Jun 19
Total includes taxes and fees
This aparthotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. ...

Pullman Kuching
Interhill Place, No. 1A, Jalan Mathies, Kuching, Sarawak
Free Cancellation
Reserve now, pay when you stay
$74 nightly
The price is $82 total per night
$82 total
Jun 10 - Jun 11
Total includes taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free ...

Sky Hotel Kota Kinabalu
Lorong Kemajuan Karamunsing, Kota Kinabalu, Sabah
Free Cancellation
Reserve now, pay when you stay
$50 nightly
The price is $57 total per night
$57 total
Jun 9 - Jun 10
Total includes taxes and fees
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, ...

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. ...
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.
Borneo hotels essential information
Accommodation | 1,780 hotels |
---|---|
Lowest Price | $57 |
Highest Price | $225 |
Popular hotels | Pullman Miri Waterfront, Palm Garden Hotel, Ming Garden Hotel and Residences, Horizon Hotel, Hyatt Regency Kinabalu, Citadines Uplands Kuching, Pullman Kuching, Hilton Kuching, Shangri-La Tanjung Aru, Kota Kinabalu, Imperial Hotel Kuching, Sky Hotel Kota Kinabalu, The Pacific Sutera Hotel |
Recent Borneo hotel reviews by fellow wanderers

Shangri-La Tanjung Aru, Kota Kinabalu
5 out of 5
Posted 2 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
- Hotels with a Gym in Japan
- Hotels with a Gym in Thailand
- Hotels with a Gym in Taiwan
- Hotels with a Gym in South Korea
- Hotels with a Gym in India
- Hotels with a Gym in Malaysia
- Hotels with a Gym in Vietnam
- Hotels with a Gym in China
- Hotels with a Gym in Philippines
- Hotels with a Gym in Indonesia
- Hotels with a Gym in Cambodia
- Hotels with a Gym in Macau SAR
- Hotels with a Gym in Nepal
- Hotels with a Gym in Singapore
- Hotels with a Gym in Myanmar
- Hotels with a Gym in Hong Kong SAR
- Hotels with Air Conditioning in Borneo
- Hotels with Restaurants in Borneo
- Hotels with Free Parking in Borneo
- Hotels with Shopping in Borneo
- Convention Center Hotels in Borneo
- Hotels with Room Service in Borneo
- Kid Friendly Hotels in Borneo
- Hotels with Pools in Borneo
- Hotels with Bar in Borneo
- Hotels with Airport Transfers in Borneo
- Hotels with smoking rooms in Borneo
- Cheap Hotels in Borneo
- Hotels with Free Breakfast in Borneo
- Spa Resorts & Hotels in Borneo
- Beach Resorts & Hotels in Borneo
- Historic Hotels in Borneo
- Adventure Hotels in Borneo
- Hotels with Balconies in Borneo
- Golf Resorts & Hotels in Borneo
- Hotel Wedding Venues in Borneo
- Luxury Hotels in Borneo
- Hotels with Childcare in Borneo
- Oceanfront Hotels in Borneo
- Hotels with Hot Tubs in Borneo
- Hotels with Free Airport Shuttle in Borneo
- Romantic Getaways & Hotels in Borneo
- Hotels with Kitchenettes in Borneo
- Hotels with Tennis Courts in Borneo
- Arcade Hotels in Borneo
- Pet Friendly Hotels in Borneo
- Boutique Hotels in Borneo
- Hotels with an Indoor Pool in Borneo
- Fishing Resorts & Hotels in Borneo
- Hotels on the River in Borneo
- Hotels with Suites in Borneo
- Hotels with Waterslides in Borneo
- Hotels on the Lake in Borneo
- Green Hotels in Borneo
- Hotels with Early Check-in in Borneo
- Waterpark Hotels and Resorts in Borneo
- Adults Only Resorts & Hotels in Borneo
- Ski Resorts and Hotels in Borneo
- Casino Resorts & Hotels in Borneo
Most popular
Hotels
Cheap Hotels in SeoulCheap Hotels in BeijingKid Friendly Hotels in JejuAll Inclusive Resorts & Hotels in BaliCheap Hotels in BangkokCheap Hotels in Phnom PenhCheap Hotels in TaipeiKid Friendly Hotels in PenangAll Inclusive Resorts & Hotels in GoaCheap Hotels in Ho Chi Minh CityCheap Hotels in BaliSingapore All Inclusive Resorts & HotelsLuzon Beach Resorts & HotelsCheap Hotels in MacauSingapore Hotels with Hot TubsCheap Hotels in Singapore