Paphos District Holidays

Book a Hotel + Flight or Car together to unlock savings

Top destinations in Paphos District

A rocky coastline with a large rock formation and a smaller rock in the water.

Paphos

Paphos
A historic stone church with a bell tower, a dome, and a large open plaza with benches.

Geroskipou

Geroskipou
A beach with a thatched-roof structure, blue lounge chairs, and a mountainous backdrop.

Polis

Polis
A rocky coastline with waves crashing against the rocks under a partly cloudy sky.

Kissonerga

Kissonerga
A coastal landscape with rocky cliffs, calm sea, and a small settlement with buildings and greenery.

Neo Chorio

Neo Chorio
A coastal landscape with a clear blue sea, rocky cliffs, and dense greenery.

Argaka

Argaka

Top hotels in Paphos District

Ascos Coral Beach Hotel

Ascos Coral Beach Hotel

20 Coral Bay Street Pegeia
3.979.395 ₫
4.337.540 ₫ total
6 Oct - 7 Oct
includes taxes & fees
6.2/10 (73 reviews)
"Reception staff friendly and helpful. The maintenance guy could be heard saying “there British so I’m not helping them”- which isn’t a great intro to a place. Rest staff were helpful and pleasant. Pool area is good plenty of sun lounges. Drinks menu was good. Hotel clean and spacious. The place lacks ..."

Reviewed on 9 Sept 2026

Ascos Coral Beach Hotel
Minthis Resort

Minthis Resort

Tsada Minthis Avenue Tsada
8.447.860 ₫
9.208.168 ₫ total
4 Oct - 5 Oct
includes taxes & fees
Minthis Resort
King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
12.058.775 ₫
13.144.065 ₫ total
12 Sept - 13 Sept
includes taxes & fees
King Evelthon Beach Hotel & Resort
See all 3,124 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 , 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 1null000null000 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.

Stay near popular Paphos District attractions

A historic stone fortress by the sea with parked cars and boats.

Paphos Harbour

8.8/10 (1,225 reviews)
Explore the waterfront in Paphos with a trip to Paphos Harbour. Wander the seaside and beautiful beaches in the area.
See properties
A coastal landscape with clear turquoise waters, a rocky shoreline, and a distant town.

Coral Bay Beach

8.4/10 (454 reviews)
If a restful holiday is part of your travel plans, Coral Bay Beach might be the perfect place to visit during your trip to Pegeia.
See properties
Ancient ruins with stone columns and doorways.

Tombs of the Kings

8.6/10 (669 reviews)
You can find out about the history of Paphos when you stop by Tombs of the Kings. Amble around this relaxing area's seaside and enjoy its top-notch restaurants.
See properties
A beach with clear water, pebbly shore, and distant mountains.
Photo by Sharon Bowman

Latchi Beach

8.6/10 (255 reviews)
Why not spend a care-free afternoon at Latchi Beach during your travels in Polis? Stroll along the waterfront in this relaxing area or seek out the yoga studios.
See properties
A coastal landscape with a winding road, dense vegetation, and a view of the sea.
Photo by Elisabeth Toufexis

Akamas Peninsula National Park

9.0/10 (125 reviews)
Explore the great outdoors at Akamas Peninsula National Park, a lovely green space in Neo Chorio. Wander through the beautiful beaches and seaside in this relaxing area.
See properties
A coastal town with a beach, houses, and green fields.

Latchi Harbour

8.8/10 (147 reviews)
Explore the waterfront in Latsi with a trip to Latchi Harbour. Wander the beautiful beaches in this quaint area.
See properties

Aphrodite Hills Golf

8.2/10 (83 reviews)
Enjoy a round of golf in Aphrodite Hills at Aphrodite Hills Golf. Wander through the seaside and beautiful beaches in this relaxing area.
See properties

Kings Avenue Mall

8.6/10 (600 reviews)
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.
See properties

Explore a world of travel with Expedia