Photo by Brian Scrivner

Plan, book, travel with confidence

Better together

Save up to CA $1,096 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

Flight and Pet-friendly hotel deals in Pylos-Nestoras

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

The Westin Resort, Costa Navarino

CA $2,454

per person

Oct 12 - Oct 19

found 6 hours ago

Roundtrip non-stop flight included

Cologne (CGN) to Kalamata (KLX)

9.6/10 Exceptional! (467 reviews)

Fabulous resort but so big it did take the 6 days we were there to feel like we knew what we were doing.

Reviewed on Aug. 24, 2025

Don't see what you're looking for?

See all available trips from Columbus to Pylos-Nestoras

View all trips

5* Pet-friendly holidays in Pylos-Nestoras

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

The Westin Resort, Costa Navarino

CA $2,454

per person

Oct 12 - Oct 19

found 6 hours ago

Roundtrip non-stop flight included

Cologne (CGN) to Kalamata (KLX)

9.6/10 Exceptional! (467 reviews)

Fabulous resort but so big it did take the 6 days we were there to feel like we knew what we were doing.

Reviewed on Aug. 24, 2025

Don't see what you're looking for?

See all available trips from Columbus to Pylos-Nestoras

View all trips

Pet-friendly Hotels in Pylos-Nestoras

W Costa Navarino- Adults Only

Navarino Waterfront, Costa Navarino, Pylos-Nestoras, Peloponnese

20 min drive from Methoni Castle

Stay at this 5-star luxury hotel in Pylos-Nestoras. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...

9.4/10 Exceptional! (100 reviews)

"Excellent all around!!"

Reviewed on Aug. 19, 2025

Mandarin Oriental, Costa Navarino

Costa Navarino, Navarino Bay, Pylos-Nestoras, Messinia

20 min drive from Methoni Castle

Stay at this 5-star luxury hotel in Pylos-Nestoras. Enjoy free breakfast, free WiFi, and free valet parking. Popular attractions Gialova Beach and René Puaux ...

Camvillia Resort

Vounaria, Koroni, Pylos-Nestoras, Messinia

24 min drive from Methoni Castle

Stay at this 5-star luxury hotel in Pylos-Nestoras. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Kolonides Beach and Chomati Beach ...

See all 1,578 properties in Pylos-Nestoras

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.