Higashimachi Holidays from £1,309

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your Higashimachi Holiday

Your next big journey is just around the corner with a holiday package to Higashimachi. Fun, food and nothing but great times — you're sure to find it in this neighbourhood. Kick off your trip to Higashimachi by heading to nearby attractions such as Kokusai Dori, Shurijo Castle and Naminoue Beach. Stop dreaming and start doing. When it's time to book your holiday to Higashimachi, Expedia is here to help.

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 £1,632, price is now £1,309 per person
£1,309
per person
21 Jun - 27 Jun
found 1 day ago
Additional charges may apply
Return flight included
London (LHR) to Naha (OKA)
9.2/10 Wonderful! (850 reviews)
Amazing and convenient as we wanted to get to the ferry to get to Tokashiki Island! We were able to walk everywhere ( ex . beaches, food, etc) which is exactly what we wanted!

Reviewed on 22 Apr 2026

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
Price was £2,049, price is now £1,521 per person
£1,521
per person
21 Jun - 27 Jun
found 1 day ago
Additional charges may apply
Return flight included
London (LHR) to Naha (OKA)
9.6/10 Exceptional! (204 reviews)
Great location and wonderful room. The staff was friendly and helpful. We enjoyed the in room breakfast that came with the room. Conveniently located around the busiest part of town. Highly recommend.

