Hawaii may have travel restrictions in place, including self-quarantine, due to COVID-19.

Find out moreOpens in new tab or window

Browse for Kailua-Kona Hotels with a Gym from $132

Search over 1 million properties and 550 airlines worldwide

Members save 10% more on select hotels, cars, activities and vacation rentals. Sign up.

Free cancellation on most hotels. Because flexibility matters.

Travelers Enjoyed These Hotels with a Gym

Ohi'a Park Estate
4 out of 5
73-4671 Kahualani Rd., Kailua-Kona, HI
Get Rates
5/5Exceptional! (46 reviews)

"This is a pristine property located on the hillside among beautiful, lush vegetation with an amazing panoramic ocean view. It's quiet and peaceful, yet close to town The accommodations and staff are first class."…"

Reviewed on Mar 27, 2020

Ohi'a Park Estate
Stunning, Romantic Cottage on Slope of Hualalai
73-4599 Old Government Rd., Kailua-Kona, HI
Get Rates
5/5Exceptional! (92 reviews)
Beautiful & Isolated

"From the moment you approach the gate, and then enter the beautifully landscaped and immaculate cottage, you are surrounded by one of the most perfectly decorated and thoughtful places I've ever been. Gale has not missed a thing. From the shades on the lanai, to the hand sanitizer and bug spray, ..."…"

Reviewed on Mar 19, 2020

Stunning, Romantic Cottage on Slope of Hualalai
Large 1 Bedroom Complete With 380 Ft Lanai With Fantastic View Of The Ocean
4.8/5Exceptional! (19 reviews)
Great week in paradise.

"Great week in paradise."…"

Reviewed on Dec 31, 2019

Large 1 Bedroom Complete With 380 Ft Lanai With Fantastic View Of The Ocean
Four Seasons Resort Hualalai
5 out of 5
72-100 Ka'upulehu Drive, Kailua-Kona, HI
Get Rates
4.8/5Exceptional! (364 reviews)

"As usual, the Four Seasons did not disappoint. The facility was amazing, the views breathtaking, and the staff accommodating and friendly. You can’t go wrong when staying here!"…"

Reviewed on Mar 17, 2020

Four Seasons Resort Hualalai
Holua Resort
3.5 out of 5
78-7190 Kaleiopapa Street, Kailua-Kona, HI
Get Rates
4.6/5Exceptional! (999 reviews)
Early-on Coronavirus Shut Down Conditions

"Beautiful condo and lovely (non ocean view) property. Don’t know how the numerous pools/spa were, as they closed them down our 2nd day (WAY before any other places in Kona did). And even tho there are no tourists here, they wouldn’t even consider lowering prices (even after I told them that my husband ..."…"

Reviewed on Mar 25, 2020

Holua Resort
Kona Coast Resort
3.5 out of 5
78-6842 Alii Dr, Kailua-Kona, HI
Get Rates
4.6/5Wonderful! (1,199 reviews)

"Thought it had direct beach access, we never found it. We were only there 2 nights, so perhaps we missed the the secret path."…"

Reviewed on Apr 2, 2020

Kona Coast Resort
Club Wyndham Kona Hawaiian Resort
3.5 out of 5
75-5961 Alii Dr., Kailua-Kona, HI
Get Rates
4.5/5Wonderful! (669 reviews)
ALMOST perfect place!

"We usually opt for staying in rentals vs hotels. This condo was clean, spacious, and well equipt, staff was great, pool area nice, and location was central as well. I don’t think I’d book there again though because the beds were like rock. I didn’t get a single good night’s sleep. Comfortable beds ..."…"

Reviewed on Apr 12, 2020

Club Wyndham Kona Hawaiian Resort
Fantastic Ocean Views Relax Beautiful Sunsets AC Wifi Hdtv New King Bed Quiet
4.4/5Wonderful! (42 reviews)
February 2020 visit

"Immaculate grounds, lush with tropical plants and flowers, all amenities kept in pristine condition (i.e.: pools grounds. BBQs etc.). , ideally situated, ocean side, and between Kailua town and .Keauhou."…"

Reviewed on Mar 21, 2020

Fantastic Ocean Views Relax Beautiful Sunsets AC Wifi Hdtv New King Bed Quiet
Club Wyndham Royal Sea Cliff
3 out of 5
75-6040 Alii Dr., Kailua-Kona, HI
Get Rates
4.4/5Excellent! (183 reviews)

"I loved being right on the ocean for a reasonable price. I will definitely stay here again."…"

Reviewed on Oct 9, 2019

Club Wyndham Royal Sea Cliff
Holiday Inn Express Hotel & Suites Kailua-Kona
2.5 out of 5
75-146 Sarona Ln, Kailua-Kona, HI
Free Cancellation
The price is $132 per night
4.3/5Excellent! (993 reviews)

"It was clean and the facility was beautiful. It had a Jacuzzi and pool. The customer service was excellent"…"

Reviewed on Jul 5, 2020

Holiday Inn Express Hotel & Suites Kailua-Kona
Courtyard by Marriott King Kamehameha's Kona Beach Hotel
3.5 out of 5
75-5660 Palani Road, Kailua-Kona, HI
Get Rates
4.1/5Very Good! (998 reviews)

"Like others have said, this hotel is a bit dated, but overall everything is quite nice. Good food and drinks poolside and right next to the beach. Only takeaways were the false-fire alarms 2 nights in a row."…"

Reviewed on Mar 25, 2020

Courtyard by Marriott King Kamehameha's Kona Beach Hotel
Royal Kona Resort
3.5 out of 5
75-5852 Alii Dr, Kailua-Kona, HI
Get Rates
3.9/5Very Good! (1,809 reviews)

"The common areas (bar, walkways and breakfast/dining area) were beautiful and fully functioning for the most part due to COVID-19. Pool was awesome but the lagoon has sea urchins which made us avoid use after discovering. Sad as we really wanted one of our party to experience the lagoon on his first ..."…"

Reviewed on Mar 26, 2020

Royal Kona Resort
Sheraton Kona Resort & Spa at Keauhou Bay
4 out of 5
78-128 Ehukai St, Kailua-Kona, HI
Free CancellationReserve now, pay when you stay
The price is $197 per night
3.8/5Good! (1,222 reviews)

"I was please to see this resort taking the COVID quarantine seriously. Quarantined individuals were sequestered in a separate wing without a room key. Kamaina were given wrist bands to show they weren't having to quarantine. They also upgrade our rooms to ocean view at no additional cost."…"

Reviewed on Jul 8, 2020

Sheraton Kona Resort & Spa at Keauhou Bay
Kona Islander
75-5778 Kuakini Hwy,, Kailua-Kona, HI
Get Rates
Kona Islander
Don't see what you're looking for?
We've got more Hotels with a Gym. Find the right one for you.
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.

Pocket Guide: Hotels with a Gym in Kailua-Kona

Search for hotels in Kailua-Kona on Expedia. You can easily find your hotels in Kailua-Kona using one of the methods below:

  • View our selection of featured hotels in Kailua-Kona
  • Use the map to find hotels in the Kailua-Kona neighborhood you prefer
  • Use the filters to see hotels in a specific area of Kailua-Kona, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Kailua-Kona
  • Enter your travel dates to view the best deals on hotels in Kailua-Kona - while they last

More trip options