Matsuyama Holidays

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.

Price found within the past 48 hours. Click for updated prices.
  • Balcony view
    Aug 4 - Aug 11

    Hotel Sunset Hill + Flight

    Onna
    6 nights
    3.5 star property
    9.2/10 - Wonderful (190 reviews)
    "Nice hotel - but tricky to find"
    Reviewed May 18, 2026
    Return • Melbourne (MEL) - Naha (OKA)
    MEL - OKA • 1 stop OKA - MEL • 1 stop
    Save 100% on your flight
    AU$3,647
    AU$2,011
    per traveller
    found 1 day ago
    Hotel Sunset Hill
  • View from room
    Aug 4 - Aug 11

    HOSHINOYA Okinawa + Flight

    Yomitan
    6 nights
    5.0 star property
    9.6/10 - Exceptional (257 reviews)
    "Best resort ever we wish we would have stayed longer. The staff were absolutely amazing the kindest and sweetest people. The room was breathtaking, the resort was clean and neat. 10/10 resort."
    Reviewed May 23, 2026
    Return • Melbourne (MEL) - Naha (OKA)
    MEL - OKA • 1 stop OKA - MEL • 1 stop
    Save 100% on your flight
    AU$6,865
    AU$3,795
    per traveller
    found 1 day ago
    HOSHINOYA Okinawa
  • Interior entrance
    Aug 4 - Aug 11

    Hiyori Ocean Resort Okinawa + Flight

    Onna
    6 nights
    4.0 star property
    9.6/10 - Exceptional (246 reviews)
    Return • Melbourne (MEL) - Naha (OKA)
    MEL - OKA • 1 stop OKA - MEL • 1 stop
    Save 100% on your flight
    AU$5,693
    AU$3,255
    per traveller
    found 1 day ago
    Hiyori Ocean Resort Okinawa
  • Property entrance
    Aug 4 - Aug 11

    Okinawa Kariyushi Resort Exes Naha + Flight

    Naha City Centre
    6 nights
    4.0 star property
    9.6/10 - Exceptional (214 reviews)
    "We stayed at Okinawa Kariyushi Resort Exes Naha and overall had a very good experience. The hotel can be a bit tricky to find at first, as the entrance is somewhat hidden and it’s commonly referred to simply as “Exes,” while “Kariyushi” is actually the name of the area. Once you locate it, though, the location is quite convenient—about 20 minutes from the airport by monorail or taxi, and roughly a five-minute walk to the central activity area of Naha. The hotel features a nice open-air..."
    Reviewed May 7, 2026
    Return • Melbourne (MEL) - Naha (OKA)
    MEL - OKA • 1 stop OKA - MEL • 1 stop
    AU$3,401
    AU$2,128
    per traveller
    found 1 day ago
    Okinawa Kariyushi Resort Exes Naha
  • Indoor pool, 2 outdoor pools, open 6:00 AM to 9:00 PM, free pool cabanas
    Aug 4 - Aug 11

    Okinawa Prince Hotel Ocean View Ginowan + Flight

    Mashiki
    6 nights
    4.0 star property
    9.6/10 - Exceptional (676 reviews)
    " 10/10"
    Reviewed May 15, 2026
    Return • Melbourne (MEL) - Naha (OKA)
    MEL - OKA • 1 stop OKA - MEL • 1 stop
    Save 100% on your flight
    AU$3,866
    AU$2,559
    per traveller
    found 1 day ago
    Okinawa Prince Hotel Ocean View Ginowan

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
マスクをつけたシーサーと人通りの少ない沖縄県那覇市の国際通り

Naha City Centre

7 out of top 10 points of interest in this area
4/5(19 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 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 AU$76 per night from 10 June to 11 June
AU$76
10 June - 11 June
8.4/10 Very Good! (1,001 reviews)
"This place was so great! Lots of extras….linen pajamas, umbrellas, excellent food, and great lounge with table games/ free beer every afternoon. Go, stay, enjoy!"

Reviewed on 4 May 2026

Estinate 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 AU$66 per night from 2 June to 3 June
AU$66
2 June - 3 June
9.2/10 Wonderful! (868 reviews)
"Room wasn’t spotless, lots of random stains and looked like someone had exploded a tomato all over the walls lol But beds and bathroom were clean and staff was nice. Room was minuscule but thats Japan"

Reviewed on 27 May 2026

Hotel Cocktail Stay Naha
Prince Smart Inn Naha

Prince Smart Inn Naha

3 out of 5
2-4-13 Matsuyama Naha Okinawa
The price is AU$61 per night from 3 June to 4 June
AU$61
3 June - 4 June
9.2/10 Wonderful! (256 reviews)
"Fantastic hotel that sits near the Tomari Port for Ferries also very close to Kokusai Dori which is the most popular street of food and shops. 10/10. Room had real down comforters and very nice pillows."

Reviewed on 2 May 2026

Prince Smart Inn Naha
See all 1,558 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Matsuyama holiday package cost?
Our Matsuyama packages, which start from just , 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.

Discover the most popular places to visit in Matsuyama

Kokusai-dori Shopping Street

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

Naminoue Beach

3/5(1 review)

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

Naminoue Beach
Naha_MakishiPublicMarket_6206637_007

Makishi Public Market

4/5(6 reviews)

During your visit to Naha, you can browse for the perfect souvenirs at Makishi Public Market. Wander the beautiful beaches in this culturally rich area.

Makishi Public Market

Activities

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 Parasailing Experience

Okinawa: Naha Parasailing Experience

AU$88
per adult
Okinawa: Naha Parasailing Experience
Okinawa Glass Bottom Boat Tour

Okinawa Glass Bottom Boat Tour

AU$35
per adult
Okinawa Glass Bottom Boat 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.