
Hawaii Island 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
Top flight + Fishing hotel deals in Hawaii Island
Price found within the past 48 hours. Click for updated prices.

Royal Kona Resort
Historic Kailua Village
Price was AU$4,063, price is now AU$3,402 per person
AU$3,402
per person
20 Dec - 27 Dec
just found
Return flight included
Sydney (SYD) to Kailua-Kona (KOA)
8.2/10 Very Good! (2,656 reviews)
This place completely exceeded my expectations! 🌺 From the food to the setting to the staff, everything was top-notch.
Food: The food here is so underrated, honestly, the best I had in Kona. Huge thanks to the chef, because every dish was perfection. I started with the tuna poke nachos, then tried the veggie Benedict for breakfast, and had the seared tuna burger with sweet potato fries three days in a row (yes, it was that good!). The ahi sandwich, poke bowl, and coconut shrimp were also amazing. And the farm-to-table style salads with liliko‘i dressing? Unforgettable. I wish they sold that dressing in bottles!
Location & Ambiance: The resort has a wonderful atmosphere with its own private lagoon full of colorful fish and crabs, so peaceful and fun to explore. The location is perfect, within walking distance of town, shops, and restaurants. When needed, Uber rides were quick and easy. I also loved the quaint lagoon views while sipping on the complimentary mai tai (such a nice surprise!).
Rooms: I stayed in a double-bed room with a partial ocean view. The room was spacious, had a refrigerator, and the provided amenities (shampoo, conditioner, etc.) were actually better than the ones I brought. The big balcony was perfect for enjoying the ocean breeze and sounds of the waves. Yes, there’s ongoing renovation, so you may hear some machinery during the day, but it honestly wasn’t a nuisance.
Experiences: I highly recommend booking the Wasabi Tours island tour through the co
Reviewed on 2 Oct 2025
Don't see what you're looking for?
See all available trips from Columbus to Hawaii Island
View all tripsTop Fishing Hawaii Island Hotels

Mauna Lani, Auberge Collection
68-1400 Mauna Lani Dr, Kamuela, HI
Stay at this 5-star luxury resort in Kamuela. Enjoy free WiFi, 2 outdoor pools, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
9.2/10 Wonderful! (1,005 reviews)
"Our stay at Mauna lani was just perfect. Beautiful, clean, comfortable room, pool and shared areas. Staff is extremely friendly and accommodating. Valet is very efficient and go above and beyond to make your day trips better. Mel provided us with an umbrella and mat in one of our outings to a hike/beach ..."
Reviewed on 28 Sept 2025

Fairmont Orchid
1 N Kaniku Drive Kohala, Kamuela, HI
Stay at this 4.5-star luxury resort in Kamuela. Enjoy free WiFi, a full-service spa, and 5 restaurants. Our guests praise the pool and the helpful staff in our ...
9/10 Wonderful! (1,001 reviews)
"Great service"
Reviewed on 1 Oct 2025

Grand Naniloa Hotel Hilo - a Doubletree by Hilton
93 Banyan Dr, Hilo, HI
Book a stay at this beach resort in Hilo. Enjoy free WiFi, a beach locale, and a golf course. Our guests praise the bar and the helpful staff in our reviews. ...
8.2/10 Very Good! (1,257 reviews)
"Great place in a lovely location."
Reviewed on 23 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.