Deals on vacations and trips to Maejima

Choose two or more items and save on your trip:

Maejima flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
APA Hotel Naha Matsuyama

APA Hotel Naha Matsuyama

3 out of 5
Naha City Centre
per person
Jul 24 - Jul 27
found 19 hours ago
Roundtrip flight included
Los Angeles (LAX) to Naha (OKA)
This hotel features a full-service spa and a restaurant. WiFi in public areas is free. Self parking, dry cleaning, and luggage storage are also offered.
Hotel Abest Naha Kokusaidori

Hotel Abest Naha Kokusaidori

3 out of 5
Naha City Centre
per person
Jul 24 - Jul 27
found 19 hours ago
Roundtrip flight included
Los Angeles (LAX) to Naha (OKA)
This hotel features a restaurant, free WiFi in public areas, and dry cleaning. Luggage storage, laundry facilities, and free newspapers are also on offer.
Naha Tokyu REI Hotel

Naha Tokyu REI Hotel

3.5 out of 5
Naha City Centre
per person
Jul 24 - Jul 27
found 19 hours ago
Roundtrip flight included
Los Angeles (LAX) to Naha (OKA)
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. A garden, a computer station, and luggage storage are also on offer.
Solvita Hotel Naha

Solvita Hotel Naha

3 out of 5
Naha City Centre
per person
Jul 24 - Jul 27
found 19 hours ago
Roundtrip flight included
Los Angeles (LAX) to Naha (OKA)
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. Business travelers can take advantage of the laundry service.
Tissage Hotel Naha

Tissage Hotel Naha

3 out of 5
Naha City Centre
per person
Jul 24 - Jul 27
found 19 hours ago
Roundtrip flight included
Los Angeles (LAX) to Naha (OKA)
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. Dry cleaning, luggage storage, and laundry facilities are also on offer.

Top Maejima hotel deals

Hotel AQUA CITTA Naha

Hotel AQUA CITTA Naha

4 out of 5
Maejima 3-2-20, Naha
Free Cancellation
Reserve now, pay when you stay
The price is $53 per night
$53
per night
Jun 2 - Jun 3
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the a rooftop terrace and perks like free WiFi. There's a poolside bar on site, and a 24-hour front desk and laundry facilities are also provided.
Breakfast available
Pool
Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

4 out of 5
1-5 Kume 2 Chome, Naha, Okinawa-ken
Free Cancellation
Reserve now, pay when you stay
The price is $47 per night
$47
per night
Jun 17 - Jun 18
A full-service spa and a restaurant are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and valet parking. There's a bar/lounge on site, and a 24-hour front desk and laundry facilities are also provided.
Breakfast available
Spa
JR KYUSHU HOTEL Blossom Naha

JR KYUSHU HOTEL Blossom Naha

4 out of 5
2-16-1 Makishi, Naha, Okinawa
Free Cancellation
Reserve now, pay when you stay
The price is $108 per night
$108
per night
Jun 18 - Jun 19
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. A library, dry cleaning, and luggage storage are also on offer.
Breakfast available
Parking available
Naha Tokyu REI Hotel

Naha Tokyu REI Hotel

3.5 out of 5
116-37 Asahimachi, Naha, Okinawa-ken
Free Cancellation
Reserve now, pay when you stay
The price is $36 per night
$36
per night
Jun 2 - Jun 3
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. A garden, a computer station, and luggage storage are also on offer.
Breakfast available
Parking available
Southern Beach Hotel & Resort OKINAWA

Southern Beach Hotel & Resort OKINAWA

4 out of 5
1-6-1 Nishizaki, Itoman, Okinawa
Free Cancellation
Reserve now, pay when you stay
The price is $63 per night
$63
per night
Jun 3 - Jun 4
A full-service spa, 2 restaurants, and an indoor pool are all featured at this resort. There's fun for all ages with a children's pool and a waterslide, and families will appreciate the onsite laundry facilities. Enjoy the seasonal outdoor pool and perks like free WiFi.
Breakfast available
Pool
Hotel Gracery Naha

Hotel Gracery Naha

3.5 out of 5
Matsuo 1-3-6, Naha
Free Cancellation
Reserve now, pay when you stay
The price is $53 per night
$53
per night
Jun 4 - Jun 5
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. Dry cleaning, luggage storage, and laundry facilities are also on offer.
Breakfast available
Parking available
Don't see what you're looking for?
See all available properties in Maejima
View all properties
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.

Popular places to visit

Image for Tomari Port

Tomari Port

4/5(55 reviews)

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
Image for Kokusai Dori

Kokusai Dori

4.5/5(139 reviews)

You can browse for souvenirs with a trip to Kokusai Dori, a favorite shopping spot in Naha. Amble around the area's parks or experience its museums.

Kokusai Dori
Image for Shurijo Castle

Shurijo Castle

4.5/5(139 reviews)

Learn about the local history of Naha when you take a trip to Shurijo Castle. Stroll along the beautiful beaches or visit the shops in this culturally rich area.

Shurijo Castle

Frequently asked questions

How much are vacation packages to Maejima?
Prepare to be pleasantly surprised — you could find yourself in Maejima for only $1,078. Allow Travelocity to save you money and time with our vacation packages. With experiences, hotels and flights all in one place, why wait any longer?
Where can I get the best vacation package deals for Maejima?
For a fun and affordable Maejima package deal, nothing compares to Travelocity. Take your pick from as many as 400 partner airlines and 1,000,000 properties around the globe to create the ultimate trip — it couldn’t be simpler.
Why should I purchase my Maejima vacation package via Travelocity?
Nothing beats the peace of mind knowing you’ve just picked up the best deal available — that’s our Price Match Guarantee. Add to that our enormous range of destinations and 24/7 team of customer service professionals and you’ve got the blueprint for an unforgettable vacation.
Can I save on my Maejima car rental if I combine it with hotels and flights?
Certainly. And our Maejima vacation packages are the perfect way to do it. In just a few clicks you can save cash as well as time by booking everything in one place. Collect the keys to your rental car then chart your own course. Searching for things to do? Add a few tours to your package and make savings on those too.
What is the best time of year to go to Maejima?
If a limited budget is what’s driving your decision making, you’ll pay the lowest prices in . is typically the costliest time of year. Most tourists come here around March, April and September. If you prefer to avoid peak time, it’s likely to be quieter during November, December and January.