Book Hotels in Papaflessas
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Papaflessas hotels
Mandarin Oriental, Costa Navarino
Costa Navarino, Navarino Bay Pylos-Nestoras Messinia
$1,699 nightly
The price is $1,951 total per night from Sep 13 to Sep 14
$1,951 total
Sep 13 - Sep 14
Total with taxes and fees
This luxury hotel features a private beach, a full-service spa, and 7 restaurants. Relax with beach cabanas and sun loungers, and cool off with a drink at the ...
"Paradise on earth"
Reviewed on Jul 5, 2026
W Costa Navarino
Navarino Waterfront, Costa Navarino Pylos-Nestoras Peloponnese
Fully refundableReserve now, pay when you stay
$652 nightly
The price is $760 total per night from Aug 30 to Aug 31
$760 total
Aug 30 - Aug 31
Total with taxes and fees
This luxury hotel features a golf course, a full-service spa, and 2 restaurants. Relax with sun loungers and beach umbrellas, and cool off with a drink at the ...
"Lovely hotel, great and clean facilities and great breakfast. Staff are also incredibly lovely, and a nice touch to have small treats left in the room most days after servicing. A shame that the pool by the gym closed so early (5pm) and that despite not being busy at all (no one else was at the restaurant ..."
Reviewed on Jul 12, 2026
The Romanos, a Luxury Collection Resort, Costa Navarino
Navarino Dunes, Costa Navarino Trifylia Peloponnese
Fully refundableReserve now, pay when you stay
$425 nightly
The price is $500 total per night from Sep 9 to Sep 10
$500 total
Sep 9 - Sep 10
Total with taxes and fees
This luxury hotel features a golf course, free water park access, and a full-service spa. Relax with sun loungers and beach umbrellas, and cool off with a drink ...
"Beach should be cleaner. Food is unreasonably expensive more expensive than in London. Staff 10/10. Hotel is due a refurb and at a minimum bed pillows could be newer."
Reviewed on Jul 28, 2026
Elite City Resort
2 Navarinou Street Kalamata Peloponnese
Fully refundableReserve now, pay when you stay
$147 nightly
The price is $178 total per night from Sep 13 to Sep 14
$178 total
Sep 13 - Sep 14
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public ...
"The staff especially the housekeeping, waiters excellent! Breakfast is great although when we come to Greece we want nectarines, peaches, apricots like all the other resorts have, we don't want apples we get those in Canada and USA, very happy with the parking."
Reviewed on Aug 13, 2026
Karalis City Hotel
26 Kalamatas Pylos-Nestoras Peloponnese
$95 nightly
The price is $114 total per night from Sep 11 to Sep 12
$114 total
Sep 11 - Sep 12
Total with taxes and fees
A bar/lounge and a 24-hour front desk are featured at this hotel, along with free self parking. WiFi in public areas is free. A terrace, a snack bar/deli, and ...
"It was really hot weather and the AC was very weak and we were really hot during our stay. The bed was not good and very soft making noises. The toilet area and washroom had a bad smell after using it. The staff were nice but our stay for 3 nights was not comfortable. I would not recommend this property ..."
Reviewed on Aug 13, 2026
The Westin Resort, Costa Navarino
Navarino Dunes Trifylia Peloponnese
Fully refundableReserve now, pay when you stay
$375 nightly
The price is $444 total per night from Aug 30 to Aug 31
$444 total
Aug 30 - Aug 31
Total with taxes and fees
This luxury hotel features a golf course, free water park access, and a full-service spa. Relax with sun loungers and beach umbrellas, and cool off with a drink ...
Grecotel Filoxenia Kalamata
Navarinou Street Kalamata Peloponnese
$431 nightly
The price is $507 total per night from Sep 6 to Sep 7
$507 total
Sep 6 - Sep 7
Total with taxes and fees
A private beach, a full-service spa, and 2 outdoor pools are all featured at this luxury hotel. Family-friendly amenities include a children's pool and in-room ...
Grand Hotel Kalamata
Navarinou 37 Kalamata Peloponnese
$284 nightly
The price is $322 total per night from Sep 8 to Sep 9
$322 total
Sep 8 - Sep 9
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies ...
Rex Hotel
Aristomenous 26 Kalamata Peloponnese
$113 nightly
The price is $140 total per night from Sep 8 to Sep 9
$140 total
Sep 8 - Sep 9
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. A terrace, a snack ...
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.
Hotels in Papaflessas with star-rating
Check Papaflessas Hotels by Star Rating
5 Star Hotels
12 properties
Recent Papaflessas hotel reviews by fellow wanderers
Elite City Resort
4 out of 5
Posted 11 hours ago
Travelocity Verified Review
"The staff especially the housekeeping, waiters excellent! Breakfast is great although when we come to Greece we want nectarines, peaches, apricots like all the other resorts have, we don't want apples we get those in Canada and USA, very happy with the parking."
A verified traveler stayed at Elite City Resort
Explore More Ways to Travel with Travelocity
- Privatevacationhomes in Chiliochoria
- Recreation in Costa Navarino
- Budget in Costa Navarino
- Golf in Costa Navarino
- Pet Friendly in Costa Navarino
- Privatevacationhomes in Costa Navarino
- Hotels in Gargaliani
- Best House Petit Pylos Messinias
- Colonides Beach Hotel
- Hotel Estia
- Karalis City Hotel
- Schiza Houses
- Zoe Seaside Resort
- Hotels in Marathopoli
- Beach in Messinia
- Mandarin Oriental Costa Navarino
- Villa Petra - Two Bedroom Villa Sleeps 4
- 3 Star Hotels in Costa Navarino
