Cheap Hotels & Resorts in Paphos from NZ$80

Start date: Check-in selected.
To Date
End date: Check-out
    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Paphos Cheap Hotels

Tonight
6 Oct - 7 Oct
Tomorrow
7 Oct - 8 Oct
This weekend
10 Oct - 12 Oct
Next weekend
17 Oct - 19 Oct

Best Paphos Cheap Hotels

Elysium
Indoor pool, 2 outdoor pools, pool loungers

Elysium

5.0 star property
9.6 out of 10, Exceptional, (930)
"Beautiful hotel with excellent facilities "
The price is NZ$483
includes taxes & fees
2 Nov - 3 Nov
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, (236)
"Beautiful place, great location, kind staff x "
The price is NZ$197
includes taxes & fees
10 Oct - 11 Oct
Avlida Hotel
Amavi, MadeForTwo Hotels - Paphos
Indoor pool, 2 outdoor pools, pool umbrellas, pool loungers

Amavi, MadeForTwo Hotels - Paphos

5.0 star property
9.8 out of 10, Exceptional, (237)
"Excellent hotel, food, staff, excellent location "
Amavi, MadeForTwo Hotels - Paphos
Olympic Lagoon Resort - Paphos
Indoor pool

Olympic Lagoon Resort - Paphos

5.0 star property
9.4 out of 10, Exceptional, (335)
"The Spa was amazing, service and Food left you to need for anything. "
Olympic Lagoon Resort - Paphos
Almyra
Indoor pool, 3 outdoor pools, pool umbrellas, pool loungers

Almyra

5.0 star property
9.0 out of 10, Wonderful, (461)
"Nice seaviews, 4pools (2 for adults), nice breakfast and clean rooms"
The price is NZ$395
includes taxes & fees
6 Nov - 7 Nov
Almyra
Kefalos - Damon Hotel Apartments
2 restaurants, breakfast, lunch served; local and international cuisine

Kefalos - Damon Hotel Apartments

3.0 star property
9.0 out of 10, Wonderful, (107)
"It was great place to stay, would recommend."
Kefalos - Damon Hotel Apartments
Anemi Hotel & Suites
Property map

Anemi Hotel & Suites

4.0 star property
8.6 out of 10, Excellent, (322)
"Lovely staff, great room and good sleep!"
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, (376)
"Awesome location, not in the busy,loud part of town. Convenient grocery store across the road! Staff are friendly and helpful!!!"
The price is NZ$254
includes taxes & fees
6 Nov - 7 Nov
Venus Beach Hotel
Elysia Park
Indoor pool, 2 outdoor pools, pool umbrellas, pool loungers

Elysia Park

4.0 star property
9.4 out of 10, Exceptional, (242)
"Very nice modern clean property with excellent service staff. We were able to have a room for one hour as we had a late flight to freshen up."
Elysia Park
Seashell Apartments
Outdoor pool, open 9:00 AM to 7:00 PM, pool umbrellas, pool loungers

Seashell Apartments

3.5 star property
8.4 out of 10, Very good, (63)
"Small apartment complex with pool, it is well situated in the beachy part of Paphos. Restaurants, historic sight and beach all an easy walk. Our appartment had everything we needed to cook our own breakfast and a small grocery store a block away to get supplies. Perfect low-key stay."
The price is NZ$80
includes taxes & fees
2 Nov - 3 Nov
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.
View all properties

Top Paphos Hotel Reviews

Capital Coast Resort & Spa

Capital Coast Resort & Spa

10/10 Excellent
"Perfect location close to the Venus beach and restaurants. Perfect sidewalk along the sea coast. Very professional staffs. "
Natalya 6-night trip
Posted 4 days ago
Capital Coast Resort & Spa

Explore a world of travel with Expedia

Explore a world of travel with Expedia

Frequently asked questions

What is Paphos like for travellers on a budget?
Paphos has cheap accommodation options and a range of things to see and do, making it a great choice for a budget-friendly getaway. In addition to its well-known attractions such as 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 place to stay on a budget in Paphos?
Based on our traveller reviews, Bee Hostel Paphos is a top choice for a less expensive stay.
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, but bear 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 temperature of 27°C, while the coldest months are February and January, with an average of 14°C. Average annual precipitation for Paphos is 314 mm.
What is there to see and do in Paphos?
Paphos is known for its water park 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 nearest airport is 5.3 mi (8.5 km) away from the centre in Paphos (PFO-Paphos Intl.). You can learn about your water travel options at the port.