Higashimachi Holidays from £2,128

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 Sunset Hill

Hotel Sunset Hill

3.5 out of 5
Price was £2,976, price is now £2,128 per person
£2,128
per person
2 Aug - 8 Aug
found 20 hours ago
Additional charges may apply
Return flight included
Birmingham (BHX) to Naha (OKA)
9.2/10 Wonderful! (190 reviews)
Nice hotel - but tricky to find

Reviewed on 18 May 2026

HOSHINOYA Okinawa

HOSHINOYA Okinawa

5 out of 5
Price was £4,443, price is now £3,058 per person
£3,058
per person
2 Aug - 8 Aug
found 20 hours ago
Additional charges may apply
Return flight included
Birmingham (BHX) to Naha (OKA)
9.6/10 Exceptional! (260 reviews)
Amazing hotel with amazing food. Would recommend for anyone looking to relax at the hotel. The beach is close as well about a 10 minute walk to the swimming area.

Reviewed on 14 Jun 2026

Hiyori Ocean Resort Okinawa

Hiyori Ocean Resort Okinawa

4 out of 5
Price was £3,820, price is now £2,796 per person
£2,796
per person
2 Aug - 8 Aug
found 20 hours ago
Additional charges may apply
Return flight included
Birmingham (BHX) to Naha (OKA)
9.6/10 Exceptional! (248 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

Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

4 out of 5
Mashiki
Price was £3,206, price is now £2,368 per person
£2,368
per person
2 Aug - 8 Aug
found 20 hours ago
Additional charges may apply
Return flight included
Birmingham (BHX) to Naha (OKA)
9.6/10 Exceptional! (688 reviews)
Front desk staff was excellent, making sure I get registered in the rewards points program. With the points earned on this stay, I was able to redeem them to get a lot of things for free at the gift shop and the restaurant. The indoor pool, steam and dry sauna rooms, ice room & cold dip, and outdoor infinity pool were all very nice. Room condition & anmenities and daily housekeeping were five-star.

Reviewed on 16 Jun 2026

AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
Price was £3,391, price is now £2,530 per person
£2,530
per person
2 Aug - 8 Aug
found 20 hours ago
Additional charges may apply
Return flight included
Birmingham (BHX) to Naha (OKA)
9.4/10 Exceptional! (188 reviews)
Was welcomed warmly at reception. The room was fantastic w the tub n complimentary drinks and the service was awesome. Breakfast was good and menu changes slightly daily! We had a Wonderful time!

Reviewed on 11 Jun 2026

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/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

DoubleTree by Hilton Naha

DoubleTree by Hilton Naha

4 out of 5
3-15 Higashi-machi Naha Okinawa
The price is £73 per night from 2 Jul to 3 Jul
£73
2 Jul - 3 Jul
8.2/10 Very Good! (1,004 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 £63 per night from 30 Jun to 1 Jul
£63
30 Jun - 1 Jul
9.2/10 Wonderful! (702 reviews)
"Perfect hotel for staying close to the airport, the staff were very friendly and helpful."

Reviewed on 11 Jun 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 £93 per night from 1 Jul to 2 Jul
£93
1 Jul - 2 Jul
9.2/10 Wonderful! (1,175 reviews)
"Lovely reception are and pool. Room rather tired decor and no harbour view! Staff all excellent."

Reviewed on 9 Jun 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
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 £2,128. 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.

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. Flight-inclusive packages are ATOL protected.