Find Cheap Hotels in Paphos from CA $40

    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
    today icon
    Change your mind
    Book hotels with free cancellation

Top Paphos Cheap Hotels

Elysium
5.0 star property
9.6 out of 10, Exceptional, (837)
"The property location is great, right on the beach, its also high quality, although it looks a bit old fashio"
The price is CA $220
CA $240 total
includes taxes & fees
Dec 6 - Dec 7
Elysium
Avlida Hotel
4.0 star property
7.4 out of 10, Good, (193)
"The beds in the room are very uncomfortable and food choices slightly limited "
The price is CA $93
CA $102 total
includes taxes & fees
Dec 1 - Dec 2
Avlida Hotel
Amavi, MadeForTwo Hotels - Paphos
5.0 star property
9.6 out of 10, Exceptional, (215)
"Amazing hotel and staff; second time at the Amavi and it was just as we remembered. We will be back again ! "
The price is CA $490
CA $534 total
includes taxes & fees
Nov 8 - Nov 9
Amavi, MadeForTwo Hotels - Paphos
Olympic Lagoon Resort - Paphos
5.0 star property
9.4 out of 10, Exceptional, (294)
"Excellent throughout! "
The price is CA $311
CA $339 total
includes taxes & fees
Dec 1 - Dec 2
Olympic Lagoon Resort - Paphos
Almyra
5.0 star property
8.8 out of 10, Excellent, (428)
"The property was in a great location. Close to everything with plenty of restaurants, bars and cafes locally."
The price is CA $229
CA $249 total
includes taxes & fees
Nov 27 - Nov 28
Almyra
Kefalos - Damon Hotel Apartments
3.0 star property
9.0 out of 10, Wonderful, (99)
"We had a lovely stay here. The complex is really nice with 3 pools so it was never too busy. Our apartment was spacious and very clean. The staff were really helpful and polite. The hotel is a 5 minute walk away from a bus station with a great bus service all around the island. There are various room choices (we had pool view) but I think if you had a room facing the road, it might be a bit noisy? I would definitely come here again."
The price is CA $105
CA $114 total
includes taxes & fees
Nov 7 - Nov 8
Kefalos - Damon Hotel Apartments
Anemi Hotel & Suites
4.0 star property
8.6 out of 10, Excellent, (283)
"The hotel is conveniently located near the port, with plenty of dining options nearby. The premises are attractive, and the room was comfortable, with daily housekeeping and extra pool/beach towels provided. There's also a washer and dryer in the basement for guests' use. The staff are kind and helpful. On the downside, the pool was too cold in October, and the breakfast was a bit dull (the coffee wasn’t great either)."
The price is CA $227
CA $248 total
includes taxes & fees
Nov 10 - Nov 11
Anemi Hotel & Suites
Venus Beach Hotel
5.0 star property
8.2 out of 10, Very good, (277)
"The hotel is well situated with recently refurbished clean rooms and good views. The hotel facilities were good and breakfast buffet offered a good choice. Parking was fine (although the barrier seemed unnecessary and some warning before arrival of how to get in would have been useful). The only thing that might put me off returning is the live music in the evenings - i quickly wrote off my chance of getting any sleep before 11pm - but I realise many people will appreciate the entertainment...
The price is CA $127
CA $139 total
includes taxes & fees
Nov 8 - Nov 9
Venus Beach Hotel
Elysia Park
4.0 star property
9.4 out of 10, Exceptional, (223)
"Absolutely loved Elysia Park,staff amazing (especially Nadia on reception) Deluxe 2 bed apartment was lovely and has everything you need,Elysia Breeze restaurant was great for meals and snacks, pools were awesome the whole complex was spotlessly clean, i will definitely be returning, thankyou for an awesome holiday."
Elysia Park
Seashell Apartments
3.5 star property
8.4 out of 10, Very good, (46)
"Excellent location. Great apartment with all the amenities that you may need for your vacation"
The price is CA $40
CA $44 total
includes taxes & fees
Dec 3 - Dec 4
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

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. Other good options for your budget-friendly stay include C.A.T Hostel Paphos-Adult only and Katka Hostel Paphos.
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.