Paphos Holidays from AU$864

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

Your Paphos Holiday

Book a Paphos holiday package that includes everything you need and no unnecessary extras. Great for coastal beaches, watersports and families, think about staying in the neighbourhood of Kato Paphos. Every trip to Paphos needs a well-thought-out itinerary. Fill yours with leading attractions like Tombs of the Kings, Paphos Archaeological Park and Paphos Lighthouse. A few clicks is all it takes to put together a tailored Paphos holiday on Expedia.

The Latest Paphos Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Art & Wine Boutique Hotel

Art & Wine Boutique Hotel

Larnaca City Centre
AU$864
per person
13 Sept - 18 Sept
found 1 day ago
Return flight included
Manchester (MAN) to Larnaca (LCA)
9.8/10 Exceptional! (152 reviews)
I did recieve my wine bottle but i didn’ t use it because next day i have my plane early in the morning and icant travel it in the carry on

Reviewed on 27 July 2026

Sandy Beach Hotel & Spa

Sandy Beach Hotel & Spa

Save 100% on your flight
AU$1,276
per person
13 Sept - 18 Sept
found 1 day ago
Return flight included
Manchester (MAN) to Larnaca (LCA)
8.4/10 Very good! (354 reviews)
Sandy Beach is bright, welcoming, impeccably managed, and exceptionally clean. Its thoughtful design features fresh, open interior and exterior spaces that create a relaxing atmosphere throughout the property. The guest rooms are spotless and noticeably larger than those typically found in many European hotels. The pools are pristine and beautifully maintained, and the beachfront is simply irresistible. The complimentary breakfast is truly exceptional, offering three extensive buffet stations. Weekly highlights include complimentary wine tasting, which provides an enjoyable introduction to the remarkable quality and diversity of Cypriot wines and evening entertainment including the lively and colorful Cyprus Night with its energetic traditional folk dancers. Over the years, we have stayed at many of the neighboring hotels. What keeps bringing us back to Sandy Beach Hotel, year after year, is its genuinely warm atmosphere and its remarkable staff. Many of them have been with the hotel for years, and their honesty, kindness, and unwavering dedication make them feel more like family than hotel employees. They greet every guest with a smile and consistently go above and beyond to make each stay as comfortable and memorable as possible. Sandy Beach Hotel is a place where outstanding facilities are matched by exceptional people, creating an experience that has kept us coming back for over three decades.

Reviewed on 30 July 2026

Crystal 2-BR Apt & Balcony in Larnaca

Crystal 2-BR Apt & Balcony in Larnaca

Larnaca City Centre
AU$1,002
per person
13 Sept - 18 Sept
found 1 day ago
Return flight included
Manchester (MAN) to Larnaca (LCA)
No reviews
Rise Urban Art Hotel

Rise Urban Art Hotel

AU$1,064
per person
13 Sept - 18 Sept
found 1 day ago
Return flight included
Manchester (MAN) to Larnaca (LCA)
9.2/10 Wonderful! (571 reviews)
It was my first time visiting and everything was amazing as in literally , the staff , the hotel the cleanliness fantastic stay will definitely be coming back.

Reviewed on 16 July 2026

Sun Hall Hotel

Sun Hall Hotel

Larnaca City Centre
AU$1,168
per person
13 Sept - 18 Sept
found 1 day ago
Return flight included
Manchester (MAN) to Larnaca (LCA)
9/10 Wonderful! (653 reviews)
I have a soft spot for the Sunhall, based on many trips to Larnaca. Location is great, the food is good (lots of it), and cheaper than any of the nearby eateries on the seafront. The rooms are a good size, the staff are all lovely and the pool outback is a great place to hang when it’s too hot to be in direct sunshine on the beach. The pool gets plenty of sunshine though, after about 11am, if that’s your thing. Top tips: Thanos who runs the bar is a lovely man who’s very good with the customers and mixes a mean drink. Also if you rent a car at the airport park it in a free car park which is a 7 minute walk, west through the bus terminus. Don’t worry about driving through the bus terminus - you won’t get shouted at. But don’t follow satnav to the hotel front door cos you can’t park there. Go two blocks past the right-turn for the hotel (when driving from the airport) and then turn right towards the sea and the car park is just near the bus terminus. The hotel is sited near good pharmacies, mini-markets round the corner and several banks to change money at a proper rate. At the time of writing (4/8/26) don’t think about driving round Larnaca because they’re changing the roads with new pipes and cobbles replacing old tarmac: many roads are blocked. But everything you need is within a 15 walk anyway. If you want a haircut go to ‘Bam’s’…. Never had a bad trim there :) And no, I’m not on a commission from the Sunhall or Bam’s ! :-)

