Matsuyama Holidays from AU$2,573

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

Your Matsuyama Holiday

Take the hassle out of planning your next adventure with a Matsuyama holiday package. Soak in the sounds and sights of this appealing neighbourhood and enjoy what it has to offer. Can't wait to do some sightseeing during your trip to Matsuyama? Don't miss nearby attractions like Kokusai Dori, Shurijo Castle and Naminoue Beach. Don't just imagine it — do it! Lock in your perfect Matsuyama holiday with Expedia and experience travel your way.

Top Holiday Package Deals in Matsuyama

Price found within the past 48 hours. Click for updated prices.
Aquaresort In Chatan

Aquaresort In Chatan

AU$2,573
per person
29 Dec - 4 Jan
found 6 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9.4/10 Exceptional! (88 reviews)
Provided that Home away from Home feeling…

Reviewed on 1 July 2026

Hotel Sunset Hill

Hotel Sunset Hill

AU$2,681
per person
29 Dec - 4 Jan
found 6 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9.2/10 Wonderful! (203 reviews)
Staff was very helpful to extend our stay

Reviewed on 22 Aug 2026

Hiyori Ocean Resort Okinawa

Hiyori Ocean Resort Okinawa

Save 100% on your flight
AU$4,470
per person
29 Dec - 4 Jan
found 6 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9.6/10 Exceptional! (293 reviews)
Gorgeous hotel but we arrived a little early and they said the room was not available which we know was a lie because half of the rooms were not occupied the entire island felt abandoned. There was nothing to do nearby.

Reviewed on 30 Sept 2026

Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

Mashiki
AU$2,921
per person
29 Dec - 4 Jan
found 6 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9.6/10 Exceptional! (776 reviews)
Loved the pools saunas ice room locker room having lounge clothes

Reviewed on 15 Oct 2026

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

Naha City Centre
AU$3,132
per person
29 Dec - 4 Jan
found 6 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9.6/10 Exceptional! (244 reviews)

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 street with a statue of a lion, palm trees, and various signs including speed limits.

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.

A cityscape with a river, modern buildings, and a bridge.

Tomari

The waterfront and shopping are just a few features travellers like about Tomari. If you want to do some sightseeing nearby, Kokusai-dori Shopping Street and Tomari Port are a few top places to visit.

A street with a parked car, a lion statue, and a building with a red roof.

Makishi

You might enjoy the shopping while in Makishi. Kokusai-dori Shopping Street is a notable sight, and you can get around town at Makishi Station or Miebashi Station to see more of the city.

A display of traditional Japanese musical instruments, including drums and a shamisen, with colorful decorations and Japanese text.

Kumoji

Kumoji is popular for its popular shops. Explore top sights like Kokusai-dori Shopping Street and Naha City Museum of History, and you can get around town on the metro at Kenchomae Station.

A display of traditional Japanese musical instruments, including drums and a shamisen, with colorful decorations and Japanese text.

Matsuo

If you're spending some time in Matsuo, Kokusai-dori Shopping Street and Makishi Public Market are top sights worth seeing.

Our pick of the best Matsuyama Hotel Deals

Solvita Hotel Naha

Solvita Hotel Naha

2-17-17 Matsuyama Naha Okinawa-ken
Fully refundableReserve now, pay when you stay
AU$82
25 Oct - 26 Oct
8.8/10 Excellent! (1,000 reviews)
"Extremely quiet room. Even the A/C was barely evident. Very good reception. Welcome drinks and ice cream. The room was a bit dated but very clean and big by Japanese hotel standard. Would definitely stay again."

Reviewed on 4 Oct 2026

Solvita Hotel Naha
Estinate Hotel Naha

Estinate Hotel Naha

2-3-11, Matsuyama Naha Okinawa
Fully refundableReserve now, pay when you stay
AU$93
15 Nov - 16 Nov
Estinate Hotel Naha
Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

Matsuyama 1-29-7 Naha Okinawa
Fully refundableReserve now, pay when you stay
AU$95
18 Oct - 19 Oct
Hotel Cocktail Stay Naha
See all 974 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 AU$2,573, 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

Okinawa Glass Bottom Boat Tour

Okinawa Glass Bottom Boat Tour

AU$35
per adult
Okinawa Glass Bottom Boat Tour
Double-Decker Bus,Okinawan Open Top Bus

Double-Decker Open Top Bus Okinawa 3 trips

AU$22
per adult
100% of travellers recommend
Double-Decker Open Top Bus Okinawa 3 trips
Okinawa: Naha: 1 day Kerama Islands diving‣ license required

Okinawa: Naha: 1 day Kerama Islands diving‣ license required

AU$179
per adult
Okinawa: Naha: 1 day Kerama Islands diving‣ license required
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.