Cheap Hotels & Resorts in Paphos from NZ$210

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Paphos Cheap Hotels

Our top choices for Paphos cheap hotels

Almyra

Almyra
5.0 star property
Kato Paphos
9.0 out of 10, Wonderful, (488 reviews)
"Great hotel, relaxed and friendly. Have stayed here before and will do so again."
United Kingdom
David
The price is NZ$512
includes taxes & fees
17 June - 18 June
Almyra

Cali Resort & Spa by Louis Hotels

Cali Resort & Spa by Louis Hotels
5.0 star property
Coral Bay
9.4 out of 10, Exceptional, (51 reviews)
"Loved everything will definitely go back again. The food was amazing everyday."
United Kingdom
Mulenga Edna
The price is NZ$461
includes taxes & fees
14 June - 15 June
Cali Resort & Spa by Louis Hotels

M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults
5.0 star property
Kato Paphos
9.6 out of 10, Exceptional, (134 reviews)
"This is a beautiful hotel with a lovely rooftop bar, I just wish we had longer to stay!"
United Kingdom
Danielle
The price is NZ$375
includes taxes & fees
23 June - 24 June
M Boutique Hotel - Designed for Adults

Capital Coast Resort & Spa

Capital Coast Resort & Spa
4.0 star property
Paphos
7.8 out of 10, Good, (1,000 reviews)
"Love this hotel - I keep coming back! Amazing views of the sea. Lovely swimming pool - outside and large indoor pool. Good choice for breakfast. Friendly staff."
United Kingdom
David
The price is NZ$232
includes taxes & fees
21 June - 22 June
Capital Coast Resort & Spa

Kentrikon 1924 Boutique Hotel Old Town

Kentrikon 1924 Boutique Hotel Old Town
3.5 star property
Paphos City Center
9.6 out of 10, Exceptional, (18 reviews)
"Excellent staff, was made to feel very welcome. Good location"
United Kingdom
Colin
The price is NZ$214
includes taxes & fees
16 June - 17 June
Kentrikon 1924 Boutique Hotel Old Town

Annabelle

Annabelle
5.0 star property
Kato Paphos
9.2 out of 10, Wonderful, (429 reviews)
"The hotel and staff were fantastic. The main pool was lovely, clean and warm. The food was amazing and lots of choice. There was plenty of options for food outside the hotel and watersports to try. A fantastic holiday. Would love to come back."
United Kingdom
Lee
The price is NZ$596
includes taxes & fees
29 June - 30 June
Annabelle

Queen's Bay Hotel

Queen's Bay Hotel
4.0 star property
Kissonerga
9.0 out of 10, Wonderful, (301 reviews)
"Wide variety for breakfast. Multiple pools. Friendly staff."
Canada
Stephanie
The price is NZ$210
includes taxes & fees
16 June - 17 June
Queen's Bay Hotel

Leonardo Plaza Cypria Maris Beach Hotel & Spa

Leonardo Plaza Cypria Maris Beach Hotel & Spa
4.0 star property
Geroskipou
8.8 out of 10, Excellent, (425 reviews)
"All was great, used the Spa 3 times"
United Kingdom
Nina Kaur
The price is NZ$439
includes taxes & fees
14 June - 15 June
Leonardo Plaza Cypria Maris Beach Hotel & Spa

Aquamare Beach Hotel & Spa

Aquamare Beach Hotel & Spa
4.0 star property
Geroskipou
8.6 out of 10, Excellent, (549 reviews)
"Food amazing, really large portions far too much to eat, but good problem to have. Bar staff and housekeepers particularly friendly. Pool was tranquil and not too many people. Breakfast great selection. Location is further away from town harbour than some but if you want convenience but also somewhere to get away from bustle it’s perfect. 5 min walk to great waterpark which wasn’t that busy"
United Kingdom
Jacquelyn Mary
Aquamare Beach Hotel & Spa

Anemi Hotel & Suites

Anemi Hotel & Suites
4.0 star property
Kato Paphos
8.8 out of 10, Excellent, (361 reviews)
"Great location, nice pool area, lovely spacious rooms"
United Kingdom
Tracey
The price is NZ$271
includes taxes & fees
6 July - 7 July
Anemi Hotel & Suites
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 Paphos Hotel Reviews

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 Agia Solomoni Catacombs and Paphos Municipal Park, 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 popular local attractions that are highest on your list, such as Paphos Harbour and Coral Bay Beach, and choose other low-cost activities to fill your itinerary. 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.