Maejima Holidays from NZ$685

Book a Hotel + Flight or Car together to unlock savings

Photo by Andy Cao

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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 Maejima

Price found within the past 48 hours. Click for updated prices.
ZOE RESORT THE Sunset Village OKINAWA CHATAN

ZOE RESORT THE Sunset Village OKINAWA CHATAN

3.5 out of 5
Save 100% on your flight
Price was NZ$1,159, price is now NZ$685 per person
NZ$685
per person
28 Apr - 1 May
found 1 day ago
Return flight included
Tokyo (HND) to Naha (OKA)
9.4/10 Exceptional! (130 reviews)
I wish I thought of renting an apartment sooner. This place was am amazing find. My next trip I will be trying to book again.

Reviewed on 24 May 2024

Aquaresort In Chatan

Aquaresort In Chatan

2.5 out of 5
Save 100% on your flight
Price was NZ$1,278, price is now NZ$689 per person
NZ$689
per person
28 Apr - 1 May
found 1 day ago
Return flight included
Tokyo (HND) to Naha (OKA)
9.4/10 Exceptional! (71 reviews)
Room was clean and had many items for use. Kitchen utensils, glasses, plates, refrigerator and washer and dryer. The pillows were hard but I think that is normal in Japan. Nice shower and accommodations were close by. Loved staying here and easy check in and check out process

Reviewed on 26 Jan 2026

AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
Save 100% on your flight
Price was NZ$2,251, price is now NZ$1,246 per person
NZ$1,246
per person
28 Apr - 1 May
found 1 day ago
Return flight included
Tokyo (HND) to Naha (OKA)
9.6/10 Exceptional! (158 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 29 Oct 2025

Hideout Okinawa Uruma

Hideout Okinawa Uruma

3 out of 5
Higashionna
Save 100% on your flight
Price was NZ$1,633, price is now NZ$931 per person
NZ$931
per person
28 Apr - 1 May
found 1 day ago
Return flight included
Tokyo (HND) to Naha (OKA)
9.6/10 Exceptional! (124 reviews)
beautiful, great service, amazing area with nearby beach acess

Reviewed on 7 Nov 2025

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
Save 100% on your flight
Price was NZ$1,416, price is now NZ$821 per person
NZ$821
per person
28 Apr - 1 May
found 1 day ago
Return flight included
Tokyo (HND) to Naha (OKA)
9.4/10 Exceptional! (189 reviews)
The room size and amenities were excellent. The bathtub was large and the shower was very good.

Reviewed on 19 Jan 2026

Our guide on where to stay in Maejima

Find the best Maejima areas and neighborhoods for the activities you enjoy most. Learn more about Maejima
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(18 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 Maejima Hotel Deals

Hotel AQUA CITTA Naha

Hotel AQUA CITTA Naha

4 out of 5
Maejima 3-2-20 Naha
Fully refundableReserve now, pay when you stay
The price is NZ$120 per night from 6 Apr to 7 Apr
NZ$120
6 Apr - 7 Apr
8.8/10 Excellent! (1,006 reviews)
Great hotel with awesome pool, monorail was close making it easy to get around.

Reviewed on 8 Mar 2026

Hotel AQUA CITTA 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 NZ$194 per night from 5 Apr to 6 Apr
NZ$194
5 Apr - 6 Apr
9.2/10 Wonderful! (569 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 23 Feb 2026

THE NEST NAHA
Hyatt Regency Naha, Okinawa

Hyatt Regency Naha, Okinawa

4.5 out of 5
3-6-20 Makishi Naha Okinawa-ken
The price is NZ$272 per night from 31 Mar to 1 Apr
NZ$272
31 Mar - 1 Apr
9.2/10 Wonderful! (1,010 reviews)
Amazing hotel, have nothing bad to say about it. The staff were amazing.

Reviewed on 3 Mar 2026

Hyatt Regency Naha, Okinawa
See all 1,560 properties in Maejima
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.

Frequently asked questions

How much does a Maejima holiday package cost?
Create unforgettable memories with our Maejima holiday packages, which start from only NZ$685. Select the hotels and flights that fit your travel plans. Then, add on a few tours or activities for an amazing escape.
How do I get a cheap travel package to Maejima?
Creating your own Maejima holiday package with Expedia is such a simple way to save. We have access to more than 550 airlines and 1 000 000 hotels spread across the globe. With such a fabulous range to select from, you'll have no worries pulling together your perfect trip.
Where should I stay in Maejima?
With popular attractions such as Kokusai Dori and Tomari Port in this area, try to find a hotel situated near either of them. Shurijo Castle is another Maejima sight that lures the crowds.
What are the top hotels in Maejima?
If it's your very first time in Maejima, secure a room at Rakuten STAY Naha Miebashi or Rakuten Stay Naha Tomari Port. Both have good amenities and are popular options with lots of travellers.
How far in advance should I book my Maejima holiday?
It's difficult to pick the ideal time for airfares, but we usually say the earlier, the better. Many international flights on Expedia become available up to 12 months in advance. If you're booking late, don't despair. Bargain prices appear from time to time just weeks before departure dates.
What does an Expedia Maejima travel package include?
Hotels, car rentals and flights — we bring you the very best bargains. All you'll have to do is pick and choose your ideal combination. After you've made your booking, you can add on the fun stuff like activities and sightseeing tours. Our travel packages make it easy to customize an awesome Maejima getaway.
What should I know before booking a Maejima travel package?
So many places to go, so many things to experience. With a travel package, you can cross more of them off your list. Combine your hotels, rental cars and flights and get ready to save.
Can I choose my airline with a Maejima Expedia holiday package?
With a holiday package, the choice is in your hands. Whether you're looking to fly to Maejima in economy or first class, simply choose from the available airline options. Expedia has access to more than 550 partner airlines across the world.
If I'm not able to travel, can I cancel my Maejima holiday package?
Your situation can change suddenly, so yes. You may be able to change or cancel your Maejima holiday package at no cost if you've booked in the last 24 hours. For bookings older than that, you can still cancel or make changes, but your hotel, car rental company or airline may impose a fee. Looking for more information? Have a look at our Customer Service Portal. We'll help make sure your getaway goes off without a hitch.

Discover the most popular places to visit in Maejima

International Street showing a city, night scenes and street scenes

Kokusai-dori Shopping Street

4/5(9 reviews)

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 which includes a river or creek, heritage architecture and a bridge

Shurijo Castle

4.5/5(6 reviews)

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

Shurijo Castle
Naha_NahaAirBase_553248621563235174_005

Naha Air Base

4/5(1 review)

Naha Air Base is just one of the places to see in Naha, so why not enjoy the other things to explore during your travels? Stroll along the beautiful beaches or visit the shops in this culturally rich area.

Naha Air Base

Activities

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!

NZ$53
per adult
100% of travellers recommend
Glass Bottom boat ORCA and Famous Sam’s steak lunch set plan!
Double-Decker Bus,Okinawan Open Top Bus

Double-Decker Open Top Bus Okinawa 3 trips

NZ$27
per adult
100% of travellers recommend
Double-Decker Open Top Bus Okinawa 3 trips
Kerama Tokashiki island + Whale watching tour

Kerama Tokashiki island + Whale watching tour

NZ$85
per adult
Kerama Tokashiki island + Whale watching tour
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.