Higashimachi Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $1,096 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

Top Holiday Package Deals in Higashimachi

Price found within the past 48 hours. Click for updated prices.
Hotel Living Inn Kenchoumaeeki

Hotel Living Inn Kenchoumaeeki

2 out of 5
Naha City Centre
Price was CA $1,439, price is now CA $1,230 per person
CA $1,230
per person
May 16 - May 19
just found
Roundtrip non-stop flight included
Vancouver (YVR) to Naha (OKA)
9.2/10 Wonderful! (21 reviews)
My room was small but clean and included all conveniences and amenities anyone could expect. The best part is the super convenient location…right in the middle of everything. I would highly recommend this hotel for anyone.

Reviewed on Apr 20, 2025

AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
Price was CA $2,101, price is now CA $1,466 per person
CA $1,466
per person
Apr 17 - Apr 20
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Naha (OKA)
9.6/10 Exceptional! (155 reviews)
The staff were very friendly, helpful and accommodating. If you opt out of every day cleaning, you recieve a 1000yen voucher to spend at the restaurant or gift shop, which was fun. There are free different flavor bath salts, and a self-serve bar and coffee mixing station. The room was huge, clean and has lots of bits to make you feel welcome and relaxed. We never heard any of our neighbors, and the bed & pillows were amazing. There were two ACs in the room, so yiu can keep the room cool or keep the balcony door open for warm sea air. A bit of a shame that the pool closes at 6 (during the off season when we went), but that was the only downside.

Reviewed on Oct 29, 2025

Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

4 out of 5
Mashiki
Price was CA $1,913, price is now CA $1,504 per person
CA $1,504
per person
Apr 17 - Apr 20
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Naha (OKA)
9.6/10 Exceptional! (612 reviews)
It’s one of the best hotels. It’s close to the airport, the lounge food is absolutely delicious, and the restaurant is very refined and tasty as well. We were extremely comfortable and truly enjoyed our stay.

Reviewed on Feb 8, 2026

Glamday Style Hotel & Resort Okinawa Yomitan

Glamday Style Hotel & Resort Okinawa Yomitan

4.5 out of 5
Price was CA $2,130, price is now CA $1,730 per person
CA $1,730
per person
Apr 17 - Apr 20
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Naha (OKA)
9.6/10 Exceptional! (77 reviews)
room was excellent, facilities surprisingly well too

Reviewed on Feb 22, 2026

Oriental Hotel Okinawa Resort & Spa

Oriental Hotel Okinawa Resort & Spa

4.5 out of 5
Price was CA $5,073, price is now CA $3,486 per person
CA $3,486
per person
Apr 17 - Apr 22
found 11 hours ago
Roundtrip flight included
Calgary (YYC) to Naha (OKA)
9.2/10 Wonderful! (840 reviews)
The room is exceptionally clean with nice ocean view and the breakfast choice is superb.

Reviewed on Feb 6, 2026

Where to stay in Higashimachi

Find the best Higashimachi areas and neighborhoods for the activities you enjoy most. Learn more about Higashimachi
Shiseibyō on Tensonbyo-chi in Naha, Okinawa prefecture, Japan.

Naha City Centre

7 out of top 10 points of interest in this area
4.5/5(36 area reviews)

The parks and historic sites are just a few things visitors like about Naha City Centre. Kokusai-dori Shopping Street and DFS Galleria Okinawa 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

Higashimachi Hotel Deals

DoubleTree by Hilton Naha

DoubleTree by Hilton Naha

4 out of 5
3-15 Higashi-machi Naha Okinawa
The price is CA $146 per night from Mar 31 to Apr 1
CA $146
CA $182 total
Mar 31 - Apr 1
8.2/10 Very Good! (1,003 reviews)
The room was spotless and the staff was amazing!

Reviewed on Feb 23, 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 CA $128 per night from Mar 18 to Mar 19
CA $128
CA $142 total
Mar 18 - Mar 19
9.2/10 Wonderful! (561 reviews)
The most spacious room I've stayed in this far. Had a whole couch a separate shower and bath. Definitely would stay again.

Reviewed on Feb 23, 2026

THE NEST NAHA
Hotel Monterey Okinawa Spa & Resort

Hotel Monterey Okinawa Spa & Resort

4.5 out of 5
1550-1 Fuchaku Onna Okinawa-ken
The price is CA $219 per night from Mar 11 to Mar 12
CA $219
CA $286 total
Mar 11 - Mar 12
9.4/10 Exceptional! (1,009 reviews)
객실청결도, 직원서비스, 편의시설 등 뭐 하나 빠짐 없이 모두 만족한 숙소였습니다.

Reviewed on Mar 3, 2026

Hotel Monterey Okinawa Spa & Resort
See all 1,510 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 Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Higashimachi vacation package cost?
Get your credit card ready, because a trip to Higashimachi starts from an enticing CA $1,230. 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 vacation 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 vacation package to suit you.
Where should I stay in Higashimachi?
It makes sense to stay near the action. Many travelers 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 neighborhood'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 vacation?
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 travelers 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 vacation package?
Expedia has access to more than 550 airline partners globally, so you definitely can. Just select your favorite carrier and put together your ideal Higashimachi escape.
If I'm not able to travel, can I cancel my Higashimachi vacation package?
We understand — life doesn't always go according to plan. If you've locked in a Higashimachi vacation 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.

Discover the most popular places to visit in Higashimachi

International Street featuring nightlife, night scenes and a city

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
Shurijo Castle showing a park, château or palace and a bridge

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
Shrine on the cliff - Okinawa, Japan; Shutterstock ID 108348248; purchase_order: SF 06557000; job: ; client: ; other:

Naminoue Beach

If a restful vacation is part of your travel plans, Naminoue Beach might be the perfect place to seek out during your trip to Naha. Wander the parks and marina while you're in the area.

Naminoue Beach

Things to do

Kerama Tokashiki island + Whale watching tour

Kerama Tokashiki island + Whale watching tour

CA $70
per adult
Kerama Tokashiki island + Whale watching tour
Okinawa Glass Bottom Boat Tour

Okinawa Glass Bottom Boat Tour

CA $34
per adult
Okinawa Glass Bottom Boat Tour
Glass Bottom boat ORCA + Famous Sam’s steak lunch great value set plan!

Glass Bottom boat ORCA and Famous Sam’s steak lunch set plan!

CA $44
per adult
100% of travellers recommend
Glass Bottom boat ORCA and Famous Sam’s steak lunch set plan!
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.