Hotels with a Gym in Borneo from $48

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

Shangri-La Tanjung Aru, Kota Kinabalu

5 out of 5
No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
Free Cancellation
Reserve now, pay when you stay
$282 nightly
The price is $305 total per night
$305 total
Aug 14 - Aug 15
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

Pullman Miri Waterfront

4.5 out of 5
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
Jul 24 - Jul 25
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

Imperial Hotel Kuching

4 out of 5
Jalan Datuk Tawi Sli, Kuching, Sarawak
$48 nightly
The price is $55 total per night
$55 total
Jul 17 - Jul 18
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

Hyatt Regency Kinabalu

5 out of 5
Jalan Datuk Salleh Sulong, Kota Kinabalu, Sabah
Free Cancellation
Reserve now, pay when you stay
$117 nightly
The price is $129 total per night
$129 total
Jul 29 - Jul 30
Total includes taxes and fees
This smoke-free 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

Hilton Kuching

5 out of 5
1 Jln Tunku Abdul Rahman, Kuching, Sarawak
Free Cancellation
Reserve now, pay when you stay
$100 nightly
The price is $110 total per night
$110 total
Jul 21 - Jul 22
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

The Pacific Sutera Hotel

5 out of 5
1 Sutera Harbour Boulevard, Sutera Harbour, Kota Kinabalu, Sabah
$129 nightly
The price is $143 total per night
$143 total
Aug 12 - Aug 13
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

Horizon Hotel

4 out of 5
Jalan Pantai, Locked Bag 2084, Kota Kinabalu, Sabah
$95 nightly
The price is $105 total per night
$105 total
Jul 27 - Jul 28
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

Citadines Uplands Kuching

4 out of 5
No. 55 Jalan Simpang Tiga, Kuching, Sarawak
Free Cancellation
Reserve now, pay when you stay
$61 nightly
The price is $69 total per night
$69 total
Jul 20 - Jul 21
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

Pullman Kuching

4.5 out of 5
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
Jul 25 - Jul 26
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

Sky Hotel Kota Kinabalu

3.5 out of 5
Lorong Kemajuan Karamunsing, Kota Kinabalu, Sabah
$42 nightly
The price is $48 total per night
$48 total
Aug 2 - Aug 3
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

Ming Garden Hotel and Residences

4 out of 5
Lorong Ming Garden, Jalan Coastal, Kota Kinabalu, Sabah
Get rates
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. ...
Palm Garden Hotel

Palm Garden Hotel

3 out of 5
LOT 45238, SIMPANG 88, Bandar Seri Begawan, Brunei-Muara
Get rates
A gym, free parking, and laundry facilities are featured at this hotel. Express check-in, express check-out, and free newspapers are also on offer.
Don't see what you're looking for?
See all available properties in Borneo
View all properties
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,789 hotels
Lowest Price
$48
Highest Price
$305
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

The Pacific Sutera Hotel

The Pacific Sutera Hotel

5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Smooth check in process and beautiful place."
A verified traveler stayed at The Pacific Sutera Hotel
The Pacific Sutera Hotel