Luxury Paphos Holidays & Travel

Book a Luxury Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Top flight + Luxury hotel deals in Paphos

Price found within the past 48 hours. Click for updated prices.
Coral Beach Hotel and Resort

Coral Beach Hotel and Resort

£389
per person
6 Nov - 8 Nov
found 1 day ago
Return flight included
London (LON) to Paphos (PFO)
8.6/10 Excellent! (573 reviews)
Constantinou Bros Athena Beach Hotel

Constantinou Bros Athena Beach Hotel

£627
per person
11 Nov - 18 Nov
found 1 day ago
Return flight included
London (LGW) to Paphos (PFO)
9/10 Wonderful! (464 reviews)
King Jason Paphos - Designed for Adults By Louis Hotels

King Jason Paphos - Designed for Adults By Louis Hotels

£836
per person
3 Nov - 10 Nov
found 1 day ago
Return flight included
Brussels (BRU) to Larnaca (LCA)
9.2/10 Wonderful! (285 reviews)
This was my first stay at Hotel King Jason, and having spent a lot of time researching beforehand, it surpassed all expectations. On arrival, it looked exactly as presented on the website — premium, well-designed and modern. What I wasn’t expecting was the level of care and attention the staff showed from the moment we set foot in the hotel. They went out of their way to make sure we were comfortable and looked after, even before we’d checked in. The thoughtful touch of having a snack box waiting in the room for late-evening arrivals was a lovely gesture. Every member of staff we interacted with — particularly in the restaurant — went above and beyond, whether that was helping us navigate the vast food selection or making sure our room was well stocked with drinks. I also had to work during this stay, and the facilities were in keeping with the rest of the hotel: stylish yet practical, comfortable and cool enough to be productive in beautiful, relaxing surroundings.

Reviewed on 19 Sept 2026

Olympic Lagoon Resort - Paphos

Olympic Lagoon Resort - Paphos

£658
per person
7 Dec - 11 Dec
found 6 hours ago
Return direct flight included
Glasgow (GLA) to Larnaca (LCA)
9.4/10 Exceptional! (347 reviews)
Very much enjoyed our stay overall and the food options are great. The shows are also very good, but do not last for too long unfortunately. It's probably easier to discuss the negatives as there are so many positives... 1. The all inclusive stops at 11:30pm, as you have to pay for all drinks after this. 2. The beach area is very average, due to rocks, etc. 3. Sunbeds on the beach are a chargeable extra for the day. 4. Entertain is not very lively and ends early, so if you enjoy a dance, sing-song, etc., then you would need to head to Paphos centre. 5. If you have kids under 18 with you, you will have a different wristband to those without kids, so you will not be allowed to the over 18 area, even if you go over without your children. The hotel is amazing though and the food and drink options are unreal. The 50's style American diner is a nice touch too.

Reviewed on 3 Aug 2026

Azia Resort and Spa

Azia Resort and Spa

£394
per person
6 Nov - 8 Nov
found 1 day ago
Return flight included
London (LON) to Paphos (PFO)
9/10 Wonderful! (184 reviews)
A great stay after the initial disappointment of being allocated the wrong type of room. The adults only side of the hotel is excellent, we loved the quiet areas on the lawn, the pool and adults its bar are a real plus. We spent a little time in the main pool, the bar at that side is very tired and the wine selection poor. The staff throughout the hotel are helpful and the food is good.

Reviewed on 6 Sept 2026

Don't see what you're looking for?
See all available trips from London to Paphos
View all trips

5* Luxury holidays in Paphos

Price found within the past 48 hours. Click for updated prices.
Coral Beach Hotel and Resort

Coral Beach Hotel and Resort

£389
per person
6 Nov - 8 Nov
found 1 day ago
Return flight included
London (LON) to Paphos (PFO)
8.6/10 Excellent! (573 reviews)
Olympic Lagoon Resort - Paphos

Olympic Lagoon Resort - Paphos

£658
per person
7 Dec - 11 Dec
found 6 hours ago
Return direct flight included
Glasgow (GLA) to Larnaca (LCA)
9.4/10 Exceptional! (347 reviews)
Very much enjoyed our stay overall and the food options are great. The shows are also very good, but do not last for too long unfortunately. It's probably easier to discuss the negatives as there are so many positives... 1. The all inclusive stops at 11:30pm, as you have to pay for all drinks after this. 2. The beach area is very average, due to rocks, etc. 3. Sunbeds on the beach are a chargeable extra for the day. 4. Entertain is not very lively and ends early, so if you enjoy a dance, sing-song, etc., then you would need to head to Paphos centre. 5. If you have kids under 18 with you, you will have a different wristband to those without kids, so you will not be allowed to the over 18 area, even if you go over without your children. The hotel is amazing though and the food and drink options are unreal. The 50's style American diner is a nice touch too.

