Holiday rentals near Agios Theodoros Cathedral
We found 2,283 holiday rentals — enter your dates for availability
If you'd like to stay close to Agios Theodoros Cathedral, scroll through and discover private holiday rentals to find the perfect home base for your trip. Whether you’re staying in a holiday home with your children and pets or just with friends, you'll have the amenities that you expect and more, which might include air conditioning and a pool. At the end of the day, you'll find a property to rent that has what everyone needs, including a place that's non-smoking or offers accessibility.
Holiday rentals with weekly discounts - Agios Theodoros Cathedral
Showing deals for:17 Oct - 24 Oct
Image gallery for VILLA NIKKI 6 Guest Rooms, Infinity Pool, Amazing Sea & Mountain Views!
1010 out of 10 rating
Exceptional
(5 reviews)
VILLA NIKKI 6 Guest Rooms, Infinity Pool, Amazing Sea & Mountain Views!
Pegeia, Paphos
24% off
Price is NZ$10,487
NZ$10,487
NZ$1,498 per night
includes taxes & fees
Image gallery for VILLA OLIVIA -Private Large Villa, 5 Bed, Large Pool, 1 min to beach, Seaview
9.49.4 out of 10 rating
Exceptional
(9 reviews)
VILLA OLIVIA -Private Large Villa, 5 Bed, Large Pool, 1 min to beach, Seaview
Pegeia
24% off
Price is NZ$12,225
NZ$12,225
NZ$1,746 per night
includes taxes & fees
Image gallery for Villa Malibu, Stunning Villa, 1 Min From Beach, Private Heated Pool, Hot Tub
9.89.8 out of 10 rating
Exceptional
(7 reviews)
Villa Malibu, Stunning Villa, 1 Min From Beach, Private Heated Pool, Hot Tub
Pegeia
24% off
Price is NZ$14,277
NZ$14,277
NZ$2,040 per night
includes taxes & fees
Image gallery for VILLA MELANIE perfectly located, perfectly tranquil! 4 bed villa Private Pool
9.09.0 out of 10 rating
Wonderful
(6 reviews)
VILLA MELANIE perfectly located, perfectly tranquil! 4 bed villa Private Pool
Pegeia
24% off
Price is NZ$8,140
NZ$8,140
NZ$1,163 per night
includes taxes & fees
Image gallery for Luxury 4 bed, sleeps 8. All ensuite, Stunning Infinity Pool and Sea Views
9.69.6 out of 10 rating
Exceptional
(48 reviews)
Luxury 4 bed, sleeps 8. All ensuite, Stunning Infinity Pool and Sea Views
Pegeia
9% off
Price is NZ$6,872
NZ$6,872
NZ$982 per night
includes taxes & fees
Image gallery for 3 bed villa, Coral Bay, right opposite Corallia Beach, PRIVATE Heated Pool
9.09.0 out of 10 rating
Wonderful
(7 reviews)
3 bed villa, Coral Bay, right opposite Corallia Beach, PRIVATE Heated Pool
Pegeia
24% off
Price is NZ$8,909
NZ$8,909
NZ$1,273 per night
includes taxes & fees
Image gallery for Villa CHIARA - 4 Bedroom Villa with Private Heated Pool & Jacuzzi/Spa
9.49.4 out of 10 rating
Exceptional
(27 reviews)
Villa CHIARA - 4 Bedroom Villa with Private Heated Pool & Jacuzzi/Spa
Kissonerga
24% off
Price is NZ$8,321
NZ$8,321
NZ$1,189 per night
includes taxes & fees
Image gallery for VILLA VISTA - BEACH FRONT, HEATED POOL, HOT TUB, WALK TO RESTAURANTS
9.49.4 out of 10 rating
Exceptional
(9 reviews)
VILLA VISTA - BEACH FRONT, HEATED POOL, HOT TUB, WALK TO RESTAURANTS
Kissonerga, Paphos
24% off
Price is NZ$15,812
NZ$15,812
NZ$2,259 per night
includes taxes & fees
Image gallery for Large Private Pool & Garden, Sleeps 8 , Family Friendly and Views of Troodos
1010 out of 10 rating
Exceptional
(14 reviews)
Large Private Pool & Garden, Sleeps 8 , Family Friendly and Views of Troodos
Kathikas
13% off
Price is NZ$4,021
NZ$4,021
NZ$574 per night
includes taxes & fees
Image gallery for Villa Marina for rent in Kathikas,Paphos ..Family friendly near Coral Bay.
9.89.8 out of 10 rating
Exceptional
(26 reviews)
Villa Marina for rent in Kathikas,Paphos ..Family friendly near Coral Bay.
Kathikas
9% off
Price is NZ$2,162
NZ$2,162
NZ$309 per night
includes taxes & fees
Image gallery for Private development of 12 Apartments in center of Peyia. Near to Coral Bay.
9.89.8 out of 10 rating
Exceptional
(17 reviews)
Private development of 12 Apartments in center of Peyia. Near to Coral Bay.
Pegeia, Paphos
8% off
Price is NZ$1,013
NZ$1,013
NZ$145 per night
includes taxes & fees
Image gallery for 2 bed penthouse, stunning views, Aircon, 2 pools, sun soaked terraces, Free WIFI
9.49.4 out of 10 rating
Exceptional
(23 reviews)
2 bed penthouse, stunning views, Aircon, 2 pools, sun soaked terraces, Free WIFI
Pegeia, Pathos District
14% off
Price is NZ$833
NZ$833
NZ$119 per night
includes taxes & fees
Image gallery for Stunning panoramic sea & mountain views from south facing balcony
9.49.4 out of 10 rating
Exceptional
(43 reviews)
Stunning panoramic sea & mountain views from south facing balcony
Pegeia
8% off
Price is NZ$1,158
NZ$1,158
NZ$165 per night
includes taxes & fees
Image gallery for Spacious 1 bedroom apartment, perfect for relaxing or exploring!
9.29.2 out of 10 rating
Wonderful
(73 reviews)
Spacious 1 bedroom apartment, perfect for relaxing or exploring!
Pegeia, Coral Bay
9% off
Price is NZ$1,033
NZ$1,033
NZ$148 per night
includes taxes & fees
Image gallery for Villa Shelby, stunning 3 Bed villa with Private Pool.
9.49.4 out of 10 rating
Exceptional
(11 reviews)
Villa Shelby, stunning 3 Bed villa with Private Pool.
Pegeia, Paphos
8% off
Price is NZ$2,226
NZ$2,226
NZ$318 per night
includes taxes & fees
Image gallery for Townhouse in Paradise Gardens II, Kato Paphos, Cyprus
9.69.6 out of 10 rating
Exceptional
(7 reviews)
Townhouse in Paradise Gardens II, Kato Paphos, Cyprus
Paphos, Pafos
7% off
Price is NZ$1,771
NZ$1,771
NZ$253 per night
includes taxes & fees
Image gallery for Luxury Ground Floor Apartment Overlooking Pool
1010 out of 10 rating
Exceptional
(26 reviews)
Luxury Ground Floor Apartment Overlooking Pool
Paphos, PAPHOS
9% off
Price is NZ$892
NZ$892
NZ$127 per night
includes taxes & fees
Image gallery for Villa HEATED HUGE POOL (4x12m) Peaceful Location, Exceptional Views
9.69.6 out of 10 rating
Exceptional
(5 reviews)
Villa HEATED HUGE POOL (4x12m) Peaceful Location, Exceptional Views
Polis, Paphos
10% off
Price is NZ$5,791
NZ$5,791
NZ$827 per night
includes taxes & fees
Image gallery for Luxury apartment (Gr Floor) pool, excellent views, by the sea, central location
9.69.6 out of 10 rating
Exceptional
(5 reviews)
Luxury apartment (Gr Floor) pool, excellent views, by the sea, central location
Polis
8% off
Price is NZ$644
NZ$644
NZ$92 per night
includes taxes & fees
Image gallery for Luxury apartment (Floor 1), pool, excellent views, by the sea, central location
9.09.0 out of 10 rating
Wonderful
(6 reviews)
Luxury apartment (Floor 1), pool, excellent views, by the sea, central location
Polis
8% off
Price is NZ$644
NZ$644
NZ$92 per night
includes taxes & fees
Image gallery for 1 Bed Apt In Kings Palace With Sea & Pool Views. Sleeps 2, TV, Wi-Fi, AC
9.69.6 out of 10 rating
Exceptional
(49 reviews)
1 Bed Apt In Kings Palace With Sea & Pool Views. Sleeps 2, TV, Wi-Fi, AC
Paphos
21% off
Price is NZ$972
NZ$972
NZ$139 per night
includes taxes & fees
Image gallery for Luxury apartment in Peyia with great views of Coral Bay
9.49.4 out of 10 rating
Exceptional
(60 reviews)
Luxury apartment in Peyia with great views of Coral Bay
Pegeia, Paphos
15% off
Price is NZ$724
NZ$724
NZ$103 per night
includes taxes & fees
Find spaces that suit your style
House
Condo/Apartment
Cabin
Cottage
Villa
Chalet
Find the best place to stay - Agios Theodoros Cathedral
Spacious Villa With Swimming Pool, 3 Minutes From The Beach, Big Private Garden
Sleeps 10 · 5 bedrooms · 3 bathrooms
9.49.4 out of 10
Exceptionalexceptional
48 reviews(48 reviews)
Beautiful holiday home close to everything in Paphos
Sleeps 6 · 2 bedrooms · 3 bathrooms
9.49.4 out of 10
Exceptionalexceptional
22 reviews(22 reviews)
Stunning Villa in Pissouri Bay, private pool, 5 mins walk to the beach
Sleeps 4 · 2 bedrooms · 2 bathrooms
1010 out of 10
Exceptionalexceptional
17 reviews(17 reviews)
Paphos coastal villa with swimming pool
Sleeps 6 · 2 bedrooms · 1+ bathroom
9.69.6 out of 10
Exceptionalexceptional
35 reviews(35 reviews)
Holiday villa with swimming pool near the Paphos coast
Sleeps 6 · 2 bedrooms · 2 bathrooms
1010 out of 10
Exceptionalexceptional
2 reviews(2 reviews)
NEW! Luxury 8 bed villa with magnificent roof terrace, 100m from the sea.
Sleeps 8 · 4 bedrooms · 3+ bathrooms
9.49.4 out of 10
Exceptionalexceptional
63 reviews(63 reviews)
Peace of mindOur Book with Confidence guarantee gives you 24/7 support
More quality timeFrom booking to staying, the whole process is simple and enjoyable
All the privacy of homeEnjoy full kitchens, laundry, pools, gardens and more
More for lessMore space, more privacy, more amenities — more value