Book Guest Houses in Gavdos

Wander Wisely with exceptional service, 24/7 support

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Featured Guest Houses in Gavdos

Madares Hotel

Loutro Sfakion, Sfakia

Get rates

Stay at this guesthouse in Sfakia. Enjoy free WiFi, breakfast (surcharge), and daily housekeeping. Popular attractions Turkiko Kastro and Finikas Beach are located nearby.

Pet-friendly

Free WiFi

Exoristoi Nature Suites

Sarakiniko, Gavdos

Get rates

Stay at this guesthouse in Gavdos. Enjoy free WiFi, free parking, and a snack bar/deli. Popular attractions Sarakiniko Beach and Agios Ioannis beach are located nearby.

Parking included

Free WiFi

Gavdos Studios

Sarakiniko Beach-Gavdos Island, Gavdos, Crete Island

Get rates

Stay at this guesthouse in Gavdos. Enjoy free parking, a free area shuttle, and a 24-hour front desk. Popular attractions Sarakiniko Beach and Agios Ioannis beach are located nearby.

Parking included

Free WiFi

Don't see what you're looking for?

See all available properties in Gavdos

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.