Hotels with a Gym in Borneo from $30

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
The price is $152 per night
$152
per night
May 24 - May 25
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
The price is $53 per night
$53
per night
May 15 - May 16
A nightclub, a marina, and 2 spa 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
Free Cancellation
Reserve now, pay when you stay
The price is $36 per night
$36
per night
May 14 - May 15
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
The price is $68 per night
$68
per night
May 24 - May 25
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. Families will appreciate the children's pool, kid-friendly dining, ...
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
The price is $44 per night
$44
per night
May 9 - May 10
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. ...
Hilton Kuching

Hilton Kuching

5 out of 5
1 Jln Tunku Abdul Rahman, Kuching, Sarawak
Free Cancellation
Reserve now, pay when you stay
The price is $97 per night
$97
per night
May 8 - May 9
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
The price is $140 per night
$140
per night
May 15 - May 16
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
The price is $66 per night
$66
per night
May 5 - May 6
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 ...
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
The price is $59 per night
$59
per night
May 19 - May 20
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
The price is $50 per night
$50
per night
May 14 - May 15
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, ...
The Palace Hotel Kota Kinabalu

The Palace Hotel Kota Kinabalu

4 out of 5
No. 1 Jalan Tangki, Karamunsing, Kota Kinabalu, Sabah
The price is $52 per night
$52
per night
May 19 - May 20
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. ...
Ming Garden Hotel and Residences

Ming Garden Hotel and Residences

4 out of 5
Lorong Ming Garden, Jalan Coastal, Kota Kinabalu, Sabah
Free Cancellation
Reserve now, pay when you stay
The price is $30 per night
$30
per night
May 10 - May 11
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. ...
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
436 hotels
Lowest Price
$30
Highest Price
$152
Popular hotels
Pullman Miri Waterfront, 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, The Palace Hotel Kota Kinabalu

Recent Borneo hotel reviews by fellow wanderers

Hotel Novotel Banjarmasin Airport

Hotel Novotel Banjarmasin Airport

3 out of 5
Posted 2 months ago
Travelocity Verified Review
"Average service and facilities. Needs a refresh and more staff training. "
A verified traveler stayed at Hotel Novotel Banjarmasin Airport
Hotel Novotel Banjarmasin Airport
Transera Hotel Pontianak

Transera Hotel Pontianak

4 out of 5
Posted 1 year ago
Travelocity Verified Review
"The executive room I got was spacious, but it was a bit dirty and run down. The laminate floors looked nice, but were sticky, rather dirty and had a funny smell, as if someone puked before. The room had a "toilet sewage" smell from time to time. The reception was kind enough for provide air fresheners which helped. Aircon position isn't suitable and rather warm in the room. Big & modern TV. Breakfast was OK, but less satisfactory on 2nd day due to an event occupying the top floor."
A verified traveler stayed at Transera Hotel Pontianak
Transera Hotel Pontianak

Explore more Hotels with a Gym

Types of hotels

Hotels near…

Hotels by star rating