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 $70 total per night
$70 total
Feb 15 - Feb 16
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, tours or tickets, 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 concierge services, luggage storage, 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
$95 nightly
The price is $106 total per night
$106 total
Feb 27 - Feb 28
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 concierge services, dry cleaning/laundry, and luggage storage. 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
$82 nightly
The price is $92 total per night
$92 total
Mar 1 - Mar 2
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, securing valuables, and concierge services. 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
$60 nightly
The price is $67 total per night
$67 total
Feb 12 - Feb 13
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 luggage storage, dry cleaning/laundry, and tours or tickets. 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 $88 total per night
$88 total
Feb 15 - Feb 16
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 securing valuables, concierge services, and dry cleaning/laundry. Other amenities at this luxury hotel include a gym, a sauna, and free WiFi in public areas.

Hilton Kuching
1 Jln Tunku Abdul Rahman Kuching Sarawak
Free Cancellation
Reserve now, pay when you stay
$112 nightly
The price is $123 total per night
$123 total
Feb 28 - Mar 1
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, 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
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 luggage storage, tours or tickets, and dry cleaning/laundry. 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
$56 nightly
The price is $64 total per night
$64 total
Feb 6 - Feb 7
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 securing valuables, luggage storage, and concierge services. Additional amenities include a sauna, free WiFi in public areas, and meeting rooms.

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.

The Pacific Sutera Hotel
1 Sutera Harbour Boulevard Kota Kinabalu Sabah
$91 nightly
The price is $102 total per night
$102 total
Mar 6 - Mar 7
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, dry cleaning/laundry, and luggage storage. Other amenities at this beach resort include a full-service spa, 3 outdoor pools, and a children's pool.

The Palace Hotel Kota Kinabalu
No. 1 Jalan Tangki Kota Kinabalu Sabah
Free Cancellation
Reserve now, pay when you stay
$70 nightly
The price is $78 total per night
$78 total
Feb 23 - Feb 24
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, securing valuables, 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 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 luggage storage, dry cleaning/laundry, and concierge services. Additional amenities include free WiFi in public areas, a hot tub, and meeting rooms.

Radisson Hotel Brunei Darussalam
Jalan Tasek Bandar Seri Begawan
Free Cancellation
Reserve now, pay when you stay
$121 nightly
The price is $121 total per night
$121 total
Feb 21 - Feb 22
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.
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,984 hotels |
|---|---|
Lowest Price | $64 |
Highest Price | $123 |
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
"An excellent ASEAN getaway to a 5 star resort retreat destination to relax, chill and pamper oneself and spouse.
Wonderful beach front setting with quality SPA and Fine Dine Theme Restaurants
Looking for to our next visit soon 👍"
A verified traveler from SINGAPORE stayed at Shangri-La Rasa Ria, Kota Kinabalu
Posted 11 days ago


