Agia Marina Holidays

  • Plan, book, travel with confidence

  • Better together

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

Top hotels in Agia Marina

King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

5 out of 5
Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
The price is S$644 per night from 28 Jul to 29 Jul
S$644
28 Jul - 29 Jul
includes taxes & fees
7.8/10 Good! (555 reviews)
"Likes - lovely food, room was nice and spacious, gym very well equipped, staff polite. Always managed to get a sun bed at pool. Dislikes - evening entertainment was poor. No Atmosphere or buzz at all. The bed was meant To have a double bed but it was 2 singles pushed together so wasn't very romantic! ..."

Reviewed on 10 Jul, 2026

King Evelthon Beach Hotel & Resort
Elysium

Elysium

5 out of 5
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
The price is S$519 per night from 15 Jul to 16 Jul
S$519
15 Jul - 16 Jul
includes taxes & fees
9.6/10 Exceptional! (1,002 reviews)
"Very impressed with this hotel. Everything was clean and spot on. The staff were excellent and always at hand to help. My daughter wasn’t well and the next morning at breakfast she was asked by so many staff how she was feeling."

Reviewed on 11 Jul, 2026

Elysium
Elysia Park

Elysia Park

4 out of 5
22 Sotiraki Markidi Street, Kato Paphos Paphos
9.4/10 Exceptional! (278 reviews)
"The complex had all the amenities you would want for your stay. Pools were very well maintained with lifeguards present. Security was also very good. The apartment itself had everything you would require for your stay."

Reviewed on 30 Jun, 2026

Get rates
Elysia Park
See all 3,087 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.

Frequently asked questions

How much does an Agia Marina holiday package cost?
Offering great value package deals on Expedia, you'll be pleasantly surprised at how much a holiday 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 looking to snag a cheap Agia Marina holiday package, consider planning a trip in January, February and March. You'll typically find better prices on hotels and airfares during these quieter months — perfect for a budget-friendly getaway.
How many days is enough for Agia Marina?
With a well-planned itinerary, you can easily tick off the top Agia Marina sights in a few days. But if you want to discover hidden spots or go on day tours, consider booking your Agia Marina holiday for longer.
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 holiday as a package?
An Expedia holiday package could land you great savings when compared to arranging stays and flights individually. Better still, you can personalise 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 holiday package to Agia Marina?
If you've got your Agia Marina holiday 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.
How to plan a trip to Agia Marina?

  1. Pick your dates: The things you'd like to do in Agia Marina and your favourite season will help you decide when to travel.
  2. Figure out your budget: Ensure you have enough money to pay for everything from food and transportation to experiences and flights. Your hotel will probably be the largest expense during your trip to Agia Marina.
  3. Decide your trip length: Consider how much time you want to spend discovering Agia Marina. Plan your itinerary so you can get to all the activities and attractions you're interested in at a leisurely pace.
  4. Bundle your hotel and flights: Awesome destination, check. Length of stay, check. Now all that's left is to find an Agia Marina holiday package that brings all your bookings together.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Book Flight + Lodging, save up to 100% of flight price - Savings based on flight + lodging package prices as compared to the price of the same components available for booking separately before all discounts and rewards applied. Your bundled savings cover up to 100% of your flight. Savings vary based on origin/destination, length of trip, stay dates and travel suppliers. Savings not available on all flight + lodging package bookings.