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.


Top Historic Kailua Village Beach Hotels

See all 149 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
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
Royal Kona Resort

Royal Kona Resort

75-5852 Alii Dr, Kailua-kona
3.5 out of 5.0
4.0 out of 5 (188 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, ...

Good place to stay in Kona, but aging facilities..We stayed in a corner king room, which has outstanding views but the highest price. The location of the hotel and its views are its greatest assets. You can walk to anywhere in downtown Kailua from here. The facility is worn around the edges, but it's not too bad. The pool is relatively small for ...
  Feb 10, 2018
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 Hulihe‘e Palace State Monument ...

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
Holiday Inn Express Hotel & Suites Kailua-Kona

Holiday Inn Express Hotel & Suites Kailua-Kona

75-146 Sarona Ln, Kailua-Kona
2.5 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 Hulihe‘e Palace State Monument ...

Hawaii VacationWe enjoyed our stay and would use the hotel again.
  May 7, 2017
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
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 building is in the city center, just steps from Mokuaikaua Church and Hulihee Palace. Kailua-Kona Wharf ...

Kona West

Kona West

75-5680 Kuakini Hwy., Kailua-Kona
3.5 out of 5.0
2.0 out of 5 (1 reviews)

Located in Historic Kailua Village, this condo building is steps from Mokuaikaua Church and Hulihee Palace. Hulihe‘e Palace State Monument and Kailua-Kona Wharf ...

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 building is within 1 mi (2 km) of Mokuaikaua Church and Hulihee Palace. Kailua-Kona Wharf and Hulihe‘e Palace ...

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

Kona Islander Vacation Club

75-5776 Kuakini Hwy, Kailua-Kona
2.5 out of 5.0
4.0 out of 5 (1 reviews)

Located in Historic Kailua Village, this hotel is within 1 mi (2 km) of Mokuaikaua Church and Hulihee Palace. Kailua-Kona Wharf and Hulihe‘e Palace State Monument ...

Fairly decent other than my room not being ready until 5pm
  Jan 1, 2018
Map

Travelers Like You Recently Booked These Historic Kailua Village Hotels

Kona Islander Vacation Club
2.5 out of 5.0
Last booking: 24 minutes ago
Holiday Inn Express Hotel & Suites Kailua-Kona
2.5 out of 5.0
Last booking: 33 minutes ago
Kona Seaside Hotel
2.5 out of 5.0
Last booking: 7 hours ago
Royal Kona Resort
3.5 out of 5.0
Last booking: 11 hours ago
Courtyard by Marriott King Kamehameha's Kona Beach Hotel
4.0 out of 5.0
Last booking: 17 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.