Anarvagos Holidays from £396

Book a 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

Your Anarvagos Holiday

Reserve a Anarvagos holiday package and get set to experience all this city has to offer. Consider basing yourself in the neighbourhood of Kato Paphos, which is great for watersports, coastal beaches and families. If a sightseeing tour is part of the programme during your trip to Anarvagos, visit well-known attractions like Tombs of the Kings, Paphos Archaeological Park and Paphos Lighthouse. No matter your travel plans or budget, organising a tailored Anarvagos holiday is simple with Expedia.

Top Anarvagos Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Bastia - Skyline 1-BR Apt in Nicosia

Bastia - Skyline 1-BR Apt in Nicosia

4 out of 5
Price was £553, price is now £396 per person
£396
per person
11 Sept - 18 Sept
found 9 hours ago
Return flight included
London (LON) to Paphos (PFO)
10/10 Exceptional! (2 reviews)
They are very helpful. Calm and patient. The room was exactly as advertised. On moment of confusion that i had, i was able to speak to them via whatsapp an we instantly fix the issue. This was really helpful as i came at 2am which was a late night arrival.

Reviewed on 17 May 2026

Almond Business Hotel

Almond Business Hotel

4 out of 5
Price was £1,514, price is now £646 per person
£646
per person
11 Sept - 18 Sept
found 9 hours ago
Return flight included
London (LON) to Paphos (PFO)
9/10 Wonderful! (226 reviews)
Nice hotel. Safe area . Unfortunately there is an construction in front of the hotel and there was early noisy trucks, tools and crane. Besides that love the staff and spotless rooms.

Reviewed on 17 Jun 2026

Madama Residence

Madama Residence

3.5 out of 5
Trypiotis
Save 100% on your flight
Price was £791, price is now £540 per person
£540
per person
11 Sept - 18 Sept
found 9 hours ago
Return flight included
London (LON) to Paphos (PFO)
No reviews

Local Host Living - Signature Apartments in Nicosia

Local Host Living - Signature Apartments in Nicosia

3.5 out of 5
Save 100% on your flight
Price was £624, price is now £427 per person
£427
per person
11 Sept - 18 Sept
found 9 hours ago
Return flight included
London (LON) to Paphos (PFO)
7/10 Good! (2 reviews)
Wonderful spot to stay in the city center. Host was very responsive and helpful. Highly recommend

Reviewed on 3 Mar 2026

Aphrodite Hills Rentals – Junior Villas

Aphrodite Hills Rentals – Junior Villas

5 out of 5
Save 100% on your flight
Price was £2,074, price is now £1,457 per person
£1,457
per person
5 Sept - 12 Sept
found 11 hours ago
Return direct flight included
London (LHR) to Paphos (PFO)
8.8/10 Excellent! (21 reviews)

Anarvagos Essential Information

Language
Greek
Currency
Euros
Local Welcome
Ya su
Local Goodbye
Yiá sou
Closest Airport
Paphos Intl. Airport (PFO)
Max Temp Winter
16ºC
Max Temp Summer
27ºC
Top Sights
Coral Bay Beach, Paphos Aphrodite Waterpark and Alykes Beach

Top hotels in Anarvagos

King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

5 out of 5
Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
The price is £184 per night from 7 Jul to 8 Jul
£184
7 Jul - 8 Jul
includes taxes & fees
7.8/10 Good! (552 reviews)
"Overall a very nice hotel . Check in was excellent and we deffinately got the wow factor when got to the room and saw we must have been upgraded and was in a swim up room. Room was a good size and nice and clean nice to get a few free drinks in the fridge . Only downside to this was after first bottle ..."

Reviewed on 27 Jun 2026

King Evelthon Beach Hotel & Resort
Elysium

Elysium

5 out of 5
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
The price is £335 per night from 5 Jul to 6 Jul
£335
5 Jul - 6 Jul
includes taxes & fees
9.6/10 Exceptional! (998 reviews)
"An exceptional hotel and beautiful seafront setting. The standard of food, facilities and service were all excellent."

