Hotels with a Gym in Kailua-Kona from $249

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Kailua-Kona Hotels with a Gym

Remodeled Fantastic Ocean front sunset Views new AC 2 lanais free parking WIFI

Remodeled Fantastic Ocean front sunset Views new AC 2 lanais free parking WIFI

Kailua-Kona HI
Get rates
This condo features an outdoor pool and a gym. There's fun for all ages with a playground and an arcade/game room, and families will appreciate the onsite laundry ...
Kona Coast Resort

Kona Coast Resort

3.5 out of 5
78-6842 Alii Dr Kailua-Kona HI
Get rates
2 outdoor pools, 2 outdoor tennis courts, and a gym are all featured at this smoke-free hotel. Enjoy a meal from the restaurant and perks like free self parking ...
Holua Resort

Holua Resort

3.5 out of 5
78-7190 Kaleiopapa Street Kailua-Kona HI
Get rates
6 outdoor pools, 10 outdoor tennis courts, and a gym are among this hotel's featured amenities. Enjoy the 6 hot tubs and perks like free self parking and free ...
Club Wyndham Kona

Club Wyndham Kona

3.5 out of 5
75-5961 Alii Dr. Kailua-Kona HI
Get rates
This hotel's 2 outdoor pools and hot tub are among the featured amenities. Guests will appreciate free perks like free self parking and WiFi in public areas. ...
Holiday Inn Express Hotel & Suites Kailua-Kona by IHG

Holiday Inn Express Hotel & Suites Kailua-Kona by IHG

2.5 out of 5
75-146 Sarona Ln Kailua-Kona HI
Free Cancellation
$227 nightly
The price is $269 total per night
$269 total
Apr 23 - Apr 24
Total with taxes and fees
The hotel's outdoor pool, gym, and 9 beach bars are among the featured amenities. Traveling on business? Take advantage of the business center and free WiFi ...
Courtyard by Marriott King Kamehameha's Kona Beach Hotel

Courtyard by Marriott King Kamehameha's Kona Beach Hotel

3.5 out of 5
75-5660 Palani Road Kailua-Kona HI
Free Cancellation
Reserve now, pay when you stay
$307 nightly
The price is $364 total per night
$364 total
Apr 23 - Apr 24
Total with taxes and fees
A full-service spa, 2 restaurants, and 2 outdoor tennis courts are all featured at this hotel. Traveling on business? Take advantage of the 24-hour business ...
Royal Kona Resort

Royal Kona Resort

4 out of 5
75-5852 Alii Dr Kailua-Kona HI
Free Cancellation
Reserve now, pay when you stay
$210 nightly
The price is $249 total per night
$249 total
Apr 1 - Apr 2
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. You'll appreciate the gym, bar/lounge, and laundry ...
Outrigger Kona Resort and Spa

Outrigger Kona Resort and Spa

4.5 out of 5
Ehukai Street, 78-128 Kailua-Kona HI
Get rates
A full-service spa, 4 restaurants, and 2 outdoor pools are all featured at this luxury hotel. There's fun for all ages with a children's pool and an arcade/game ...
Don't see what you're looking for?
See all available properties in Kailua-Kona
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.

Kailua-Kona hotels essential information

Accommodation
3,322 hotels
Lowest Price
$249
Highest Price
$364
Popular hotels
Kona Coast Resort, Outrigger Kona Resort and Spa, Holiday Inn Express Hotel & Suites Kailua-Kona by IHG, Courtyard by Marriott King Kamehameha's Kona Beach Hotel, Royal Kona Resort, Club Wyndham Kona, Holua Resort, Remodeled Fantastic Ocean front sunset Views new AC 2 lanais free parking WIFI

Recent Kailua-Kona hotel reviews by fellow wanderers

Courtyard by Marriott King Kamehameha's Kona Beach Hotel

Courtyard by Marriott King Kamehameha's Kona Beach Hotel

4 out of 5
Posted 7 hours ago
Travelocity Verified Review
"Property is nice. It has a convention feel to it. The staff seemed to be less than happy, but considering there was a huge storm, I'm not surprised. "
A verified traveler stayed at Courtyard by Marriott King Kamehameha's Kona Beach Hotel
Courtyard by Marriott King Kamehameha's Kona Beach Hotel

Explore More Ways to Travel with Travelocity