Henoko Holidays from AU$1,859

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • Better together

    Save up to AU$703 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 Henoko Holiday

From its highlights to its hidden delights, this city is best explored with a Henoko holiday package. Find somewhere to stay in Agarie, which is great for views, dining and coastal beaches. A trip to Henoko is a great opportunity to do some sightseeing. Be sure to look around popular attractions like Nago City Hall, Busena Marine Park and Kise Beach. Expedia has what you need to escape your routine. Tailor your holiday to Henoko to suit your travel style, whatever that may look like.

The Latest Henoko Holiday Deals

Price found within the past 48 hours. Click for updated prices.
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$2,634, price is now AU$1,859 per person
AU$1,859
per person
15 Nov - 22 Nov
found 21 hours ago
Return direct flight included
Brisbane (BNE) to Naha (OKA)
8.6/10 Excellent! (789 reviews)
I stayed in the 11th floor and had free access to the rooftop pool and free drinks. It does not get much better than that. Perfect way to end my trip to Okinawa.

Reviewed on 27 Sept 2025

Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

4 out of 5
Naha City Centre
Price was AU$2,581, price is now AU$2,004 per person
AU$2,004
per person
15 Nov - 22 Nov
found 21 hours ago
Return direct flight included
Brisbane (BNE) to Naha (OKA)
8.8/10 Excellent! (2,231 reviews)
it was very nice and clean

Reviewed on 1 Oct 2025

Tokyu Stay Okinawa Naha

Tokyu Stay Okinawa Naha

3 out of 5
Naha City Centre
Price was AU$2,600, price is now AU$2,108 per person
AU$2,108
per person
15 Nov - 22 Nov
found 21 hours ago
Return direct flight included
Brisbane (BNE) to Naha (OKA)
9.4/10 Exceptional! (1,258 reviews)
Easy to access such as monorail, shopping, great local restaurants around.

Reviewed on 4 Oct 2025

HOTEL ANTEROOM Naha

HOTEL ANTEROOM Naha

4 out of 5
Price was AU$2,329, price is now AU$1,965 per person
AU$1,965
per person
15 Nov - 22 Nov
found 21 hours ago
Return direct flight included
Brisbane (BNE) to Naha (OKA)
9.2/10 Wonderful! (506 reviews)
This hotel was quite far away from bus stop/rail station, making it slightly inconvenient. It was by the sea side so you can have a good view of the sea. The room was spacious and clean. I like the art work placed on the wall of the 1st and 2nd floors.

Reviewed on 1 Oct 2025

Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
Naha City Centre
Price was AU$2,296, price is now AU$1,957 per person
AU$1,957
per person
15 Nov - 22 Nov
found 21 hours ago
Return direct flight included
Brisbane (BNE) to Naha (OKA)
9/10 Wonderful! (1,001 reviews)
The property was very nice.

Reviewed on 4 Oct 2025

Henoko Holiday

Henoko 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 Henoko Hotel Deals

Oriental Hotel Okinawa Resort & Spa

Oriental Hotel Okinawa Resort & Spa

4.5 out of 5
1490-1 Kise, Nago, Okinawa
Fully refundableReserve now, pay when you stay
The price is AU$318 per night from 6 Nov to 7 Nov
AU$318
6 Nov - 7 Nov
9.2/10 Wonderful! (718 reviews)
"3박4일이 아쉬웠네요. 대부분 영어를 구사하지만 일본인 특유의 그 일본어를 사용하면 더 좋아하는 게 눈에 보였어요. 숙소 근처에 맛집은 그닥 없어보여요. 호텔 지난보 레스토랑에서 저녁을 따로 두번 먹었는데 ㅠ샤브샤브 1인분에 6500엔이에여^^^^^^^^^^^ 정 갈데가 없으면 부페 드시는게 좋을듯 밤수영이 매력적이에오"

Reviewed on 8 Sept 2025

Oriental Hotel Okinawa Resort & Spa
Halekulani Okinawa

Halekulani Okinawa

5 out of 5
1967-1 Nakama, Onna, Okinawa Prefecture
Fully refundable
The price is AU$839 per night from 3 Nov to 4 Nov
AU$839
3 Nov - 4 Nov
9.6/10 Exceptional! (1,570 reviews)
"Such a pretty stay. Excellent food, as well."

Reviewed on 14 Sept 2025

Halekulani Okinawa
Rizzan Sea Park Hotel Tancha Bay

Rizzan Sea Park Hotel Tancha Bay

4 out of 5
1496 Tancha, Kunigami, Onna, Okinawa-ken
The price is AU$164 per night from 14 Oct to 15 Oct
AU$164
14 Oct - 15 Oct
8.6/10 Excellent! (1,030 reviews)
"all was perfect"

Reviewed on 27 July 2025

Rizzan Sea Park Hotel Tancha Bay
See all 1,191 properties in Henoko
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 Henoko

Nago Pineapple Park

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 which includes marine life and interior views

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 Henoko

Naha: North Okinawa Sightseeing Tour & Churaumi Aquarium

Naha: North Okinawa Sightseeing Tour & Churaumi Aquarium

AU$81
per adult
80% of travellers recommend
Naha: North Okinawa Sightseeing Tour & Churaumi Aquarium
Experience Japanese culture "tea ceremony" in a full-fledged tea room wearing a simple kimono

Tea ceremony experience with simple kimono in Okinawa

AU$133
per adult
Tea ceremony experience with simple kimono in Okinawa
Beautiful coral reefs and good visibility!

Okinawa: Scuba Diving Tour with Wagyu Lunch and English guide

AU$460
per adult
100% of travellers recommend
Okinawa: Scuba Diving Tour with Wagyu Lunch and English guide
See all activities in Henoko

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.