Reviewed on 4 Aug 2026

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
A white building with columns and a pediment, surrounded by greenery and a paved path.

Paphos City Center

2 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.

A coastal landscape with a prominent white cliff and a small island.

Universal

Though Universal may not have many top sights, you can venture to the surrounding area to see attractions like Alykes Beach and Kings Avenue Mall.

An archaeological site with ancient ruins and modern buildings in the background.

Old Town Paphos

If you're spending some time in Old Town Paphos, Paphos Municipal Park and Byzantine Museum are top sights worth seeing.

Default Image

Vasiliko

While Vasiliko isn't home to many top sights, Paphos Municipal Park and Byzantine Museum are some notable places to visit nearby.

Paphos Holiday

Things to do in and around Paphos

Paphos is an ideal destination for beach and outdoor family holidays, boasting a variety of popular activities such as golfing, shopping, and exciting tours. Visitors can explore natural pools and enjoy thrilling day trips, ensuring a memorable stay. With its stunning landscapes and vibrant atmosphere, Paphos offers the best activities for all ages, making it a perfect getaway for those seeking adventure and relaxation.

Shopping

In Paphos, visit Kings Avenue Mall, a vibrant centre featuring a mix of shops, entertainment, and dining options. If you're up for a drive, explore the nearby Paphos Market, where you can find local crafts and unique souvenirs to take home.

Recreation

At Elea Estate Golf Club, enjoy a round of golf surrounded by beautiful landscapes just 4.8km from Paphos. Minthis Golf Club, located 8.0km away, offers a serene outdoor experience with stunning views. Aphrodite Hills Golf, 19.3km from Paphos, combines sports with breathtaking scenery for a perfect day out.

Adventure

At Paphos Aphrodite Waterpark, located 3.2km from Paphos, enjoy thrilling water slides and family-friendly attractions in a vibrant atmosphere. For a different adventure, trek the Aphrodite Nature Trail, situated 32.2km away, where you can immerse yourself in stunning scenery and the great outdoors.

Nightlife

Paphos boasts a vibrant nightlife scene, with lively bars and clubs along the picturesque harbour. Explore venues like the lively Bar Street for energetic music and dancing, or enjoy a more relaxed evening at beachfront bars, sipping cocktails while soaking in the stunning Mediterranean views.

*Distances are measured in a straight line; actual driving distances may vary depending on the route.

Find the best attractions in Paphos

Paphos is an idyllic destination for beach lovers and families, offering a wealth of attractions to explore. Don't miss the Paphos Archaeological Park, the scenic Paphos Lighthouse, and the historic Paphos Castle. For a fun-filled day, consider visiting the Paphos Aphrodite Waterpark. Whether you're seeking culture, outdoor adventures, or simply relaxation, Paphos has something for everyone.

  • Paphos Harbour: Experience the vibrant atmosphere of Paphos Harbour, a bustling marina offering adventure and outdoor activities. Stroll along the picturesque promenade, enjoy fresh seafood at local tavernas, and soak up the beach vibes while admiring stunning views of the Mediterranean Sea.
  • Paphos Castle: Explore the historical charm of Paphos Castle, a symbol of the city's rich cultural heritage. With its romantic ambiance, this ancient fortress provides a glimpse into the past and offers breathtaking views of the harbour, especially at sunset.
  • Paphos Municipal Park: Discover the serene beauty of Paphos Municipal Park, an urban oasis perfect for families. Enjoy leisurely walks among lush greenery, playgrounds for children, and tranquil spots ideal for picnics, all within the heart of the city.

Best time to go to Paphos

The best time to visit Paphos is dependent on what kind of holiday you are seeking. August is its hottest month on average. At this time, visitor numbers are moderately high and weather is sunny with no rain. January is its coolest month on average. At this time, visitor numbers are moderately low and weather is mostly sunny with light rain.

