East Coast Okinawa Mountain Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by ForeverFernweh
  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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 + 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)

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

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

Naha City Centre
AU$2,771
per person
15 Dec - 22 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.6/10 Exceptional! (241 reviews)
Great location, beautiful rooms with all the amenities, friendly staff.

Reviewed on 25 Sept 2026

Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

Naha City Centre
AU$2,500
per person
15 Dec - 22 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
8.8/10 Excellent! (2,361 reviews)
料理の種類も豊富で、沖縄の料理が美味しかった。朝食会場のスタッフの対応が良かったです

Reviewed on 26 Sept 2026

B/C HOTEL NAHA Hotel with rental car

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

Island Stay Izumizaki Hotel

Island Stay Izumizaki Hotel

Naha City Centre
AU$2,492
per person
15 Dec - 22 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
8.6/10 Excellent! (23 reviews)
Good clean property

Reviewed on 30 Aug 2025

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

Activities

Blue cave experience diving! 【Okinawa Prefecture】 Feeding & photo images free! English, Chinese, Korean guide available! 1 group with a dedicated instructor

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
Blue Cave Area Experience Diving!Free feeding & photo images Chinese guide available!1 group with a dedicated instructor
Okinawa South Bus: Shurijo, Okinawa world & more

Okinawa South Bus: Shurijo, Okinawa world & more Route A

AU$62
per adult
Okinawa South Bus: Shurijo, Okinawa world & more Route A
Mangrove kayaking to enjoy nature in Okinawa

Mangrove kayaking to enjoy nature in Okinawa

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