See all Hostels in Paphos
Hotel | 29.8 km
Mariela hostel is a charming complex with its own friendly family atmosphere. It is situated in coloful gardens in a relaxing environment ideal…Read more for accommodation. WI FI free in the roomfrom 14.35 USD
Hotel | 0.9 km
The Agapinor hotel is superbly situated in the Centre of the Old Town of Paphos, Cyprus. Built to exceptional 3 star standards, the hotel has…Read more 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.from 25.39 USD
Hotel | 0.6 km
The King's Hotel is a small 2-star family hotel situated in Kato Paphos on the Tombs of the King's Road, near numerous archaeological places…Read more of interest, such as the Tombs of the Kings, Catacombs and within walking distance of the Mosaics.from 26.34 USD
Hotel | 0.5 km
New York Plaza Hotel Apartments features an outdoor pool with a bar on site, a lovely garden, a bar and a sun terrace. New York Plaza Hotel…Read more Apartments is located only 9 km from Paphos Airport.from 20.43 USD
Hotel | 0.5 km
The Roman Boutique Hotel is located near to famous archaeological sites which proclaimed by UNESCO - the Hotel is very well placed for sightseeing.…Read morefrom 28.04 USD
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.
Why book with hostelbookers?
Thousands of beds and private rooms, close to the things you’re planning to see and do.
With great value hostels and cheap hotels, everything you want to see and do is just a step away.
Group of 15 or more traveling to Paphos?Contact us directly
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.
Top rated Paphos Hostels
Read what people have to say about our top rated Hostels in Paphos
- 1. Mariela Hotel Apartments 88%
- 2. Agapinor Hotel 78%
Guide to Paphos
Guide to Find our best travel tips, advice and inspiration on what to do and where to stay in our guide to Paphos. Discover how to travel on a budget and don’t forget to check the weather before you go!