Paphos Beach Holidays
Book a Beach Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £335 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPackages with flights are ATOL protected
Top flight + Beach hotel deals in Paphos
Price found within the past 48 hours. Click for updated prices.
King Evelthon Beach Hotel & Resort
Save 100% on your flight
Price was £504, price is now £348 per person
£348
per person
17 Jun - 21 Jun
found 1 day ago
Return flight included
London (LON) to Paphos (PFO)
7.8/10 Good! (525 reviews)
Beach view from balcony was good . Good selection of food in restaurant at all times .
In upper hallway / landing areas of central part very bland . Although carpet fitted needs something like scattered chairs , sofas and pot plants to break area up .
Overall though very satisfied even though weather very changeable .
Reviewed on 9 Apr 2026
Atlantica Akteon
Save 100% on your flight
Price was £993, price is now £676 per person
£676
per person
17 May - 24 May
found 10 hours ago
Return flight included
East Midlands (EMA) to Paphos (PFO)
8/10 Very Good! (162 reviews)
We had an excellent stay at this hotel. Very spacious and clean room, amazing pool area and a breakfast buffet with a great variety of tasty and well cooked things to choose from. All the staff we engaged with was very friendly and helpful and made our stay even better.
Reviewed on 8 Sept 2025
Constantinou Bros Asimina Suites Hotel
Save 100% on your flight
Price was £927, price is now £659 per person
£659
per person
17 Jun - 21 Jun
found 1 day ago
Return flight included
London (LON) to Paphos (PFO)
9.6/10 Exceptional! (125 reviews)
We had a wonderful time at the Asimina, this has got to be one of the nicest 5-start hotels I have stayed, and I have stayed in my fair share.
This hotel is well run with spacious rooms. The views are stunning as the hotel sits on a lovely beach facing the sea and is exceptionally clean. hard-working waiters and staff in the dining room. An excellent selection at breakfast and if you choose evening buffet an overwhelming variety of choice and excellent quality food.
Looking forward to getting back to suite118 one fine day, which had its own private pool surrounded by flowers, shrubs and very private. We had a well-appointed spacious room with a large bathroom.
But what makes this hotel stand out is the staff, who were all polite and extremely professional. A big thank you to the lovely ladies on the reception. The extremely helpful and kind Anna-Maria, together with the lovely Miruna, Laurentiu and Valentina. Thank you all for the bottle of champagne, we very much appreciated it.
Lastly a special thank you to the lovely and cheerful Simona, what an asset she is, always smiling and making us laugh whilst working hard cleaning our rooms, what a sweet lady.
Reviewed on 28 Aug 2024
Olympic Lagoon Resort - Paphos
Save 100% on your flight
Price was £1,100, price is now £822 per person
£822
per person
18 May - 22 May
found 12 hours ago
Return flight included
Manchester (MAN) to Larnaca (LCA)
9.4/10 Exceptional! (338 reviews)
The Spa was amazing, service and Food left you to need for anything.
Reviewed on 16 Sept 2025
Coral Beach Hotel and Resort
Save 100% on your flight
Price was £1,019, price is now £764 per person
£764
per person
16 May - 23 May
found 1 day ago
Return flight included
London (LHR) to Paphos (PFO)
8.6/10 Excellent! (547 reviews)
All staff very friendly and courteous. Hotel clean throughout.
Reviewed on 1 Mar 2026
5* Beach holidays in Paphos
Price found within the past 48 hours. Click for updated prices.
King Evelthon Beach Hotel & Resort
Save 100% on your flight
Price was £504, price is now £348 per person
£348
per person
17 Jun - 21 Jun
found 1 day ago
Return flight included
London (LON) to Paphos (PFO)
7.8/10 Good! (525 reviews)
Beach view from balcony was good . Good selection of food in restaurant at all times .
In upper hallway / landing areas of central part very bland . Although carpet fitted needs something like scattered chairs , sofas and pot plants to break area up .
Overall though very satisfied even though weather very changeable .
Reviewed on 9 Apr 2026
Constantinou Bros Asimina Suites Hotel
Save 100% on your flight
Price was £927, price is now £659 per person
£659
per person
17 Jun - 21 Jun
found 1 day ago
Return flight included
London (LON) to Paphos (PFO)
9.6/10 Exceptional! (125 reviews)
We had a wonderful time at the Asimina, this has got to be one of the nicest 5-start hotels I have stayed, and I have stayed in my fair share.
This hotel is well run with spacious rooms. The views are stunning as the hotel sits on a lovely beach facing the sea and is exceptionally clean. hard-working waiters and staff in the dining room. An excellent selection at breakfast and if you choose evening buffet an overwhelming variety of choice and excellent quality food.
Looking forward to getting back to suite118 one fine day, which had its own private pool surrounded by flowers, shrubs and very private. We had a well-appointed spacious room with a large bathroom.
But what makes this hotel stand out is the staff, who were all polite and extremely professional. A big thank you to the lovely ladies on the reception. The extremely helpful and kind Anna-Maria, together with the lovely Miruna, Laurentiu and Valentina. Thank you all for the bottle of champagne, we very much appreciated it.
Lastly a special thank you to the lovely and cheerful Simona, what an asset she is, always smiling and making us laugh whilst working hard cleaning our rooms, what a sweet lady.
Reviewed on 28 Aug 2024
Olympic Lagoon Resort - Paphos
Save 100% on your flight
Price was £1,100, price is now £822 per person
£822
per person
18 May - 22 May
found 12 hours ago
Return flight included
Manchester (MAN) to Larnaca (LCA)
9.4/10 Exceptional! (338 reviews)
The Spa was amazing, service and Food left you to need for anything.
Reviewed on 16 Sept 2025
3 Night Beach holidays in Paphos
Price found within the past 48 hours. Click for updated prices.
King Evelthon Beach Hotel & Resort
Price was £535, price is now £418 per person
£418
per person
26 Jun - 29 Jun
found 1 day ago
Return flight included
Birmingham (BHX) to Paphos (PFO)
7.8/10 Good! (525 reviews)
Beach view from balcony was good . Good selection of food in restaurant at all times .
In upper hallway / landing areas of central part very bland . Although carpet fitted needs something like scattered chairs , sofas and pot plants to break area up .
Overall though very satisfied even though weather very changeable .
Reviewed on 9 Apr 2026
Constantinou Bros Asimina Suites Hotel
Price was £888, price is now £656 per person
£656
per person
21 May - 24 May
found 13 hours ago
Return flight included
London (LON) to Paphos (PFO)
9.6/10 Exceptional! (125 reviews)
We had a wonderful time at the Asimina, this has got to be one of the nicest 5-start hotels I have stayed, and I have stayed in my fair share.
This hotel is well run with spacious rooms. The views are stunning as the hotel sits on a lovely beach facing the sea and is exceptionally clean. hard-working waiters and staff in the dining room. An excellent selection at breakfast and if you choose evening buffet an overwhelming variety of choice and excellent quality food.
Looking forward to getting back to suite118 one fine day, which had its own private pool surrounded by flowers, shrubs and very private. We had a well-appointed spacious room with a large bathroom.
But what makes this hotel stand out is the staff, who were all polite and extremely professional. A big thank you to the lovely ladies on the reception. The extremely helpful and kind Anna-Maria, together with the lovely Miruna, Laurentiu and Valentina. Thank you all for the bottle of champagne, we very much appreciated it.
Lastly a special thank you to the lovely and cheerful Simona, what an asset she is, always smiling and making us laugh whilst working hard cleaning our rooms, what a sweet lady.
Reviewed on 28 Aug 2024
4 Night Beach holidays in Paphos
Price found within the past 48 hours. Click for updated prices.
King Evelthon Beach Hotel & Resort
Save 100% on your flight
Price was £504, price is now £348 per person
£348
per person
17 Jun - 21 Jun
found 1 day ago
Return flight included
London (LON) to Paphos (PFO)
7.8/10 Good! (525 reviews)
Beach view from balcony was good . Good selection of food in restaurant at all times .
In upper hallway / landing areas of central part very bland . Although carpet fitted needs something like scattered chairs , sofas and pot plants to break area up .
Overall though very satisfied even though weather very changeable .
Reviewed on 9 Apr 2026
Constantinou Bros Asimina Suites Hotel
Save 100% on your flight
Price was £927, price is now £659 per person
£659
per person
17 Jun - 21 Jun
found 1 day ago
Return flight included
London (LON) to Paphos (PFO)
9.6/10 Exceptional! (125 reviews)
We had a wonderful time at the Asimina, this has got to be one of the nicest 5-start hotels I have stayed, and I have stayed in my fair share.
This hotel is well run with spacious rooms. The views are stunning as the hotel sits on a lovely beach facing the sea and is exceptionally clean. hard-working waiters and staff in the dining room. An excellent selection at breakfast and if you choose evening buffet an overwhelming variety of choice and excellent quality food.
Looking forward to getting back to suite118 one fine day, which had its own private pool surrounded by flowers, shrubs and very private. We had a well-appointed spacious room with a large bathroom.
But what makes this hotel stand out is the staff, who were all polite and extremely professional. A big thank you to the lovely ladies on the reception. The extremely helpful and kind Anna-Maria, together with the lovely Miruna, Laurentiu and Valentina. Thank you all for the bottle of champagne, we very much appreciated it.
Lastly a special thank you to the lovely and cheerful Simona, what an asset she is, always smiling and making us laugh whilst working hard cleaning our rooms, what a sweet lady.
Reviewed on 28 Aug 2024
Olympic Lagoon Resort - Paphos
Save 100% on your flight
Price was £1,100, price is now £822 per person
£822
per person
18 May - 22 May
found 12 hours ago
Return flight included
Manchester (MAN) to Larnaca (LCA)
9.4/10 Exceptional! (338 reviews)
The Spa was amazing, service and Food left you to need for anything.
Reviewed on 16 Sept 2025
Find your perfect Paphos beach holiday
How can I book the best beach holidays in Paphos?
Sometimes all you want is to kick back with the sun on your face and your toes in the sand. Plus-size the blissful on your Paphos beach holiday by checking out the best bays and using our neighbourhood filter to find accommodation nearby – or even with serene sea views. Use the reviews and our guest-rating filter to find the loveliest options.
Can I book cheap beach holidays in Paphos?
For a budget beach break, consider staying a little further away from the sea, or choose self-catering rather than a hotel. You can use our amenities filter and map view to find the best cheap deals for you. Sunbathe for less with our affordable Paphos beach holidays, which start from £348. Prices and availability are subject to change. Additional terms may apply.
When can I go on a quiet beach holiday in Paphos?
Enjoy out-of-season seclusion on a beach holiday to Paphos during the quieter months. With fewer crowds competing for accommodation, you could bag a great deal, too.
Why should I book family holidays in Paphos with beach access?
If you have kids, beach holidays are more buckets and spades, lilos and sun cream than they are spa, cocktails and long reads – unless you book a holiday with beach access. It’s a family win. Even better, once the kids are in bed, you can sit on your bedroom balcony, listen to the waves and share a local tipple and stay in earshot of your sleeping beauties.
How can I find a Paphos beachfront holiday?
For the ultimate beach holiday, use our beachfront and sea view filters to whittle down your search results to find the perfect property, right on the water.
How can I book last-minute Paphos beach holidays?
Add a little spontaneity to your beach holiday by looking for a last-minute deal in Paphos. If you have set dates, pop them into the search and see what heaven awaits in just a few days.
Can I find Paphos beach holidays which are all inclusive?
A beach holiday to Paphos is one of the best occasions to treat yourself to an all-inclusive holiday package. Savour every sip of cocktail, every moment of sunshine, every blissful meal you didn’t have to cook yourself. And all included in the price. Just use our all-inclusive filter to see what’s available.
Can I book a Paphos beach trip with free cancellation and/or flexible dates?
Even if plans change, you don’t have to lose out. Use our filters to find accommodation with free cancellation, or even filter for buy now, pay later options. Once you’ve booked, log into your account to see all the details.
Why should I book a Paphos beach holiday with Expedia?
Our huge range of accommodation and flights mean you’ll find the best beach holidays in Paphos on Expedia in just a few clicks. It’s as easy as falling asleep to the sounds of the sea.
Top Beach Paphos Hotels
Amphora Hotel & Suites
48 Poseidonos Avenue Paphos
Stay at this beach hotel in Paphos. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the breakfast and the helpful staff in their reviews. ...
8.8/10 Excellent! (1,002 reviews)
Travellers like: on the beach, sunloungers, beach umbrellas, beach towels
Travellers say...
Friendly staff. Lots of parking available. Great breakfast.
Reviewed on 21 Mar 2026
Capital Coast Resort & Spa
Tombs of the Kings Road 69 Paphos
Stay at this beach hotel in Paphos. Enjoy free breakfast, free parking and a full-service spa. Popular attractions Paphos Harbour and Coral Bay Beach are located ...
7.8/10 Good! (1,001 reviews)
Travellers like: on the beach, kids' pool
Travellers say...
Pros: clean, friendly staff, nice rooms, choice of heated and non heated pools, nice food, free airport shuffle Cons: very noisy early in the morning from nearby construction works, only small selection of food at buffet, had to ask for more desserts as didn't restock when all run out, onsite shop ...
Reviewed on 12 Apr 2026
Coral Beach Hotel and Resort
Coral Bay Ave Pegeia
Stay at this luxury hotel in Pegeia. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions ...
8.6/10 Excellent! (549 reviews)
Travellers like: on the beach, sunloungers, beach umbrellas, beach towels
Travellers say...
Clean room.
Reviewed on 3 Apr 2026
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.
More holidays you might like
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.
