
East Coast Okinawa 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 East Coast Okinawa
Price found within the past 48 hours. Click for updated prices.

South Gate Hotel Okinawa Naha Tomari Port (Direct Access to Tomarin)
Naha City Centre
AU$2,460
per person
15 Dec - 22 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.2/10 Wonderful! (29 reviews)
The hotel was extremely nice, especially for the price. My wife and I loved how spacious the room was and really enjoyed the layout. We stayed in a Comfort Room with double beds and a washing machine, which was very convenient.
The only thing I wish the room had was a coffee maker. There was a hot water kettle and coffee cups, but surprisingly, no coffee or tea packets were provided. The air conditioning also did not get the room quite as cold as I would have liked, but it was still comfortable.
The food and drinks at the hotel restaurant were also very good.
Overall, we had a great stay and I would highly recommend this hotel!
Reviewed on 17 Sept 2026



B/C HOTEL NAHA Hotel with rental car
Naha City Centre
AU$2,475
per person
15 Dec - 22 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9/10 Wonderful! (322 reviews)
It was a little confusing checking in and getting the room key. Had multiple emails and messages in regards to this, in the end needed to put the door code at the door itself to retrieve the key.
Reviewed on 10 Sept 2026

Don't see what you're looking for?
See all available trips from Columbus to East Coast Okinawa
View all tripsActivities

Blue Cave Area Experience Diving!Free feeding & photo images Chinese guide available!1 group with a dedicated instructor
AU$62
per adult
100% of travellers recommend

Okinawa South Bus: Shurijo, Okinawa world & more Route A
AU$62
per adult

Mangrove kayaking to enjoy nature in Okinawa
AU$54
per adult
94% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.