calendarCalendar MonthtemperatureTemperaturerainPrecipitationmostlyCloudinessoccupationOccupancypricePricing
January56.3°F (13.5°C)Light RainMostly SunnyModerately LowSlightly Low
February56.5°F (13.6°C)No RainMostly SunnyModerately LowSlightly Low
March58.5°F (14.7°C)No RainMostly SunnyAverageSlightly Low
April63.7°F (17.6°C)No RainSunnyAverageAverage
May70.5°F (21.4°C)No RainSunnyAverageAverage
June76.5°F (24.7°C)No RainSunnyAverageAverage
July81.7°F (27.6°C)No RainSunnyAverageSlightly High
August82.2°F (27.9°C)No RainSunnyModerately HighSlightly High
September79.0°F (26.1°C)No RainSunnyModerately HighSlightly High
October73.6°F (23.1°C)No RainSunnyModerately HighAverage
November66.7°F (19.3°C)No RainSunnyAverageAverage
December60.1°F (15.6°C)Light RainMostly SunnyModerately LowAverage

Tips to save on your trip to Paphos

  • Combine your flights, hotels and car rentals on Expedia—bundling can result in significant savings.
  • Consider traveling to Paphos during the low season (January to March) for more affordable options.
  • Use the Price per traveler filter on Expedia to find a package deal that suits your budget.
  • Check the VIP Access properties filter to discover outstanding hotels with added member perks at select properties.

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.

Paphos Essential Information

Language
Greek
Currency
Euros
Local Welcome
Ya su
Local Goodbye
Yiá sou
Closest Airport
Paphos Intl. Airport (PFO)
Population
36,000
Max Temp Winter
16ºC
Max Temp Summer
27ºC
Top Sights
Coral Bay Beach, Paphos Aphrodite Waterpark and Paphos Castle

Our pick of the best Paphos Hotel Deals

Elysium

Elysium

Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
AU$601
31 Aug - 1 Sept
includes taxes & fees
9.6/10 Exceptional! (1,002 reviews)
"Second time in this hotel. Great staff, great atmosphere, great food"

Reviewed on 6 Aug 2026

Elysium
Artemis Cynthia Complex

Artemis Cynthia Complex

Agiou Fotiou 2 Paphos
AU$180
7 Sept - 8 Sept
includes taxes & fees
Artemis Cynthia Complex
Elysia Park

Elysia Park

22 Sotiraki Markidi Street, Kato Paphos Paphos
9.4/10 Exceptional! (285 reviews)
"Excellent place to base ourselves. Only let down by unpleasant permanent residents and the appartment was very spacious but tired with a few minor maintenance issues. Pool area was great, plenty of space and didn't seem to get busy at any time during our stay."

Reviewed on 6 Aug 2026

Get rates
Elysia Park
See all 1,811 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.

Stay near popular Paphos attractions

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

Paphos Harbour

8.8/10 (1,225 reviews)
Visit the marina’s historic castle in the day and stay after the sun goes down to experience the lively restaurants and discotheques.
See properties
Ancient ruins with stone columns and doorways.

Tombs of the Kings

8.6/10 (669 reviews)
Explore elaborate rock-cut tombs where aristocrats, not kings, were buried in this UNESCO site dating to Hellenistic times. Wander through the atmospheric chambers carved from solid rock that mimic houses of the living.
See properties
A historic stone castle with a moat and a bridge.

Paphos Castle

8.0/10 (401 reviews)
This Byzantine fortress has witnessed Lusignan, Venetian, and Ottoman rule, showcasing Cyprus's diverse history. Climb to the rooftop for panoramic harbour views or attend the annual Pafos Aphrodite Festival in September.
See properties
Ancient ruins with columns and stone structures.

Paphos Archaeological Park

9.0/10 (424 reviews)
This UNESCO site showcases extraordinary Roman mosaics depicting Greek mythology within ancient villas. Wander through the Houses of Dionysos and Theseus to witness remarkable artistic achievements of antiquity.
See properties
A white building with arches and a balcony, adjacent to a stone building with windows and a door.

Byzantine Museum

7.4/10 (11 reviews)
This treasure trove houses one of Cyprus's oldest icons—the 8th-century Agia Marina—among its remarkable Byzantine collection. Explore ecclesiastical artefacts revealing Cyprus's rich spiritual heritage.
See properties

