Hotels with a Gym in Borneo
Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels
Save 10% or more on select hotels with Insider Prices
Book on the app to instantly earn 5% on 350,000+ hotels
Featured Borneo Hotels with a Gym

Pullman Miri Waterfront
Lot 1347, Miri Waterfront Commercial Centre, Miri, Sarawak
Free Cancellation
Reserve now, pay when you stay
$58 nightly
The price is $65 total per night
$65 total
Nov 23 - Nov 24
Total with taxes and fees
Pullman Miri Waterfront features a marina, a nightclub, and an outdoor pool. There's free parking, and an airport shuttle (available 24 hours) for MYR 79.50 per person one-way. The front desk has multilingual staff on hand 24/7 to help with dry cleaning/laundry, concierge services, and securing valuables. Other amenities at this luxury hotel include a children's pool, a gym, and 2 hot tubs.
Pool
Hot Tub

Palm Garden Hotel
LOT 45238, SIMPANG 88, Bandar Seri Begawan, Brunei-Muara
Guests staying at Palm Garden Hotel enjoy a gym, express check-in, and express check-out. Free extended parking is included with your stay. Helpful staff is there to provide tour or ticket assistance, as well as offer insight about the area. Additional amenities include free newspapers and laundry facilities.
Parking included
Free WiFi

Ming Garden Hotel and Residences
Lorong Ming Garden, Jalan Coastal, Kota Kinabalu, Sabah
Ming Garden Hotel and Residences features karaoke, an outdoor pool, and a children's pool. You can take advantage of onsite parking for a fee, along with limo/town car service. The front desk has multilingual staff on hand 24/7 to help with securing valuables, concierge services, and dry cleaning/laundry. Additional amenities include a gym, free WiFi in public areas, and meeting rooms.
Pool
Free WiFi

Horizon Hotel
Jalan Pantai, Locked Bag 2084, Kota Kinabalu, Sabah
$66 nightly
The price is $75 total per night
$75 total
Nov 28 - Nov 29
Total with taxes and fees
Horizon Hotel features 2 outdoor pools, a children's pool, and a gym. Self parking is available for MYR 5.00 per day. Front-desk staff can answer questions 24/7, and assist with tours or tickets, luggage storage, and securing valuables. Additional amenities include free WiFi in public areas, meeting rooms, and conference space.
Pool
Free WiFi

Hyatt Regency Kinabalu
Jalan Datuk Salleh Sulong Kota Kinabalu Sabah
Free Cancellation
Reserve now, pay when you stay
$76 nightly
The price is $85 total per night
$85 total
Nov 20 - Nov 21
Total with taxes and fees
Hyatt Regency Kinabalu features an outdoor pool, a children's pool, and a 24-hour gym. Self parking is available for MYR 10 per stay. Multilingual staff at the front desk are standing by 24/7 to help with luggage storage, tours or tickets, and securing valuables. Other amenities at this luxury hotel include a sauna, free WiFi in public areas, and laundry facilities.
Pool
Free WiFi

Citadines Uplands Kuching
No. 55 Jalan Simpang Tiga, Kuching, Sarawak
Free Cancellation
Reserve now, pay when you stay
$63 nightly
The price is $71 total per night
$71 total
Nov 24 - Nov 25
Total with taxes and fees
Citadines Uplands Kuching features an outdoor pool, a children's pool, and a gym. If you drive, self parking is MYR 2.00 per day, or you can take advantage of the airport shuttle (available 24 hours) for MYR 16.20 per person one-way. The 24-hour front desk has staff standing by to help with tours or tickets, luggage storage, and securing valuables. If you like to take your furry friend along on your adventures, this pet-friendly property offers food and water bowls and litter boxes. Additional amenities include free WiFi in public areas, meeting rooms, and a business center.
Pool
Kitchen

Pullman Kuching
Interhill Place, No. 1A, Jalan Mathies Kuching Sarawak
Free Cancellation
Reserve now, pay when you stay
$80 nightly
The price is $89 total per night
$89 total
Nov 23 - Nov 24
Total with taxes and fees
Guests of Pullman Kuching enjoy a full-service spa, an outdoor pool, and a children's pool. Airport transportation is made easy with a shuttle from the hotel to the airport (available 24 hours) for MYR 194.40 per vehicle. Multilingual staff at the 24-hour front desk can assist with luggage storage, securing valuables, and dry cleaning/laundry. Other amenities at this luxury hotel include a gym, a sauna, and free WiFi in public areas.
Pool
Hot Tub

