Please wait while we search for your holiday...

Check availability & book

5% discount for online bookings

Click to choose date

nights

 

InfantsChildrenAdults

Child Age: 2-11 years inclusive
Infants: under 2 years.
Ages based on return travel date

Need help with your booking?

Call our travel experts 0844 415 1984* Today: 9am - 8pm

Luxury Paphos Holidays

A luxury holiday in Paphos brings you to the home of the Tombs of the Kings, and a wealth of archaeological treasures. With its historic past, the Kato Paphos district fringes the coast with a Byzantine fort standing over the pretty harbour, lined with al fresco tavernas. During your luxury holiday in Paphos, sampling the excellent fish meze, is a must! The old town of Paphos is perfect for exploring, with its labyrinth of narrow streets and traditional marketplace. Boasting a string of luxury hotels, Paphos' coastline also provides a nesting site for endangered turtles, which can often be found in Lara Bay.

 

Luxury Paphos Hotels

Hotel Almyra

Paphos, Cyprus

Family , Luxury

The Almyra has an unrivalled location, combining eight acres of stunning landscaped gardens with a superb seafront setting. With breathtaking views...

View Almyra Hotel
Trip Advisor Traveller Rating
Overall rating 4.0 out of 5 79%

Swimming Pool

Paphos, Cyprus

Luxury

The Amathus Beach Hotel Paphos has been created with the desire to provide genuine hospitality within a modern and luxurious five star property,...

View Amathus Beach Hotel Paphos
Trip Advisor Traveller Rating
Overall rating 4.5 out of 5 88%

Swimming Pool

Paphos, Cyprus

Luxury

With stunning views over the charming fishing harbour, Annabelle sits amongst lush gardens with tropical flowers that are enhanced by the vivid blue...

View Annabelle Hotel
Trip Advisor Traveller Rating
Overall rating 4.5 out of 5 75%

Swimming Pool

Paphos, Cyprus

Adults Only , Luxury

The Constantinou Bros Asimina Suites Hotel sits on a beautiful sandy beach in Kato Paphos, just steps away from the inviting Mediterranean Sea....

View Asimina
Trip Advisor Traveller Rating
Overall rating 4.5 out of 5 93%

Swimming Pool

Paphos, Cyprus

Classical Sovereign

The Constantinou Bros Athena Beach Hotel's superb waterfront location, on the beach of Kato Paphos, means you are just moments away from the clear,...

View Constantinou Bros Athena Beach
Trip Advisor Traveller Rating
Overall rating 4.5 out of 5 84%

Hotel Elysium

Paphos, Cyprus

Luxury

Set on a private sandy beach, the Hotel Elysium is a deluxe hotel with spectacular views over the Mediterranean Sea. Located just ten minutes from...

View Elysium
Trip Advisor Traveller Rating
Overall rating 4.5 out of 5 89%

Please wait while we search for your holiday...

So many reasons to choose Sovereign...

Exceptional Value

  • The very best rates, discounts and savings
  • A range of complimentary upgrades and treats included in your holiday

Every holiday includes

  • Complimentary UK airport lounge passes
  • Private transfers in resort
  • 24 hour Concierge service in resort

Flexible flying options

  • A wide range of UK departure airports
  • Choice of airports

Sovereign Luxury Holidays

MasterCard SecureCode Verified by Visa Verisign Secured ATOL ABTA
Provides luxurious 5 star holidays, family holidays, honeymoons and weddings abroad. We carefully handpick all our luxury holidays to bring you the highest quality Sovereign
Collection of 5 star hotels from a choice of Mediterranean Europe and exotic long haul destinations.

The air holidays advertised are ATOL protected by the Civil Aviation Authority. Our ATOL number is 0285.
Protection extends primarily to customers who book and pay in the United Kingdom. Click on the ATOL logo for further information. ABTA number V4068.
Sovereign is a trading name of Specialist Holidays (Travel) Limited, part of the TUI Travel plc Group of Companies.
Registered office: TUI Travel House, Crawley Business Quarter, Fleming Way, Crawley, West Sussex RH10 9QL. Registered number: 446617.
Call Charges. 0844 - Calls cost 5p/min plus set up fee of up to 6p from a BT landline. Mobile and other providers' charges may vary.
Card Fees: Bookings made by credit card incur a fee of 2.5%. There is no charge when paying by debit card.