Reviewed on 3 Aug 2026

Azia Resort and Spa

Azia Resort and Spa

£394
per person
6 Nov - 8 Nov
found 1 day ago
Return flight included
London (LON) to Paphos (PFO)
9/10 Wonderful! (184 reviews)
A great stay after the initial disappointment of being allocated the wrong type of room. The adults only side of the hotel is excellent, we loved the quiet areas on the lawn, the pool and adults its bar are a real plus. We spent a little time in the main pool, the bar at that side is very tired and the wine selection poor. The staff throughout the hotel are helpful and the food is good.

Reviewed on 6 Sept 2026

Don't see what you're looking for?
See all available trips from London to Paphos
View all trips

3 Night Luxury holidays in Paphos

Price found within the past 48 hours. Click for updated prices.
King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

£302
per person
27 Nov - 30 Nov
found 11 hours ago
Return flight included
London (LON) to Paphos (PFO)
7.8/10 Good! (572 reviews)
Very comfortable pool, good breakfast but room wasn't perfectly clean

Reviewed on 23 Sept 2026

Olympic Lagoon Resort - Paphos

Olympic Lagoon Resort - Paphos

£603
per person
13 Nov - 16 Nov
found 1 day ago
Return flight included
London (LGW) to Larnaca (LCA)
9.4/10 Exceptional! (347 reviews)
Very much enjoyed our stay overall and the food options are great. The shows are also very good, but do not last for too long unfortunately. It's probably easier to discuss the negatives as there are so many positives... 1. The all inclusive stops at 11:30pm, as you have to pay for all drinks after this. 2. The beach area is very average, due to rocks, etc. 3. Sunbeds on the beach are a chargeable extra for the day. 4. Entertain is not very lively and ends early, so if you enjoy a dance, sing-song, etc., then you would need to head to Paphos centre. 5. If you have kids under 18 with you, you will have a different wristband to those without kids, so you will not be allowed to the over 18 area, even if you go over without your children. The hotel is amazing though and the food and drink options are unreal. The 50's style American diner is a nice touch too.

Reviewed on 3 Aug 2026

Thalassa Boutique Hotel & Spa

Thalassa Boutique Hotel & Spa

£420
per person
27 Dec - 30 Dec
found 19 hours ago
Return flight included
London (LON) to Paphos (PFO)
9.4/10 Exceptional! (173 reviews)
Great staff

Reviewed on 9 Aug 2026

Don't see what you're looking for?
See all available trips from London to Paphos
View all trips

4 Night Luxury holidays in Paphos

Price found within the past 48 hours. Click for updated prices.
Coral Beach Hotel and Resort

Coral Beach Hotel and Resort

£275
per person
23 Nov - 27 Nov
found 1 day ago
Return flight included
London (LON) to Paphos (PFO)
8.6/10 Excellent! (573 reviews)
Thalassa Boutique Hotel & Spa

Thalassa Boutique Hotel & Spa

£335
per person
23 Nov - 27 Nov
found 1 day ago
Return flight included
London (LON) to Paphos (PFO)
9.4/10 Exceptional! (173 reviews)
Great staff

Reviewed on 9 Aug 2026

King Jason Paphos - Designed for Adults By Louis Hotels

King Jason Paphos - Designed for Adults By Louis Hotels

£383
per person
23 Nov - 27 Nov
found 1 day ago
Return flight included
London (LON) to Larnaca (LCA)
9.2/10 Wonderful! (285 reviews)
This was my first stay at Hotel King Jason, and having spent a lot of time researching beforehand, it surpassed all expectations. On arrival, it looked exactly as presented on the website — premium, well-designed and modern. What I wasn’t expecting was the level of care and attention the staff showed from the moment we set foot in the hotel. They went out of their way to make sure we were comfortable and looked after, even before we’d checked in. The thoughtful touch of having a snack box waiting in the room for late-evening arrivals was a lovely gesture. Every member of staff we interacted with — particularly in the restaurant — went above and beyond, whether that was helping us navigate the vast food selection or making sure our room was well stocked with drinks. I also had to work during this stay, and the facilities were in keeping with the rest of the hotel: stylish yet practical, comfortable and cool enough to be productive in beautiful, relaxing surroundings.

Reviewed on 19 Sept 2026

