Hotels with a Gym in Kailua-Kona from $266

Start date: Check-in selected.
To Date
End date: Check-out

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
$1,458 nightly
The price is $1,729 total per night
$1,729 total
Feb 22 - Feb 23
Total with taxes and fees
This luxury 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, and ...
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 ...
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 ...
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 ...
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
$269 nightly
The price is $319 total per night
$319 total
Feb 2 - Feb 3
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
$341 nightly
The price is $404 total per night
$404 total
Feb 27 - Feb 28
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
$224 nightly
The price is $266 total per night
$266 total
Feb 2 - Feb 3
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

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,357 hotels
Lowest Price
$266
Highest Price
$1,729
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, Four Seasons Resort Hualalai, 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

Kona Coast Resort

Kona Coast Resort

5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Enjoyed our stay at Kona Resort! Very clean property. The grounds are very well kept and we enjoyed our garden/water view from inside our room. The resort offers great activities and there was a wonderful hula show one of the nights!"
A verified traveler stayed at Kona Coast Resort
Kona Coast Resort

Explore More Ways to Travel with Travelocity