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
$54 nightly
The price is $61 total per night
$61 total
Oct 10 - Oct 11
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 luggage storage, securing valuables, 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
$78 nightly
The price is $87 total per night
$87 total
Sep 28 - Sep 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 securing valuables, luggage storage, and concierge services. 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
$83 nightly
The price is $92 total per night
$92 total
Sep 28 - Sep 29
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, concierge services, and luggage storage. 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
$62 nightly
The price is $69 total per night
$69 total
Oct 4 - Oct 5
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 securing valuables, luggage storage, and dry cleaning/laundry. 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
$74 nightly
The price is $82 total per night
$82 total
Oct 12 - Oct 13
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
$111 nightly
The price is $122 total per night
$122 total
Oct 11 - Oct 12
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 tours or tickets, dry cleaning/laundry, 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, Tanjung Aru, Kota Kinabalu, Sabah
Free Cancellation
Reserve now, pay when you stay
$208 nightly
The price is $225 total per night
$225 total
Oct 21 - Oct 22
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 tours or tickets, securing valuables, and dry cleaning/laundry. 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
$52 nightly
The price is $59 total per night
$59 total
Oct 2 - Oct 3
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 concierge services, dry cleaning/laundry, and luggage storage. 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
Free Cancellation
Reserve now, pay when you stay
$42 nightly
The price is $48 total per night
$48 total
Oct 16 - Oct 17
Total with taxes and fees
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 securing valuables, tours or tickets, 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, Sutera Harbour, Kota Kinabalu, Sabah
$116 nightly
The price is $128 total per night
$128 total
Oct 20 - Oct 21
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 tours or tickets, luggage storage, 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
Free Cancellation
Reserve now, pay when you stay
$81 nightly
The price is $89 total per night
$89 total
Sep 28 - Sep 29
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 tours or tickets, luggage storage, and dry cleaning/laundry. 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, 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, PO Box 2203, Bandar Seri Begawan
Free Cancellation
Reserve now, pay when you stay
$127 nightly
The price is $127 total per night
$127 total
Oct 19 - Oct 20
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 dry cleaning/laundry. 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,891 hotels |
---|---|
Lowest Price | $48 |
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, The Palace Hotel Kota Kinabalu, Grand Palace Hotel, Radisson Hotel Brunei Darussalam |
Recent Hotels with a Gym Reviews

Shangri-La Rasa Ria, Kota Kinabalu
5/5 Excellent
"Excellent location for watching the sunset by the beach"
A verified traveler stayed at Shangri-La Rasa Ria, Kota Kinabalu
Posted 9 days ago