Matsuyama Holidays from NZ$592

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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 Matsuyama

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 NZ$1,276, price is now NZ$592 per person
NZ$592
per person
4 Jan - 11 Jan
found 1 day ago
Return flight included
Tokyo (TYO) to Naha (OKA)
9.2/10 Wonderful! (944 reviews)
An amazing, Thank you!

Reviewed on 13 Nov 2026

Hotel Sunset Hill

Hotel Sunset Hill

3.5 out of 5
Price was NZ$2,163, price is now NZ$721 per person
NZ$721
per person
4 Jan - 11 Jan
found 1 day ago
Return flight included
Tokyo (TYO) to Naha (OKA)
9.2/10 Wonderful! (208 reviews)
Super friendly staff, with large rooms. Great view of the ocean

Reviewed on 26 Oct 2026

HOSHINOYA Okinawa

HOSHINOYA Okinawa

5 out of 5
Gima
Price was NZ$5,924, price is now NZ$2,091 per person
NZ$2,091
per person
4 Jan - 11 Jan
found 1 day ago
Return flight included
Tokyo (TYO) to Naha (OKA)
9.4/10 Exceptional! (322 reviews)

Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

4 out of 5
Mashiki
Price was NZ$2,029, price is now NZ$907 per person
NZ$907
per person
4 Jan - 11 Jan
found 1 day ago
Return flight included
Tokyo (TYO) to Naha (OKA)
9.6/10 Exceptional! (795 reviews)
Pools, gym, sauna all great condition and beautiful view of the marina and ocean from balcony. Furnished beautifully and very comfortable. No microwave in the room but that shouldn't be a problem since there are many restaurants near by. Highly recommend here for couples looking for a getaway.

Reviewed on 7 Nov 2026

Laguna Garden Hotel

Laguna Garden Hotel

4 out of 5
Price was NZ$1,739, price is now NZ$820 per person
NZ$820
per person
4 Jan - 11 Jan
found 1 day ago
Return flight included
Tokyo (TYO) to Naha (OKA)
8.8/10 Excellent! (1,010 reviews)
部屋は広く、大浴場も綺麗でしたが、室内プールは小さな子供が多かったので、水があまり綺麗ではないような感じがありました。朝食は、私たちは和食の方が気に入りました。

Reviewed on 12 Nov 2026

Our guide on where to stay in Matsuyama

Find the best Matsuyama areas and neighborhoods for the activities you enjoy most. Learn more about Matsuyama
A coastal area with a traditional building on a cliff, clear turquoise waters, and a sandy beach.

Naha City Centre

8 out of top 10 points of interest in this area

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 Matsuyama Hotel Deals

Estinate Hotel Naha

Estinate Hotel Naha

3 out of 5
2-3-11, Matsuyama Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is NZ$112 per night from 15 Dec to 16 Dec
NZ$112
15 Dec - 16 Dec
8.4/10 Very good! (1,001 reviews)
"Incredibly friendly and helpful staff, laundry on site, and excellent food on offer! When I had questions about something in the area, or when I needed anything at all, the staff were happy to listen and help to the best of their ability. I couldn't have asked for anything more during my stay!"

Reviewed on 17 Oct 2026

Estinate Hotel Naha
Solvita Hotel Naha

Solvita Hotel Naha

3 out of 5
2-17-17 Matsuyama Naha Okinawa-ken
8.8/10 Excellent! (1,000 reviews)
"Parking available, staff were friendly and accommodating, clean room, breakfast very good."

Reviewed on 26 Oct 2026

Get rates
Solvita Hotel Naha
Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

3.5 out of 5
Matsuyama 1-29-7 Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is NZ$81 per night from 30 Nov to 1 Dec
NZ$81
30 Nov - 1 Dec
9.2/10 Wonderful! (956 reviews)
"An amazing, Thank you!"

Reviewed on 13 Nov 2026

Hotel Cocktail Stay Naha
See all 918 properties in Matsuyama
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 Matsuyama holiday package cost?
Our Matsuyama packages, which start from just NZ$592, are an ideal way to save precious money. Choose your preferred hotels, flights and rental car to create a custom-built getaway.
How do I get a cheap travel package to Matsuyama?
It's as simple as bundling. Hotels, flights and rental cars — combine whatever you need into a Matsuyama holiday package to save a pile of cash. Score even more discounts when you include extras such as day tours to your booking. But that's not the only impressive part. You have the flexibility to put together your trip your way. We offer more than 550 partner airlines and 1 000 000 hotels all over the world, so that everyone has a chance to travel and live out those holiday dreams.
Where should I stay in Matsuyama?
A trip to Matsuyama isn't complete without seeing Kokusai Dori, Tomari Port and Shurijo Castle. Stay near these top sights and make sightseeing simple.
What are the top hotels in Matsuyama?
If it's your first visit to Matsuyama, book a room at HOTEL LiVEMAX Naha-Matsuyama or Naha Crystal Hotel. Both hotels offer friendly service and are popular options with many travellers.
How far in advance should I book my Matsuyama holiday?
While prices change frequently, we generally recommend booking your holiday as early as possible. Many international fares are found on Expedia up to a year in advance. If you're booking late, you might still be in luck. Low prices to Matsuyama sometimes appear just weeks before departure.
What does an Expedia Matsuyama travel package include?
Packages include hotels, rental cars and flights, but you can combine any of them to create your ideal Matsuyama getaway. You can also add on some activities and experiences once you've made your booking. You're the boss! When you bundle your bookings with Expedia, you'll enjoy discounts you won't find anywhere else.
What should I know before booking a Matsuyama travel package?
When you book your flights, hotels and car rentals together, you'll nab awesome discounts. Whether you're planning a beach escape in a villa or want to stay in a luxurious city hotel, Expedia will help make it happen.
Can I choose my airline with a Matsuyama Expedia holiday package?
Yes — that's the beauty of an Expedia package. You're in control. We have access to more than 550 partner airlines throughout the world, so you have lots of choice when putting together your Matsuyama adventure.
If I'm not able to travel, can I cancel my Matsuyama holiday package?
Because we know life is full of surprises, the answer is yes. For more information, visit our Customer Service Portal. But generally speaking, if you've made your booking in the last 24 hours, you may be able to change or cancel it free of charge. Your hotel, airline or car rental company may impose a fee if you made your booking a while ago.

Activities

Double-Decker Bus,Okinawan Open Top Bus

Double-Decker Open Top Bus Okinawa 3 trips

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

Okinawa Glass Bottom Boat Tour

NZ$44
per adult
Okinawa Glass Bottom Boat Tour
Okinawa: Nanjo Ozato Area Spiritual and Utaki Hike

Okinawa: Nanjo Ozato Area Spiritual and Utaki Hike

NZ$79
per adult
Okinawa: Nanjo Ozato Area Spiritual and Utaki Hike
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.