Paphos District Hostels

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Hostels in Paphos District

Bee Hostel Paphos

Thermopylon Rd, Apartment 1, Paphos, Paphos

With a stay at Bee Hostel Paphos in Paphos (Paphos City Center), you'll be within a 5-minute drive of Tombs of the Kings and Paphos Harbour.

Breakfast included

Free WiFi

C.A.T Hostel Paphos-Adult only

Andrea Tseleppou, Paphos

With a stay at C.A.T Hostel Paphos-Adult only in Paphos (Paphos City Center), you'll be within a 5-minute drive of Tombs of the Kings and Paphos Harbour.

Parking included

Free WiFi

Katka Hostel Paphos

Cyking Village, 12 Pafos, Paphos, Baf

With a stay at Katka Hostel Paphos in Paphos, you'll be within a 5-minute drive of Tombs of the Kings and Paphos Harbour.

Parking included

Free WiFi

Don't see what you're looking for?

See all available properties in Paphos District

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.