Hotels with a Gym in Kailua-Kona from $222
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
72-100 Ka'upulehu Drive, Kailua-Kona, HI
$1,208 nightly
The price is $1,424 total per night
$1,424 total
Oct 6 - Oct 7
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
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
78-7190 Kaleiopapa Street, Kailua-Kona, HI
6 outdoor pools, 10 outdoor tennis courts, and a hot tub are among this hotel's featured amenities. Enjoy the gym and perks like free self parking and free WiFi. ...

Kona Coast Resort
78-6842 Alii Dr, Kailua-Kona, HI
2 outdoor pools, 2 outdoor tennis courts, and a 24-hour gym are all featured at this smoke-free hotel. Enjoy a meal from the restaurant and perks like free self ...

Club Wyndham Kona
75-5961 Alii Dr., Kailua-Kona, HI
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
75-146 Sarona Ln, Kailua-Kona, HI
Free Cancellation
$188 nightly
The price is $222 total per night
$222 total
Oct 27 - Oct 28
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
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
Oct 16 - Oct 17
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
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
Oct 13 - Oct 14
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 ...
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,257 hotels |
---|---|
Lowest Price | $222 |
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 |
Recent Kailua-Kona hotel reviews by fellow wanderers

Holiday Inn Express Hotel & Suites Kailua-Kona by IHG
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"This location is great. The staff was very helpful with dining recommendations! Walkable to the shops and dining! So pleased!"
A verified traveler stayed at Holiday Inn Express Hotel & Suites Kailua-Kona by IHG
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
- All Inclusive Resorts & in Kahaluu Bay
- Beach Resorts & in Kahaluu Bay
- Hotels with Balconies in Kahaluu Bay
- Luxury Hotels in Kahaluu Bay
- Pet Friendly Hotels in Kahaluu Bay
- Hotels near Swing Zone
- Hotels near Hula Daddy Kona Coffee Plantation
- Hotels near UCC Hawaii Kona Coffee Estate
- Adults Only Resorts & in Maui
- Adventure Hotels in Maui
- Arcade Hotels in Maui
- Fishing Resorts & in Maui
- Green Hotels in Maui
- Hotels with Suites in Maui
- Hotels with Airport Transfers in Maui
- Hotels with Air Conditioning in Maui
- Hotels with Balconies in Maui
- Hotels with Free Parking in Maui
- Hotels with Kitchenettes in Maui
- Hotels with Room Service in Maui
- Hotels with Tennis Courts in Maui
- Hotels on the River in Maui
- Hotels with Shopping in Maui
- Hotels near Kona Brewing Company
- Cheap Hotels in Hawaii Island
- Hotels with Pools in Hawaii Island
- Hotels with Balconies in Hawaii Island
- Hotels with Bar in Hawaii Island
- Hotels with Tennis Courts in Hawaii Island
- Oceanfront Hotels in Hawaii Island
- Hotels near Donkey Mill Art Center
- Hotels near Big Island Country Club
- Hotels near Hulihee Palace
- Golf Resorts & in Historic Kailua Village
- Hotels with Free Parking in Historic Kailua Village
- Hotels with Hot Tubs in Historic Kailua Village
- Oceanfront Hotels in Historic Kailua Village
- Historic Kailua Village Hotels
- Adventure Hotels in Holualoa Village
- All Inclusive Resorts & in Holualoa Village
- Boutique Hotels in Holualoa Village
- Hotels with Suites in Holualoa Village
- Hotels with Hot Tubs in Holualoa Village
- Luxury Hotels in Holualoa Village
- Waterpark Hotels and Resorts in Holualoa Village
- Holualoa Village Hotels
- All Inclusive Resorts & in Keauhou
- Beach Resorts & in Keauhou
- Hotels with Waterslides in Keauhou
- Hotels near Kona Community Aquatic Center
- Hotels near Honokōhau Harbor
- Hotels near Honl's Beach
- Hotels near KBXtreme
- Boutique Hotels in Kona Palisades
- Golf Resorts & in Kona Palisades
- Hotels with Suites in Kona Palisades
- Hotels with Kitchenettes in Kona Palisades
- Oceanfront Hotels in Kona Palisades
- Pet Friendly Hotels in Kona Palisades
- Hotels near Kailua Pier
- Hotels near Kona Inn Shopping Village
- Beach Resorts & in Kalaoa
- Luxury Hotels in Kalaoa
- Spa Resorts & in Kalaoa
- Adventure Hotels in Hawaii
- All Inclusive Resorts & in Hawaii
- Arcade Hotels in Hawaii
- Fishing Resorts & in Hawaii
- Hotels with Suites in Hawaii
- Hotels with Airport Transfers in Hawaii
- Hotels with Early Check-in in Hawaii
- Hotels with Balconies in Hawaii
- Hotels with Childcare in Hawaii
- Hotels with Free Airport Shuttle in Hawaii
- Hotels with an Indoor Pool in Hawaii
- Hotels with smoking rooms in Hawaii
- Hotels with Tennis Courts in Hawaii
- Hotels on the Lake in Hawaii
- Hotels on the River in Hawaii
- Hotels with Shopping in Hawaii
- Pet Friendly Hotels in Alii Heights Mauka
- Hotels near Old Kona Airport State Recreation Area
- Hotels near Keiki Beach
- Hotels near Magic Sands Beach
- Hotels near Sadie Seymour Botanical Garden
- Hotels near Kamakahonu Beach
- Hotels near Ipu Hale Gallery