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 2 Star Hotels

See all 264 Hotels in Kailua-Kona
Kona Seaside Hotel

Kona Seaside Hotel

75-5646 Palani Rd, Kailua-Kona
2.0 out of 5.0
3.9 out of 5 (91 reviews)
Great location!Friendly staff, clean rooms, and enjoyed sitting out on the lanai and listening to the kids play in the swimming pool.
  Mar 1, 2017

$139

$139
Uncle Billy's Kona Bay Hotel

Uncle Billy's Kona Bay Hotel

75-5739 Alii Dr, Kailua-Kona
2.0 out of 5.0
3.1 out of 5 (13 reviews)
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

$109

$109
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)
Hawaii VacationWe enjoyed our stay and would use the hotel again.
  May 7, 2017

$159

$159
Kona Islander Vacation Club

Kona Islander Vacation Club

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

$120

$120
Big Island Retreat

Big Island Retreat

78-226 Kahaluu Road, Kailua-Kona
2.5 out of 5.0
Mango Sunset Bed and Breakfast Inn at Lyman Kona Coffee Farm

Mango Sunset Bed and Breakfast Inn at Lyman Kona Coffee Farm

73-4261 Mamalahoa Hwy., Kailua-Kona
2.5 out of 5.0
Kona Hawaii Guesthouse

Kona Hawaii Guesthouse

77-362 Paulina place, Kailua-Kona
2.5 out of 5.0

$76

$76
Map

Recently booked Kailua-Kona hotels

Uncle Billy's Kona Bay Hotel
2.0 out of 5.0
Last booking: 3 hours ago
Holiday Inn Express Hotel & Suites Kailua-Kona
2.5 out of 5.0
Last booking: 5 hours ago

About Kailua-Kona 2 stars Star Hotels

Book your travels from the selection of 2 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!