Higashimachi Holidays from AU$2,206

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 Higashimachi Holiday

Experience all the fabulous things this neighbourhood has to offer with a customised Higashimachi holiday package. However you imagine spending your days here, you'll find endless opportunities for fun, adventure and relaxation. When it's time to get out and explore, you'll find loads of top attractions nearby including Kokusai Dori, Shurijo Castle and Naminoue Beach. Tick off one or all during your trip to Higashimachi. Expedia is here to help put your travel plans into action. Book your perfect Higashimachi holiday today.

Top Holiday Package Deals in Higashimachi

Price found within the past 48 hours. Click for updated prices.
Kafuu Resort Fuchaku Condo Hotel

Kafuu Resort Fuchaku Condo Hotel

4.5 out of 5
Price was AU$3,341, price is now AU$2,206 per person
AU$2,206
per person
6 Sept - 12 Sept
found 1 day ago
Return direct flight included
Brisbane (BNE) to Naha (OKA)
9.2/10 Wonderful! (1,012 reviews)
This was by far the best hotel I stayed at during my trip to Okinawa. The room was very spacious, and the breakfast (the Japanese style one) was amazing. It’s also only minutes away from the famous blue cave snorkeling pick-up spot. Wonderful experience. Would definitely stay here again if I revisit Onna.

Reviewed on 9 June 2026

HOSHINOYA Okinawa

HOSHINOYA Okinawa

5 out of 5
Save 100% on your flight
Price was AU$4,552, price is now AU$2,282 per person
AU$2,282
per person
6 Sept - 12 Sept
found 1 day ago
Return direct flight included
Brisbane (BNE) to Naha (OKA)
9.6/10 Exceptional! (260 reviews)
Best resort ever we wish we would have stayed longer. The staff were absolutely amazing the kindest and sweetest people. The room was breathtaking, the resort was clean and neat. 10/10 resort.

Reviewed on 23 May 2026

Hotel Sunset Hill

Hotel Sunset Hill

3.5 out of 5
Save 100% on your flight
Price was AU$4,979, price is now AU$2,745 per person
AU$2,745
per person
21 July - 27 July
found 20 hours ago
Return flight included
Melbourne (MEL) to Naha (OKA)
9.2/10 Wonderful! (190 reviews)
Nice hotel - but tricky to find

Reviewed on 18 May 2026

Hiyori Ocean Resort Okinawa

Hiyori Ocean Resort Okinawa

4 out of 5
Save 100% on your flight
Price was AU$6,054, price is now AU$3,743 per person
AU$3,743
per person
21 July - 27 July
found 20 hours ago
Return flight included
Melbourne (MEL) to Naha (OKA)
9.6/10 Exceptional! (246 reviews)
Highly recommend for family with baby. Spacious room. Sea view with balcony . Could view star at night . The small kitchen is what you need for a baby ! Could do simple cooking and reheat food .

Reviewed on 11 Apr 2026

Hotel Nikko Alivila

Hotel Nikko Alivila

4.5 out of 5
Save 100% on your flight
Price was AU$5,179, price is now AU$3,221 per person
AU$3,221
per person
21 July - 27 July
found 20 hours ago
Return flight included
Melbourne (MEL) to Naha (OKA)
9.2/10 Wonderful! (1,006 reviews)
The hotel is a little rural but has a great beach .

Reviewed on 7 June 2026

Our guide on where to stay in Higashimachi

Find the best Higashimachi areas and neighborhoods for the activities you enjoy most. Learn more about Higashimachi
マスクをつけたシーサーと人通りの少ない沖縄県那覇市の国際通り

Naha City Centre

7 out of top 10 points of interest in this area
4/5(19 area reviews)

The parks and historical sites are just a few things visitors like about Naha City Centre. Kokusai-dori Shopping Street and Tomari Port are worthwhile spots to check out, and you can hop on the metro at Miebashi Station or Kenchomae Station to get around the larger area.

