Find Hotels with a Gym in Kailua-Kona, HI

Most hotels are fully refundable. Because flexibility matters.

Save 10% or more on over 100,000 hotels worldwide as a One Key member.

Search over 2.9 million properties and 550 airlines worldwide.

Pick from 24 Kailua-Kona Hotels with a Gym and compare room rates, reviews, and availability. Most hotels are fully refundable.

Four Seasons Resort Hualalai
5.0 star property
9.6 out of 10, Exceptional, (423)
"Very high end. Beautiful resort. Kept Hawaii traditional look throughout property. Landscape and buildings gorgeous. Everything very expensive though. Not the best beach. Windy and rocky. If you want high end and care about costs, it’s reanice"
The price is $1,180
$1,400 total
includes taxes & fees
May 27 - May 28
Four Seasons Resort Hualalai
Kona Coast Resort
3.5 star property
9.4 out of 10, Exceptional, (1002)
"Awesome resort! Would definitely come again. "
Kona Coast Resort
Holua Resort
3.5 star property
9.2 out of 10, Wonderful, (1000)
"Very nice place "
Holua Resort
Fantastic Ocean Views Relax Beautiful sunsets AC ocean front, free parking, WIFI
9.2 out of 10, Wonderful, (89)
"A nice, quiet property in the middle of shopping and sight seeing plus beautiful ocean sunset views."
Fantastic Ocean Views Relax Beautiful sunsets AC ocean front, free parking, WIFI
Club Wyndham Kona Hawaiian Resort
3.5 star property
9.0 out of 10, Wonderful, (877)
"Parking was terrible. Every night i had to hunt for Parking. Other then that the accommodations where great"
Club Wyndham Kona Hawaiian Resort
Holiday Inn Express Hotel & Suites Kailua-Kona, an IHG Hotel
2.5 star property
8.4 out of 10, Very Good, (1001)
"Breakfast was awesome "
The price is $227
$268 total
includes taxes & fees
Jun 10 - Jun 11
Holiday Inn Express Hotel & Suites Kailua-Kona, an IHG Hotel
Courtyard by Marriott King Kamehameha's Kona Beach Hotel
3.5 star property
8.4 out of 10, Very Good, (1002)
"I was perfectly fine with the hotel until I saw what my money could have gotten me at the Waikoloa Beach Mariott. When you compare the two…hands down I would have much rather stayed in Waikoloa. Better beach and much nicer hotel. King Kamehameha had great nearby shopping and restaurants within walking distance so we didn’t lose out too bad. The hotel was a bit dated and I was totally disgusted when I bent down to retrieve a comb that looked like mine and discovered it was not mine and there was...
The price is $239
$308 total
includes taxes & fees
May 19 - May 20
Courtyard by Marriott King Kamehameha's Kona Beach Hotel
Royal Kona Resort
3.5 star property
8.2 out of 10, Very Good, (2526)
"The staff at the Front Desk have always been so cheery, helpful, courteous and efficient! I love my upgrade given to me, the view, the comfort, the dining - all fabulous! Mahalo!!"
The price is $195
$259 total
includes taxes & fees
May 16 - May 17
Royal Kona Resort
Don't see what you're looking for?
See all available properties in Kailua-Kona
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.