We use cookies to give you the best possible experience on our site. By continuing to browse our site you are agreeing to our Cookies Policy and use of cookies technology. Find out more »

HostelBookers Logo
No booking fees

Search Accommodation

Please select from the dropdowns
Please select from the dropdowns
Property type
Invalid date
Invalid Date - Cannot be in the past
Invalid Date - Check-Out cannot be beyond 30/11/2016
Invalid date
Invalid Date - Cannot be in the past
Invalid Date - Check-Out cannot be beyond 30/11/2016
Your check-out date is before your check-in date. Please check your dates and try again.
Bookings can only be made for a maximum period of 31 days. Please enter alternative dates and try again.

Paphos Hostels, Cyprus

Property Name RatingThe average rating a property receives from our customer reviews. Prices from
Mariela Hotel Show map Mariela Hotel 3 star

Mariela hostel is a charming complex with its own friendly family atmosphere. It is situated in coloful gardens in a relaxing environment+ view more ideal for accommodation. WI FI free in the room

Arsinois 3, Polis Paphos, Paphos, Cyprus, 8820
88.0% 10.58
Agapinor Hotel Show map Agapinor Hotel 3 star

The Agapinor hotel is superbly situated in the Centre of the Old Town of Paphos, Cyprus. Built to exceptional 3 star standards, the hotel+ view more has 73 guest rooms and is open 12 months of the year, making it ideal for long or short stays and for people preferring a holiday away from the beach. Guests are welcomed with a 24 hour manned Reception, panoramic views of the west coast and hospitable staff.

24 - 28 Nikodimou Mylona Str., Paphos, Cyprus, CY8047
78.8% 16.40
Vasilias Nikoklis Inn Show map Vasilias Nikoklis Inn 3 star

This small family owned and run hotel is located six km inland from Pafos International Airport and twenty min drive from Pafos+ view more

Nikokleia Village, Pafos, Paphos, Cyprus, 8505
91.2% 37.02
Agios Theodoros Show map Agios Theodoros Guesthouse

Agios Theodoros offers a large courtyard, a garden, traditional decor, two fireplaces (one open), refrigerator, en-suite, w/c, shower and a+ view more welcome drink.

8552 Houlou, c/o 18A, Choulou - Paphos, Paphos, Cyprus, 4000
Not yet rated 26.44
Corallia Beach Hotel Show map Corallia Beach Hotel 3 star

Set in an enviable location, on Coral Beach, this small, family-run hotel looks out over the bay and private blue flag beach. The hotel has+ view more a relaxed, peaceful air and retains a very traditional family atmosphere. 30 minutes from the airport of Paphos, and 45 minutes from the port of Lemesos.

Coral Bay Road, Paphos, Cyprus, 8106
Not yet rated 84.62
Queen's Bay Hotel Show map Queen's Bay Hotel 3 star

Queen's Bay Hotel is situated in a wonderful location set back from the main road with beautiful views of the sea and mountains.+ view more

P.O.Box 60416, Paphos, Cyprus, 8102
Not yet rated 52.89
Kissos Hotel Show map Kissos Hotel 3 star

Conveniently situated in the heart of Paphos inbetween the two main tourist areas, Kissos hotel is the ideal property for families, couples+ view more and individuals. Emerged in beautifully landscaped gardens and located only 200 meters from the beach.

Verenikis str, Paphos Tombs of the kings, Paphos, Cyprus, 8102
Not yet rated 31.73


6 Hostels


  • No booking fees
  • Lowest price guarantee
  • Find the same cheaper and we'll refund double the difference
  • Over 1 million customer reviews
  • Over 200,000 bed nights booked every week
  • More than 20,000 properties in 3,500 destinations worldwide

Find the best Paphos hostel deals using the search box on the top or select a hostel from the list at the side. Use the map tab to see the location of hostels in Paphos.

Browse the list above for details on all our hostels in Paphos and book Paphos hostels with no booking fee ! Paphos is one of over 3,500 worldwide destinations available on HostelBookers.