Book Cheap Hotels in Agia Marina
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Agia Marina
Most frequently booked Agia Marina hotels

Ivi Mare - Designed for adults by Louis Hotels
12 Theas Afroditis Avenue, Geroskipou, Paphos District
18.27 km from city centre
The price is CA $253 per night
CA $253
CA $275 total
includes taxes & fees
20 Mar - 21 Mar
Stay at this 5-star luxury hotel in Geroskipou. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Paphos Aphrodite Waterpark and Paphos Harbour are located nearby.
Pool
Hot tub

King Evelthon Beach Hotel & Resort
Chloraka Avenue, P.O. Box 61415, Chlorakas
19.29 km from city centre
The price is CA $176 per night
CA $176
CA $192 total
includes taxes & fees
26 Feb - 27 Feb
Stay at this 5-star luxury hotel in Chlorakas. Enjoy free breakfast, free parking, and a full-service spa. Popular attractions Tombs of the Kings and Paphos Harbour are located nearby.
Pool
Hot tub

Elysium
Queen Verenikis Street, Paphos
Free cancellation
Reserve now, pay when you stay
19.26 km from city centre
The price is CA $283 per night
CA $283
CA $308 total
includes taxes & fees
27 Feb - 28 Feb
Stay at this 5-star luxury hotel in Paphos. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.
On private beach
Pool

Coral Beach Hotel and Resort
Coral Bay Ave, Pegeia
Free cancellation
Reserve now, pay when you stay
23.11 km from city centre
The price is CA $123 per night
CA $123
CA $134 total
includes taxes & fees
20 Mar - 21 Mar
Stay at this 5-star luxury hotel in Pegeia. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Coral Bay Beach and Tombs of the Kings are located nearby.
Pool
Hot tub

Annabelle
Poseidon Ave, Paphos
Free cancellation
Reserve now, pay when you stay
18.88 km from city centre
The price is CA $280 per night
CA $280
CA $305 total
includes taxes & fees
23 Feb - 24 Feb
Stay at this 5-star luxury hotel in Paphos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Paphos Harbour and Alykes Beach are located nearby.
Pool
Breakfast included

Forest Park Hotel
62 Spyrou Kyprianou Street, Platres
Free cancellation
Reserve now, pay when you stay
23.87 km from city centre
The price is CA $115 per night
CA $115
CA $125 total
includes taxes & fees
28 Feb - 1 Mar
Stay at this 4-star business-friendly hotel in Platres. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Millomeris Waterfalls and Caledonia Falls are located nearby.
Pool
Breakfast included

Theo Sunset Bay Hotel
Coral Bay Road, Kissonerga
20.01 km from city centre
The price is CA $110 per night
CA $110
CA $120 total
includes taxes & fees
9 Mar - 10 Mar
Stay at this 4-star beach hotel in Kissonerga. Enjoy free breakfast, free parking, and an outdoor pool. Popular attractions Paphos Harbour and Coral Bay Beach are located nearby.
Pool
Breakfast included

Leonardo Plaza Cypria Maris Beach Hotel & Spa
Theas Afroditis Avenue 10, Yeroskipou, Geroskipou, Paphos
Free cancellation
Reserve now, pay when you stay
18.29 km from city centre
The price is CA $167 per night
CA $167
CA $182 total
includes taxes & fees
4 Mar - 5 Mar
Stay at this 4-star beach hotel in Geroskipou. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Paphos Harbour and Paphos Aphrodite Waterpark are located nearby.
Pool
Hot tub

Olympic Lagoon Resort - Paphos
Poseidon Avenue, Paphos
18.6 km from city centre
The price is CA $340 per night
CA $340
CA $370 total
includes taxes & fees
23 Feb - 24 Feb
Stay at this 5-star luxury property in Paphos. Enjoy a full-service spa, 4 restaurants, and room service. Our guests praise the helpful staff in our reviews. Popular attractions Paphos Harbour and Alykes Beach are located nearby.
Pool
Hot tub
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.
Top hotels in Agia Marina for Extended Stay

Elysia Park
22 Sotiraki Markidi Street, Kato Paphos, Paphos
9.4/10 Exceptional! (231 reviews)
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.
Agia Marina hotels essential information
Accommodation | 3,339 hotels |
---|---|
Lowest Price | CA $64 |
Highest Price | CA $406 |
Popular hotels | Ivi Mare - Designed for adults by Louis Hotels, King Evelthon Beach Hotel & Resort, Elysium, Coral Beach Hotel and Resort, Annabelle, Forest Park Hotel, Theo Sunset Bay Hotel, Leonardo Plaza Cypria Maris Beach Hotel & Spa, Olympic Lagoon Resort - Paphos |
Frequently asked questions
Recent Agia Marina hotel reviews by fellow wanderers

Annabelle
5 out of 5
Posted 5 days ago
Travelocity Verified Review
"We had an amazing time at the Annabelle! The staff was very helpful in helping us find the perfect room for us!
The only downside I would have to say, and this isn’t the hotels fault at all, is that the boardwalk gets a bit noisy early morning with workout classes, people, and birds. I’d recommend an inside facing room to try to block that out."
A verified traveller stayed at Annabelle
Hotels near…
Areas of Agia Marina
Most popular
Hotels
Cheap Hotels in MobileAyia Napa All Inclusive Resorts & HotelsThe Omni King Edward HotelHuntsville Spa Resorts & HotelsCheap Hotels in Niagara FallsFour Seasons Resort Bora BoraLarnaca All Inclusive Resorts & HotelsHotels closest to The International CentreDeer Lake - Corner Brook Romantic Getaways & HotelsHotels in Downtown TorontoExtended Stay Hotels Southwestern OntarioCheap Hotels in NashvilleCheap Hotels in TorontoCheap Hotels in TransylvaniaHotels closest to Vancouver General Hospital
Flights
Air Canada Paris (CDG) to Montreal (YUL) flightsDelta Montreal (YUL) to Miami (MIA) flightsKLM Toronto (YYZ) to Mumbai (BOM) flightsWestJet Goffs (YHZ) to Amsterdam (AMS) flightsAir France Paris (CDG) to Nice (NCE) flightsWestJet Toronto (YYZ) to Munich (MUC) flightsTurkish Airlines Calgary (YYC) to Lahore (LHE) flightsCheap Flights to QubaAir Canada Toronto (YYZ) to San Francisco (SFO) flights
Activities