Agia Marina Vacations from $294

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 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

    Plan, book, and manage your trip all in one place

The Latest Agia Marina vacation packages

Price found within the past 48 hours. Click for updated prices.
Eleni Holiday Resort

Eleni Holiday Resort

4 out of 5
Price was $376, price is now $294 per person
$294
per person
Mar 19 - Mar 22
found 1 day ago
Roundtrip flight included
Tel Aviv (TLV) to Paphos (PFO)
7.6/10 Good! (87 reviews)
It was a moderate hotel. The shower leaked water and spilled all over the floor. I did ask them and they did come and try to fix it but it was of no help. It was a good place to stay in but the leaking water from the shower door made it unpleasant as It was wet all over the floor and the room because if it.

Reviewed on Oct 5, 2025

Serbellas Boutique Hotel

Serbellas Boutique Hotel

4.5 out of 5
Price was $464, price is now $332 per person
$332
per person
Mar 19 - Mar 22
found 1 day ago
Roundtrip flight included
Tel Aviv (TLV) to Paphos (PFO)
No reviews
Minthis Resort

Minthis Resort

4 out of 5
Save 100% on your flight
Price was $806, price is now $619 per person
$619
per person
Mar 19 - Mar 22
found 1 day ago
Roundtrip flight included
Tel Aviv (TLV) to Paphos (PFO)
9.6/10 Exceptional! (23 reviews)
Well appointed spacious suites with gorgeous views. Service throughout was excellent.

Reviewed on Mar 12, 2025

Thalassa Boutique Hotel & Spa

Thalassa Boutique Hotel & Spa

4 out of 5
Price was $495, price is now $385 per person
$385
per person
Mar 19 - Mar 22
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

Aphrodite Hills Rentals – Superior Villas

Aphrodite Hills Rentals – Superior Villas

4 out of 5
Save 100% on your flight
Price was $1,002, price is now $792 per person
$792
per person
Mar 19 - Mar 22
found 1 day ago
Roundtrip flight included
Tel Aviv (TLV) to Paphos (PFO)
9/10 Wonderful! (13 reviews)
A great property, however the basement room was made unusable twice from flooding after a thunderstorm.

Reviewed on Nov 16, 2024

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

Agia Marina Hotel Deals

Elysium

Elysium

5 out of 5
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
$236 nightly
The price is $257 total per night from Jan 11 to Jan 12
$257 total
Jan 11 - Jan 12
Total with taxes and fees
9.4/10 Exceptional! (953 reviews)
Great hotel, amazing amenities and amazing staff, staff goes beyond and above expectations and makes all the difference above all.

Reviewed on Jan 5, 2026

Elysium
King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

5 out of 5
Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
$460 nightly
The price is $502 total per night from Jan 11 to Jan 12
$502 total
Jan 11 - Jan 12
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

King Evelthon Beach Hotel & Resort
Paphos Gardens Holiday Resort

Paphos Gardens Holiday Resort

3 out of 5
Kleious Street Paphos
Fully refundableReserve now, pay when you stay
$74 nightly
The price is $81 total per night from Jan 21 to Jan 22
$81 total
Jan 21 - Jan 22
Total with taxes and fees
7.4/10 Good! (162 reviews)
nice,helpful staff. Welcome drink,clean room.

Reviewed on Dec 28, 2025

Paphos Gardens Holiday Resort
See all 3,243 properties in Agia Marina
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

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does an Agia Marina vacation package cost?
Offering great value package deals from $294 on Expedia, you'll be pleasantly surprised at how much a vacation to Agia Marina costs! Expedia's packages make travel planning easier and your savings go further.
What are the cheapest months to go to Agia Marina?
If you're hoping to snag a cheap Agia Marina vacation package, consider traveling in October, November and December. You'll typically find better rates on accommodations and flights during these quieter months — ideal for a budget-friendly getaway.
How many days is enough for Agia Marina?
The ideal length for your Agia Marina vacation depends on what you'd like to do. Generally, a handful of days to a week will give you enough time to tick off all the major attractions and discover some hidden treasures along the way.
How to find the best Agia Marina package deals?
Start your search for an Agia Marina package deal by entering your preferred travel dates and destination under our "Packages" tab. Then add some filters, like "Property type" and "Popular locations," to fine-tune the results to your exact style. You can also sort by "Package discount" and discover offers that come with irresistible savings. If you don't find the perfect Agia Marina package deal straight away, just switch up your dates and search again. Remember that deals are only available for a limited time, so book early and get your Agia Marina adventure off to a flying start.
Is it cheaper to book an Agia Marina vacation as a package?
An Expedia vacation package could land you great savings when compared to arranging stays and flights individually. Better still, you can personalize your Agia Marina trip to fit your exact style. Choose your preferred flight time, select the hotel type and add a car rental. Check out our great deals to see how much you can save.
When to book a vacation package to Agia Marina?
If you've got your Agia Marina vacation dates locked in, book as early as you can to snap up some unbeatable deals. With Expedia, you can often reserve some flights up to a year in advance. Prefer spur-of-the-moment trips? Our last-minute deals are great for setting off on a whim.
Does Expedia offer Book Now, Pay Later Agia Marina vacation packages?
Secure your perfect trip to Agia Marina with help from Expedia's Book Now, Pay Later vacations. There's no need to save like crazy or wait for the next payday — we've teamed up with online lender Affirm to offer you flexibility with your finances. Our vacation packages with payment plans allow you to spread the cost over 3, 6 or 12 months. With no late payment fees or hidden charges, you can easily budget for your trip and snap up bargains before they sell out.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.