Top flight + Beach hotel deals in Paphos

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

King Evelthon Beach Hotel & Resort

AU$1,405

per person

6 Oct - 11 Oct

found 1 day ago

Return direct flight included

Munich (MUC) to Paphos (PFO)

7.8/10 Good! (482 reviews)

Excellent large pool, must have been around 50m if you swam the whole length. Plenty of space for children to play. Area around the pool was noisy but there were plenty of Sun loungers also available on grass closer to sea. Our air con in our room wasn’t very effective although maintenance team came out very quickly but they didn’t do much. Enjoyable stay.

Reviewed on 10 Jun. 2025

Constantinou Bros Athena Beach Hotel

Save 100% on your flight

AU$2,109

per person

20 Oct - 27 Oct

found 1 day ago

Return direct flight included

Warsaw (WAW) to Paphos (PFO)

9/10 Wonderful! (456 reviews)

The half board option was good, some thing were new everything and overall pretty good. Most of the staff were great, however some of the local staff such as those preparing food weren’t the most friendly. The non local staff were very friendly and helpful. We had a room on the ground floor which was ok, nothing amazing however it was sufficient and was reasonably maintained. These looked a bit dated and can do with a refurb. I’d certainly stay however not sure I’d stay in this specific hotel however would stay with this chain again.

Reviewed on 6 Apr. 2025

Constantinou Bros Athena Royal Beach Hotel-Adults Only

AU$1,742

per person

20 Oct - 27 Oct

found 1 day ago

Return direct flight included

Warsaw (WAW) to Paphos (PFO)

9.4/10 Exceptional! (347 reviews)

Best hotel we have stayed in

Reviewed on 16 Aug. 2025

Annabelle

AU$2,519

per person

20 Oct - 27 Oct

found 1 day ago

Return direct flight included

Warsaw (WAW) to Larnaca (LCA)

9.2/10 Wonderful! (384 reviews)

Love love love this hotel. Highly recommend it. It’s absolutely central to the gorgeous Paphos harbor, shopping, great restaurants, cafes and bars, plus all the essentials like pharmacies and grocery stores. And yet the hotel is shielded from any noise. The hotel is beautifully classic in design, feels modern yet retro, with a relaxed pool area and lush gardens to enjoy. Great buffet breakfast with options for everyone and the customer service at the hotel is excellent. They even packed us a lunch for a day trip. Thank you to the team there! Can’t wait to go back.

Reviewed on 6 Aug. 2025

Elysium

AU$2,087

per person

20 Oct - 27 Oct

found 1 day ago

Return direct flight included

Warsaw (WAW) to Larnaca (LCA)

9.6/10 Exceptional! (913 reviews)

The staff here are phenomenal—warm, attentive, and genuinely caring. They went above and beyond to make our stay perfect. By far the best service we’ve ever experienced! I cannot speak highly enough of this hotel.

Reviewed on 29 Aug. 2025

Don't see what you're looking for?

See all available trips from Columbus to Paphos

View all trips

5* Beach holidays in Paphos

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

King Evelthon Beach Hotel & Resort

AU$1,405

per person

6 Oct - 11 Oct

found 1 day ago

Return direct flight included

Munich (MUC) to Paphos (PFO)

7.8/10 Good! (482 reviews)

Excellent large pool, must have been around 50m if you swam the whole length. Plenty of space for children to play. Area around the pool was noisy but there were plenty of Sun loungers also available on grass closer to sea. Our air con in our room wasn’t very effective although maintenance team came out very quickly but they didn’t do much. Enjoyable stay.

Reviewed on 10 Jun. 2025

Annabelle

AU$2,519

per person

20 Oct - 27 Oct

found 1 day ago

Return direct flight included

Warsaw (WAW) to Larnaca (LCA)

9.2/10 Wonderful! (384 reviews)

Love love love this hotel. Highly recommend it. It’s absolutely central to the gorgeous Paphos harbor, shopping, great restaurants, cafes and bars, plus all the essentials like pharmacies and grocery stores. And yet the hotel is shielded from any noise. The hotel is beautifully classic in design, feels modern yet retro, with a relaxed pool area and lush gardens to enjoy. Great buffet breakfast with options for everyone and the customer service at the hotel is excellent. They even packed us a lunch for a day trip. Thank you to the team there! Can’t wait to go back.

Reviewed on 6 Aug. 2025

Elysium

AU$2,087

per person

20 Oct - 27 Oct

found 1 day ago

Return direct flight included

Warsaw (WAW) to Larnaca (LCA)

9.6/10 Exceptional! (913 reviews)

The staff here are phenomenal—warm, attentive, and genuinely caring. They went above and beyond to make our stay perfect. By far the best service we’ve ever experienced! I cannot speak highly enough of this hotel.

Reviewed on 29 Aug. 2025

Don't see what you're looking for?

See all available trips from Columbus to Paphos

View all trips

How can I book a Paphos beach holiday package with Expedia?

Beach holidays to beach holidays on Expedia?

To find your ideal family-friendly Paphos beach holiday package, simply use the site’s or the app’s search function to explore diverse packages tailored to your chosen destination. Refine your search with filters to narrow down options based on your favourite amenities.

How can I select the perfect beach holiday package for Paphos?

Customise your quest for Paphos beach holiday packages, including flights, with search filters and prioritise your preferred options. This way, you’ll uncover fantastic beach holidays, whether it’s a romantic beach escape, a luxurious beach package, or a surfers’ paradise in Paphos.

How can I find the best Paphos beach holiday deals?

Grab some of the best Paphos beach holiday deals by being flexible with your destination and dates, ideally travelling outside of peak seasons. If you have specific seas in mind, enter the details and apply filters to uncover a budget-friendly trip.

How can I discover last-minute Paphos beach holiday deals?

If you love a last-minute deal, you’ve come to the right place. Select our top picks or customise your beach getaway in Paphos using date and destination filters. Bundle accommodation, airfare, and car rental for the best value. Tailor your search with filters covering amenities, price, star rating, and more.

How can I find pet-friendly Paphos beach holiday packages?

Indulge yourself and your furry companion in Paphos’s pet-friendly beach holiday options. Enhance your getaway with our filters, including doggy day care, divine pet-friendly beach apartments, and access to pet-friendly local beaches.

When are the best times to go for a Paphos beach holiday?

For the ultimate Paphos beach holiday, choose summer for vibrant energy. Alternatively, opt for winter to enjoy a tranquil, less crowded experience with ample alone time.

Top Beach Paphos Hotels

Amphora Hotel & Suites

48 Poseidonos Avenue, Paphos

21 min walk from Paphos Harbour

Stay at this 4-star beach hotel in Paphos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. ...

Capital Coast Resort & Spa

Tombs of the Kings Road 69, Paphos

5 min drive from Paphos Harbour

Stay at this 4-star beach hotel in Paphos. Enjoy free breakfast, free parking, and a full-service spa. Popular attractions Paphos Harbour and Tombs of the Kings ...

Coral Beach Hotel and Resort

Coral Bay Ave, Pegeia

19 min drive from Paphos Harbour

Stay at this 5-star luxury hotel in Pegeia. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions ...

See all 1,983 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.