Higashimachi Holidays from AU$1,875

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.
Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

Naha City Centre
AU$1,875
per person
8 Nov - 14 Nov
found 22 hours ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.6/10 Exceptional! (238 reviews)
HOSHINOYA Okinawa

HOSHINOYA Okinawa

Gima
Save 100% on your flight
AU$2,637
per person
8 Nov - 14 Nov
found 22 hours ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.4/10 Exceptional! (301 reviews)
You will see a mix of reviews on this property and they’re generally at opposite ends of the spectrum. I loved, loved, loved my stay here. The first impression was a bit odd, largely because the architecture is fairly cold from the outside and the reception area, while beautiful, cannot be characterized as inviting. But give it a minute, because this property is spectacular and

Reviewed on 14 Sept 2026

AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

Save 100% on your flight
AU$2,255
per person
8 Nov - 14 Nov
found 22 hours ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.6/10 Exceptional! (205 reviews)
Absolutely wonderful!

Reviewed on 24 Aug 2026

Hiyori Ocean Resort Okinawa

Hiyori Ocean Resort Okinawa

Save 100% on your flight
AU$2,550
per person
8 Nov - 14 Nov
found 22 hours ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.6/10 Exceptional! (282 reviews)
Banger hotel!

Reviewed on 29 Aug 2026

Hotel Monterey Okinawa Spa & Resort

Hotel Monterey Okinawa Spa & Resort

AU$2,473
per person
8 Nov - 14 Nov
found 22 hours ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.4/10 Exceptional! (1,002 reviews)

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
A street with a statue of a lion, palm trees, and various signs including speed limits.

Naha City Centre

7 out of top 10 points of interest in this area

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
A cityscape with a river, modern buildings, and a bridge.

Tomari

The waterfront and shopping are just a few features travellers like about Tomari. If you want to do some sightseeing nearby, Kokusai-dori Shopping Street and Tomari Port are a few top places to visit.

Find hotels in Tomari
A street with a parked car, a lion statue, and a building with a red roof.

Makishi

You might enjoy the shopping while in Makishi. Kokusai-dori Shopping Street is a notable sight, and you can get around town at Makishi Station or Miebashi Station to see more of the city.

Find hotels in Makishi
A display of traditional Japanese musical instruments, including drums and a shamisen, with colorful decorations and Japanese text.

Kumoji

Kumoji is popular for its popular shops. Explore top sights like Kokusai-dori Shopping Street and Palette Kumoji, and you can get around town on the metro at Kenchomae Station.

Find hotels in Kumoji
A display of traditional Japanese musical instruments, including drums and a shamisen, with colorful decorations and Japanese text.

Matsuo

If you're spending some time in Matsuo, Kokusai-dori Shopping Street and Makishi Public Market are top sights worth seeing.

Find hotels in Matsuo

Our pick of the best Higashimachi Hotel Deals

DoubleTree by Hilton Naha

DoubleTree by Hilton Naha

3-15 Higashi-machi Naha Okinawa
Fully refundableReserve now, pay when you stay
AU$124
16 Sept - 17 Sept
8.2/10 Very good! (1,001 reviews)
"Breakfast was great, and the hotel was extremely clean."

Reviewed on 23 Aug 2026

DoubleTree by Hilton Naha
THE NEST NAHA

THE NEST NAHA

1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
AU$107
23 Sept - 24 Sept
9.2/10 Wonderful! (811 reviews)
"Very nice hotel"

Reviewed on 24 Aug 2026

THE NEST NAHA
Okinawa Harborview Hotel

Okinawa Harborview Hotel

2-46, Izumizaki Naha Okinawa
Fully refundableReserve now, pay when you stay
AU$155
17 Sept - 18 Sept
Okinawa Harborview Hotel
See all 972 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
family friendly holidays
Family Friendly Holidays
Family Friendly Holidays
golf holidays
Golf Holidays
Golf Holidays
luxury holidays
Luxury Holidays
Luxury Holidays
romantic holidays
Romantic Holidays
Romantic Holidays
ski holidays
Ski Holidays
Ski Holidays
honeymoon holidays
Honeymoon Holidays
Honeymoon Holidays
pet friendly holidays
Pet-friendly Holidays
Pet-friendly Holidays
Spa Holidays
Spa Holidays
Spa 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$1,875. 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

Activities

Double-Decker Bus,Okinawan Open Top Bus

Double-Decker Open Top Bus Okinawa 3 trips

AU$22
per adult
100% of travellers recommend
Double-Decker Open Top Bus Okinawa 3 trips
Okinawa Glass Bottom Boat Tour

Okinawa Glass Bottom Boat Tour

AU$35
per adult
Okinawa Glass Bottom Boat Tour
Okinawa: Naha Parasailing Experience

Okinawa: Naha Parasailing Experience

AU$114
per adult
Okinawa: Naha Parasailing Experience
See all activities in Naha
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.