Messenia Region Holidays from AU$2,862

Book a Hotel + Flight or Car together to unlock savings

Photo by Brian Scrivner

  • Plan, book, travel with confidence

    • Better together

    Save up to AU$703 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 Messenia Region Holiday

Head off on your next epic adventure with a Messenia Region holiday package, and leave knowing the finer details are already taken care of. And with the ability to customise your getaway, it'll be one to remember! Your trip to Messenia Region wouldn't be complete without spending some time in some of its best cities, such as Kalamata, Lefktro and Oichalia. From the instant you book your Messenia Region holiday to when you get back home, Expedia will be with you each step of the way.

The Latest Messenia Region Holiday Deals

Price found within the past 48 hours. Click for updated prices.
The Westin Resort, Costa Navarino

The Westin Resort, Costa Navarino

5 out of 5
Price was AU$2,946, price is now AU$2,862 per person
AU$2,862
per person
21 Nov - 23 Nov
found 1 day ago
Return flight included
Newcastle (NTL) to Kalamata (KLX)
9.6/10 Exceptional! (478 reviews)
Great place to play golf or just hang out at the pool or beach. We extending our stay 1-2 more days. The weather did not quite cooperate for which you could blame “upper management”

Reviewed on 29 Sept 2025

Messenia Region Essential Information

Language
Greek
Currency
Euros
Local Welcome
Ya su
Local Goodbye
Yiá sou
Closest Airport
Kalamata Intl. Airport (KLX)
Top Sights
Stoupa Beach, Mikri Mantinia Beach and Municipal Railway Park of Kalamata

Our pick of the best Messenia Region Hotel Deals

The Romanos, a Luxury Collection Resort, Costa Navarino

The Romanos, a Luxury Collection Resort, Costa Navarino

5 out of 5
Navarino Dunes, Costa Navarino, Trifylia, Peloponnese
Fully refundableReserve now, pay when you stay
The price is AU$621 per night from 1 Nov to 2 Nov
AU$621
1 Nov - 2 Nov
includes taxes & fees
9.4/10 Exceptional! (150 reviews)
Spectacular property to have a fabulous holiday
"A fabulous resort with all amenities to cater for all ages and tastes Very highly recommended"

Reviewed on 31 Aug 2025

The Romanos, a Luxury Collection Resort, Costa Navarino
The Westin Resort, Costa Navarino

The Westin Resort, Costa Navarino

5 out of 5
Navarino Dunes, Costa Navarino, Trifylia, Peloponnese
Fully refundableReserve now, pay when you stay
The price is AU$550 per night from 29 Oct to 30 Oct
AU$550
29 Oct - 30 Oct
includes taxes & fees
9.4/10 Exceptional! (473 reviews)
"Great place to play golf or just hang out at the pool or beach. We extending our stay 1-2 more days. The weather did not quite cooperate for which you could blame “upper management”"

Reviewed on 29 Sept 2025

The Westin Resort, Costa Navarino
Grand Hotel Kalamata

Grand Hotel Kalamata

5 out of 5
Navarinou 37, Kalamata, Peloponnese
Fully refundableReserve now, pay when you stay
The price is AU$302 per night from 9 Oct to 10 Oct
AU$302
9 Oct - 10 Oct
includes taxes & fees
9.8/10 Exceptional! (108 reviews)
Relaxing my stay
"Clean room with comfortable pillows and bed. Private parking available."

Reviewed on 20 Sept 2025

Grand Hotel Kalamata
See all 1,638 properties in Messenia Region
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 Messenia Region holiday package cost?
Perhaps much less than you think — from a tempting AU$2,862, as a matter of fact! By combining hotels, flights and car rentals into a custom-built package, your trip to Messenia Region is only clicks away.
How do I get a cheap travel package to Messenia Region?
Combine your flights and hotels, add extras such as activities or a rental car, and save with a Messenia Region holiday package. You won't just pick up big discounts on your trip — you'll have loads of choice at your fingertips too. When you book through Expedia, you can select from more than 550 air carriers and 1 000 000 hotels across the globe. Your dream holiday starts right here, right now!
What are the top hotels in Messenia Region?
When it comes to hotels in West Mani, The Westin Resort, Costa Navarino and Elite City Resort are among the favourites. If you're also staying in Kalamata, Horizon Blu Boutique Hotel and The Romanos, a Luxury Collection Resort, Costa Navarino will make you feel at home.
How far in advance should I book my Messenia Region holiday?
Be rewarded with the widest variety at the lowest prices by booking your holiday to Messenia Region nice and early. Airlines generally release flight tickets around a year in advance, so start locking things in ASAP. That being said, Expedia is dedicated to giving you the best deals around, so there's never a bad time to book your dream holiday!
What does an Expedia Messenia Region travel package include?
With Expedia, you can choose any combination of flights, hotels and car rentals to build your perfect Messenia Region travel package. Once you've made your booking, you can add on fun stuff like day tours and activities. Don't forget — the more you bundle, the bigger the savings!
What should I know before booking a Messenia Region travel package?
Booking all the parts of your escape together is one of the easiest ways to save. Combine your car rentals, airfares and hotels into a tidy package. But hotels aren't your only option. Expedia features all sorts of properties, including holiday homes like beachfront villas and serviced residences. Your choices are almost endless!
Can I choose my airline with a Messenia Region Expedia holiday package?
Expedia offers access to more than 550 airline partners worldwide, so you definitely can. Simply choose your preferred air carrier and put together your ideal Messenia Region getaway.
If I'm not able to travel, can I cancel my Messenia Region holiday package?
You can cancel your Messenia Region booking if your travel plans have changed. Whether you'll incur a penalty or not depends on your hotel, airline or car rental company. You may be able to change or cancel free of charge if you booked in the last 24 hours. Visit our Customer Service Portal for more information.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.