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 Historic Kailua Village Beach Hotels

See all 487 Hotels in Historic Kailua Village
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
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
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
Kona Reef, A Raintree Vacation Club Resort

Kona Reef, A Raintree Vacation Club Resort

75-5888 Alii Drive, Kailua-Kona
3.5 out of 5.0

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

Castle Kona Reef, a Condominium Resort

Castle Kona Reef, a Condominium Resort

75-5888 Alii Dr, Kailua-Kona
3.5 out of 5.0
3.9 out of 5 (18 reviews)

Set on Hawaii's Big Island, Castle Kona Reef, a Condominium Resort at the southern edge of Kailua-Kona, a famous deep-sea fishing village; shops, restaurants, ...

Would come back again!!!Love the sunset on the beach, the condo is nice, and comfort.
 Viet2nam Sep 6, 2012

$139

$139
Kona Islander Vacation Club

Kona Islander Vacation Club

75-5776 Kuakini Hwy, Kailua-Kona
3.0 out of 5.0

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

$139

$139
Kona Reef Resort

Kona Reef Resort

75-5888 Alii Dr, Kailua-Kona
3.5 out of 5.0

Located in Historic Kailua Village, this beachfront condo is in the city center, just steps from Mokuaikaua Church and Hulihee Palace. Kailua-Kona Wharf and ...

Vacation Condos In Kona

Vacation Condos In Kona

75-5776 Kuakini Highway, Kailua-Kona
3.5 out of 5.0
3.0 out of 5 (2 reviews)

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

Inexpensive, no frillsAn inexpensive, no frills accommodation in a close proximity to the shopping area on the bay at Kailua.
  May 19, 2017

$117

$117
Map

Recently Booked Hotels in Historic Kailua Village

Royal Kona Resort
3.5 out of 5.0
Last booking: 4 minutes 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
Vacation Condos In Kona
3.5 out of 5.0
Last booking: 47 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 Historic Kailua Village 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 Historic Kailua Village 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 Historic Kailua Village 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 Historic Kailua Village? 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!