Genka Holidays from AU$1,249

Book a Hotel + Flight or Car together to unlock savings

  • 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

Your Genka Holiday

A great way to experience this exciting city is with a tailor-made Genka holiday package. Stay in the neighbourhood of Agarie, which is great for views, dining and coastal beaches or choose someplace else — our package deals are all about you. If your trip to Genka includes a little sightseeing, check out popular attractions like Kouri Bridge, Neo Park and Nago Castle Historical Park. A few clicks is all it takes to build the ideal Genka holiday on Expedia.

The Latest Genka Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

3.5 out of 5
Naha City Centre
Price was AU$1,493, price is now AU$1,249 per person
AU$1,249
per person
10 Aug - 12 Aug
found 1 day ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9.2/10 Wonderful! (855 reviews)
I thought that the service was good. I would

Reviewed on 20 May 2026

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

3.5 out of 5
Naha City Centre
Price was AU$1,472, price is now AU$1,270 per person
AU$1,270
per person
10 Aug - 12 Aug
found 1 day ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
8.4/10 Very Good! (933 reviews)
Breakfast menu was ok, and the facility was well maintained. The room was small, but had a large bed. Parking was extremely expensive and the hotel was located in a red light district.

Reviewed on 28 Apr 2026

Ryujin Hotel Ukishima Naha (condo-hotel)

Ryujin Hotel Ukishima Naha (condo-hotel)

4 out of 5
Naha City Centre
Price was AU$1,440, price is now AU$1,298 per person
AU$1,298
per person
10 Aug - 12 Aug
found 1 day ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
8.6/10 Excellent! (26 reviews)
Great location and friendly staff. Room is clean and practical.

Reviewed on 8 Mar 2026

Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
Naha City Centre
Price was AU$1,455, price is now AU$1,315 per person
AU$1,315
per person
10 Aug - 12 Aug
found 1 day ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9/10 Wonderful! (1,140 reviews)
Very clean rooms, breakfast menu was amazing and all the staff are so helpful.

Reviewed on 14 May 2026

Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

4 out of 5
Naha City Centre
Price was AU$1,412, price is now AU$1,276 per person
AU$1,276
per person
10 Aug - 12 Aug
found 1 day ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
8.8/10 Excellent! (2,392 reviews)
The staff was super nice and they had a valet parking which came in handy!

Reviewed on 20 May 2026

Genka Holiday

Genka Essential Information

Language
Japanese
Currency
Japanese yens
Local Welcome
Konnichiwa
Local Goodbye
Sayōnara
Max Temp Winter
18ºC
Max Temp Summer
29ºC
Top Sights
Kise Beach, Busena Beach and Neo Park

Our pick of the best Genka Hotel Deals

Halekulani Okinawa

Halekulani Okinawa

5 out of 5
1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
The price is AU$571 per night from 3 June to 4 June
AU$571
3 June - 4 June
9.8/10 Exceptional! (1,574 reviews)
"One of the best buffet breakfasts ever. The whole experience was amazing."

Reviewed on 15 May 2026

Halekulani Okinawa
The Busena Terrace

The Busena Terrace

4.5 out of 5
1808 Kise Nago Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is AU$432 per night from 4 June to 5 June
AU$432
4 June - 5 June
9.4/10 Exceptional! (1,001 reviews)
"모든 것이 편했고 모두가 친절해서 마음 편하게 여행할 수 있었다"

Reviewed on 20 May 2026

The Busena Terrace
Oriental Hotel Okinawa Resort & Spa

Oriental Hotel Okinawa Resort & Spa

4.5 out of 5
1490-1 Kise Nago Okinawa
The price is AU$232 per night from 11 June to 12 June
AU$232
11 June - 12 June
9.2/10 Wonderful! (905 reviews)
"ㆍ"

Reviewed on 7 May 2026

Oriental Hotel Okinawa Resort & Spa
See all 1,121 properties in Genka
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Discover the most popular places to visit in Genka

B6BTBE Pineapple Park, Nago City, Okinawa, Japan

Nago Pineapple Park

Bring the family to Nago Pineapple Park and enjoy this exciting theme park in Nago. Wander through the beautiful beaches and seaside in this relaxing area.

Nago Pineapple Park
Busena Marine Park

Busena Marine Park

Take a trip to this offshore aquarium and discover the tropical fish, bright coral and azure waters of Okinawa.

Busena Marine Park

Nago City Hall

After visiting Nago City Hall, make a plan to see the other sights and activities in Nago. Wander the beautiful beaches and seaside in the area.

Nago City Hall

What to do in Genka

Naha: North Okinawa Sightseeing Tour & Churaumi Aquarium

Naha: North Okinawa Sightseeing Tour & Churaumi Aquarium

AU$70
per adult
80% of travellers recommend
Naha: North Okinawa Sightseeing Tour & Churaumi Aquarium
Okinawa 1Day BusTour to Yanbaru National Park & Kouri Island

Okinawa: Bus Tour to Yanbaru National Park and Kouri Island

AU$109
per adult
Okinawa: Bus Tour to Yanbaru National Park and Kouri Island
Churaumi Aquarium, Cape Manzamo, American Village

From Okinawa: Churaumi Aquarium & Cape Manzamo 1-Day Tour

AU$80
per adult
From Okinawa: Churaumi Aquarium & Cape Manzamo 1-Day Tour
See all activities in Genka

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.