Paphos District Holidays

Photo by Phyllis Robb

  • Plan, book, travel with confidence

  • Better together

    Save up to €185 when you book a flight and hotel together*

  • Find the right fit

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

  • Rest easy

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

Top destinations in Paphos District

Aphrodite\'s Rock featuring a pebble beach
FlightsFlightsHotelsHotels

Paphos

Paphos
The beach between Latchi Harbour and Polis
FlightsFlightsHotelsHotels

Polis

Polis

Top Flight + Hotel Deals in Paphos District

Price found within the past 48 hours. Click for updated prices.
Eleni Holiday Resort

Eleni Holiday Resort

4 out of 5
Price was €532, price is now €374 per person
€374
per person
26 Feb - 4 Mar
found 3 hours ago
Return flight included
London (LON) to Paphos (PFO)
7.6/10 Good! (87 reviews)
It was a moderate hotel. The shower leaked water and spilled all over the floor. I did ask them and they did come and try to fix it but it was of no help. It was a good place to stay in but the leaking water from the shower door made it unpleasant as It was wet all over the floor and the room because if it.

Reviewed on 5 Oct 2025

Serbellas Boutique Hotel

Serbellas Boutique Hotel

4.5 out of 5
Price was €638, price is now €406 per person
€406
per person
26 Feb - 4 Mar
found 3 hours ago
Return flight included
London (LON) to Paphos (PFO)
No reviews
King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

5 out of 5
Price was €529, price is now €378 per person
€378
per person
26 Feb - 4 Mar
found 3 hours ago
Return flight included
London (LON) to Paphos (PFO)
7.8/10 Good! (504 reviews)
It was just ok, a bit outdated

Reviewed on 20 Jan 2026

St. George Beach Hotel & Spa Resort

St. George Beach Hotel & Spa Resort

4 out of 5
Price was €646, price is now €518 per person
€518
per person
26 Feb - 4 Mar
found 3 hours ago
Return flight included
London (LON) to Paphos (PFO)
8.8/10 Excellent! (147 reviews)
An excellent all inclusive hotel with a great variety of snacks and drinks. Real coffee available and not just instant. Wonderful cakes and snacks at the coffee bar. A wine bar with a variety of wines to choose from. Branded drinks as all inclusive. I would definitely stay again. The only thing I believe they could do better at is the cleanliness of the loos around the hotel, especially the pool ones should be cleaned and restocked more regularly. If you like a fast shower then this will disappoint as the water pressure for us was very poor. However overall this was an excellent find.

Reviewed on 2 May 2025

Thalassa Boutique Hotel & Spa

Thalassa Boutique Hotel & Spa

4 out of 5
Price was €631, price is now €507 per person
€507
per person
26 Feb - 4 Mar
found 3 hours ago
Return flight included
London (LON) to Paphos (PFO)
9.4/10 Exceptional! (146 reviews)
Fabulous beach views and facilities. The hotel staff were amazingly helpful and friendly. We will definitely return.

Reviewed on 3 Oct 2025

Top hotels in Paphos District

King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

5 out of 5
Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
The price is €126 per night from 25 Jan to 26 Jan
€126
25 Jan - 26 Jan
includes taxes & fees
7.6/10 Good! (510 reviews)
We had a wonderful stay: Food: Breakfast - brilliant, omelette station, grill stations, huge selection of foods. Each night the selection was different. The greek style salads were great! Bedroom: We had a balcony room, with a view. Bath in the room, large bed, aircon worked fine. Carpark: We hired ...

Reviewed on 27 Nov 2025

King Evelthon Beach Hotel & Resort
Coral Beach Hotel and Resort

Coral Beach Hotel and Resort

5 out of 5
Coral Bay Ave Pegeia
Fully refundableReserve now, pay when you stay
The price is €109 per night from 30 Jan to 31 Jan
€109
30 Jan - 31 Jan
includes taxes & fees
8.6/10 Excellent! (537 reviews)
The room was absolutely amazing. The sea view was the highlight. I didn't feel like coming back from there

Reviewed on 9 Dec 2025

Coral Beach Hotel and Resort
Aquamare Beach Hotel & Spa

Aquamare Beach Hotel & Spa

4 out of 5
Poseidonos Ave Geroskipou Paphos
8.4/10 Very Good! (540 reviews)
Great winter hotel with lots going on

Reviewed on 11 Dec 2025

Get rates
Aquamare Beach Hotel & Spa
See all 3,172 properties in Paphos District
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.

Frequently asked questions

How much does a Paphos District holiday package cost?
Starting from only €374, a holiday package is your gateway to low-cost travel. Custom build your Paphos District trip by selecting from our comprehensive range of hotels, airfares and rental cars.
How do I get a cheap travel package to Paphos District?
Bundle your flights and hotels with Expedia to save on your next getaway. With over 550 airlines and 1,000,000 hotel options throughout the world, your Paphos District holiday package can be tailored exactly to suit your travel style. With all those extra dollars, why not include one or two interesting tours and activities? It's an easy way to unlock even more savings. The holiday you've always dreamed of in Paphos District is much closer than you thought!
Where should I stay in Paphos District?
If you're planning to see fantastic attractions such as Tombs of the Kings and Paphos Archaeological Park, head for Paphos. Stay a while to fully delve into this lively city.
What are the top hotels in Paphos District?
Check out Elysium and Amphora Hotel & Suites. They're top picks for many travellers headed to Pegeia. If Paphos is on your travel itinerary, Capital Coast Resort & Spa and Coral Beach Hotel and Resort are a couple of great options.
How far in advance should I book my Paphos District holiday?
To score cheap prices, book ASAP. Air carriers usually release tickets, along with some of the lowest fares, nearly a year in advance. Hotels, experiences and car rental should also be booked early so you can have the pick of the bunch. If you were hoping for a last-minute getaway to Paphos District, there are always plenty of great deals to be had on Expedia. Check them out now!
What does an Expedia Paphos District travel package include?
From hotels and flights to car rentals, Expedia can help you put together a Paphos District package that's ideal for you. Heading away for a week or longer? Check out a rental car, hotel and flight bundle. If you're taking a quick break, a flight and hotel deal may be more your style. Tours and activities can be added after you've booked. Our holiday packages make it a breeze to save and plan.
What should I know before booking a Paphos District travel package?
So many places to venture to, so many things to experience. With a package, you can cross more of them off your list. Bundle your flights, hotels and rental cars and score big savings.
Can I choose my airline with a Paphos District Expedia holiday package?
The choice is all yours! We offer more than 550 airlines all over the world, so you can customize your Paphos District adventure according to your budget and needs.
If I'm not able to travel, can I cancel my Paphos District holiday package?
We totally understand — unexpected stuff happens. If you've booked a Paphos District holiday package and have to cancel or amend it, we can help. It's always worth taking a look at our Customer Service Portal first for information. But generally speaking, if you've taken out your package in the last 24 hours, you may be able to cancel or change your itinerary free of charge. If it's been more than 24 hours, your hotel, airline or car rental company may charge a fee.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.