
Kudaka Island Fishing Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top flight + Fishing hotel deals in Kudaka Island
Price found within the past 48 hours. Click for updated prices.





THE NEST NAHA
Naha City Centre
AU$759
per person
10 Dec - 17 Dec
found 14 hours ago
Return flight included
Tokyo (TYO) to Naha (OKA)
9.2/10 Wonderful! (822 reviews)
great location near asashibashi monorail stn.
great staff (Ms. Shimoji was amazing).
on site laundry is great. 711 next door. Jacks steak house across the street. I stay again
Reviewed on 16 Oct 2026
Don't see what you're looking for?
See all available trips from Columbus to Kudaka Island
View all trips5* Fishing holidays in Kudaka Island
Price found within the past 48 hours. Click for updated prices.

Ryukyu Hotel & Resort Nashiro Beach
Nashiro
AU$4,889
per person
27 Dec - 2 Jan
found 1 day ago
Return flight included
Perth (PER) to Naha (OKA)
9.4/10 Exceptional! (1,010 reviews)
This is our second time staying here for our 3rd wedding anniversary. We came here for our honeymoon. The resort is very well maintained. Every staff member was excellent. I’ve stayed in many nice hotels and resorts and this one is a notch above the rest. The staff are so kind and professional. We’ll be coming back again for many years to come everytime we visit Okinawa. We chose the premier room and the perks are such an added bonus. 10/10 stars!
Reviewed on 17 Oct 2026

The Atta Terrace Club Towers
AU$6,153
per person
27 Dec - 2 Jan
found 1 day ago
Return flight included
Perth (PER) to Naha (OKA)
9.4/10 Exceptional! (338 reviews)
Top hotel, the facilities are great. Yoga in the morning, a spa, a few restaurants.
Staff are great and the drinks and night cap available are a great touch.
Reviewed on 12 Oct 2026

HOSHINOYA Okinawa
Gima
AU$7,355
per person
27 Dec - 2 Jan
found 1 day ago
Return flight included
Perth (PER) to Naha (OKA)
9.4/10 Exceptional! (308 reviews)
A stunning hotel. Beautiful rooms and grounds and views. Fantastic pool. Maybe larger than it looks - approx 100 rooms. But golf carts to transport back and forth and very walkable. Nearby Nirai beach. Highly recommend for a relaxing stay.
Reviewed on 17 Oct 2026
Don't see what you're looking for?
See all available trips from Columbus to Kudaka Island
View all tripsActivities

Double-Decker Open Top Bus Okinawa 3 trips
AU$22
per adult
100% of travellers recommend

Okinawa: Naha: 1 day Kerama Islands diving‣ license required
AU$179
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.