Reviewed on 22 Jun 2026

Elysium
Elysia Park

Elysia Park

4 out of 5
22 Sotiraki Markidi Street, Kato Paphos Paphos
9.4/10 Exceptional! (277 reviews)
"The complex had all the amenities you would want for your stay. Pools were very well maintained with lifeguards present. Security was also very good. The apartment itself had everything you would require for your stay."

Reviewed on 30 Jun 2026

Get rates
Elysia Park
See all 3,090 properties in Anarvagos
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 Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does an Anarvagos travel package cost?
Maybe less than you might think — from a low £396, as a matter of fact! By bundling hotels, flights and car rentals into your own custom-made travel package, your Anarvagos escape is just clicks away.
If I'm not able to travel, can I cancel my Anarvagos travel package?
Certainly, and we're here to help. You may be able to cancel or change your Anarvagos travel package at no cost within 24 hours of booking. But you may be charged a fee by your hotel, airline or car rental company if you booked more than 24 hours ago. If your travel plans unexpectedly change, have a look at our Customer Service Portal for more information.
How do I get a cheap travel package to Anarvagos?
You'll save big if you bundle your car rentals, hotels and flights into an Anarvagos travel package. Sometimes cheap packages mean fewer choices. But that's not the case with Expedia. We offer more than 550 partner airlines and 1,000,000 properties across the globe, which means you'll always have plenty of options to choose from. Like to save even more? Add some fun activities to your package deal and unlock even bigger discounts! After all, travel is about more than just getting to your destination.
Does Expedia offer Book Now, Pay Later Anarvagos holidays?
We certainly do. Expedia has partnered with online lender Klarna to help you easily pay for your holiday in instalments. Simply choose the payment plan that suits you best during checkout and take away the stress of budgeting for your next trip. Make sure you bundle your flights, car hire and hotel with Expedia to get the biggest bang for your buck. Browse our flexible payment options below:

  • Pay monthly holidays: If paying bite-sized amounts each month sounds best for you, Klarna can help. Paying in easy monthly instalments will make your holiday dreams come true.
  • Pay in instalments holidays: If you want to pay for your escape across multiple transactions, holidays paid in instalments might be right for your Book Now, Pay Later holiday through Klarna.
  • Low deposit holidays: When you come across an amazing deal but your budget doesn't quite cover it yet, Klarna's low deposit holiday plan will help you lock in your escape.

Where should I stay in Anarvagos?
Most travellers who visit Anarvagos include Tombs of the Kings and Aphrodites Rock on their must-see lists. Why not choose a hotel as close as possible to these iconic attractions?
What are the top hotels in Anarvagos?
If this will be your first visit to Anarvagos, book a room at Louis Imperial Beach or Constantinou Bros Athena Beach Hotel. Both hotels will make you feel at home and are favourites among many travellers.
How far in advance should I book my Anarvagos holiday?
Savvy travellers often reserve their seats early. You can usually compare international airfares on Expedia up to 12 months before your flight. If you're purchasing tickets last minute, don't despair. Low prices occasionally appear in the last weeks before departure.
What does an Expedia Anarvagos travel package include?
Hotels, flights and rental cars, or any combination of the three — you decide! Whether you're exploring Anarvagos with the whole family or travelling by yourself, there's a bundle to match your style and budget. Once you've made your booking, why not add on a few activities?
What should I know before booking an Anarvagos travel package?
We already have low prices. However, you'll score even more savings if you book your flights, hotels and car rentals together. With an Expedia travel package, you'll always get transparent pricing and a terrific range of choice.
Can I choose my airline with an Anarvagos Expedia travel package?
Yes — and it's simple too. Expedia has access to more than 550 partner airlines worldwide. Our travel packages give you the freedom to pick from available flight, hotel or activity options that suit you.

Explore a world of travel with Expedia

* 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.