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

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Property amenities
Property amenities
Accessibility
Accessibility

Top Papaflessas hotels

Mandarin Oriental, Costa Navarino

Mandarin Oriental, Costa Navarino

5 out of 5
Costa Navarino, Navarino Bay Pylos-Nestoras Messinia
$2,519 nightly
The price is $2,885 total per night from Jun 28 to Jun 29
$2,885 total
Jun 28 - Jun 29
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 ...
"Property is excellent. It’s a bit of a trek if you take a car from Athens. I recommend taking a helicopter as it lands right at the property basically. Surrounding area is beautiful , great golf as well."

Reviewed on Aug 10, 2025

Opens in a new windowMandarin Oriental, Costa Navarino
Grecotel Filoxenia

Grecotel Filoxenia

5 out of 5
Navarinou Street Kalamata Peloponnese
$313 nightly
The price is $373 total per night from Jun 28 to Jun 29
$373 total
Jun 28 - Jun 29
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 ...
"Great property!"

Reviewed on Jun 23, 2026

Opens in a new windowGrecotel Filoxenia
Grand Hotel Kalamata

Grand Hotel Kalamata

5 out of 5
Navarinou 37 Kalamata Peloponnese
$205 nightly
The price is $233 total per night from Jul 19 to Jul 20
$233 total
Jul 19 - Jul 20
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 ...
"High end -class hotel, luxurious throughout with beautiful colored marble everywhere, right in the harbor with easy access to several restaurants that serve excellent tasting freshly caught fish. The hotel’s breakfast buffet could be improved though…Prking is provided…"

Reviewed on Jun 8, 2026

Opens in a new windowGrand Hotel Kalamata
The Westin Resort, Costa Navarino

The Westin Resort, Costa Navarino

5 out of 5
Navarino Dunes Trifylia Peloponnese
$541 nightly
The price is $631 total per night from Jul 2 to Jul 3
$631 total
Jul 2 - Jul 3
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 ...
"Fantastic stay and resort. Great for families!"

Reviewed on Jun 21, 2026

Opens in a new windowThe Westin Resort, Costa Navarino
W Costa Navarino

W Costa Navarino

5 out of 5
Navarino Waterfront, Costa Navarino Pylos-Nestoras Peloponnese
$595 nightly
The price is $694 total per night from Jul 1 to Jul 2
$694 total
Jul 1 - Jul 2
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 ...
"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 ..."

Reviewed on May 24, 2026

Opens in a new windowW Costa Navarino
Pharae Palace Hotel

Pharae Palace Hotel

4 out of 5
24 Riga Ferreou Street Kalamata Peloponnese
Fully refundableReserve now, pay when you stay
$107 nightly
The price is $133 total per night from Jun 28 to Jun 29
$133 total
Jun 28 - Jun 29
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Families will appreciate the arcade/game room, onsite laundry facilities, and in-room childcare. Guests ...
"Great centrally located on the seafront, hotel. Our second visit. Close to shops/restaurants/Cafes. Has its own private beach with free towels, sunbeds and umbrellas. Ask at reception for towels. Very clean hotel. Lovely cleaning lady on 2nd floor. Very friendly, and helpful lady on reception desk. ..."

Reviewed on Jun 23, 2026

Opens in a new windowPharae Palace Hotel
Elite City Resort

Elite City Resort

4 out of 5
2 Navarinou Street Kalamata Peloponnese
Fully refundableReserve now, pay when you stay
$97 nightly
The price is $121 total per night from Jun 28 to Jun 29
$121 total
Jun 28 - Jun 29
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas and free internet ...
"Hotel is tired and outdated. Needs maintenence as chipped walls, frayed carpets, bad paint job. Stick in the 90's. Breakfast is fair but nothing to remember."

Reviewed on Nov 23, 2025

Opens in a new windowElite City Resort
Karalis City Hotel

Karalis City Hotel

3 out of 5
26 Kalamatas Pylos-Nestoras Peloponnese
$82 nightly
The price is $99 total per night from Jun 28 to Jun 29
$99 total
Jun 28 - Jun 29
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 ...
"We stayed in a superior deluxe room with the most beautiful balcony, sea, sunset view. The room itself was fab, only shame was having a fully functional kitchen but no kettle or way of making a hot drink. Maria and crew on reception including Bella the dog were exceptional. The breakfast room gave ..."

Reviewed on Jun 6, 2026

Opens in a new windowKaralis City Hotel
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
$541 nightly
The price is $631 total per night from Jul 2 to Jul 3
$631 total
Jul 2 - Jul 3
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 ...
Opens in a new windowThe Romanos, a Luxury Collection Resort, Costa Navarino
Don't see what you're looking for?
See all available properties in Papaflessas
View all properties
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.

Recent Papaflessas hotel reviews by fellow wanderers

Explore More Ways to Travel with Travelocity