Holidays in Paphos

Holidays in Paphos

2 travellers
Exact dates

KAYAK searches hundreds of travel sites at once for holiday package deals in Paphos

Here is why travellers choose KAYAK

Free to useThere are no hidden charges or fees.

Filter your dealsFilter by free cancellation, free breakfast and more.

Millions of reviewsCheck ratings based on millions of real guest reviews.

Bundle and saveSave money when you bundle your flight + hotel.

Search
Best Deals
Tips
Vacation information

Cheap Paphos package deals

Discover the best prices by selecting your travel dates on KAYAK.

Most popular Paphos flight and hotel deals

Show all
Amavi, Madefortwo Hotels - Paphos - Paphos - Pool
Amavi, Madefortwo Hotels - Paphos - Paphos - Pool
Amavi, Madefortwo Hotels - Paphos
9.5 Wonderful
Parking
Free Wi-Fi
Pool
Air conditioning
Warsaw Modlin
Breakfast
3 nights + flight
€366
Parking
Free Wi-Fi
Pool
Air conditioning
Warsaw Radom
Meals not included
3 nights + flight
€196
Phaedrus Living: Alkminis Seaside Suites Sand - Paphos - Bedroom
Phaedrus Living: Alkminis Seaside Suites Sand - Paphos - Bedroom
Phaedrus Living: Alkminis Seaside Suites Sand
8.6 Very Good
Kato Paphos
Free Wi-Fi
Air conditioning
Warsaw Radom
Meals not included
3 nights + flight
€169
Annabelle
8.9 Very Good
Kato Paphos
Parking
Free Wi-Fi
Pool
Pet friendly
Warsaw Modlin
Breakfast
3 nights + flight
€374
Basilica Holiday Resort - Paphos - Front desk
Basilica Holiday Resort - Paphos - Front desk
Basilica Holiday Resort
7.6 Good
Kato Paphos
Parking
Free Wi-Fi
Pool
Air conditioning
Warsaw Radom
Meals not included
3 nights + flight
€169
Phaedrus Living: Byzantium Modern City Flat - Paphos - Living room
Phaedrus Living: Byzantium Modern City Flat - Paphos - Living room
Phaedrus Living: Byzantium Modern City Flat
6.7 Okay
Free Wi-Fi
Air conditioning
Warsaw Frederic Chopin
Meals not included
3 nights + flight
€255
Artemis Cynthia Complex - Paphos - Living room
Artemis Cynthia Complex - Paphos - Living room
Artemis Cynthia Complex
8.7 Very Good
Universal
Parking
Free Wi-Fi
Pool
Air conditioning
Warsaw Modlin
Meals not included
3 nights + flight
€190
Old Town
Free Wi-Fi
Air conditioning
Warsaw Radom
Meals not included
3 nights + flight
€178
Phaedrus Living Alkminis Seaside Suites Playa - Paphos - Bedroom
Phaedrus Living Alkminis Seaside Suites Playa - Paphos - Bedroom
Phaedrus Living Alkminis Seaside Suites Playa
7.1 Good
Kato Paphos
Free Wi-Fi
Air conditioning
Warsaw Radom
Meals not included
3 nights + flight
€164
Phaedrus Living Alkminis Seaview Suites Litore - Paphos - Bedroom
Phaedrus Living Alkminis Seaview Suites Litore - Paphos - Bedroom
Phaedrus Living Alkminis Seaview Suites Litore
8.3 Very Good
Kato Paphos
Free Wi-Fi
Air conditioning
Warsaw Radom
Meals not included
3 nights + flight
€172
Loft Centrale - Paphos - Balcony
Loft Centrale - Paphos - Balcony
Loft Centrale
9.4 Wonderful
Kato Paphos
Parking
Free Wi-Fi
Pool
Air conditioning
Warsaw Radom
Meals not included
3 nights + flight
€211
Phaedrus Living Alkminis Seaview Suites Pantai - Paphos - Bedroom
Phaedrus Living Alkminis Seaview Suites Pantai - Paphos - Bedroom
Phaedrus Living Alkminis Seaview Suites Pantai
7.2 Good
Kato Paphos
Free Wi-Fi
Air conditioning
Warsaw Radom
Meals not included
3 nights + flight
€172
Phaedrus Living: Seaview Luxury Flat Limnaria 114 - Paphos - Bedroom
Phaedrus Living: Seaview Luxury Flat Limnaria 114 - Paphos - Bedroom
Phaedrus Living: Seaview Luxury Flat Limnaria 114
8.5 Very Good
Parking
Free Wi-Fi
Air conditioning
Warsaw Radom
Meals not included
3 nights + flight
€194
Regency Boutique Hotel Holiday Suites - Paphos - Balcony
Regency Boutique Hotel Holiday Suites - Paphos - Balcony
Regency Boutique Hotel Holiday Suites
8.9 Very Good
Kato Paphos
Parking
Free Wi-Fi
Pool
Air conditioning
Warsaw Radom
Meals not included
3 nights + flight
€185
M Boutique Hotel - Designed for Adults - Paphos - Patio
M Boutique Hotel - Designed for Adults - Paphos - Patio
M Boutique Hotel - Designed for Adults
9.1 Wonderful
Kato Paphos
Free Wi-Fi
Pool
Air conditioning
Warsaw Modlin
Meals not included
3 nights + flight
€234
Phaedrus Living Alkminis Seaview Suites Mare - Paphos - Balcony
Phaedrus Living Alkminis Seaview Suites Mare - Paphos - Balcony
Phaedrus Living Alkminis Seaview Suites Mare
6.7 Okay
Kato Paphos
Free Wi-Fi
Air conditioning
Warsaw Radom
Meals not included
3 nights + flight
€175

