Please wait while we search for your holiday...

Infants
(0-1)
Children
(2-11)
Adults
(12+)

Luxury Paphos Holidays

The seaside town of Paphos is home to a wealth of archaeological treasures, including the Tombs of the Kings (underground tombs which date back to the 4th century BC) and a collection of Roman villas boasting intricate mosaics. Fringing the coast is the Kato Paphos district, with its Byzantine fort, pretty harbour and al fresco tavernas. A long path runs along the coast in both directions from Kato Paphos, and is spot on for sunset strolls. The old town of Paphos is ripe for exploring, with its labyrinth of narrow streets and traditional marketplace. If you're interested in wildlife, head to nearby Lara Bay - endangered turtles nest on the beach here.

Alexander the Great Beach Hotel

Paphos, Cyprus

Blue

The popular Alexander the Great Beach Hotel overlooks a Blue Flag sandy beach in the heart of Paphos, close to the old fishing harbour and Paphos...

View Hotel
Take a refreshing dip in the swimming pool View Hotel

Hotel Almyra

Paphos, Cyprus

Family Gold

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

View Hotel
Enjoy your holiday break at Almyra. View Hotel

Annabelle Hotel

Paphos, Cyprus

Gold

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

View Hotel
Take a dip in the swimming pool. View Hotel

Constantinou Bros Asimina Suites Hotel

Paphos, Cyprus

Adult Gold

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

View Hotel
Take a dip in one of the two interconnecting outdoor pools View Hotel

Constantinou Bros Athena Beach Hotel

Paphos, Cyprus

Optional All In Blue

The Constantinou Bros Athena Beach Hotel's superb beachside location means you are just moments away from the clear, warm Mediterranean Sea and...

View Hotel
Swimming Pool View Hotel

Hotel Elysium

Paphos, Cyprus

Family Gold

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

View Hotel
Relax in the privacy of your Royal Studio Garden View with Private Pool. View Hotel

Olympic Lagoon Resort

Paphos, Cyprus

All In Family Blue

The Olympic Lagoon Resort opened in 2015 and is set on a Blue Flag beach in the popular resort of Paphos. The hotel offers an all inclusive concept...

View Hotel
Take a stroll on the beautiful sandy beach View Hotel

Our recommended offers of the week

Alexander the Great Beach Hotel

Alexander the Great Beach Hotel

Cyprus, Paphos

7 nights Half Board
Tue 25 Oct 2016
From £939.00 per person
View

The Sovereign Standard

To help you choose your perfect holiday we have rated all of our hotels using our own system.

Classical Sovereign

Classical Sovereign hotels are more modest hotels offering charm and character, or an exceptional location. Many of these hotels have been firm favourites with Sovereign customers for countless years and offer great value for money.

Luxury Collection

Luxury Collection hotels offer everything you would expect to go hand in hand with a luxury holiday. They offer high standards of service and attention to all those important little details.

Exclusive Collection

Exclusive Collection hotels provide the ultimate luxury; they are the finest, most opulent hotels offering superlative service and excellent facilities, which will satisfy the needs of even the most discerning traveller.

Family Collection

Family Collection hotels are some of the finest family-friendly resorts and offer a wide range of facilities for both children and parents. Families can enjoy a whole host of amenities including fun kid's clubs, a dedicated children's pool and spacious accommodation.

Please wait while we search for your holiday...