Hotels with a Gym in Kailua-Kona
Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels
Save 10% or more on select hotels with Insider Prices
Book on the app to instantly earn 5% on 350,000+ hotels
Featured Kailua-Kona Hotels with a Gym

Kona Coast Resort
78-6842 Alii Dr, Kailua-Kona, HI
Guests staying at Kona Coast Resort enjoy access to 2 outdoor pools, a 24-hour gym, and outdoor tennis courts. Free parking is included with your stay. The front desk has multilingual staff that can help with concierge services and access to locker space. Other amenities at this golf hotel include free WiFi in public areas, express check-out, and a terrace.
Pool
Parking included

Outrigger Kona Resort and Spa
Ehukai Street, 78-128, Kailua-Kona, HI
Guests of Outrigger Kona Resort and Spa have access to a full-service spa, 2 outdoor pools, and a children's pool. Parking is available for USD 25 per night (USD 35 per night for valet parking), and there's also an area shuttle. The front desk has multilingual staff on hand 24/7 to help with concierge services, dry cleaning/laundry, and securing valuables. Other amenities at this spa hotel include a 24-hour gym, outdoor tennis courts, and a rooftop terrace.
Pool
Hot Tub

Holiday Inn Express Hotel & Suites Kailua-Kona by IHG
75-146 Sarona Ln, Kailua-Kona, HI
Free Cancellation
$219 nightly
The price is $258 total per night
$258 total
Sep 10 - Sep 11
Total includes taxes and fees
Guests staying at Holiday Inn Express Hotel & Suites Kailua-Kona by IHG enjoy an outdoor pool, a gym, and free WiFi in public areas. Self parking is available for USD 15.00 per night. Front-desk staff can answer questions 24/7, and assist with tours or tickets, securing valuables, and luggage storage. Additional amenities include a hot tub, a business center, and a computer station.
Pool
Hot Tub

Courtyard by Marriott King Kamehameha's Kona Beach Hotel
75-5660 Palani Road, Kailua-Kona, HI
Free Cancellation
Reserve now, pay when you stay
$336 nightly
The price is $396 total per night
$396 total
Sep 1 - Sep 2
Total includes taxes and fees
Courtyard by Marriott King Kamehameha's Kona Beach Hotel features a full-service spa, an outdoor pool, and a gym. Valet parking is offered for USD 45 per day. The front desk has multilingual staff on hand 24/7 to help with luggage storage, securing valuables, and concierge services. Other amenities at this beach hotel include outdoor tennis courts, free WiFi in public areas, and a hot tub.
Pool
Hot Tub

Four Seasons Resort Hualalai
72-100 Ka'upulehu Drive, Kailua-Kona, HI
$1,208 nightly
The price is $1,424 total per night
$1,424 total
Aug 19 - Aug 20
Total includes taxes and fees
Awarded Conde Nast Hot List status in 2022, Four Seasons Resort Hualalai features a golf course, a full-service spa, and 7 outdoor pools. Onsite parking is available, both free self and paid valet parking (USD 30 per night)—also useful is limo/town car service. Multilingual staff at the 24-hour front desk can assist with concierge services, dry cleaning/laundry, and luggage storage. Other amenities at this beach resort include a children's pool, a gym, and outdoor tennis courts.
Pool
Hot Tub

Royal Kona Resort
75-5852 Alii Dr, Kailua-Kona, HI
Free Cancellation
Reserve now, pay when you stay
$220 nightly
The price is $259 total per night
$259 total
Aug 11 - Aug 12
Total includes taxes and fees
At Royal Kona Resort, guests enjoy a full-service spa, an outdoor pool, and a gym. Self parking is available for USD 25.00 per day. The front desk has multilingual staff standing by 24 hours a day to assist with tours/tickets and securing valuables. Other amenities at this beach hotel include conference space, a computer station, and a terrace.
Pool
Spa

Club Wyndham Kona
75-5961 Alii Dr., Kailua-Kona, HI
2 outdoor pools, free WiFi in public areas, and a hot tub are featured at Club Wyndham Kona. You can put free parking to good use if you drive. The 24-hour front desk has staff standing by to help with luggage storage and concierge services. Additional amenities include laundry facilities, a picnic area, and barbecue grills.
Pool
Hot Tub

Holua Resort
78-7190 Kaleiopapa Street, Kailua-Kona, HI
Guests staying at Holua Resort enjoy access to 6 outdoor pools, a gym, and outdoor tennis courts. Free parking is included with your stay. Front-desk staff can assist with securing valuables and concierge services. Other amenities at this golf hotel include free WiFi in public areas, a hot tub, and laundry facilities.
Pool
Hot Tub
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,071 hotels |
---|---|
Lowest Price | $258 |
Highest Price | $1,424 |
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, Stunning, Romantic Cottage on Slope of Hualalai |
Recent Hotels with a Gym Reviews

PACIFIC 19 Kona
5/5 Excellent
"We had a great stay. Pool was great and the walkability to beaches and shops. "
A verified traveler from Cathedral City stayed at PACIFIC 19 Kona
Posted 1 day ago
Areas Of Kailua-Kona
Hotels Near
Hotel Themes
Flights To
Book on Expedia
Top Trending
Hotels
- All Inclusive Resorts & Hotels in Kahului
- Hotels with Free Parking in Honolulu
- Hotels in Kihei
- Hotels in Kapolei
- Hotels in Lahaina
- Hotels with Waterslides in Honolulu
- All Inclusive Resorts & Hotels in Honolulu
- Cheap Hotels in Honolulu
- All Inclusive Resorts & Hotels in Hilo
- Hotels with a Lazy River in Honolulu
- Hotels with Free Airport Shuttle in Honolulu
- Hotels in Hilo
- Hotels in Honolulu
- Hotels in Princeville
- Gay Friendly Hotels in Honolulu
- Hotels with Hot Tubs in Honolulu
Flights
Cars
Vacation Rentals