"An exceptional hotel in every respect! Everything about the Olympic Lagoon Resort is of an exceptionally high standard, from the facilities and accommodation to the food and drinks. The all-inclusive package is genuinely impressive, with premium, top-shelf spirits and quality beers included, something you don’t always find at all-inclusive resorts. However, what really sets this hotel apart is the staff. Every single member of the team I encountered was friendly, welcoming and genuinely happy..."
"Perfect hotel for a break in Paphos being located literally 1 Minute walk from the seafront with plenty of restaurants to cater for all tastes and budgets. Rooms are very comfortable and nicely furnished. In room mini bar useful and the slippers and robes an added bonus. Showers have both hand held and rain fall shower heads with decent pressure. Housekeeping always friendly and rooms kept clean and tidy. The Hotel Restaurant served exceptionally good quality food and beverage and very good..."
Discover the most popular places to visit in Paphos
Tombs of the Kings
Rating: 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.
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.
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.
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.
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.
This ancient pillar marks where Apostle Paul was flogged, leading to Cyprus becoming one of the first Christian states. Explore the surrounding basilica ruins with their preserved floor mosaics and Corinthian columns.
Price: £160, includes taxes & fees, 5 Dec - 6 Dec, for Top Luxury Paphos Hotels
Review: I love this hotel. It’s conveniently located to all the main attractions, restaurants and shops but also far enough away from the hustle and bustle of the harbour for it to be an oasis of calm and tranquility. The staff is always friendly, helpful and polite. Service is excellent and it is so wonderful to wake up every morning to a beautiful view of the sea and palm trees! The room was spacious and comfortable. Well done, Annabelle. You are truly a beauty!
Price: £186, includes taxes & fees, 28 Nov - 29 Nov, for Top Luxury Paphos Hotels
Review: Fabulous property on the beachfront and delicious breakfast buffet. Great gym, sauna etc. Free onsite parking. Staff super helpful. Loved my stay.
Price: £105, includes taxes & fees, 22 Nov - 23 Nov, for Top Luxury Paphos Hotels
Review: "Perfect hotel for a break in Paphos being located literally 1 Minute walk from the seafront with plenty of restaurants to cater for all tastes and budgets. Rooms are very comfortable and nicely furnished. In room mini bar useful and the slippers and robes an added bonus. Showers have both hand held and rain fall shower heads with decent pressure. Housekeeping always friendly and rooms kept clean and tidy. The Hotel Restaurant served exceptionally good quality food and beverage and very good...
Address: Tombs of The King Road, Paphos, 08063, CY
Location: 1.1 mi from Paphos
Star rating: 5/5
Guest rating: 8/10 (Very good, 427 reviews)
Price: £99, includes taxes & fees, 29 Nov - 30 Nov, for Top Luxury Paphos Hotels
Review: I had a lovely stay. Breakfast had plenty of fresh choice. Pool very clean Staff a little abrupt. Maybe a language thing
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.
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 £722. 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.