Agia Marina Vacations from $322

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to $1,045 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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.
Almond Business Hotel

Almond Business Hotel

4 out of 5
Save 100% on your flight
per person
Oct 3 - Oct 5
found 1 day ago
Roundtrip flight included
Tel Aviv (TLV) to Paphos (PFO)
9/10 Wonderful! (208 reviews)
Great room, great shower, very comfortable and nice distance from city centre. The gym (open mon-sat) nearby was a lovely touch too!

Reviewed on Jul 27, 2025

Azia Resort and Spa

Azia Resort and Spa

5 out of 5
Save 100% on your flight
per person
Oct 13 - Oct 18
found 1 day ago
Roundtrip flight included
Beirut (BEY) to Paphos (PFO)
9/10 Wonderful! (171 reviews)
Wonderful hotel. Travelled the island and this was a lovely destination to end our trip. Rooms were fresh and had everything you needed. Lots of choice with pools amd good. Staff were all very helpful. Would recommend for couples and families.

Reviewed on Jul 5, 2025

Louis Phaethon Beach

Louis Phaethon Beach

4 out of 5
Save 100% on your flight
per person
Sep 4 - Sep 11
found 9 hours ago
Roundtrip flight included
Tel Aviv (TLV) to Paphos (PFO)
8.8/10 Excellent! (170 reviews)
We had a great time. Very good food, lots of things for kids to do. Good atmosphere. I recommend

Reviewed on Jul 19, 2025

Eleni Holiday Resort

Eleni Holiday Resort

4 out of 5
per person
Oct 13 - Oct 18
found 1 day ago
Roundtrip flight included
Beirut (BEY) 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 Oct 8, 2024

Where The Gods Live

Where The Gods Live

3.5 out of 5
Peyia Town
Save 100% on your flight
per person
Sep 4 - Sep 11
found 9 hours ago
Roundtrip flight included
Tel Aviv (TLV) to Paphos (PFO)
No reviews
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
$298 nightly
The price is $325 total per night from Aug 27 to Aug 28
$325 total
Aug 27 - Aug 28
Total includes taxes and fees
9.4/10 Exceptional! (896 reviews)
"Beautiful hotel, great staff, comfortable beds, nice size rooms and amenities"

Reviewed on Jul 24, 2025

Elysium
M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults

5 out of 5
Alkminis, 3, Paphos, Paphos
Fully refundableReserve now, pay when you stay
$190 nightly
The price is $207 total per night from Jul 29 to Jul 30
$207 total
Jul 29 - Jul 30
Total includes taxes and fees
9.2/10 Wonderful! (70 reviews)
"Let’s start with the positives — won’t take long: the rooms are spacious, breakfast is à la carte (which I actually prefer), and there’s a “refreshing room” you can use for a shower if you have a late flight. That’s pretty much where the excitement ends. Now, let’s talk reality. The pool is right ..."

Reviewed on Jul 13, 2025

M Boutique Hotel - Designed for Adults
Aquamare Beach Hotel & Spa

Aquamare Beach Hotel & Spa

4 out of 5
Poseidonos Ave, Geroskipou, Paphos
8.4/10 Very Good! (500 reviews)
"Wonderful room and breakfast The facility on the beach not good"

Reviewed on Jul 19, 2025

Get rates
Aquamare Beach Hotel & Spa
See all 3,484 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 $322 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.