Okinawa Prefecture 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 Okinawa Prefecture
Price found within the past 48 hours. Click for updated prices.
Rizzan Sea Park Hotel Tancha Bay
Price was AU$1,763, price is now AU$1,574 per person
AU$1,574
per person
12 Jan - 18 Jan
found 17 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
8.6/10 Excellent! (1,016 reviews)
Room had a 5ft stain on the carpet and was quite dated. Other than that for the price you really can’t complain. Nice seaside resort with great views and a decent amount of activities. Keep in mind they do charge for almost everything, but prices aren’t majorly expensive. Girlfriend and I had a great time. Cheers
Reviewed on 18 Oct 2025
Fusaki Beach Resort Hotel & Villas
Arakawa
Price was AU$1,871, price is now AU$1,785 per person
AU$1,785
per person
12 Jan - 18 Jan
found 17 hours ago
Return direct flight included
Melbourne (MEL) to Ishigaki (ISG)
9/10 Wonderful! (959 reviews)
Great place for kids. Lunch options were far too limited
Reviewed on 17 Oct 2025
Don't see what you're looking for?
See all available trips from Columbus to Okinawa Prefecture
View all tripsTop Fishing Okinawa Prefecture Hotels
Fusaki Beach Resort Hotel & Villas
1625 Arakawa, Ishigaki, Okinawa-ken
The price is AU$286 per night from 4 Nov to 5 Nov
AU$286
4 Nov - 5 Nov
Stay at this 4-star beach resort in Ishigaki. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the property condition ...
8.8/10 Excellent! (961 reviews)
Great place for kids. Lunch options were far too limited
Reviewed on 17 Oct 2025
Haimurubushi
2930 Kohama, Taketomi, Okinawa-ken
The price is AU$559 per night from 19 Nov to 20 Nov
AU$559
19 Nov - 20 Nov
Stay at this 4-star beach resort in Taketomi. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the property condition in our reviews. Popular ...
9.4/10 Exceptional! (377 reviews)
Great except food
Reviewed on 26 Sept 2021
Ishigaki Seaside Hotel
154-12, Kabira, Ishigaki, Okinawa-ken
The price is AU$172 per night from 19 Nov to 20 Nov
AU$172
19 Nov - 20 Nov
Stay at this 3.5-star beach hotel in Ishigaki. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the clean rooms in ...
9/10 Wonderful! (1,007 reviews)
Thank you for the nice stay which we really enjoyed. To improve your service you should think of offering snorkeling equipment and beach towels to your guests free of charge. This is basically standard in beach hotels. Thank you and maybe we see again next year!
Reviewed on 17 Oct 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.
