Home to the world's greatest Hostels

30,000 properties, 180 countries Over 3.5 million guest reviews 21 million bookings

Hostels in Paphos, Cyprus

Hostelworld.com brings you online bookings at the best selection of hostels in Paphos. Read customer reviews of Paphos hostels, view youth hostels on map of Paphos and avail of special offers such as free SMS confirmations. And why not check out our pick for the best things to see and do in Paphos while you're there. Hostelworld.com - the definitive guide to Paphos backpackers hostels.

  • Sort By:

  • Privates From
  • US$17.50
Agapinor Hotel HOTEL
  • Agapinor Hotel

  • 24 - 28 Nikodimou Mylona Str, Paphos CY 8047, Paphos
  • Agapinor Hotel, is superbly situated in the centre of the Old Town of Upper Paphos with 73 rooms across five floors it... More Info

  • Privates From
  • US$2.29
Mariela Hotel Apartments HOTEL
  • Mariela Hotel Apartments

  • Polis Chrysochous 8820, PO Box 66088, Paphos
  • The Mariela Hotel Apartments is a recently updated and extended complex of 64 units. It consists of 38 one bedroom... More Info

  • Privates From
  • US$10.98
Panareti Paphos Resort Apts APARTMENT
  • Panareti Paphos Resort Apts

  • Poseidonos Avenue, Paphos
  • Panareti Paphos Resort Hotel is superbly situated within easy walking distance of the harbour and Paphos castle... More Info
  • No Reviews

  • Privates From
  • US$16.01
Georgia Apartments APARTMENT
  • Georgia Apartments

  • Verinikis 15, Paphos
  • The family-run Georgia Apartments is located 100 metres from the sandy beach in the Tafos ton Vasileon area... More Info
  • No Reviews

  • Privates From
  • US$20.59
  • Pool Garden

  • 28, Iacovou Christodoulide, Paphos
  • Pool Garden is a bungalow style house surrounded by a large garden with pool and BBQ area. The house can accommodate up... More Info
  • No Reviews

  • Privates From
  • US$155.22
Constantinou Bros Asimina Suites - Pafos HOTEL
  • No Reviews

  • Privates From
  • US$42.47
Hotel Aloe-Paphos HOTEL
  • Hotel Aloe-Paphos

  • Poseidonos Avenue,, Poseidonos Avenue,, Paphos
  • Aloe Hotel has Recently renovated and refurbished consisting of 272 elegantly designed and decorated rooms. Situated in... More Info
  • No Reviews

  • Privates From
  • US$20.21
Azzurro Luxury Holiday Villas APARTMENT
  • No Reviews

  • Privates From
  • US$94.94
Elysium Hotel HOTEL
  • Elysium Hotel

  • Queen Verenikis Strees, P.O Box 60701, Paphos
  • The Elysium Beach Resort hotel is a luxurious retreat located in the historical heartland of the ancient city of... More Info
  • No Reviews

  • Privates From
  • US$20.02
Pandream Hotel Apartments HOTEL
  • Pandream Hotel Apartments

  • Posidonos & Polydeuki Corner, Paphos
  • Welcome to Pandrem Hotel Apartments where our apartments are modernly fitted to make you feel at home... More Info

10 Results: Mon 30th Mar 2015 - Thu 2nd Apr 2015 » Change Search

Filter Result:


Price Range

Showing between



Showing between

Property Type

Room Type

  • Private
  • Dorm


  • show all

Payment Type

Please give us your feedback