
Windward Coast Romantic Vacations
Book a Romantic Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to ¥45,448 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
4 Night Romantic vacations in Windward Coast
Price found within the past 48 hours. Click for updated prices.

Paradise Bay Resort
Kahaluʻu
Price was ¥289,576, price is now ¥201,158 per person
¥201,158
per person
Oct 29 - Nov 2
found 1 day ago
Roundtrip flight included
Fukuoka (FUK) to Honolulu (HNL)
8.8/10 Excellent! (1,005 reviews)
Great location on the island making seeing the island very convenient. Extremely quiet making you feel like you were at home. Room floors need to be updated is the only negative. Customer service was quick and friendly.
Reviewed on Aug 23, 2025
Don't see what you're looking for?
See all available trips from Fukuoka to Windward Coast
View all tripsTop Romantic Windward Coast Hotels

Paradise Bay Resort
47-039 Lihikai Drive, Kaneohe, HI
A garden, a hot tub, and Egyptian cotton sheets await couples visiting this romantic hotel. The property also offers a terrace, an outdoor pool, and a bayside ...
8.6/10 Excellent! (1,001 reviews)
"Nice place"
Reviewed on Aug 18, 2025
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.