Find Cheap Hotels in Paphos from CA $38

  • 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, (841)
"Excellence and luxury at every turn."
The price is CA $203
CA $222 total
includes taxes & fees
Nov 26 - Nov 27
Elysium

Avlida Hotel

4.0 star property
7.4 out of 10, Good, (194)
"The beds in the room are very uncomfortable and food choices slightly limited "
The price is CA $81
CA $89 total
includes taxes & fees
Dec 11 - Dec 12
Avlida Hotel

Amavi, MadeForTwo Hotels - Paphos

5.0 star property
9.6 out of 10, Exceptional, (216)
"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 $341
CA $372 total
includes taxes & fees
Dec 1 - Dec 2
Amavi, MadeForTwo Hotels - Paphos

Olympic Lagoon Resort - Paphos

5.0 star property
9.4 out of 10, Exceptional, (297)
"Excellent throughout! "
The price is CA $333
CA $362 total
includes taxes & fees
Dec 1 - Dec 2
Olympic Lagoon Resort - Paphos

Almyra

5.0 star property
8.8 out of 10, Excellent, (429)
"Omg wow! Such a beautiful hotel and a great experience. We loved it. November is a great time to go as it’s calm and quiet in the hotel and around the pool. The only poor point was the restaurant by the sea; it was overpriced and not as good as the Greek taverna over the road. We will be back soon. "
The price is CA $220
CA $240 total
includes taxes & fees
Nov 27 - Nov 28
Almyra

Kefalos - Damon Hotel Apartments

3.0 star property
9.0 out of 10, Wonderful, (102)
"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! "
Kefalos - Damon Hotel Apartments

Anemi Hotel & Suites

4.0 star property
8.6 out of 10, Excellent, (284)
"We loved staying here. The staff are super friendly and helpful, the condition and decoration of the building is great. Overall superb stay and we will definitely stay here again. There is nothing here not to like 💪❤️"
The price is CA $164
CA $179 total
includes taxes & fees
Dec 4 - Dec 5
Anemi Hotel & Suites

Venus Beach Hotel

5.0 star property
8.2 out of 10, Very good, (283)
"We really liked the hotel. It is located right next to tombs of kings in front of beach. Beach had a wave breaker, which makes it safe to swim. We had a beach front room, it was nice to enjoy the beautiful view. Room is spacious and clean. Breakfast was delicious with a lot of food to choose from. We would highly recommend this hotel!"
The price is CA $124
CA $136 total
includes taxes & fees
Nov 26 - Nov 27
Venus Beach Hotel

Elysia Park

4.0 star property
9.4 out of 10, Exceptional, (224)
"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 $38
CA $42 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
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until December 4 with our Black Friday deals. Stay by December 15, 2025.

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.