Don't see what you're looking for?
See all available trips from London to Paphos
View all trips

All you need to know about luxury holidays in Paphos

What can I expect from a luxury Paphos holiday?

Luxury on holiday is all about relaxing and feeling good. Whether you choose a sumptuous spa, Michelin-starred restaurant or super-king bed is your call. Use our amenities filters to find the things that tick all your boxes.

How can I find all-inclusive luxury holidays in Paphos?

Tick the all-inclusive and 5-star filters to find the crème de la crème of Paphos holidays. With everything included in the package price, you can drink and dine to your heart’s content, without worrying about that bill at the end.

Can I book a cheap luxury holiday to Paphos?

A luxury holiday doesn’t have to break the bank. Travel out of peak season, choose a hotel or resort a little way out or go for a last-minute getaway and you’ll find some cracking deals. Sort by price to find luxury holidays to Paphos starting at £275. Prices and availability are subject to change. Additional terms may apply.

Are there luxury spa holidays in Paphos?

For sunset massages on the shoreline and view-filled saunas, use our spa filter to find your ideal Paphos spa hotel. Book a whole weekend soaking away your stresses, or hop into the spa after the beach, some golf or a local advent-ahhhh.

What should I look for when booking a luxury family holiday in Paphos?

Luxury isn’t just for adults. Those little touches designed for little people make a family holiday genuinely stress free … which is the greatest luxury of all. Look for spacious suites, pools toddlers can splash in, and breakfast buffets with waffles, pancakes and Nutella galore.

Can I book luxury last-minute holidays to Paphos?

You can wangle a top-notch luxury holiday in Paphos for a fraction of the normal price by booking last minute. Just enter your dates and see what’s available – if you’re flexible ... even better!

Can I book a luxury holiday in Paphos with free cancellation and/or flexible dates?

If you’re splashing out on a luxury holiday, make sure your money is safe by booking with free cancellation. Just use the fully refundable filter and make sure you read all the terms and conditions.

Why should I book my luxury travel to Paphos with Expedia?

Nobody does luxury quite like Expedia. With so many gorgeous properties in Paphos to choose from, as well as access to first-class flight deals and hire cars with horsepower, there’s no better place to book.

Top Luxury Paphos Hotels

Elysium

Elysium

Queen Verenikis Street Paphos
  • 21 min walk from Paphos Harbour
Stay at this luxury hotel in Paphos. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Our guests praise the helpful staff and the property condition in their ...
Elysium
Azia Resort and Spa

Azia Resort and Spa

131 Chloraka Avenue Chlorakas
  • 10 min drive from Paphos Harbour
Stay at this luxury resort in Chlorakas. Enjoy free breakfast, free Wi-Fi and 2 outdoor pools. Our guests praise the helpful staff in their reviews. Popular ...
9/10 Wonderful! (184 reviews)
"A great stay after the initial disappointment of being allocated the wrong type of room. The adults only side of the hotel is excellent, we loved the quiet areas on the lawn, the pool and adults its bar are a real plus. We spent a little time in the main pool, the bar at that side is very tired and ..."

Reviewed on 6 Sept 2026

Azia Resort and Spa
Olympic Lagoon Resort - Paphos

Olympic Lagoon Resort - Paphos

Poseidon Avenue Paphos
  • 23 min walk from Paphos Harbour
Enjoy free breakfast, 4 outdoor pools and a full-service spa. Our guests praise the helpful staff in their reviews. Popular attractions Paphos Harbour and Tombs ...
9.4/10 Exceptional! (347 reviews)
"Very much enjoyed our stay overall and the food options are great. The shows are also very good, but do not last for too long unfortunately. It's probably easier to discuss the negatives as there are so many positives... 1. The all inclusive stops at 11:30pm, as you have to pay for all drinks after ..."

Reviewed on 3 Aug 2026

Olympic Lagoon Resort - Paphos
See all 1,694 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.

Things to do

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

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

£34
per adult
100% of travellers recommend
Paphos: Blue Lagoon, Aphrodite's Baths & Sea Caves Day Trip
Sunset Cruise with Turtle Watching and Unlimited Drinks

Paphos: Sunset Cruise with Turtle Watching and Unlimited Drinks

£34
per adult
Paphos: Sunset Cruise with Turtle Watching and Unlimited Drinks
Paphos: Tour to Troodos, Kykkos Monastery, Omodos and Winery

Paphos: Troodos, Omodos & Kykkos Monastery Full-Day Tour

£47
per adult
Paphos: Troodos, Omodos & Kykkos Monastery Full-Day Tour
See all activities in Paphos

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.