
Agia Marina Holidays from £237
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to £335 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
The Latest Agia Marina Holiday Deals
Price found within the past 48 hours. Click for updated prices.


Almond Business Hotel
Save 100% on your flight
per person
1 Sept - 5 Sept
found 22 hours ago
Return flight included
Birmingham (BHX) to Paphos (PFO)
9/10 Wonderful! (207 reviews)
This was my second stay at this very functional hotel suites property located at a quiet street near Central Nicosia. Easy parking.
Reviewed on 22 Apr 2025

Eleni Holiday Resort
Save 100% on your flight
per person
9 Sept - 16 Sept
found 18 hours ago
Return flight included
London (LHR) to Paphos (PFO)
7.6/10 Good! (83 reviews)
The 3 night stay went well, staff were excellent, the mealtimes were very good, food was good and well presented, nice dining room and you could dine out on a pleasant terrace. Pool was great, sunbed and parasols could do with a sort out. Rooms were clean but dated. Enjoyed our all inclusive stay.
Reviewed on 8 Oct 2024


Agia Marina 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 | Paphos Aphrodite Waterpark, Alykes Beach and Paphos Castle |
Our pick of the best Agia Marina Hotel Deals

Aquamare Beach Hotel & Spa
Poseidonos Ave, Geroskipou, Paphos
Stay at this 4-star beach hotel in Geroskipou. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Paphos Harbour and Tombs of the Kings are ...
8.4/10 Very Good! (490 reviews)
"Pool lot smaller than it actually looks on the photo, but adequate enough and as on the beachfront, you can always pop in the sea! Service great, had a couple of issues on arrival with our room, but they sorted everything as soon as possible and were always polite and courteous. Have to say the maid ..."
Reviewed on 9 Jun 2025

Elysium
Queen Verenikis Street, Paphos
Stay at this 5-star luxury hotel in Paphos. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Our guests praise the helpful staff and the property condition ...
9.4/10 Exceptional! (884 reviews)
"THE MOST AMAZING HOTEL! We came to Cyprus for the first time this year for our friend’s wedding at the hotel and were not disappointed! Summary of The Elysium: 1. Best hotel we’ve ever stayed at 2. 20min from the airport 3. 24hr room service (highly recommend) 4. Services in the hotel: hair & nail ..."
Reviewed on 19 Jun 2025

Venus Beach Hotel
Tombs of The King Road, Paphos
Stay at this 5-star luxury hotel in Paphos. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff in their reviews. Popular ...
8.2/10 Very Good! (334 reviews)
"There wasnt a vairety of food"
Reviewed on 23 Jun 2025
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.
Frequently asked questions
* 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.