Kings Avenue Mall

8.6/10 (600 reviews)
Cyprus's most modern shopping centre offers international fashion brands, dining, and a multiplex cinema under one roof. Escape the Mediterranean heat while browsing high-end retailers in air-conditioned comfort.
See properties

Paphos Lighthouse

8.4/10 (395 reviews)
This colonial-era sentinel from 1888 stands proudly within Kato Paphos Archaeological Park, offering Mediterranean vistas. Visit at sunset when golden light bathes the whitewashed tower and rocky coastline.
See properties

Agioi Anargyroi Church

8.4/10 (76 reviews)
This 1649 Byzantine church showcases magnificent iconostasis and traditional religious artistry. Visitors experience both active worship and historical architecture in a serene, culturally rich setting.
See properties

What to do in Paphos

Paphos: Blue Lagoon, Aphrodite's Baths & Sea Caves Day Trip

Paphos: Blue Lagoon, Aphrodite's Baths & Sea Caves Day Trip

AU$64
per adult
Paphos: Blue Lagoon, Aphrodite's Baths & Sea Caves Day Trip
Paphos: Glass-Bottom Boat Cruise with fun slide

Paphos: Glass-Bottom Boat Cruise with fun slide

AU$33
per adult
Paphos: Glass-Bottom Boat Cruise with fun slide
Paphos - Troodos Mountains 4x4 Tour with Free Wine Tasting

Paphos - Troodos Mountains 4x4 Tour with Free Wine Tasting

AU$98
per adult
Paphos - Troodos Mountains 4x4 Tour with Free Wine Tasting
See all activities in Paphos

Frequently asked questions

How much does a Paphos holiday package cost?
You can pick up a holiday package to this top destination from AU$864 on Expedia. But how much your holiday to Paphos costs will depend on your hotel choice, length of stay and season.
What are the cheapest months to go to Paphos?
If you'd like to score a cheap Paphos holiday package, consider planning a trip in December, January and February. You'll generally find lower prices on hotels and airfares during these quieter months — ideal for travellers wishing to save money.
How many days is enough for Paphos?
We recommend planning a Paphos holiday for a minimum of 5 days. This gives you enough time to visit popular sights including Paphos Ancient Odeon and Agia Solomoni Catacombs, and also check out neighbourhoods like Kato Paphos and Old Town Paphos. You could even make time for one or two day trips beyond Paphos.
Is it worth booking a holiday package to Paphos?
It's no wonder a Paphos holiday is on the to-do list of many travellers. Well-known attractions like Tombs of the Kings are just the start of things to see and do here.
How to find the best Paphos package deals?
Begin your search for a Paphos package deal by entering your preferred trip dates and destination under our "Packages" tab. Then select some filters, like "Property type" and "Popular locations," to fine-tune the results to your exact style. You can also sort by "Package discount" and discover offers that come with big savings. If you don't find the perfect Paphos package deal right away, simply tweak your dates and search again. Keep in mind that deals are only available for a limited time, so book early and get your Paphos getaway off to a flying start.
Is it cheaper to book a Paphos holiday as a package?
You can enjoy significant savings on your next Paphos escape by booking a personalised holiday package. Click on the "Package" heading, then enter your travel dates and destination to view the best flight and hotel prices. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a car rental and you may land a better deal.
When to book a holiday package to Paphos?
Score incredible discounts by booking your flights in advance with Expedia. If being spontaneous is more your thing, take advantage of our last-minute deals for an impromptu Paphos break.
How to plan a trip to Paphos?
  1. Pick the right time to travel: Your schedule, favourite season and the type of weather you like can all impact your decision on when to travel to Paphos.
  2. Calculate your budget: Ensure you have enough money to cover everything from transportation and dining out to flights and activities. Your hotel will likely be the biggest expense during your trip to Paphos.
  3. Decide your trip length: Consider how much time you want to spend exploring Paphos. Plan your itinerary so you can get to all the attractions and experiences you're interested in at a comfortable pace.
  4. Bundle your hotel and flights: Awesome destination, check. Length of stay, check. Now all that's left is to find a Paphos holiday package that brings all your bookings together.

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.