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 Beach Hotels

See all 392 Hotels in Kailua-Kona
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)

Located on the water next to Kona Pier, Courtyard by Marriott King Kamehameha's Kona Beach Hotel is ideally situated for walking around Kailua-Kona village; ...

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

$203

$203
Kona Seaside Hotel

Kona Seaside Hotel

75-5646 Palani Rd, Kailua-Kona
2.5 out of 5.0
3.8 out of 5 (92 reviews)

Glass-bottom boat tours, snorkeling excursions, and deep-sea fishing are all within reach of this hotel located in Kailua-Kona Village, across the street from ...

A Good ValueThis is a solid 2 star hotel. It is old but clean and the staff is friendly and helpful. The location is close to the older part of Kona and many restaurants and shops are within walking distance. There are shopping centers up the Palani Street which have modest restaurants, groceries and a pharmacy. ...
  Nov 20, 2017

$134

$134
Royal Kona Resort

Royal Kona Resort

75-5852 Alii Dr, Kailua-kona
3.5 out of 5.0
4.0 out of 5 (185 reviews)

Royal Kona Resort is perched on the edge of Kailua Bay, just a 10-minute walk from the fishing village of Kailua-Kona. It’s 11 minutes on foot to Hulihee Palace, ...

IssueI need to let someone know that I paid an extra $20.00 a night to have a Ocean View and did not get that ocean view. And, of course, there was no room available to move to. That made me quite upset. I would very much like to have a refund on that. Not sure if it was Travelocity's fault or Royal Kona ...
  Oct 24, 2017

$149

$149
Kona Coast Resort

Kona Coast Resort

78-6842 Alii Dr, Kailua-Kona
3.5 out of 5.0
4.4 out of 5 (49 reviews)

Arrayed on 21 tropical acres overlooking the ocean, this Big Island (Hawaii) condo resort is on the Kona Coast, adjacent to a 36-hole golf course. A beach is ...

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

Sheraton Kona Resort & Spa at Keauhou Bay is located near an active volcano, snow capped mountains, and marine activities. You can observe majestic manta rays ...

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

$219

$219
Uncle Billy's Kona Bay Hotel

Uncle Billy's Kona Bay Hotel

75-5739 Alii Dr, Kailua-Kona
2.5 out of 5.0
3.1 out of 5 (13 reviews)

Located in Historic Kailua Village, this hotel is within 1 mi (2 km) of Mokuaikaua Church and Hulihee Palace. Kailua-Kona Wharf and Kona Community Aquatic Center ...

Love the locationThe hotel needs some updates and fixing but it was not a bad experience love the location and had a great services there
  Apr 5, 2017

$135

$135
Aston Kona by the Sea

Aston Kona by the Sea

75-6106 Alii Dr, Kailua-Kona
3.5 out of 5.0
4.4 out of 5 (32 reviews)

Situated on a rocky shore, Aston Kona By The Sea offers 86 units scattered amid immaculate grounds, two miles from the center of Kailua-Kona Village and from ...

Great Location, Staff, and ViewThe Aston Kona was a great home base for my family and I on our first trip exploring the Big Island. I was traveling with my wife and two daughters (17 and 8) so having two beds and two baths was ideal. We stayed in condo 208 and had a wonderful view of the ocean with the waves crashing right outside ...
  May 12, 2017

$228

$228
Holiday Inn Express Hotel & Suites Kailua-Kona

Holiday Inn Express Hotel & Suites Kailua-Kona

75-146 Sarona Ln, Kailua-Kona
3.0 out of 5.0
4.6 out of 5 (9 reviews)

Located in Historic Kailua Village, this hotel is within 1 mi (2 km) of Mokuaikaua Church and Hulihee Palace. Kailua-Kona Wharf and Kona Community Aquatic Center ...

Hawaii VacationWe enjoyed our stay and would use the hotel again.
  May 7, 2017

$169

$169
Castle Kona Bali Kai , a Condominium Resort

Castle Kona Bali Kai , a Condominium Resort

76-6246 Alii Dr, Kailua-Kona
3.5 out of 5.0
3.2 out of 5 (40 reviews)

Located on the sunny Kona Coast, Castle Kona Bali Kai, a Condominium Resort, is situated just three miles from historic Kailua-Kona village and one mile from ...

Cannot beat the view. The view is wonderful.. right on the ocean. However housekeeping does not come in the room at all.. had to ask for clean towels..was told I could also wash them in the room as there was a washer and dryer.. however the dryer did not work. The office staff was helpful and asked him to bring another ...
  Jul 20, 2017

$109

$109
Big Island Retreat

Big Island Retreat

78-226 Kahaluu Road, Kailua-Kona
3.0 out of 5.0

Located in Kahaluu Bay, this guesthouse is within 1 mi (2 km) of Kahalu'u Beach Park, Keauhou Shopping Center, and Magic Sands Beach. Haleo Luau and Lekeleke ...

Map

Recently Booked Hotels in Kailua-Kona

Royal Kona Resort
3.5 out of 5.0
Last booking: 12 minutes ago
Sheraton Kona Resort & Spa at Keauhou Bay
4.5 out of 5.0
Last booking: 1 hour ago
Kona Coast Resort
3.5 out of 5.0
Last booking: 1 hour ago
Uncle Billy's Kona Bay Hotel
2.5 out of 5.0
Last booking: 2 hours ago
Kona Seaside Hotel
2.5 out of 5.0
Last booking: 3 hours ago
Courtyard by Marriott King Kamehameha's Kona Beach Hotel
4.0 out of 5.0
Last booking: 6 hours ago
Four Seasons Resort Hualalai
5.0 out of 5.0
Last booking: 31 hours ago
Wyndham Kona Hawaiian Resort
4.0 out of 5.0
Last booking: 40 hours ago
Royal Sea Cliff Kona by Outrigger
3.5 out of 5.0
Last booking: 44 hours ago

It’s hard to beat a vacation at the beach. You go to get warm. You go to get wet. You go to get the sand in between your toes. Pack a bag stocked with towels, suntan lotion, and don’t forget your sandals, because there is a lounge chair near the water with your name on it.

Beach hotels in Kailua-Kona offer the very best in coastal accommodations. Find one with a spacious room just steps from the sand and ocean-facing windows to ensure you catch that cool, late-afternoon sea breeze. After spending an entire day getting golden and frolicking in the ocean, head back to the hotel and treat yourself to a classically mixed mai tai in the lobby bar. Your vacation at the seashore should be one for the record books and one of the Kailua-Kona beach hotels will make sure all your seaside needs are taken care of.

You may think a stay near the ocean is out of the question considering your budget, but Travelocity has an extensive list of cheap beach hotels in Kailua-Kona that are perfect for every traveler. We have the sun, the sand, the water, and even the fish tacos, so go dive in.

Secret Last-Minute Deals

Hey! Looking for some last-minute hotel deals in Kailua-Kona? Keep this between us, but we’ve already got a secret list of them for you to check out.

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!