All inclusive holiday packages to Paphos

Show all
St George Beach Hotel & Spa Resort - Paphos - Restaurant
St George Beach Hotel & Spa Resort - Paphos - Restaurant
St George Beach Hotel & Spa Resort
8.9 Very Good
Parking
Free Wi-Fi
Pool
Air conditioning
Warsaw Radom
All-inclusive
3 nights + flight
€291
Leonardo Cypria Bay - Paphos - Pool
Leonardo Cypria Bay - Paphos - Pool
Leonardo Cypria Bay
8.7 Very Good
Parking
Free Wi-Fi
Pool
Air conditioning
Lyon-Saint Exupéry
All-inclusive
3 nights + flight
€498
Louis Ledra Beach
8.6 Very Good
Parking
Free Wi-Fi
Pool
Air conditioning
Rome Fiumicino
All-inclusive
3 nights + flight
€393
Parking
Free Wi-Fi
Pool
Air conditioning
Warsaw Modlin
All-inclusive
3 nights + flight
€291

Last minute holiday packages to Paphos

Show all
Almyra, a Member of Design Hotels - Paphos - Building
Almyra, a Member of Design Hotels - Paphos - Building
Almyra, a Member of Design Hotels
8.6 Very Good
Kato Paphos
Parking
Free Wi-Fi
Pool
Pet friendly
London Luton
Breakfast
3 nights + flight
€589
Elysia Park - Paphos
Elysia Park - Paphos
Elysia Park
8.8 Very Good
Universal
Parking
Free Wi-Fi
Pool
Air conditioning
London Luton
Meals not included
3 nights + flight
€356

When to book a holiday in Paphos

Price includes flights and 3 nights accommodation for 2 travellers. Prices are not fixed and may vary with time.

Tips for finding Paphos package deals

  • There are loads of types of holidays in Paphos and the cost will depend on what type of trip you’re taking and for how long you’d like to stay. Here are the latest prices for a 3 night trip for 2 travellers: Top holiday €351; Family holiday €326; Romantic holiday €430; Luxury holiday €408; Budget holiday €668.

Why should you book a holiday package to Paphos?

