Messenia Region Holidays from AU$1,922

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.

Top destinations in Messenia Region

FlightsFlightsHotelsHotels

Pylos-Nestoras

Pylos-Nestoras
FlightsFlightsHotelsHotels

Kalamata

Kalamata

The Latest Messenia Region Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Kaiafas Lake Hotel

Kaiafas Lake Hotel

3 out of 5
Price was AU$1,940, price is now AU$1,922 per person
AU$1,922
per person
24 Feb - 26 Feb
found 2 hours ago
Return flight included
Sydney (SYD) to Kalamata (KLX)
8.6/10 Excellent! (81 reviews)
We loved the location of the Hotel. The hosts were very friendly and thankful.

Reviewed on 7 Dec 2025

Pandora

Pandora

3 out of 5
Price was AU$2,084, price is now AU$2,042 per person
AU$2,042
per person
24 Feb - 26 Feb
found 2 hours ago
Return flight included
Sydney (SYD) to Kalamata (KLX)
9.6/10 Exceptional! (27 reviews)
Absolutely gorgeous stone house studio with stunning patio and the view! Sunset was absolutely beautiful from our private patio. We made dinner in the beautiful kitchen 2 of the 2 nights there (equipped with lots and pans and dishes—need kitchen knife though;) and maybe salt and pepper would be helpful. Minutes from Acropolis where markets and shops are absolutely beautiful. Evening (sunset) strolls through the village (neighborhood) was quiet and peaceful. We felt safe amongst the olive farms and stone houses. Great night sleep in their comfortable bed. Very peaceful and quiet nights. We would absolutely return some day.

Reviewed on 4 July 2025

Kyparissia Beach Hotel

Kyparissia Beach Hotel

3 out of 5
Price was AU$1,942, price is now AU$1,931 per person
AU$1,931
per person
24 Feb - 26 Feb
found 2 hours ago
Return flight included
Sydney (SYD) to Kalamata (KLX)
8.6/10 Excellent! (59 reviews)
This was a nice enough hotel but not ima great area. Streets were dirty with no room to walk and the beach wasn’t nice. Limited restaurant choices. Breakfast was good and parking was free just across the street from the hotel.

Reviewed on 25 Nov 2024

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

Pharae Palace Hotel

Pharae Palace Hotel

4 out of 5
24 Riga Ferreou Street Kalamata Peloponnese
The price is AU$156 per night from 18 Jan to 19 Jan
AU$156
18 Jan - 19 Jan
includes taxes & fees
9.2/10 Wonderful! (246 reviews)
The staff was exceptional in trying to accommodate guests. From the the reservations, check-in, restaurant and bar staff to the room maids, it was obvious that everyone went the "extra mile". Room designs were convenient and comfortable. The rooftop restaurant ( both indoor and outside offers a wonderful ...

Reviewed on 4 Jan 2026

Pharae Palace Hotel
Horizon Blu Boutique Hotel

Horizon Blu Boutique Hotel

5 out of 5
217, Navarinou Str. Kalamata Peloponnese
Fully refundableReserve now, pay when you stay
The price is AU$177 per night from 16 Jan to 17 Jan
AU$177
16 Jan - 17 Jan
includes taxes & fees
9.4/10 Exceptional! (298 reviews)
Room was spotless.

Reviewed on 2 Dec 2025

Horizon Blu Boutique Hotel
Elysian Luxury Hotel & Spa

Elysian Luxury Hotel & Spa

5 out of 5
Synoikia Kordia Kalamata Peloponnese
9.6/10 Exceptional! (96 reviews)
Good hotel with very nice staff. Nice size rooms. Clean , comfortable bed. Great shower. Has ample parking. Food for dinner at restaurant was average. Breakfast buffet had cold and hot options ( to order).

Reviewed on 11 Nov 2025

Get rates
Elysian Luxury Hotel & Spa
See all 1,573 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$1,922, 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.