Book Hotels in Papaflessas

Start date: Check-in selected.
To Date
End date: Check-out

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

Tonight
Nov 27 - Nov 28
Tomorrow
Nov 28 - Nov 29
This weekend
Nov 28 - Nov 30
Next weekend
Dec 5 - Dec 7

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
Amenities
Amenities
Accessibility
Accessibility

Top Papaflessas hotels

Grand Hotel Kalamata

Grand Hotel Kalamata

5 out of 5
Navarinou 37 Kalamata Peloponnese
Fully refundableReserve now, pay when you stay
The price is $154 total per night from Dec 15 to Dec 16
$154 total
per night
Dec 15 - Dec 16
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 ...
Breakfast table service for special orders of fresh eggs and other dishes with a compact, but well-planned buffet, exceptional coffee and friendly professional service. Desk staff wonderfully helpful with directions, dining suggestions and making reservations. Beautiful new rooms, outstanding large ...

Reviewed on Nov 16, 2025

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
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 ...
Wonderful stay . Loved the breakfast a special thanks to Elena from Marias breakfast . Very helpful. A severe thunderstorm in the evening meant we had 4 power cuts but luckily we got power back soon.

Reviewed on Oct 30, 2025

Get rates
Opens in a new windowThe Westin Resort, Costa Navarino
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 $115 total per night from Nov 30 to Dec 1
$115 total
per night
Nov 30 - Dec 1
A full-service spa, a gym, and a restaurant are all featured at this luxury hotel. Enjoy the seasonal outdoor pool and free perks like buffet breakfast and free ...
Everything was fantastic, great hotel in a very nice location.

Reviewed on Oct 22, 2025

Opens in a new windowHorizon Blu Boutique 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
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 ...
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 Aug 31, 2025

Get rates
Opens in a new windowThe Romanos, a Luxury Collection Resort, Costa Navarino
W Costa Navarino- Adults Only

W Costa Navarino- Adults Only

5 out of 5
Navarino Waterfront, Costa Navarino Pylos-Nestoras Peloponnese
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 ...
yes

Reviewed on Oct 14, 2025

Get rates
Opens in a new windowW Costa Navarino- Adults Only
Pharae Palace Hotel

Pharae Palace Hotel

4 out of 5
24 Riga Ferreou Street Kalamata Peloponnese
Fully refundableReserve now, pay when you stay
The price is $91 total per night from Nov 28 to Nov 29
$91 total
per night
Nov 28 - Nov 29
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 ...
All excellent.

Reviewed on Oct 3, 2025

Opens in a new windowPharae Palace Hotel
Karalis City Hotel

Karalis City Hotel

3 out of 5
26 Kalamatas Pylos-Nestoras Peloponnese
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 ...
The hotel is lovely, great lovation, rooms with small decks lookingnout over the harbour.

Reviewed on Nov 15, 2025

Get rates
Opens in a new windowKaralis City Hotel
Elite City Resort

Elite City Resort

4 out of 5
2 Navarinou Street Kalamata Peloponnese
Fully refundableReserve now, pay when you stay
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 ...
Traveled solo ad felt safe at hotel and surrounding area Friendly professional Staff Clean facilities Several dining options surrounding hotel Large Pool with friendly pool staff- Restaurant at the pool to order food and drinks Breakfast had several options Would definitely stay at this hotel again! ...

Reviewed on Sep 29, 2025

Get rates
Opens in a new windowElite City Resort
Hotel Flisvos

Hotel Flisvos

2 out of 5
Navarinou 135 Kalamata Messenia
This hotel features a bar/lounge, a coffee shop, and free WiFi in public areas. Enjoy the free buffet breakfast each morning. A communal living room and luggage ...
Our room was a fair size and clean. The staff was friendly and courteous.

Reviewed on Nov 2, 2025

Get rates
Opens in a new windowHotel Flisvos
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

Grand Hotel Kalamata

Grand Hotel Kalamata

5 out of 5
Posted 11 days ago
Travelocity Verified Review
"Breakfast table service for special orders of fresh eggs and other dishes with a compact, but well-planned buffet, exceptional coffee and friendly professional service. Desk staff wonderfully helpful with directions, dining suggestions and making reservations. Beautiful new rooms, outstanding large bathrooms with great shower. Lovely new hotel that is perfectly located. "
A verified traveler stayed at Grand Hotel Kalamata
Grand Hotel Kalamata

Explore More Ways to Travel with Travelocity