Minna Island Mountain 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 + Mountain hotel deals in Minna Island
Price found within the past 48 hours. Click for updated prices.
Hotel Gracery Naha
Naha City Centre
Price was AU$3,441, price is now AU$2,890 per person
AU$2,890
per person
20 July - 25 July
found 1 day ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9/10 Wonderful! (1,003 reviews)
Nice property in a busy central location. Clean and helpful staff. Beds weren’t that comfortable. I found it hard to get staff to replenish coffee and water even when using their door cards. I would consider staying again but would look at other places first.
Reviewed on 3 June 2026
Hotel Nikko Alivila
Price was AU$5,184, price is now AU$3,905 per person
AU$3,905
per person
20 July - 25 July
found 1 day ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9.2/10 Wonderful! (1,010 reviews)
Great hotel and super staff with a beautiful beach. The food at the restaurants was plentiful and delicious so worth the cost! Only thing I didn’t like was paying 1000Y to use the indoor pool; that seemed expensive! But anyway, why use the indoor pool when the outdoor pool and ocean are so beautiful? I loved our stay here! Highly recommend visiting.
Reviewed on 15 June 2026
Okinawa Kariyushi Resort Exes Naha
Naha City Centre
Price was AU$4,057, price is now AU$3,129 per person
AU$3,129
per person
20 July - 25 July
found 1 day ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9.4/10 Exceptional! (216 reviews)
The staff was amazing and very welcoming. The room was very large and had everything we needed. Super clean. The only complaint was that the dryer did not dry our clothes appropriately. Also, you cannot get breakfast there unless you order the night before. No other facilities on site for eating. Overall, it was an excellent stay and I highly suggest it!
Reviewed on 30 May 2026
Okinawa Harborview Hotel
Naha City Centre
Price was AU$3,270, price is now AU$2,920 per person
AU$2,920
per person
20 July - 25 July
found 1 day ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9.2/10 Wonderful! (1,172 reviews)
Loved it here and would definitely book again. Clean and nice staff. Loved how there was a conbini within the hotel. Quite convenient. Walking distance (20 mins or so) from the main side to get food and do some last minute shopping. Otherwise, I would recommend a car rental.
Reviewed on 7 June 2026
Hotel Collective
Naha City Centre
Price was AU$3,394, price is now AU$3,108 per person
AU$3,108
per person
20 July - 25 July
found 1 day ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9.4/10 Exceptional! (1,002 reviews)
Great location on Kokusai Dori Street.
Very helpful staff.
Reviewed on 26 May 2026
Don't see what you're looking for?
See all available trips from Columbus to Minna Island
View all trips
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
