
Agia Marina Vacations from $218
Book a Hotel + Flight or Car together to unlock savings
The Latest Agia Marina vacation packages
Price found within the past 48 hours. Click for updated prices.

Coral Beach Hotel and Resort
Price was $270, price is now $218 per person
$218
per person
Mar 13 - Mar 15
found 1 day ago
Roundtrip flight included
Tel Aviv (TLV) to Paphos (PFO)
8.6/10 Excellent! (527 reviews)
Good overall, but not the 5-star experience advertised.
We stayed for just under a week in the off-season and enjoyed the warm weather, clean private beach, and pool. The location is great, with easy access to sights, a supermarket and bus stop right outside, and free parking for our rental car. Outdoor areas are spacious with beautiful views, and staff were generally kind, though professionalism varied. The manager followed up on our concerns and offered complimentary bubbles and fruit, which was appreciated.
The interiors were the biggest disappointment. Our room was large and clean but very outdated, with a basic bathroom and plumbing issues that required repair. Upholstery around the property is old and worn, the spa area felt dingy and smelled unpleasant, and the indoor bar had the same issue.
Food was average. Vegetarian options were limited, and some cheeses tasted freezer-burned. Drinks were overpriced, though the dinner buffet offered good value.
The resort provides many activities and feels ideal for families, groups, and retirees who return often. For singles or couples looking for a truly luxurious stay, this feels closer to a 3–4-star experience, and a different property may be a better fit.
Reviewed on Nov 26, 2025



Thalassa Boutique Hotel & Spa
Price was $339, price is now $282 per person
$282
per person
Mar 13 - Mar 15
found 1 day ago
Roundtrip flight included
Tel Aviv (TLV) to Paphos (PFO)
9.4/10 Exceptional! (146 reviews)
Fabulous beach views and facilities. The hotel staff were amazingly helpful and friendly. We will definitely return.
Reviewed on Oct 3, 2025

Don't see what you're looking for?
See all available trips from Columbus to Agia Marina
View all tripsAgia Marina Hotel Deals

Elysium
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
$236 nightly
The price is $257 total per night from Jan 18 to Jan 19
$257 total
Jan 18 - Jan 19
Total with taxes and fees
9.4/10 Exceptional! (955 reviews)
We had an absolutely wonderful time, as always, at Elysium Hotel! The room was stunning, the food was beyond delicious, and the birthday cake surprise was incredibly thoughtful and truly made our stay extra special. We can’t wait to come back again!
Reviewed on Jan 11, 2026

King Evelthon Beach Hotel & Resort
Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
$145 nightly
The price is $158 total per night from Jan 18 to Jan 19
$158 total
Jan 18 - Jan 19
Total with taxes and fees
7.6/10 Good! (510 reviews)
We had a wonderful stay: Food: Breakfast - brilliant, omelette station, grill stations, huge selection of foods. Each night the selection was different. The greek style salads were great! Bedroom: We had a balcony room, with a view. Bath in the room, large bed, aircon worked fine. Carpark: We hired ...
Reviewed on Nov 27, 2025

Paphos Gardens Holiday Resort
Kleious Street Paphos
7.4/10 Good! (162 reviews)
nice,helpful staff. Welcome drink,clean room.
Reviewed on Dec 28, 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.
Find the Best Agia Marina Vacation Packages
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 | 60ºF |
Max Temp Summer | 80ºF |
Top Sights | Paphos Aphrodite Waterpark, Alykes Beach and Paphos Castle |
More vacations you might like
Frequently asked questions
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.


















