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

Venus Beach Hotel
Tombs of The King Road, Paphos
Free cancellation
Reserve now, pay when you stay
19.16 km from city centre
The price is CA $153 per night
CA $153
CA $167 total
includes taxes & fees
2 Apr - 3 Apr
Stay at this 5-star luxury hotel in Paphos. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.
Pool
All-inclusive

Ivi Mare - Designed for adults by Louis Hotels
12 Theas Afroditis Avenue, Geroskipou, Paphos District
Free cancellation
Reserve now, pay when you stay
18.27 km from city centre
The price is CA $343 per night
CA $343
CA $374 total
includes taxes & fees
30 Mar - 31 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 Harbour and Tombs of the Kings are located nearby.
Pool
Hot tub

Artemis Cynthia Complex
Agiou Fotiou 2, Paphos
17.93 km from city centre
The price is CA $119 per night
CA $119
CA $129 total
includes taxes & fees
27 Mar - 28 Mar
Stay at this 3-star aparthotel in Paphos. Enjoy free WiFi, free parking, and 4 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.
Pool
Kitchen

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 $149 per night
CA $149
CA $163 total
includes taxes & fees
30 Mar - 31 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

Elysium
Queen Verenikis Street, Paphos
Free cancellation
Reserve now, pay when you stay
19.26 km from city centre
The price is CA $307 per night
CA $307
CA $334 total
includes taxes & fees
27 Mar - 28 Mar
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

Louis Paphos Breeze
Kotsinokambos 22 Chloraka, Chlorakas
Free cancellation
Reserve now, pay when you stay
19.69 km from city centre
The price is CA $206 per night
CA $206
CA $224 total
includes taxes & fees
26 Mar - 27 Mar
Stay at this 4-star beach hotel in Chlorakas. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.
Pool
All-inclusive

Leonardo Plaza Cypria Maris Beach Hotel & Spa
Theas Afroditis Avenue 10, Yeroskipou, Geroskipou, Paphos
18.29 km from city centre
The price is CA $174 per night
CA $174
CA $189 total
includes taxes & fees
2 Apr - 3 Apr
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 Tombs of the Kings are located nearby.
Pool
Hot tub

Capital Coast Resort & Spa
Tombs of the Kings Road 69, Paphos
Free cancellation
Reserve now, pay when you stay
19.11 km from city centre
The price is CA $96 per night
CA $96
CA $104 total
includes taxes & fees
27 Mar - 28 Mar
Stay at this 4-star beach hotel in Paphos. Enjoy free breakfast, free parking, and a full-service spa. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.
Pool
Hot tub

Theo Sunset Bay Hotel
Coral Bay Road, Kissonerga
20.01 km from city centre
The price is CA $142 per night
CA $142
CA $155 total
includes taxes & fees
26 Mar - 27 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
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! (232 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,364 hotels |
---|---|
Lowest Price | CA $61 |
Highest Price | CA $343 |
Popular hotels | Venus Beach Hotel, Ivi Mare - Designed for adults by Louis Hotels, Artemis Cynthia Complex, Coral Beach Hotel and Resort, Elysium, Louis Paphos Breeze, Leonardo Plaza Cypria Maris Beach Hotel & Spa, Capital Coast Resort & Spa, Theo Sunset Bay Hotel |
Frequently asked questions
Recent Agia Marina hotel reviews by fellow wanderers

Ivi Mare - Designed for adults by Louis Hotels
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"Beautiful hotel, friendly staff, responsive, helpful service. Great breakfast and dinner buffet. Nice extras like complimentary bottle of champagne, fruit basket, cocktail party one evening. Well located in the beach."
A verified traveller stayed at Ivi Mare - Designed for adults by Louis Hotels
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