Home to the world's greatest Hostels

33,000 properties, 170 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.43
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$12.37
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$15.74
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

  • Privates From
  • US$16.87
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

  • Privates From
  • US$16.87
Valentinos Apartments APARTMENT
  • NEW
  • No Reviews

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

  • Privates From
  • US$79.83
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

7 Results: Sun 29th Nov 2015 - Wed 2nd Dec 2015 » Change Search

Filter Result:


Price Range

Showing between



Showing between

Property Type

Room Type

  • Private
  • Dorm


  • show all

Payment Type

Brand New Listing

Valentinos Apartments APARTMENT

Please give us your feedback