Hotels with a Gym in Kailua-Kona from $195

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

Four Seasons Resort Hualalai

Four Seasons Resort Hualalai

5 out of 5
72-100 Ka'upulehu Drive, Kailua-Kona, HI
The price is $1,180 per night
$1,180
per night
May 21 - May 22
This award-winning resort features a golf course, a full-service spa, and 5 restaurants. There's fun for all ages with a children's pool and an arcade/game room, ...
Kona Coast Resort

Kona Coast Resort

3.5 out of 5
78-6842 Alii Dr, Kailua-Kona, HI
Get rates
This smoke-free hotel features 2 outdoor pools, 2 outdoor tennis courts, and a restaurant. Relax with a drink at the bar/lounge and enjoy perks like free self ...
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 spa tub are among this hotel's featured amenities. Enjoy the gym and perks like free self parking and free WiFi. ...
Fantastic Ocean Views Relax Beautiful sunsets AC ocean front, free parking, WIFI

Fantastic Ocean Views Relax Beautiful sunsets AC ocean front, free parking, WIFI

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 barbecue grills are available on site. ...
Club Wyndham Kona Hawaiian Resort

Club Wyndham Kona Hawaiian Resort

3.5 out of 5
75-5961 Alii Dr., Kailua-Kona, HI
Get rates
This hotel's 2 outdoor pools and spa 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, an IHG Hotel

Holiday Inn Express Hotel & Suites Kailua-Kona, an IHG Hotel

2.5 out of 5
75-146 Sarona Ln, Kailua-Kona, HI
Free Cancellation
The price is $217 per night
$217
per night
May 20 - May 21
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
The price is $239 per night
$239
per night
Apr 28 - Apr 29
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

3.5 out of 5
75-5852 Alii Dr, Kailua-Kona, HI
Free Cancellation
Reserve now, pay when you stay
The price is $195 per night
$195
per night
Apr 26 - Apr 27
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 ...
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
2,900 hotels
Lowest Price
$195
Highest Price
$1,180
Popular hotels
Kona Coast Resort, Holiday Inn Express Hotel & Suites Kailua-Kona, an IHG Hotel, Courtyard by Marriott King Kamehameha's Kona Beach Hotel, Four Seasons Resort Hualalai, Royal Kona Resort, Club Wyndham Kona Hawaiian Resort, Holua Resort, Fantastic Ocean Views Relax Beautiful sunsets AC ocean front, free parking, WIFI

Recent Kailua-Kona hotel reviews by fellow wanderers

Royal Kona Resort

Royal Kona Resort

5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Beautiful location but it definitely needs some TLC Renovations are in progress so hopefully once that is done it will be much better!"
A verified traveler stayed at Royal Kona Resort
Royal Kona Resort

Types of hotels

Hotels near…

Hotels by star rating

Areas of Kailua-Kona