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 gym, and outdoor tennis courts. Free parking is included with your stay. Front-desk staff can assist with tours/tickets 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 tours or tickets, securing valuables, and dry cleaning/laundry. 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
$214 nightly
The price is $252 total per night
$252 total
Nov 16 - Nov 17
Total with 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 concierge services, dry cleaning/laundry, and securing valuables. 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
$273 nightly
The price is $322 total per night
$322 total
Nov 21 - Nov 22
Total with 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, tours or tickets, and securing valuables. 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,188 nightly
The price is $1,400 total per night
$1,400 total
Dec 7 - Dec 8
Total with 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 tours or tickets, securing valuables, and dry cleaning/laundry. 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
Nov 10 - Nov 11
Total with 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 tours/tickets. Additional amenities include laundry facilities, a picnic area, and a garden.
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,295 hotels |
|---|---|
Lowest Price | $252 |
Highest Price | $1,400 |
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

Holiday Inn Express Hotel & Suites Kailua-Kona by IHG
5/5 Excellent
"Clean room, staff, amenities and breakfast"
A verified traveler stayed at Holiday Inn Express Hotel & Suites Kailua-Kona by IHG
Posted 1 day ago
More to Explore
- Adventure Hotels in Lahaina
- Hotels with WiFi in Lahaina
- Hotels with Tennis Courts in Lahaina
- Ski Resorts & in Lahaina
- Waterpark Hotels & Resorts in Lahaina
- Winery Hotels in Lahaina
- Hotels near Hulihee Palace
- Hotels near Honokōhau Harbor
- Luxury Hotels in Kahaluu-Keauhou
- Business Hotels in Hawaii
- Green Hotels in Hawaii
- Historic Hotels in Hawaii
- Hotels with Suites in Hawaii
- Hotels with Airport Transfers in Hawaii
- Hotels with Pool in Hawaii
- Hotels with WiFi in Hawaii
- Hotels with Air Conditioning in Hawaii
- Hotels with Bar in Hawaii
- Hotels with a Gym in Hawaii
- Hotels with Free Airport Shuttle in Hawaii
- Hotels with Free Parking in Hawaii
- Hotels with Kitchenettes in Hawaii
- Hotels with Restaurants in Hawaii
- Hotels with Tennis Courts in Hawaii
- Hotels on the Lake in Hawaii
- Hotels with Shopping in Hawaii
- Winery Hotels in Hawaii
- Hotels near Kailua Pier
- Hotels near Hula Daddy Kona Coffee Plantation
- Hotels near Kailua-Kona Wharf
- Beach Resorts & in Kahaluu Bay
- Kid Friendly Hotels in Kahaluu Bay
- Golf Resorts & in Kahaluu Bay
- Hotels with Pool in Kahaluu Bay
- Hotels with Balconies in Kahaluu Bay
- Spa Resorts & in Kahaluu Bay
- Hotels with a Wedding Venue in Kahaluu Bay
- Beach Resorts & in Historic Kailua Village
- Gay Friendly Hotels in Historic Kailua Village
- Hotels with Suites in Historic Kailua Village
- Hotels with Pool in Historic Kailua Village
- Hotels with WiFi in Historic Kailua Village
- Hotels with Hot Tubs in Historic Kailua Village
- Luxury Hotels in Historic Kailua Village
- Spa Resorts & in Historic Kailua Village
- Historic Kailua Village Hotels
- Hotels near Honl's Beach
- Hotels near Studio 7 Gallery
- Hotels near Kona Brewing Company
- All Inclusive Resorts & in Holualoa Village
- Kid Friendly Hotels in Holualoa Village
- Luxury Hotels in Holualoa Village
- Oceanfront Hotels in Holualoa Village
- Pet Friendly Hotels in Holualoa Village
- Spa Resorts & in Holualoa Village
- Holualoa Village Hotels
- Hotels near Old Kona Airport State Recreation Area
- Hotels near Swing Zone
- Hotels near Moku‘aikaua Church
- Hotels near UCC Hawaii Kona Coffee Estate
- Kid Friendly Hotels in Alii Heights Mauka
- Ski Resorts & in Alii Heights Mauka
- Alii Heights Mauka Hotels
- Adventure Hotels in Maui
- Fishing Resorts & in Maui
- Green Hotels in Maui
- Hotels with Airport Transfers in Maui
- Hotels with WiFi in Maui
- Hotels with a Gym in Maui
- Hotels with Restaurants in Maui
- Hotels with Room Service in Maui
- Hotels with Tennis Courts in Maui
- Hotels with Shopping in Maui
- Ski Resorts & in Maui
- Spa Resorts & in Maui
- Hotels near Magic Sands Beach
- Hotels near Kona Community Aquatic Center
- Hotels near Keiki Beach
- Hotels near Ipu Hale Gallery
- Boutique Hotels in Kona Palisades
- Luxury Hotels in Kona Palisades
- Oceanfront Hotels in Kona Palisades
- All Inclusive Resorts & in Keauhou
- Beach Resorts & in Keauhou
- Historic Hotels in Keauhou
- Hotels near Dovetail
- Hotels near Kaloko-Honokohau National Historical Park




