Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 400 airlines and 321,000 hotels worldwide.

Get the guaranteed best price available for your trip.

No Travelocity cancellation fee to change or cancel almost any hotel reservation.


Featured Kailua-Kona 4 Star Hotels

See all 543 Hotels in Kailua-Kona
Sheraton Kona Resort & Spa at Keauhou Bay

Sheraton Kona Resort & Spa at Keauhou Bay

78-128 Ehukai St, Kailua-Kona
4.5 out of 5.0
4.0 out of 5 (104 reviews)
Nice hotel right by the oceanSheraton Kona is beautiful. There's lots of beautiful plants and birds. There is snorkeling, beaches, kayaking, paddle boarding, and shops nearby. It took us 8 hours to drive around the island, but the hotel was the highlight of our trip.
  Aug 8, 2017

$239

$239
Courtyard by Marriott King Kamehameha's Kona Beach Hotel

Courtyard by Marriott King Kamehameha's Kona Beach Hotel

75-5660 Palani Road, Kailua-kona
4.0 out of 5.0
4.4 out of 5 (56 reviews)
Right in the center the tourist shopping areaClose to the beach and tourist shopping. Several great restaurants to eat at. Old but decent hotel. Had a good time.
  Nov 28, 2017

$237

$237
Kona Coast Resort

Kona Coast Resort

78-6842 Alii Dr, Kailua-Kona
4.0 out of 5.0
4.4 out of 5 (49 reviews)
Great location in south KonaWe had a great experience staying here. The condo was clean and quiet. The location was great and the staff excellent. The only minor thing was that if you got back late you may have no parking near your unit. Probably just because the section we were in was booked solid. We were really pleased with ...
  May 29, 2017
Wyndham Kona Hawaiian Resort

Wyndham Kona Hawaiian Resort

75-5961 Alii Dr., Kailua-Kona
4.0 out of 5.0
5.0 out of 5 (5 reviews)
This is the place to be ... heaven on earth. Like going back time to old Hawaii. Such a pleasant, peaceful, happy relaxing place to stay - or call your home. Close to the helter-skelter of the rest of Kailua-Kona town but an 'island' of sensibility. One can really feel the traditional lure of old Hawaiian aloha. We were here three days and ...
  Dec 4, 2017
Holua Resort at the Mauna Loa Village

Holua Resort at the Mauna Loa Village

78-7190 Kaleiopapa Street, Kailua-kona
4.0 out of 5.0
4.8 out of 5 (5 reviews)
Beautifully appointed condoEverything about this stay and the staff exceeded our expectations. Except--when we arrived, our room wasn't ready and there were other guests who had been waiting several hours for their rooms. Our room was ready within the hour and we were most pleasantly surprised at the condition of the suite. ...
  Nov 23, 2016
Ohi'a Park Estate

Ohi'a Park Estate

73-4671 Kahualani Rd., Kailua-Kona
4.5 out of 5.0
5.0 out of 5 (1 reviews)

$395

$395
Kona Makai 4104 - 1 Br condo by RedAwning

Kona Makai 4104 - 1 Br condo by RedAwning

75-6026 Alii Drive, Kailua-Kona
4.0 out of 5.0
Wyndham Mauna Loa Village

Wyndham Mauna Loa Village

78-7190 Kaleiopapa St., Kailua-Kona
4.0 out of 5.0
4.3 out of 5 (3 reviews)
Awesome resort. Quiet and comfortable. A little dark when entering and exiting at night but safe. I recommend this resort to anyone traveling to the Kona area.
  Nov 1, 2016
Na Punahele (Big Island) by RedAwning

Na Punahele (Big Island) by RedAwning

78-7070 Alii Drive, Kailua-Kona
4.0 out of 5.0
Holualoa Bay Villas 102 by RedAwning

Holualoa Bay Villas 102 by RedAwning

76-6225 Alii Drive, Kailua-Kona
4.0 out of 5.0
Map

Recently booked Kailua-Kona hotels

Sheraton Kona Resort & Spa at Keauhou Bay
4.5 out of 5.0
Last booking: 44 minutes ago
Kanaloa at Kona by Castle
3.5 out of 5.0
Last booking: 1 hour ago
Royal Kona Resort
3.5 out of 5.0
Last booking: 2 hours ago
Uncle Billy's Kona Bay Hotel
2.0 out of 5.0
Last booking: 3 hours ago
Holua Resort at the Mauna Loa Village
4.0 out of 5.0
Last booking: 4 hours ago
Wyndham Kona Hawaiian Resort
4.0 out of 5.0
Last booking: 16 hours ago
Kona Coast Resort
4.0 out of 5.0
Last booking: 22 hours ago
Courtyard by Marriott King Kamehameha's Kona Beach Hotel
4.0 out of 5.0
Last booking: 23 hours ago
Castle Kona Bali Kai , a Condominium Resort
3.5 out of 5.0
Last booking: 25 hours ago

About Kailua-Kona 4 stars Star Hotels

Book your travels from the selection of 4 stars star hotels in Kailua-Kona, Hawaii.

Download Our Mobile App

Make booking your next reservation quick & easy. Download the Travelocity mobile app now for even more of the best deals and featured offers. Wander Wisely!