Hotels with a Gym in Kailua-Kona
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
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 ...

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
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 ...

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
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
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
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,031 hotels |
---|---|
Lowest Price | |
Highest Price | |
Popular hotels | Kona Coast Resort, 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

Royal Kona Resort
5 out of 5
Posted 22 hours ago
Travelocity Verified Review
"The only thing they are missing is a full body mirror & a microwave otherwise excellent place to stay !!!!"
A verified traveler stayed at Royal Kona Resort
- Hotels with Pools in Kailua-Kona
- Adventure Hotels in Kailua-Kona
- Hotels with Balconies in Kailua-Kona
- Hotels with Air Conditioning in Kailua-Kona
- Beach Resorts & Hotels in Kailua-Kona
- Kid Friendly Hotels in Kailua-Kona
- Hotels with Hot Tubs in Kailua-Kona
- Hotels with Shopping in Kailua-Kona
- Hotels with Restaurants in Kailua-Kona
- Romantic Getaways & Hotels in Kailua-Kona
- Historic Hotels in Kailua-Kona
- Hotels with Tennis Courts in Kailua-Kona
- Golf Resorts & Hotels in Kailua-Kona
- Spa Resorts & Hotels in Kailua-Kona
- Oceanfront Hotels in Kailua-Kona
- Hotels with Free Parking in Kailua-Kona
- Hotels with Bar in Kailua-Kona
- Convention Center Hotels in Kailua-Kona
- Luxury Hotels in Kailua-Kona
- Cheap Hotels in Kailua-Kona
- Hotel Wedding Venues in Kailua-Kona
- Hotels with Kitchenettes in Kailua-Kona
- Adults Only Resorts & Hotels in Kailua-Kona
- Hotels with Free Breakfast in Kailua-Kona
- Hotels with smoking rooms in Kailua-Kona
- Hotels with Room Service in Kailua-Kona
- Arcade Hotels in Kailua-Kona
- Ski Resorts and Hotels in Kailua-Kona
- Hotels with Childcare in Kailua-Kona
- Pet Friendly Hotels in Kailua-Kona
- Hotels with Suites in Kailua-Kona
- Fishing Resorts & Hotels in Kailua-Kona
- Hotels with Airport Transfers in Kailua-Kona
- Boutique Hotels in Kailua-Kona
- Green Hotels in Kailua-Kona
- Hotels with Early Check-in in Kailua-Kona
- All Inclusive Resorts & Hotels in Kailua-Kona
- Hotels with Waterslides in Kailua-Kona
- Hotels with Free Airport Shuttle in Kailua-Kona
- Hotels on the Lake in Kailua-Kona
An attraction
- Hotels near Four Seasons Resort Hualalai Golf Course
- Hotels near Kailua Pier
- Hotels near Magic Sands Beach
- Hotels near Kahalu'u Beach Park
- Hotels near Keauhou Shopping Center
- Hotels near Kailua-Kona Wharf
- Hotels near Kaloko-Honokohau National Historical Park
- Hotels near Keauhou Bay Beach
- Hotels near Kua Bay
- Hotels near Kona Country Club
- Hotels near Kamakahonu Beach
- Hotels near Makani Golf Club
- Hotels near Kona Brewing Company
- Hotels near Manini'owali Beach
- Hotels near Kohanaiki Beach Park
- Hotels near Haleo Luau
- Hotels near Old Kona Airport State Recreation Area
- Hotels near Keiki Beach
- Hotels near Makalawena Beach
- Hotels near Honokōhau Harbor
- Hotels near Kona Inn Shopping Village
- Hotels near Kiholo Bay
- Hotels near Hawaii Gateway Energy Center
- Hotels near Kona Cloud Forest Sanctuary
- Hotels near Queen's Bath
- Hotels near Swing Zone
- Hotels near Kikaua Point Beach Park
- Hotels near Sadie Seymour Botanical Garden
- Hotels near Hulihee Palace
- Hotels near Mahai'ula Beach
- Hotels near Honl's Beach
- Hotels near Kona Community Aquatic Center
- Hotels near Mountain Thunder Coffee Plantation
- Hotels near Kekaha Kai State Park
- Hotels near Mahaiula Bay
- Hotels near Kehaka Kai State Park
- Hotels near Lekeleke Burial Grounds
- Hotels near Makalei Golf Club
- Hotels near Original Hawaiian Chocolate Factory
- Hotels near Natural Energy Laboratory of Hawaii Authority
- Hawaii Island Hotels
- Waikoloa Hotels
- Hilo Hotels
- Kamuela Hotels
- Kona Coast Hotels
- Kealakekua Hotels
- Volcano Hotels
- Holualoa Hotels
- Puako Hotels
- Captain Cook Hotels
- Keauhou Hotels
- Waikoloa Village Hotels
- Kalaoa Hotels
- Honalo Hotels
- Waimea Hotels
- Hawi Hotels
- Honaunau-Napoopoo Hotels
- Kaupulehu Hotels
- Naalehu Hotels
- Honokaa Hotels
- Honokohau Hotels
- Kawaihae Hotels
- Kapaau Hotels
- Makalawena Hotels
- Honaunau Hotels
- Kealia Hotels
- Paauilo Hotels
- Ookala Hotels
- Pacific Islands Hotels
- Kukio Hotels
- Kainaliu Hotels
- Waipio Hotels
- Hamakua Coast Hotels
- Keokea Hotels
- Mahukona Hotels
- Mana Hotels
- Polynesia Hotels
- Pacific States Hotels
More ways to wander
Most popular
Hotels
Flights
Activities