Hilton Kuching
1 Jln Tunku Abdul Rahman Kuching Sarawak
Free Cancellation
Reserve now, pay when you stay
$109 nightly
The price is $120 total per night
$120 total
Nov 23 - Nov 24
Total with taxes and fees
Hilton Kuching features an outdoor pool, a children's pool, and a 24-hour gym. Valet and self parking are available if you're driving, or an airport shuttle (available 24 hours) can be put to good use for MYR 118.80 per vehicle one-way. Multilingual staff at the front desk are standing by 24/7 to help with concierge services, luggage storage, and securing valuables. Other amenities at this luxury hotel include free WiFi in public areas, meeting rooms, and a conference center.
Pool
Free WiFi

Shangri-La Tanjung Aru, Kota Kinabalu
No. 20, Jalan Aru Kota Kinabalu Sabah
Free Cancellation
Reserve now, pay when you stay
$180 nightly
The price is $195 total per night
$195 total
Dec 9 - Dec 10
Total with taxes and fees
Shangri-La Tanjung Aru, Kota Kinabalu features a private beach, a marina, and a full-service spa. Onsite parking is available, both free self and paid valet parking (MYR 20 per day)—also useful is limo/town car service. Multilingual staff at the 24-hour front desk can assist with luggage storage, dry cleaning/laundry, and tours or tickets. Other amenities at this beach resort include 2 outdoor pools, a free water park, and a children's pool.
On private beach
Pool

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
Nov 26 - Nov 27
Total with taxes and fees
Imperial Hotel Kuching features an outdoor pool, a children's pool, and a gym. Free parking is included with your stay. Front-desk staff can answer questions 24/7, and assist with luggage storage, securing valuables, and concierge services. Additional amenities include a sauna, free WiFi in public areas, and meeting rooms.
Pool
Parking included

Sky Hotel Kota Kinabalu
Lorong Kemajuan Karamunsing, Kota Kinabalu, Sabah
Sky Hotel Kota Kinabalu features an outdoor pool, a children's pool, and a gym. You can take advantage of free parking, along with an airport shuttle (available 24 hours) for MYR 90 per vehicle one way. Front-desk staff can answer questions 24/7, and assist with dry cleaning/laundry, tours or tickets, and securing valuables. Additional amenities include free WiFi in public areas, meeting rooms, and a business center.
Pool
Parking included

The Pacific Sutera Hotel
1 Sutera Harbour Boulevard, Sutera Harbour, Kota Kinabalu, Sabah
Free Cancellation
Reserve now, pay when you stay
$90 nightly
The price is $100 total per night
$100 total
Nov 18 - Nov 19
Total with taxes and fees
The Pacific Sutera Hotel features a private beach, a golf course, and a marina. You can take advantage of free parking, along with a free shopping center shuttle. The front desk is staffed 24/7 to help with concierge services, securing valuables, and dry cleaning/laundry. Other amenities at this beach resort include a full-service spa, 3 outdoor pools, and a children's pool.
On private beach
Pool

The Palace Hotel Kota Kinabalu
No. 1 Jalan Tangki, Karamunsing, Kota Kinabalu, Sabah
The Palace Hotel Kota Kinabalu features an outdoor pool, a children's pool, and a gym. Free parking is included with your stay. The 24-hour front desk has staff standing by to help with securing valuables, concierge services, and luggage storage. Additional amenities include a sauna, free WiFi in public areas, and meeting rooms.
Pool
Parking included

Grand Palace Hotel
Lot 638, Blk 7, MCLD, Pelita Com Centre, 2KM Jln Miri-Pujut, Miri, Sarawak
Free Cancellation
Reserve now, pay when you stay
At Grand Palace Hotel, guests enjoy an indoor pool, a gym, and a sauna. If you plan to drive, free parking is available. Front-desk staff can answer questions 24/7, and assist with dry cleaning/laundry, luggage storage, and concierge services. Additional amenities include free WiFi in public areas, a hot tub, and meeting rooms.
Pool
Hot Tub

Radisson Hotel Brunei Darussalam
Jalan Tasek Bandar Seri Begawan
Free Cancellation
Reserve now, pay when you stay
$122 nightly
The price is $122 total per night
$122 total
Nov 29 - Nov 30
Total with taxes and fees
Radisson Hotel Brunei Darussalam features a full-service spa, an outdoor pool, and a children's pool. There's free parking, and an airport shuttle (available 24 hours) for BND 35 per vehicle one-way. Multilingual staff at the 24-hour front desk can assist with luggage storage, securing valuables, and tours or tickets. Other amenities at this spa hotel include a gym, a sauna, and free WiFi in public areas.
Pool
Spa
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,995 hotels |
|---|---|
Lowest Price | $58 |
Highest Price | $195 |
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, The Palace Hotel Kota Kinabalu, Grand Palace Hotel, Radisson Hotel Brunei Darussalam |
Recent Hotels with a Gym Reviews
Pan Borneo Hotel Kota Kinabalu
5/5 Excellent
"Cleanliness, all staff interaction. Overall good experience "
A verified traveler stayed at Pan Borneo Hotel Kota Kinabalu
Posted 3 days ago

