Beginning of main content

Kailua-Kona, Hawaii Hotel Rooms at the Starwood

Search Flights

Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Kailua-Kona Hotels

Search Flight + Hotel

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

See all 150 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 (101 reviews)
Nice hotel. Nice hotel, close to everything on Kona side of island. Pool is nice, food at restaurants is medioc … - 

$199

$199
Map

Recently booked Kailua-Kona hotels

Holua Resort at the Mauna Loa Village
3.5 out of 5.0
Last booking: 7 hours ago
Kona Seaside Hotel
2.0 out of 5.0
Last booking: 7 hours ago
Sheraton Kona Resort & Spa at Keauhou Bay
4.0 out of 5.0
Last booking: 7 hours ago
Castle Kona Bali Kai , a Condominium Resort
3.0 out of 5.0
Last booking: 8 hours ago
Kona Coast Resort
3.5 out of 5.0
Last booking: 12 hours ago
Wyndham Kona Hawaiian Resort
3.5 out of 5.0
Last booking: 14 hours ago
Wyndham Mauna Loa Village
3.5 out of 5.0
Last booking: 14 hours ago
Aston Kona by the Sea
3.0 out of 5.0
Last booking: 14 hours ago
Holiday Inn Express Hotel & Suites Kailua-Kona
2.5 out of 5.0
Last booking: 16 hours ago

About Kailua-Kona Starwood Hotels

What's in a name? For many Kailua-Kona travelers, a reservation at a Starwood is their top travel preference. Travelocity understands this loyalty, which is why you’ll find some of the best deals for your stay at Kailua-Kona Starwood hotels.