Hundreds of dollars in potential savings are available for savvy travellers who take advantage of holiday deals. There are inexpensive Paphos travel packages for family holidays, romantic travel, weekend getaways, and any other type of holiday.

Paphos

Situated on the southwest coast of Cyprus, Paphos boasts clear blue waters and year-round sun, extraordinary history, rich culture, great wine and food, and is one of the most stunning and untouched parts of the Mediterranean island. Populated since prehistory, this coastal city is home to Aphrodite, the Greek goddess of love and beauty. Take a tour and visit attractions such as the Akamas Peninsula, Paphos Archaeological Park, Aphrodite's Rock, Tombs of the Kings, Coral Bay, and other amazing places.

When should you book a holiday package to Paphos?

Most tourists head to Paphos between April and October. Given a choice, book a holiday package for September or October in order to avoid the sweltering August heat. If you're a nature lover, hiker, or cyclist, book your holiday package in the spring.

Where should you stay in Paphos during your holidays?

For any holiday type in Paphos:

Located on the seashore 3 miles from Kato Paphos, the Azia Resort and Spa is an elegant hotel surrounded by tropical gardens. It's an ideal venue for a relaxing break from your busy life. It has an outdoor pool, indoor pool, kids' pool, gym, and other great facilities. It also offers childcare and babysitting services to parents.

Situated next to the Tombs of the Kings, 25 minutes from Paphos International Airport, the Elysium is a great hotel for all seasons and any holiday type. With its unbelievable views, private beach, and excellent amenities, it's a desirable venue for anniversaries, weddings, parties, romantic getaways, and family holidays.

For luxury holidays in Paphos:

Approximately 20 minutes from Paphos International Airport is the Almyra Luxury Hotel, which is set in landscaped gardens leading down to a small bay. It has an indoor heated pool, crèche, supervised kids' club, tennis courts, gym, outdoor pool, spa, on-site water sports, Wifi, kids' pool, and babysitting services.

Offering free airport transfers, the King Jason Paphos is about 20 minutes' walk from the centre of Paphos and a few minutes' walk from the Castle of Paphos, King's, Avenue Mall, and the beach. The hotel is ideal for those who want to relax along a breath-taking beachfront or simply enjoy nature.

For family holidays in Paphos:

The St George Gardens Family Club is a favorite for people with kids, thanks to a beach on the doorstep, plenty for children to enjoy, and a kids' pool. It's situated on a small rocky beach, about a 6 minute drive from Paphos Harbour and 50 minutes from the airport by coach.

Located 45 minutes from Paphos Airport by taxi, the Kefalos Beach Village is another popular family holiday choice. This resort looks more like a small village than a hotel, with beautiful gardens and a huge pool in the center of it all.

For romantic holidays in Paphos:

Located just over a mile from Paphos Harbor and 1/3 of a mile from the Tombs of the Kings, Kyriakos Court is a chic hotel that offers self-catering lodging for those who prefer a more intimate setting. Its air-conditioned apartments have big balconies, cable, flat screen TVs, and a well-equipped kitchen.

The Axiothera Hotel, a family-run hotel with incredible views of the Mediterranean, is located in the old part of the city of Paphos, less than an hour's drive from the airport. It has a private art gallery, well-stocked bar, and is next to a municipal park.

For budget holidays in Paphos:

Both the Agapinor Hotel and Kiniras Hotel are excellent choices for those looking for an affordable, authentic, and memorable Greek Cypriot experience. They have spacious, well-furnished, clean rooms, as well as great amenities. Additionally, they are minutes away from Paphos International Airport by taxi or coach.

Where to stay in Paphos

Our map will help you find the perfect place to stay for your holiday in Paphos by showing you the exact location of each hotel.

Paphos holiday information

Top holiday (Flight+Hotel)€351
Family holiday (Flight+Hotel)€326
Romantic holiday (Flight+Hotel)€430
Luxury holiday (Flight+Hotel)€408
Budget holiday (Flight+Hotel)€668