Search Agia Marina hotels
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Go beyond your typical stay in Agia Marina
Pet friendly
Resort
Check prices for these dates
Top hotels and accommodation in Agia Marina

Columbia Beach Resort
Columbia Beach Resort
9.6 out of 10, Exceptional, (345)
The price is AU$410
includes taxes & fees
5 Nov - 6 Nov

Troodos Hotel
Troodos Hotel
8.4 out of 10, Very good, (132)
The price is AU$115
includes taxes & fees
23 Oct - 24 Oct

Oinoessa Traditional Boutique Houses
Oinoessa Traditional Boutique Houses
9.2 out of 10, Wonderful, (52)

Akamanthea Holiday Village
Akamanthea Holiday Village
8.4 out of 10, Very good, (73)

M Boutique Hotel - Designed for Adults
M Boutique Hotel - Designed for Adults
9.4 out of 10, Exceptional, (79)
The price is AU$241
includes taxes & fees
3 Nov - 4 Nov

Coral Beach Hotel and Resort
Coral Beach Hotel and Resort
8.6 out of 10, Excellent, (520)
The price is AU$256
includes taxes & fees
1 Nov - 2 Nov
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.
Save an average of 15% on thousands of hotels when you're signed in
More cheap accommodation in Agia Marina
More cheap accommodation in Agia Marina

Tasmaria
50 Tombs Of The King Road, Paphos
The price is AU$71 per night from 28 Oct to 29 Oct
AU$71
28 Oct - 29 Oct
includes taxes & fees
7.6/10 Good! (55 reviews)
Frequently asked questions
Explore a world of travel with Expedia
Explore a world of travel with Expedia
- Agios Georgios Hotels
- Agios Nikolaos Hotels
- Amargeti Hotels
- B&B in Anarita
- Country House in Anarita
- Holiday Parks in Anarita
- Anarita Hotels
- Resort in Anarita
- Hotels near Aphrodite Hills Golf
- Resort in Aphrodite Hills
- Hotels near Aphrodite's Rock
- Choulou Hotels
- Emba Hotels
- Cheap Hotels in Episkopi
- Hotels with Pool in Episkopi
- Episkopi Hotels
- Cheap Hotels in Geroskipou
- Geroskipou Hotels
- Giolou Hotels
- Kallepia Hotels
- Kissonerga Hotels
- Konia Hotels
- Apartments in Kouklia
- B&B in Kouklia
- Capsule Hotels in Kouklia
- Castles in Kouklia
- Farmstay in Kouklia
- Adults Only Hotels in Kouklia
- Kouklia Hotels
- Inns in Kouklia
- Treehouses in Kouklia
- Lasa Hotels
- Mandria Hotels
- Resort in Mandria
- Villas in Mandria
- Mesana Hotels
- Mesogi Hotels
- Nata Hotels
- Old Town Paphos Hotels
- Apartments in Paphos
- Hotels near Paphos Aphrodite Waterpark
- Paphos City Center Hotels
- Holiday Homes in Paphos
- Hostels in Paphos
- All Inclusive Hotels in Paphos
- Beach Hotels in Paphos
- Boutique Hotels in Paphos
- Cheap Hotels in Paphos
- Lgbt Welcoming Hotels in Paphos
- Luxury Hotels in Paphos
- Paphos Hotels
- Hotels near Paphos Intl.
- Villas in Paphos
- Pentalia Hotels
- Polemi Hotels
- Resort in Salamiou
- Country House in Tala
- Beach Hotels in Tala
- Tala Hotels
- Timi Hotels
- Tsada Hotels
- Flights to Paphos Intl.
- Flights to Simou
- Flights to Tala
- Flights to Timi
- Flights from Paphos
- Flights from Fyti
- Flights from Athens (ATH) to Paphos (PFO)
- Flights from Brisbane (BNE) to Paphos (PFO)
- Flights from Paris (CDG) to Paphos (PFO)
- Flights from Rome (FCO) to Paphos (PFO)
- Flights from Melbourne (MEL) to Paphos (PFO)
- Flights from Perth (PER) to Paphos (PFO)
- Flights from Sydney (SYD) to Paphos (PFO)