Find hotels in Naha City Centre

Our pick of the best Higashimachi Hotel Deals

DoubleTree by Hilton Naha

DoubleTree by Hilton Naha

4 out of 5
3-15 Higashi-machi Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is AU$139 per night from 14 July to 15 July
AU$139
14 July - 15 July
8.2/10 Very Good! (1,003 reviews)
"This is a great property"

Reviewed on 29 May 2026

DoubleTree by Hilton Naha
THE NEST NAHA

THE NEST NAHA

3 out of 5
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is AU$96 per night from 15 June to 16 June
AU$96
15 June - 16 June
9.2/10 Wonderful! (699 reviews)
"Perfect hotel for staying close to the airport, the staff were very friendly and helpful."

Reviewed on 11 June 2026

THE NEST NAHA
Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
2-46, Izumizaki Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is AU$112 per night from 29 June to 30 June
AU$112
29 June - 30 June
9.2/10 Wonderful! (1,173 reviews)
"Lovely reception are and pool. Room rather tired decor and no harbour view! Staff all excellent."

Reviewed on 9 June 2026

Okinawa Harborview Hotel
See all 1,515 properties in Higashimachi
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

Frequently asked questions

How much does a Higashimachi holiday package cost?
Get your credit card ready, because a trip to Higashimachi starts from an enticing AU$2,206. When you bundle your flights, hotels and car rentals into a package, you'll land the lowest prices.
How do I get a cheap travel package to Higashimachi?
Our Higashimachi holiday packages promise plenty of savings for the savvy globetrotter. For the best deal, simply bundle your flights, hotels and tours into a budget-friendly package. But great bargains are only the start of your next memorable adventure. When you book with Expedia, and you'll have over 550 airlines and 1 000 000 properties across the globe to select from. Whatever your budget or style, there's a holiday package to suit you.
Where should I stay in Higashimachi?
It makes sense to stay near the action. Many travellers favor hotels within easy reach of popular attractions, such as Kokusai Dori, Tomari Port and Shurijo Castle.
What are the top hotels in Higashimachi?
Secure a room at Kariyushi Condominium Resort Naha Sky Living Hotel Asahibashiekimae. It's one of this neighbourhood's most sought-after hotels. Another highly rated option in Higashimachi is Cabin And Hotel Retime - Hostel.
How far in advance should I book my Higashimachi holiday?
It depends on the airline, but you can normally compare international fares on Expedia up to a year in advance. While it's advisable to book ahead of time, lucky travellers occasionally nab a cheaper flight just weeks prior to the date of departure.
What does an Expedia Higashimachi travel package include?
With Expedia, you can choose any combination of hotels, car rentals and flights to create your perfect Higashimachi travel package. Once you've made your booking, you can add on the fun stuff like sightseeing tours and activities. Remember, the more you bundle, the more you stand to save!
What should I know before booking a Higashimachi travel package?
You'll pick up excellent savings when you combine your flights, hotels and rental cars into a package. Plus, booking everything in one place just makes things easier. So why waste your time or money? Whether you're putting together a ritzy romantic getaway or a low-cost family road trip, explore our package deals today.
Can I choose my airline with a Higashimachi Expedia holiday package?
Expedia has access to more than 550 airline partners globally, so you definitely can. Just select your favourite carrier and put together your ideal Higashimachi escape.
If I'm not able to travel, can I cancel my Higashimachi holiday package?
We understand — life doesn't always go according to plan. If you've locked in a Higashimachi holiday package and need to amend or cancel it, we can help. We suggest visiting our Customer Service Portal first for information. But generally, if you've taken out your package within 24 hours, you may be able to cancel or amend your itinerary for free. If it's been more than 24 hours, your hotel, airline or car rental company may impose a fee.

Stay near popular Higashimachi attractions

Street Kart Okinawa

You can take time to visit Street Kart Okinawa during your travels to Naha. Wander the parks and marina while you're in the area.
See properties
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.