
Windward Coast Fishing Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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 Fishing holidays in Windward Coast
Price found within the past 48 hours. Click for updated prices.

Paradise Bay Resort
Kahaluʻu
Price was AU$4,104, price is now AU$2,729 per person
AU$2,729
per person
20 Dec - 24 Dec
found 14 hours ago
Return flight included
Sydney (SYD) to Honolulu (HNL)
8.8/10 Excellent! (1,011 reviews)
Ignore the area around the resort. The resort is wonderful and the staff is terrific.
Reviewed on 26 Sept 2025
Don't see what you're looking for?
See all available trips from Columbus to Windward Coast
View all tripsTop Fishing Windward Coast Hotels

Paradise Bay Resort
47-039 Lihikai Drive, Kaneohe, HI
Stay at this 3.5-star hotel in Kaneohe. Enjoy a marina, a fitness center, and WiFi (surcharge). Our guests praise the helpful staff and the clean rooms in our ...
8.8/10 Excellent! (1,022 reviews)
"We loved our stay here from how well we were treated during check-in to the beautiful surroundings and view from our room. We were truly able to relax here with the yoga and kayaking too."
Reviewed on 27 Sept 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.