Reviewed on 26 Mar 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 £1,606, price is now £1,330 per person
£1,330
per person
21 Jun - 27 Jun
found 1 day ago
Additional charges may apply
Return flight included
London (LHR) to Naha (OKA)
8.4/10 Very Good! (926 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 £1,559, price is now £1,336 per person
£1,336
per person
21 Jun - 27 Jun
found 1 day ago
Additional charges may apply
Return flight included
London (LHR) to Naha (OKA)
8.6/10 Excellent! (26 reviews)
Great location and friendly staff. Room is clean and practical.

Reviewed on 8 Mar 2026

TATAMI NO YADO Naha Tsuboya by ColdioPremium

TATAMI NO YADO Naha Tsuboya by ColdioPremium

3 out of 5
Tsuboya
Price was £1,580, price is now £1,367 per person
£1,367
per person
21 Jun - 27 Jun
found 1 day ago
Additional charges may apply
Return flight included
London (LHR) to Naha (OKA)
10/10 Exceptional! (3 reviews)

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

Naha City Centre

7 out of top 10 points of interest in this area
4.5/5(22 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

Top hotels in Higashimachi

GRG Hotel Naha Higashimachi

GRG Hotel Naha Higashimachi

3 out of 5
6-16 Higashimachi Naha Okinawa-ken
The price is £39 per night from 6 May to 7 May
£39
6 May - 7 May
8.4/10 Very Good! (1,001 reviews)
建物は少し古い感じがしましたが、お手頃な価格だったので満足しています

Reviewed on 3 May 2026

GRG Hotel Naha Higashimachi
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 £54 per night from 2 Jun to 3 Jun
£54
2 Jun - 3 Jun
8.2/10 Very Good! (1,002 reviews)
Bed was very comfortable, clean room. And breakfast was amazing. The location is right next to the monorail.

Reviewed on 27 Apr 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 £51 per night from 1 Jun to 2 Jun
£51
1 Jun - 2 Jun
9.2/10 Wonderful! (639 reviews)
Ten

Reviewed on 1 May 2026

THE NEST NAHA
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
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Higashimachi travel package cost?
We make it easy to travel the world, with Higashimachi packages starting from as little as £1,309. You'll have the flexibility to bundle your preferred hotels, airlines and car rental. For the ultimate escape, why not add a couple of activities and tours to your travel itinerary?
If I'm not able to travel, can I cancel my Higashimachi travel package?
Whether it's your flight or hotel, you can cancel and rebook it. Booked your Higashimachi travel package in the last 24 hours? You may be able to make changes or cancellations for free. For bookings older than that, you may incur a charge from your hotel, airline or car rental company. For further information, check out our Customer Service Portal. We'll help you each step of the way.
How do I get a cheap travel package to Higashimachi?
Combining your flight and hotel with Expedia won't just save precious time — it'll save you money too. A Higashimachi travel package makes it a breeze to put together the perfect trip. With more than 550 airlines across the world to pick from, finding flights that suit your busy schedule won't be difficult. In addition to that, we've got over 1,000,000 hotel options globally to choose from. Now that's what we call choice. No matter who you are, Expedia puts the world within your reach.
Does Expedia offer Book Now, Pay Later Higashimachi holidays?
Expedia has partnered with online lender Klarna to make booking your next trip easier on your hip pocket. Paying in instalments means you can spread the costs of your dream holiday, leaving you with more cash to spend while you're travelling. Klarna has several payment plans to pick from, so you're sure to find something that fits into your budget. Check out these flexible payment options:

  • Pay monthly holidays: Make your holiday dreams come true sooner with Klarna's monthly instalment plans. If paying bite-sized amounts each month sounds right for you, choose this option at checkout.
  • Pay in instalments holidays: With this Book Now, Pay Later option, Klarna allows you to pay off your trip in multiple transactions.
  • Low deposit holidays: If paying a small percentage of your trip (rather than all of it upfront) makes it easier to hit that "book now" button, go for a low deposit holiday payment plan from Klarna.

Where should I stay in Higashimachi?
Stay where the action happens. Many visitors book hotels within easy reach of popular sights, such as Kokusai Dori, Shurijo Castle and Tomari Port.
What are the top hotels in Higashimachi?
If it's your first time staying in Higashimachi, reserve a room at Hotel AQUA CITTA Naha or Solvita Hotel Naha. Both hotels will make you feel at home and are popular options with many savvy travellers.
How far in advance should I book my Higashimachi holiday?
Reserving your spot early with Expedia means one less thing to have to worry about. Most air carriers advertise prices up to 12 months in advance. Generally, this is the cheapest time to book. If circumstances have left you booking late, discount prices to Higashimachi occasionally appear a few weeks before departure.
What does an Expedia Higashimachi travel package include?
Flights, hotels and a cool set of wheels for all your road trip adventures. Simply select your preferred bundle and get access to great discounts. Once you've made your booking, add on a couple of tours and activities and watch your savings grow. When it comes to crafting your Higashimachi holiday, you're the one in control!
What should I know before booking a Higashimachi travel package?
You can save a tidy sum by combining your hotels, airfares and rental cars. Once you've created your package, you can add on activities or tours. Your next unforgettable adventure is only a few clicks away.
Can I choose my airline with a Higashimachi Expedia travel package?
Yes — and it's easy too. Expedia has access to more than 550 partner airlines globally. Our packages give you the flexibility to take your pick of available flight, hotel or activity options that fit your needs.

Popular places to visit

Kokusai-dori Shopping Street

Kokusai-dori Shopping Street

Naha’s lively main street is home to an array of superb restaurants, souvenir shops and galleries selling fine glassware.

Kokusai-dori Shopping Street
Tomari Port in Okinawa, Japan.; Shutterstock ID 1027056271; purchase_order: SF 06557000; job: ; client: ; other:

Tomari Port

Explore the waterfront in Naha with a trip to Tomari Port. Stroll along the beautiful beaches or visit the shops in this culturally rich area.

Tomari Port
Shurijo Castle

Shurijo Castle

Take a tour of this lavishly decorated hilltop castle that was home to powerful Japanese kings for more than 400 years.

Shurijo Castle

Things to do

Double-Decker Bus,Okinawan Open Top Bus

Double-Decker Open Top Bus Okinawa 3 trips

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

Okinawa Glass Bottom Boat Tour

£18
per adult
Okinawa Glass Bottom Boat Tour
The best way to re-discover Okinawa

Official Street Go-Kart Tour - Okinawa Shop

£42
per adult
Official Street Go-Kart Tour - Okinawa Shop
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. Flight-inclusive packages are ATOL protected.