Cheap Hotels in Messenia Region from AU$146

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Messenia Region Cheap Hotels

Our top choices for Messenia Region cheap hotels

Indoor pool, seasonal outdoor pool

The Westin Resort, Costa Navarino

The Westin Resort, Costa Navarino
5.0 star property
Trifylia
9.6 out of 10, Exceptional, (487 reviews)
"Room and breakfast the best of it’s kind"
United Kingdom
fation
The price is AU$661
includes taxes & fees
27 May - 28 May
The Westin Resort, Costa Navarino
Front of property – evening/night

Horizon Blu Boutique Hotel

Horizon Blu Boutique Hotel
5.0 star property
Kalamata
9.4 out of 10, Exceptional, (311 reviews)
"We really enjoyed our staying. There are lots of restaurants within walking distance and the beach was right across the street. The pool area was impeccably clean and a very nice relaxing area to stay in. Breakfast every morning was delightful and the ability to make your own Greek coffee in the sand was an exciting addition to the day. Would definitely stay here again if in the area."
Canada
Janet
The price is AU$374
includes taxes & fees
2 June - 3 June
Horizon Blu Boutique Hotel
Property amenity

W Costa Navarino

W Costa Navarino
5.0 star property
Pylos-Nestoras
9.6 out of 10, Exceptional, (107 reviews)
"Great experience"
Singapore
justin
The price is AU$924
includes taxes & fees
2 June - 3 June
W Costa Navarino
Porch

Pharae Palace Hotel

Pharae Palace Hotel
4.0 star property
Kalamata
9.4 out of 10, Exceptional, (254 reviews)
"Lovely clean hotel in a good location. Good restaurant for an evening meal and for breakfast. Really pleasant stay."
United Kingdom
Michael
The price is AU$167
includes taxes & fees
2 June - 3 June
Pharae Palace Hotel
Lobby lounge

The Romanos, a Luxury Collection Resort, Costa Navarino

The Romanos, a Luxury Collection Resort, Costa Navarino
5.0 star property
Trifylia
9.4 out of 10, Exceptional, (152 reviews)
"A fabulous resort with all amenities to cater for all ages and tastes Very highly recommended"
United Kingdom
Izhar
The price is AU$654
includes taxes & fees
27 May - 28 May
The Romanos, a Luxury Collection Resort, Costa Navarino
Front of property – evening/night

Elysian Luxury Hotel & Spa

Elysian Luxury Hotel & Spa
5.0 star property
Kalamata
9.6 out of 10, Exceptional, (97 reviews)
"Great place to stay "
United States
ido
The price is AU$295
includes taxes & fees
26 May - 27 May
Elysian Luxury Hotel & Spa
Exterior

Francisco Hotel

Francisco Hotel
Messini
8.4 out of 10, Very good, (44 reviews)
"The lady owner is wonderful as well as all her staff. Strongly recommended."
Canada
Mihai
Francisco Hotel
Double Room, Sea View | View from room

Elite City Resort

Elite City Resort
4.0 star property
Kalamata
8.6 out of 10, Excellent, (214 reviews)
"Great location and access to beach. "
United States
Steven
The price is AU$242
includes taxes & fees
1 June - 2 June
Elite City Resort
Balcony view

Karalis City Hotel

Karalis City Hotel
3.0 star property
Pylos-Nestoras
8.6 out of 10, Excellent, (120 reviews)
"Beautiful setting in a pretty authentic town. Staff is incredibly friendly helpful and knowledgeable, which makes staying here the difference "
United States
Mark
The price is AU$146
includes taxes & fees
10 June - 11 June
Karalis City Hotel
Seasonal outdoor pool, pool umbrellas

Enastron Villas

Enastron Villas
Trifylia
9.4 out of 10, Exceptional, (14 reviews)
"Stunning location with heautiful amenities! "
Canada
Lee Ann
The price is AU$160
includes taxes & fees
31 May - 1 June
Enastron Villas
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Messenia Region Hotel Reviews

W Costa Navarino

W Costa Navarino

10/10 Excellent
"A high quality design hotel set in beautifully landscaped grounds by the beach. The hotel facilities are excellent. Nice restaurants, fantastic pools, lounging areas and spa. We loved our well-appointed room with comfortable beds and good showers and standalone bath. The views over the terrace and straight onto the beach were outstanding. The room was spacious, luxurious, and had a wow factor. We stayed in the Agora beachfront rooms which are next to a recently built, low-rise, classy waterside centre with shops/restaurants/cinema and small chapel. The Agora seems to be located between the W and neighbouring Mandarin Oriental Hotel. Our room was lovely and quiet and just a 5 min walk to the main W reception. The Agora facilities were right outside but there was no noise (golf buggies available to get around the resort too) and the beach was on the opposite side of the rooms. The W spa and outdoor pools are fantastic. Wonderful, welcoming staff who really made an effort. You can walk along the beach to nearby Gialova which is a small town with an elegant, lowkey vibe and some excellent beachfront restaurants. It was our second stay here and we had a wonderful time. The free onsite parking is certainly worth it to explore the region. Thank you for an excellent stay."
Malcolm 7-night trip
Posted 12 hours ago
W Costa Navarino