Paphos Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Our guide on where to stay in Paphos

Find the best Paphos areas and neighborhoods for the activities you enjoy most. Learn more about Paphos
Paphos

Paphos City Center

1 out of top 10 points of interest in this area

Set apart from the lower town and main tourist area, this historic old quarter offers a more laid-back vibe as well as several cultural attractions.

Find hotels in Paphos City Center

Paphos Holiday

Paphos Beach Holiday

Listen to the waves hitting the shore and stroll by the glistening waters during your Paphos holiday. If you're craving some time out, a trip to Paphos is your ticket to rest and relaxation. We have a great range of Paphos holiday packages to select from. Snap up one close to Alykes Beach, just 2 kilometres from the downtown area, and live out your holiday fantasies without blowing your budget.

Things You Should Know About Paphos

  • Choose one of our Paphos beach hotels to appreciate this destination at its best. Wander along the shore and be inspired by the stunning sunsets just steps from your front door.
  • Apartments are another top choice for people planning a holiday in Paphos. Some great examples are Panareti Paphos Resort and Waterside.
  • Around 36 000 people reside in Paphos. If you want some tips about what to see and do around these parts, why not chat to a couple of the locals? Our Paphos things to do page is also a great source of info.
  • After you've saved loads by booking a Paphos holiday package, you can splurge on travel experiences. Coral Bay Beach, Coral Bay Beach and Paphos Aphrodite Waterpark are a few attractions that should be on your must-see list.

Our pick of the best Paphos Hotel Deals

Elysium

Elysium

5 out of 5
Queen Verenikis Street, Paphos
The price is NZ$482 per night from 2 Nov to 3 Nov
NZ$482
2 Nov - 3 Nov
includes taxes & fees
9.4/10 Exceptional! (925 reviews)
"Beautiful hotel, fantastic staff breakfast amazing selection. Great spa pool and jacuzzi and steam and sauna. The hotel is spotless. The sun beds are so comfortable and no shortage of them or umbrellas. And the rooms are a nice size with balconies. We had a lovely stay thank you"

Reviewed on 1 Oct 2025

Elysium
Anemi Hotel & Suites

Anemi Hotel & Suites

4 out of 5
Iasonos Street, No 1, PO Box 6140, Paphos
Fully refundableReserve now, pay when you stay
8.6/10 Excellent! (322 reviews)
"Lovely staff, great room and good sleep!"

Reviewed on 4 Oct 2025

Get rates
Anemi Hotel & Suites
Capital Coast Resort & Spa

Capital Coast Resort & Spa

4 out of 5
Tombs of the Kings Road 69, Paphos
The price is NZ$163 per night from 1 Nov to 2 Nov
NZ$163
1 Nov - 2 Nov
includes taxes & fees
7.8/10 Good! (990 reviews)
"The room was large and spacious with all necessary amenities. The air conditioning worked great, especially considering the hot days. Nice atmosphere and a warm welcome. Rooms are available from 14:00 and late check-out is possible depending on availability, with an extra charge. Overall, a pleasant ..."

Reviewed on 3 Oct 2025

Capital Coast Resort & Spa
See all 1,975 properties in Paphos
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.

Discover the most popular places to visit in Paphos

Paphos Archaeological Park featuring building ruins and heritage architecture

Paphos Archaeological Park

Intricate Roman mosaics are the highlight among countless remnants from the various cultures that inhabited the area in the past few millennia.

Paphos Archaeological Park

Kings Avenue Mall

You can search for that perfect souvenir at Kings Avenue Mall during your trip to Paphos. Stroll along the waterfront in this quaint area or visit its top-notch restaurants.

Kings Avenue Mall

What to do in Paphos

From Paphos: Chrysoroyiatissa, Kykkos and Omodos Day Trip

From Paphos: Chrysoroyiatissa, Kykkos and Omodos Day Trip

NZ$110
per adult
From Paphos: Chrysoroyiatissa, Kykkos and Omodos Day Trip
From Ayia Napa/Protaras/Larnaca: Paphos and Kourion Day Trip

From Ayia Napa/Protaras/Larnaca: Paphos and Kourion Day Trip

NZ$98
per adult
From Ayia Napa/Protaras/Larnaca: Paphos and Kourion Day Trip
Blue Lagoon trip with slide, music & transfer from Paphos

Blue Lagoon trip with slide, music & transfer from Paphos

NZ$70
per adult
80% of travellers recommend
Blue Lagoon trip with slide, music & transfer from Paphos
See all activities in Paphos
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.