Find Cheap Hotels in Paphos from CA $56

  • Plan, book, stay with confidence

    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check availability on Paphos Cheap Hotels

Tonight
Mar 28 - Mar 29
Tomorrow
Mar 29 - Mar 30
This weekend
Mar 28 - Mar 30
Next weekend
Apr 4 - Apr 6

Top Paphos Cheap Hotels

Elysium
Indoor pool, 2 outdoor pools, sun loungers

Elysium

5.0 star property
9.6 out of 10, Exceptional, (859)
"Absolutely world class and very deserving of the five star! The service from entering the hotel throughout has been absolutely sublime! Unfortunately, I can’t remember the name of the gentleman that welcomed us upon arrival but he was absolutely exceptional incredibly informative and gave us a itinerary of the facilities restaurants areas of the hotel and guided us to our hotel a true credit to the hotel. "
The price is CA $279
CA $304 total
includes taxes & fees
Apr 2 - Apr 3
Elysium
Avlida Hotel
Indoor pool, 3 outdoor pools, open 9:00 AM to 7:00 PM, pool umbrellas

Avlida Hotel

4.0 star property
7.4 out of 10, Good, (215)
"Very nice front desk staff. Room big and comfortable. Wifi and tv good Free parking onsite. Walking distance to Kings Tombs. Only issue is thats its busy and lots of teensxare very noisy inbthe hallways at night"
The price is CA $104
CA $114 total
includes taxes & fees
Apr 9 - Apr 10
Avlida Hotel
Amavi, MadeForTwo Hotels - Paphos
Indoor pool, 2 outdoor pools, pool umbrellas, sun loungers

Amavi, MadeForTwo Hotels - Paphos

5.0 star property
9.6 out of 10, Exceptional, (221)
"Excellent hotel , very well trained staff , polite helpful and friendly would gladly return and recommend. "
The price is CA $469
CA $511 total
includes taxes & fees
Mar 30 - Mar 31
Amavi, MadeForTwo Hotels - Paphos
Olympic Lagoon Resort - Paphos
Indoor pool

Olympic Lagoon Resort - Paphos

5.0 star property
9.4 out of 10, Exceptional, (318)
"As a first-time visitor to Cyprus, I selected this hotel for its convenient location near Paphos Airport. The experience was memorable, with both impressive highlights and a few areas for potential improvement. From check-in to check-out, the hotel staff were outstanding. Consistently pleasant and proactive, they went above and beyond to ensure guest comfort. Their attentiveness and willingness to help created a welcoming atmosphere that significantly enhanced my stay. The room was...
The price is CA $504
CA $550 total
includes taxes & fees
Mar 30 - Mar 31
Olympic Lagoon Resort - Paphos
Almyra
Indoor pool, 3 outdoor pools, pool umbrellas, sun loungers

Almyra

5.0 star property
9.0 out of 10, Wonderful, (434)
"Amazing hotel. Great stuff!"
The price is CA $316
CA $345 total
includes taxes & fees
Mar 30 - Mar 31
Almyra
Kefalos - Damon Hotel Apartments
Garden

Kefalos - Damon Hotel Apartments

3.0 star property
9.0 out of 10, Wonderful, (103)
"This apartment hotel is conveniently located near King Avenue Mall. While the hotel has a bit of an older charm, it is well-maintained and clean. The breakfast was good and sufficient, and the staff were exceptionally kind and helpful. They even upgraded us to a two-bedroom apartment and suggested an earlier breakfast to accommodate our flight schedule. Overall, it offers great value for money! "
The price is CA $127
CA $139 total
includes taxes & fees
Mar 31 - Apr 1
Kefalos - Damon Hotel Apartments
Anemi Hotel & Suites
Property map

Anemi Hotel & Suites

