Cheap Hotels & Resorts in Paphos from NZ$187

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check availability on Paphos Cheap Hotels

Next weekend
29 May - 31 May
In two weeks
5 Jun - 7 Jun

Our top choices for Paphos cheap hotels

Indoor pool, seasonal outdoor pool

Cali Resort & Spa by Louis Hotels

Cali Resort & Spa by Louis Hotels
5.0 star property
Coral Bay
9.4 out of 10, Exceptional, (48 reviews)
"Loved everything will definitely go back again. The food was amazing everyday."
United Kingdom
Mulenga Edna
The price is NZ$405
includes taxes & fees
26 May - 27 May
Cali Resort & Spa by Louis Hotels
Moonflower Suite with Private Plunge Pool | Terrace/patio

M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults
5.0 star property
Kato Paphos
9.6 out of 10, Exceptional, (130 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$356
includes taxes & fees
2 June - 3 June
M Boutique Hotel - Designed for Adults
Indoor pool, outdoor pool, pool umbrellas, pool loungers

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$222
includes taxes & fees
26 May - 27 May
Capital Coast Resort & Spa
Indoor pool, outdoor pool

Blue Lagoon Kosher Hotel

Blue Lagoon Kosher Hotel
4.0 star property
Paphos
8.0 out of 10, Very good, (75 reviews)
"Good hotel, nice staff, we were upgraded to a nice room. Kosher breakfast was delicious. "
United Kingdom
Rezdar
The price is NZ$276
includes taxes & fees
26 May - 27 May
Blue Lagoon Kosher Hotel
Double or Twin Room, Balcony, Sea View | View from room

Axiothea Hotel

Axiothea Hotel
2.0 star property
Paphos City Center
9.4 out of 10, Exceptional, (247 reviews)
"Clean and spacious room, friendly staff. "
United Kingdom
Pam
The price is NZ$187
includes taxes & fees
24 May - 25 May
Axiothea Hotel
Junior Studio Suite, Balcony, City View

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$194
includes taxes & fees
28 May - 29 May
Kentrikon 1924 Boutique Hotel Old Town
Panoramic Duplex, Sea View | View from room

Annabelle

Annabelle
5.0 star property
Kato Paphos
9.2 out of 10, Wonderful, (425 reviews)
"Beautiful hotel, great location, excellent breakfast and staff all very helpful and polite."
United Kingdom
julie-ann
The price is NZ$555
includes taxes & fees
14 June - 15 June
Annabelle
Indoor pool, outdoor pool, open 10:00 AM to 6:00 PM, pool umbrellas

Venus Beach Hotel

Venus Beach Hotel
5.0 star property
Paphos
8.2 out of 10, Very good, (401 reviews)
"Beautiful resort and pool area. Enjoyed our stay. "
Canada
Allison
The price is NZ$331
includes taxes & fees
26 May - 27 May
Venus Beach Hotel
Exterior

Regency Boutique Hotel

Regency Boutique Hotel
3.0 star property
Kato Paphos
9.4 out of 10, Exceptional, (68 reviews)
"Ideal location to visit the city. Super modern and cosy hotel. Pool area is excellent and the staff very attentive to the clients needs. Highly recommend for your next stay in Cyprus"
Canada
Jonathan
The price is NZ$231
includes taxes & fees
25 May - 26 May
Regency Boutique Hotel
Cotton Premium Suite | View from room

Anemi Hotel & Suites

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

Top Paphos Hotel Reviews

Princessa Vera Hotel Apartments

Princessa Vera Hotel Apartments

2/10 Terrible
"Excellent staff in all departments. I'm a regular visitor to the hotel. The location is ideal."
Susan 7-night trip
Posted 5 days ago
Princessa Vera Hotel Apartments

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. You can find ways to save money while getting to know this destination, which is home to attractions such as Kings Avenue Mall, Tombs of the Kings and Alykes Beach.
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 cafes and relaxing spas, and offers plenty to see and do without spending a fortune. You can budget for the local attractions that interest you most, and then make time for sights and activities that are easy on the wallet. Explore and snap photos of landmarks like Tombs of the Kings and Paphos Archaeological Park, or get outdoors at Alykes Beach.
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.