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 326 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.0 out of 5.0
4.0 out of 5 (102 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

$169

$169
Ohi'a Park Estate

Ohi'a Park Estate

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

$395

$395
Alii Point Oceanfront by RedAwning

Alii Point Oceanfront by RedAwning

75 6138 Alii Drive, Kailua-Kona
4.0 out of 5.0
Hale Honu Oceanfront by RedAwning

Hale Honu Oceanfront by RedAwning

77 6572 Alii Dr, Kailua-Kona
4.0 out of 5.0
115D Waiulu Street Hualalai

115D Waiulu Street Hualalai

115D Waiulu Street, Kailua-Kona
4.0 out of 5.0
120A Waiulu Street Hualalai

120A Waiulu Street Hualalai

120A Waiulu Street, Kailua-Kona
4.0 out of 5.0
Alii Point Almost Oceanfront by RedAwning

Alii Point Almost Oceanfront by RedAwning

75 6138 Alii Drive, Kailua-Kona
4.0 out of 5.0
Hale Moana - 5 Br home by RedAwning

Hale Moana - 5 Br home by RedAwning

75-6130 Alii Drive, Kailua-Kona
4.0 out of 5.0
Banyan Tree 200 by RedAwning

Banyan Tree 200 by RedAwning

76-6268 Ali'i Drive, Kailua-Kona
4.0 out of 5.0
He'eia Bay Beach Bungalow (Big Island) by RedAwning

He'eia Bay Beach Bungalow (Big Island) by RedAwning

78-271 Manukai St, Kailua Kona
4.0 out of 5.0
Map

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!