Windward Coast Romantic Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Oahu Visitors Bureau (OVB)/Shuhei Fujita

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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 holidays in Windward Coast

Price found within the past 48 hours. Click for updated prices.
Paradise Bay Resort

Paradise Bay Resort

3.5 out of 5
Kahaluʻu
Save 100% on your flight
Price was NZ$3,156, price is now NZ$1,707 per person
NZ$1,707
per person
15 Jan - 19 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Honolulu (HNL)
8.8/10 Excellent! (1,002 reviews)
Great room. Clean. Great bed, nice functional kitchenette with a fridge. Good coffee and banana bread for breakfast. Receptionist were helpful. Got to use kayak and paddleboards, the pool and the hot tub. Amazing opportunity to see sea turtles from the resort if (and only if) you are willing to paddle to the deep see reefs.

Reviewed on 1 Dec 2025

Don't see what you're looking for?
See all available trips from Columbus to Windward Coast
View all trips

Top Romantic Windward Coast Hotels

Paradise Bay Resort

Paradise Bay Resort

3.5 out of 5
47-039 Lihikai Drive Kaneohe HI
  • 20 min drive from Lanikai Beach
Stay at this hotel in Kaneohe. Enjoy a marina, a fitness centre and Wi-Fi (surcharge). Our guests praise the helpful staff and the clean rooms in their reviews. ...
8.8/10 Excellent! (1,006 reviews)
The friendliest staff, flexible with their check in and check out, AMAZING location, waking up with the sound of the birds. I will definitely go back and stay for more days. The banana bread they offer in the morning is one of the best too.

Reviewed on 22 Nov 2025

Paradise Bay Resort
See all 7,224 properties in Windward Coast
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.