Cheap Hotels in Paphos

Free cancellation options if plans change
Unlock travel rewards with One Key
Save more with Member Prices

Check prices for these dates

This weekend
Next weekend

Cheap Hotels in Paphos

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.

Top landmarks in Paphos

A tranquil hotel pool encircled by beautiful arches

Summer Getaway Sale

Sign in to save 25%+ on selected hotels, and earn 50% more rewards on all properties. Book by 26 May and travel by 30 Sep 2025. See terms*

Frequently asked questions

How much is a cheap hotel in Paphos?
In Paphos, you’ll find a variety of hotels to choose from so filter on “included” amenities or “budget property” to find the best value. When you’re searching for the best hotel deals, remember to sort your results by “Price: low to high” to find the cheapest Paphos hotels.
  • Take a look at the lowest price per night £58
What is the cheapest area in Paphos?
When you’re looking for cheap hotels in Paphos, location is key. Paphos City Center and Old Town Paphos often have great budget-friendly options available. Prefer to stay in another part of town? Use our map feature to find a low-cost hotel in the perfect spot.
What are the best cheap hotels in Paphos?
For a cheap hotel in Paphos with glowing reviews, consider Bee Hostel Paphos, which features free breakfast, free Wi-Fi and laundry facilities .
Can I stay in a hostel in Paphos?
Hostels can be a cheaper alternative to Paphos hotels, as you can stay in a shared dormitory. There is 1 hostel in Paphos. Bee Hostel Paphos offers free breakfast and free in-room Wi-Fi .
What are the best cheap things to do in Paphos?
Sightseeing doesn’t have to be expensive. You if want to get outdoors, try a visit to Alykes Beach or make a stop at attractions such as Tombs of the Kings. Make sure that you include a visit to Paphos Municipal Park.