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 Sarawak
Free Cancellation
Reserve now, pay when you stay
$62 nightly
The price is $69 total per night
$69 total
Apr 5 - Apr 6
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 tours or tickets, securing valuables, and luggage storage. 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 concierge services, dry cleaning/laundry, and luggage storage. 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
$86 nightly
The price is $97 total per night
$97 total
Mar 31 - Apr 1
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 luggage storage, concierge services, and dry cleaning/laundry. 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
$89 nightly
The price is $98 total per night
$98 total
Mar 29 - Mar 30
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 dry cleaning/laundry, securing valuables, and tours or tickets. 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
$54 nightly
The price is $61 total per night
$61 total
Apr 26 - Apr 27
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 dry cleaning/laundry, concierge services, and luggage storage. 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
$79 nightly
The price is $88 total per night
$88 total
Apr 8 - Apr 9
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 dry cleaning/laundry, securing valuables, and concierge services. 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
$119 nightly
The price is $131 total per night
$131 total
Mar 27 - Mar 28
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 dry cleaning/laundry. 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
Jalan Aru, Tanjung Aru, 20 Kota Kinabalu Sabah
Free Cancellation
Reserve now, pay when you stay
$188 nightly
The price is $204 total per night
$204 total
Apr 14 - Apr 15
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 an airport shuttle. Multilingual staff at the 24-hour front desk can assist with dry cleaning/laundry, concierge services, and securing valuables. Other amenities at this beach resort include 2 outdoor pools, a free water park, and a nightclub.
On private beach
Pool

Imperial Hotel Kuching
Jalan Datuk Tawi Sli Kuching Sarawak
Free Cancellation
Reserve now, pay when you stay
$52 nightly
The price is $60 total per night
$60 total
Mar 28 - Mar 29
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, dry cleaning/laundry, 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 concierge services, securing valuables, and dry cleaning/laundry. 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 Kota Kinabalu Sabah
Free Cancellation
Reserve now, pay when you stay
$82 nightly
The price is $92 total per night
$92 total
Apr 16 - Apr 17
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 securing valuables, luggage storage, and concierge services. 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 Kota Kinabalu Sabah
Free Cancellation
Reserve now, pay when you stay
$68 nightly
The price is $76 total per night
$76 total
Mar 27 - Mar 28
Total with taxes and fees
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 luggage storage, dry cleaning/laundry, and securing valuables. 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 Miri Sarawak
Free Cancellation
Reserve now, pay when you stay
$57 nightly
The price is $64 total per night
$64 total
Mar 27 - Mar 28
Total with taxes and fees
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 luggage storage, concierge services, and securing valuables. 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
$132 nightly
The price is $132 total per night
$132 total
Mar 30 - Mar 31
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 securing valuables, concierge services, and luggage storage. 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 | 2,048 hotels |
|---|---|
Lowest Price | $60 |
Highest Price | $204 |
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

Le Meridien Kota Kinabalu
3/5 Okay
"Friendly staff"
A verified traveler stayed at Le Meridien Kota Kinabalu
Posted 7 hours ago


