Agia Marina Holidays from £585

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 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

    Packages with flights are ATOL protected

Top Agia Marina Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Ascos Coral Beach Hotel

Ascos Coral Beach Hotel

4 out of 5
per person
14 Sept - 21 Sept
found 1 day ago
Return flight included
Birmingham (BHX) to Paphos (PFO)
6.2/10 (58 reviews)
It’s a 3 start not a 5 star. Property less fancy and maybe a bit more worn down than a fancy new place. A bit out of the way, as is most of the coral beach area. Food (I was half board) was plentiful if not fancy. It’s clean, service was good, and the hotel/pool/bar/beach worked fine. I recommend it highly.

Reviewed on 24 Jun 2024

Almond Business Hotel

Almond Business Hotel

4 out of 5
per person
12 Sept - 18 Sept
found 19 hours ago
Return direct flight included
Birmingham (BHX) to Paphos (PFO)
9/10 Wonderful! (210 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 27 Jul 2025

Thalassa Boutique Hotel & Spa

Thalassa Boutique Hotel & Spa

4 out of 5
Save 100% on your flight
per person
16 Oct - 23 Oct
found 22 hours ago
Return direct flight included
Birmingham (BHX) to Paphos (PFO)
9.4/10 Exceptional! (140 reviews)
Beautiful surroundings but in the middle of nowhere

Reviewed on 4 Jul 2025

Azia Resort and Spa

Azia Resort and Spa

5 out of 5
Save 100% on your flight
per person
14 Sept - 21 Sept
found 1 day ago
Return flight included
Birmingham (BHX) to Paphos (PFO)
9/10 Wonderful! (173 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 5 Jul 2025

Aphrodite Hills Hotel

Aphrodite Hills Hotel

5 out of 5
Save 100% on your flight
per person
12 Sept - 18 Sept
found 19 hours ago
Return direct flight included
Birmingham (BHX) to Paphos (PFO)
8/10 Very Good! (60 reviews)
If it was possible to give more than 10, I would. This place is definitely worth every penny we spent. 1. Beautiful place, clean and tidy, delicious food in a variety. 2. The dinner restaurants are excellent with a variety of delicious cuisines and styles. 3. All inclusive was excellent. Plenty of varied food throughout the day. Drinks/spicy drinks and more full of surprises and in abundance. 4. And the most important thing is the staff of the hotel. Receptionists are kind and helped us with every passenger (even finding alternative flights and canceling flights) 5. The reception manager Maria was wonderful and kind and upgraded us and took care of our late departure (our flight was early in the morning). We will definitely return to this hotel again.

Reviewed on 20 Aug 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

Top hotels in Agia Marina

Elysium

Elysium

5 out of 5
Queen Verenikis Street, Paphos
Fully refundableReserve now, pay when you stay
The price is £241 per night from 2 Sept to 3 Sept
£241
2 Sept - 3 Sept
includes taxes & fees
9.4/10 Exceptional! (900 reviews)
"In one word - amazing!"

Reviewed on 5 Aug 2025

Elysium
Venus Beach Hotel

Venus Beach Hotel

5 out of 5
Tombs of The King Road, Paphos
Fully refundableReserve now, pay when you stay
The price is £194 per night from 28 Aug to 29 Aug
£194
28 Aug - 29 Aug
includes taxes & fees
8.2/10 Very Good! (353 reviews)
"The staff is amazing"

Reviewed on 3 Aug 2025

Venus Beach Hotel
M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults

5 out of 5
Alkminis, 3, Paphos, Paphos
The price is £154 per night from 24 Aug to 25 Aug
£154
24 Aug - 25 Aug
includes taxes & fees
9.2/10 Wonderful! (74 reviews)
perfect
"Great hotel. Pleasant stay. Great breakfast. Location near the promenade. Excellent service. ...For adults! We will definitely come again♡5"

Reviewed on 2 Aug 2025

M Boutique Hotel - Designed for Adults
See all 3,475 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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does an Agia Marina travel package cost?
Live it up in Agia Marina from as low as £585. Choose from a wonderful selection of rental cars, hotels and flights to suit every budget. Land even more discounts when you add a few experiences or tours to your package.
If I'm not able to travel, can I cancel my Agia Marina travel package?
You can. We totally understand that even the best-laid plans can go awry, so we're here to help if you have to make changes to your Agia Marina travel package. It may be possible to cancel or amend your itinerary at no cost if you've booked within 24 hours. Your airline, hotel or car rental company may charge you a fee if your booking was made more than 24 hours ago. Take a look at our Customer Service Portal for more information. Also, check your itinerary for the finer details on change fees.
How do I get a cheap travel package to Agia Marina?
Bundle your bookings with Expedia to save big on your next exciting adventure. With more than 550 air carriers and 1,000,000 hotel options across the globe, your Agia Marina travel package can be tailored exactly to suit your travel style. With all those extra dollars, why not include a few exciting tours and experiences? It's an easy way to unlock even more discounts. The holiday you've always dreamed of in Agia Marina is closer than you thought!
Does Expedia offer Book Now, Pay Later Agia Marina holidays?
We certainly do. Expedia has joined forces with online lender Klarna to help you easily pay for your trip in manageable instalments. Simply click on the payment plan that suits best during the checkout process and take the stress out of budgeting for your next trip. Remember to bundle your accommodation, flights and activities with Expedia to get the biggest bang for your travel buck. Browse our flexible payment options below:

  • Pay monthly holidays: If paying bite-sized amounts each month works for you, Klarna can help. Paying in convenient monthly instalments will make that dream getaway possible.
  • Pay in instalments holidays: If you'd prefer to pay off your escape in multiple transactions, holidays paid in instalments might be the best option for your Book Now, Pay Later holiday through Klarna.
  • Low deposit holidays: If paying a small percentage of your trip (rather than all of it upfront) makes it easier to click that "book now" button, opt for a low deposit holiday payment plan from Klarna.

What are the top hotels in Agia Marina?
If it's your first visit to Agia Marina, make a reservation at Constantinou Bros Athena Beach Hotel or Louis Imperial Beach. Both offer comfortable beds and are top options with lots of travellers.
How far in advance should I book my Agia Marina holiday?
Travellers are usually able to compare international flights on Expedia up to a year in advance of departure. Booking at the last minute? With a stroke of luck, it's still possible to purchase a cheaper ticket only weeks before your flight.
What does an Expedia Agia Marina travel package include?
From airfares and hotels to rental cars, Expedia can help you create an Agia Marina package that works for you. Heading away for a few weeks? Check out a hotel, flight and rental car bundle. If your break is short, a hotel and airfare deal could be what you're after. Activities can also be added after you've booked. Our travel packages make it simple to save and plan.
What should I know before booking an Agia Marina travel package?
We already have low prices. However, you'll pick up even better deals if you book your flights, hotels and car rentals together. With an Expedia package, you'll always get transparent pricing and a terrific range of choice.
Can I choose my airline with an Agia Marina Expedia travel package?
With a travel package, you're always in charge. Whether you'd prefer to fly to Agia Marina in economy or first class, simply pick from the available airline options. Expedia has access to more than 550 airline partners throughout the world.

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