West Coast Okinawa Adults Only Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 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 + Adults Only hotel deals in West Coast Okinawa
Price found within the past 48 hours. Click for updated prices.
Okinawa NaHaNa Hotel & Spa
Naha City Centre
Price was AU$1,231, price is now AU$1,007 per person
AU$1,007
per person
17 May - 22 May
found 1 day ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
8.8/10 Excellent! (2,287 reviews)
everything was great except the room has thin walls and i could noises from the room next door. Other than that, highly recommend this hotel.
Reviewed on 10 Feb 2026
Okinawa Prince Hotel Ocean View Ginowan
Mashiki
Save 100% on your flight
Price was AU$2,489, price is now AU$1,519 per person
AU$1,519
per person
17 May - 22 May
found 1 day ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9.6/10 Exceptional! (561 reviews)
It’s one of the best hotels. It’s close to the airport, the lounge food is absolutely delicious, and the restaurant is very refined and tasty as well. We were extremely comfortable and truly enjoyed our stay.
Reviewed on 8 Feb 2026
Okinawa Kariyushi Resort Exes Naha
Naha City Centre
Price was AU$1,964, price is now AU$1,269 per person
AU$1,269
per person
17 May - 22 May
found 1 day ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9.6/10 Exceptional! (157 reviews)
The room size and amenities were excellent. The bathtub was large and the shower was very good.
Reviewed on 19 Jan 2026
Okinawa Harborview Hotel
Naha City Centre
Price was AU$1,295, price is now AU$1,056 per person
AU$1,056
per person
17 May - 22 May
found 1 day ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9/10 Wonderful! (1,005 reviews)
cleanliness, breakfast is really good, we enjoy it so much, staff are really helpful catering to our needs, location is excellent close to airport and city center, highly recommended hotel when you are in okinawa
Reviewed on 19 Feb 2026
Don't see what you're looking for?
See all available trips from Columbus to West Coast Okinawa
View all trips
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