4.0 star property
8.6 out of 10, Excellent, (297)
"Booked as a rehab trip after a knee op so just wanted pool sauna spa and small gym. The hotel worked perfectly for this purpose. After one day unfortunately the steam room and sauna were broken and out of service but Stelios the manager And Elina the spa manager worked miracles to at least get the sauna working which was great for me personally. The spa area and treatments were excellent and the staff were very friendly and attentive. "
The price is CA $221
CA $241 total
includes taxes & fees
Apr 3 - Apr 4
Anemi Hotel & Suites
Venus Beach Hotel
Indoor pool, outdoor pool, open 10:00 AM to 6:00 PM, pool umbrellas

Venus Beach Hotel

5.0 star property
8.2 out of 10, Very good, (300)
"We very much enjoyed our stay. Staff were lovely and made sure our requested room was provided. Room was basic but clean, quiet (important to us!), and modern, with a comfortable bed and great view. We would have liked to be able to adjust temperature down below 21C at night, but they offered us a fan which helped, especially as the weather turned cool. Liked having option of a softer pillow, even though it was kind of lumpy. Breakfast options were very good. Location is good for visiting the...
The price is CA $173
CA $189 total
includes taxes & fees
Apr 4 - Apr 5
Venus Beach Hotel
Elysia Park
Indoor pool, 2 outdoor pools, pool umbrellas, sun loungers

Elysia Park

4.0 star property
9.4 out of 10, Exceptional, (232)
"Excellent. Lovely modern apartment "
Elysia Park
Seashell Apartments
Outdoor pool, open 9:00 AM to 7:00 PM, pool umbrellas, sun loungers

Seashell Apartments

3.5 star property
8.6 out of 10, Excellent, (52)
"Cheap cheerful accommodation in a quiet and safe location. The host is very friendly and welcoming. The apartment itself is very clean and has all the amenities you need for a budget holiday. It has a kitchen area with large fridge, oven, microwave, kettle and plenty of cutlery with pots and pans. The only thing you have to be aware of is there is a charge of €5 per day if you want to use the air conditioning. Not a problem really, just factor it into you daily cost for the hotel room. It's...
The price is CA $56
CA $61 total
includes taxes & fees
Mar 31 - Apr 1
Seashell Apartments
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.
Don't see what you're looking for?
See all available properties in Paphos

2-star hotels in Paphos

Axiothea Hotel

Axiothea Hotel

2 Andrea Ioannou Street, Paphos
The price is CA $121 per night from Mar. 31 to Apr. 1
CA $121
CA $132 total
includes taxes & fees
Mar 31 - Apr 1
9.4/10 Exceptional! (217 reviews)

Frequently asked questions

What is Paphos like for travelers on a budget?
Paphos has cheap accommodation options and a range of things to see and do, making it a great vacation choice for budget-conscious travelers. In addition to its well-known attractions like Paphos Harbour, this destination is home to Paphos Municipal Park and Agia Solomoni Catacombs, which you can enjoy while spending very little.
What's the best accommodation for a budget-friendly stay in Paphos?
Based on our traveler reviews, Bee Hostel Paphos is a top choice for a less expensive stay.
How many low cost hotels will I find in Paphos?
Choose a hotel that suits your wallet among Expedia’s 18 budget hotels in Paphos.
When is the best time for a budget trip to Paphos?
Weather will likely play an important role when you plan your trip to Paphos, and keep in mind that cheaper options are usually available when the weather isn’t as good. The hottest months are usually August and July with an average temp of 80°F, while the coldest months are February and January with an average of 58°F. Average annual precipitation for Paphos is 12 inches.
What is there to see and do in Paphos?
Paphos is known for its waterpark and relaxing spas, and offers plenty to see and do without spending a fortune. You can budget for the top local attractions that interest you most, such as Paphos Harbour, and then look for sights and activities that cost little or nothing at all. Explore and snap photos of landmarks like Tombs of the Kings and Paphos Archaeological Park, or hunt for bargains with some shopping at Kings Avenue Mall.
How can I get to Paphos and get around on a budget?
Scoping out the transportation options in Paphos can help keep you on budget. The most convenient airport is 5.3 mi (8.5 km) away from the center in Paphos Intl. Airport (PFO). You can explore water travel options at the port.