
Holiday rentals with a patio in Tremithousa
Find and book unique rentals with patio on Airbnb
Top-rated rentals with patio in Tremithousa
Guests agree: these rentals with a patio are highly rated for location, cleanliness and more.
Holiday rentals for every style
Get the amount of space that is right for you
Popular amenities for rentals with patio in Tremithousa
Flat rentals with a patio

Elysia Park Luxury Apartment
Die Unterkunft im Elysia Park ist super, um Paphos und die umliegenden Straßen zu erkunden. Man ist zu Fuß in ca 15 Minuten an der Promenade. Die Wohnung ist sauber und hat alles was man braucht. Es ist dort auch sehr ruhig und die Anlage ist sehr schön.

Cassia Relaxed Living
Light, well furnished, clean, spacious apartment . We used the balcony a lot... lovely outlook, sea view from one side. Generous welcome goodies, bowl of fruit etc. So helpful ...washing powder under sink, so didn't need to buy a whole pack for one wash. Under 10 minutes walk to main bus route with good connections to everywhere. A couple of minutes longer to seafront and miles of promenade walk. Fabulous location

Faros-Beach Seabreeze 1B, Pool, Gardens, Paphos
From when we booked to when we departed Nitzan was always available if required. The apartment is set in a lovely block with communal pool, 5 minutes from the beach and restaurants on King of Tombs road. Used the local buses to get to coral beach and the town centre which has more lovely restaurants. Weather was fantastic and we could not have asked for more. Thank you Nitzan and hopefully we will be back one day 👍. Many thanks Steve & Kealey

Lemon tree apartment
The place is really clean, spacious, modern, in a convenient location - in between the seaside and the old town and the hosts were absolutely wonderful - supportive, helpful, caring, couldn’t recommend more!

Ocean Wings - Romantic Sunset Apartment
Das Appartement hat uns sehr gefallen und ganz besonders ist die tolle Terrasse hervorzuheben. Wir konnten dort Yoga machen, haben unsere Mahlzeiten genossen und das alles mit einem Traumblick aufs Meer. Alles war super sauber und gepflegt und die Kommunikation mit den Gastgebern einwandfrei. Die Bus Station ist in 10 Minuten zu Fuß erreichbar. Ebenso ein großartiger Supermarkt, welcher eine riesen Auswahl an frischem Obst und Gemüse anbietet. Alles in allem war der Aufenthalt sehr erholsam mit allen Annehmlichkeiten und klasse Gastgebern.

Large sunny flat close to the sea
Я очень благодарна Наде за наш прекрасный отпуск! Квартира полностью соответствовала представленным фотографиям, а сама Надя оказалась очень радушной хозяйкой! Квартира чистая, красивая и очень просторная! Мы с детьми не только с комфортом разместились в разных спальнях, но также имели шикарную возможность заниматься учебой и работой в отдельном кабинете. Интернет в квартире летает! (проблем с рабочими видеосозвонами по Zoom не было никаких) До прекрасного пляжа неторопливым шагом 15 минут пешком. Также по дороге есть и маленький круглосуточный магазин, и большой Lidl. В пешей доступности ресторанчики и таверны. В период дневного зноя в квартире комфортно благодаря кондиционерам и вентиляторам. Также есть шикарная возможность окунуться в бассейн, доступный только жителям этого кондоминиума. Также у квартиры есть просторная терраса , где приятно встретить утро с чашечкой кофе или отдохнуть днем. В квартире есть вся необходимая посуда для приготовления пищи. Мы очень довольны!

Lovely modern studio in Kato Paphos (103)
beautifully renovated apartment, spotlessly clean, extremely helpful hosts. washing machine and airer/drying rack on balcony were great appreciated the bottle of wine on arrival, as well as bread, butter, jam and water - a thoughtful touch which meant i didn't have to head out to the supermarket straight away convenience store 2 mins walk away, full supermarket 10 minutes walk close to archaeological sites, eateries/bars and waterfront - all in walkabout distance. I was especially grateful when host helped me out with a phone call in Greek when I needed assistance. Full marks for this stay. highly recommended.

Lovely 2 bedroom ground floor home with pool
Great place, I recommend it!
House rentals with a patio

4 bedrooms, Sea View, brand new
The Villa was beautiful with great amenities and plenty of space. We visited as a family of 5 and booked very last minute, the Villa Group were very responsive and accommodating in getting the villa ready at such short notice. Stunning views that took our breath away. Everything exceeded our expectations. Would highly recommend to anyone looking for a memorable experience!”

Elysian Blue villa 1
Just returned from a 1 week stay. Check in instructions sent a few days before and Anna was kind enough to arrange a taxi transfer for us. The villa is beautiful and spotlessly clean. The pool is much bigger than it looks in photographs. The villa itself was in a perfect location with a number of restaurants, supermarkets and the kings avenue mall all within walking distance. Tea for two which is a two minute walk a way was one of our favourites. There was further construction work nearby although we couldn’t hear any noise and didn’t affect our stay. Anna was contactable during our stay and responded straight away. We already looking at future dates to return.

Fotini Luxury Villa Polis Pool and Jacuzzi
Villa très grande et jolie pas loin des commerces. Nous avons pu profiter de la petite piscine en fin de journée, très rafraîchissante. Le lits sont confortables et tout est très propre. Athena est réactive et a su nous donner les informations nécessaires pour les lieux. Petit bémol les moucherons qui nous ont un peu empêché de rester dehors. De plus la villa est collé à la route.

Anastasia's village house with swimming pool
I don’t have a few words to say, I have hours to say this is one of the best places to stay. If you want traditional, this is the place to go. It’s like going back to Nans house. It’s is a frozen in time family home, with family photos and family history still around for you to enjoy. It only takes 1/2 a day before you feel at home. Hundreds of blankets to snuggle up in, especially on the cooler winter nights. The garden is fantastic (although the pool a little chilly). You don’t see or hear any neighbours.. the pool guy drops in Tuesdays and Friday, and Natasa’s wonderful mum comes and cleans the garden once a week. She picks the ripe fruit and insists you enjoy it! You will need a car if you stay here, but then you get to go out and adventure. The local letymbou Tavern is amazing and they are lovely. There is more here than at the edge of Paphos, as our friends found out. WiFi brilliant , phone signal brilliant. Previous guests left toiletries and beer in the fridge. Amazing place. X

Little White House Cyprus
We had a great time during our stay in Cyprus. The house was clean, spacious, and had everything we needed for a comfortable vacation. The location is good—quiet and convenient if you have a car. However, we did notice a few things that could be improved. The mattresses were quite hard, and both the beds and doors made a lot of noise, which affected our sleep a bit. Also, the pillows were quite worn out and could use replacing. Aside from that, everything was perfect, and we really enjoyed our time there. With a few small improvements, this place would be ideal!

Poseidonos Paradise
The room was clean and we had everything we needed plus there is a shop downstairs which was very practical. Nikos was a super friendly host who gave us recommendations for what to do in Paphos, he answered my messages within 5 minutes and always tried to help.

★★★The Mountain House - Escape the city life ★★★
Мы отлично провели время с подругой и нашими питомцами,что немаловажно для нас! Очень красивое место,тропы,горные массивы,виноградники,и многое другое! Потрясающе звездное небо и тишина,погружают в легкость и забвение от городской суеты! Очень добродушные хозяева! Мы немного заблудились в самом начале,и Michalina,встретила нас и проводила до места проживания!Также нас угостили свежими яйцами и фруктами,которыми мы вдоволь насладились! Восторг и только! Мы обязательно вернемся! Спасибо!

Hidden Gem - The Bright Cloud Villa
The villa is absolutely wonderful. Lots of thought and style in the external space plus some wonderful features inside. Kyriacos went above and beyond to make us feel very welcome and at home in the villa with some lovely thoughtful extras. He was also very proactive in sending though information about the villa as we got closer to our holiday. Everywhere was spotlessly clean and the beds were very comfortable. The roof terrace gives the opportunity to see some fabulous sunsets. We would highly recommend this place for a peaceful quiet holiday. Although there is current ongoing building activity in the area it is hardly noticeable when sitting around the pool or inside the villa. Car is highly recommended as it is a way out of town or to the nearest supermarket. So many amazing things to do around the island
Apartment rentals with a patio

Kato Paphos, 2 bedroom apartment
Great place, the location is near to many bars, restaurants and the shore!

2PMP Adamia The Best Sea View Apartment
This is the best Airbnb in Cyprus I ever been to magnificent view. Spotless place. Got everything you need. Host is very friendly and responsive. Highly recommended. I give it 5 stars. Thank you very much for hosting me. Had excellent time.

Modern ground APT/ swim. pool /Netflix/Parking
Sylvia’s apartment was lovely, clean and well located. Private parking, patio and a well looked after pool only a step away. Everything necessary for a comfortable stay. Well equipped kitchen, ample storage space, clean towels, toiletries, kitchen equipment, Netflix, dining table and chairs, settee. Also outside seating & table etc.. including 2 new Sun beds etc.. Ironing board, Iron, hairdryer everything you need! Sylvia was always only a message away if needed. Would definitely stay again and recommend apartment for location and value.

Fairway View, Orpheus village
Was a great apartment in a peaceful location in the hills. Had everything as described. Was a quick drive to paphos airport as well as local coastline and historical sites.

estéa • Hilltop Suite | View - Pool - Tranquility
Wir hatten einen wunderschönen Urlaub. Der Blick von der Terrasse war ein Traum.

Amazing quiet flat in Paradise Gardens 1 Gigabit
The accommodation was very clean and spacious. It had a nice big balcony with a large table and four chairs. Everything was exactly as Alexander described it. I can highly recommend and would happily book it again.

Blue Nest at Mandria Gardens
we hebben heerlijk genoten van Blue Nest. Het huis is groot genoeg voor 4 personen. inrichting knus en gezellig. fijn dat elke slaapkamer een badkamer heeft. zwembad groot en liggend in een prachtige groene tuin met bomen en bloemen. wij waren bijna altijd alleen bij het zwembad. Edita reageerde altijd snel, heel fijn. zelf waren wij niet zo weg van dorpje Mandria maar Paphos daarentegen vonden we wel leuk. dank je Edita!

Amazing sea view, penthouse-style, great location
Tolle Unterkunft. Unkomplizierte Kommunikation mit Vicki. Die Wohnung ist einfach der Hammer, die Terrasse ist wunderschön und sehr gemütlich. Wir können es nur empfehlen hier Urlaub zu machen.
Destinations to explore
- Yurt Rentals United States
- Yurt Rentals United Kingdom
- Castle Rentals United States
- Houseboats United States
- Holiday Caravans United Kingdom
- Private Island Rentals United States
- Farm Houses United States
- Farm Cottages United Kingdom
- Cabin Rentals Australia
- Luxury Cabins United Kingdom
- Luxury Cabins United States
- Holiday Chalets United Kingdom
- Cottage Rentals United States
- Holiday Cottages United Kingdom
- Mansion Rentals United States
- Villa Rentals United Kingdom
- Holiday Bungalows United Kingdom
- Bungalow Rentals United States
- Condo Rentals United States
- Holiday Apartments Australia
- Holiday Houses United States
- Holiday Houses United Kingdom
- Private Holiday Rentals United Kingdom
- Big House Rentals United States
- Big Cottages Australia
- Large Villas United Kingdom
- House Rentals with a Pool United States
- Cabin Rentals with a Pool United States
- Villas with a Pool United Kingdom
- Apartments with a Hot Tub United States
- Holiday Cottages with a Hot Tub United Kingdom
- Beach Cabins United States
- Beach Condos United States
- Beachfront Rentals United States
- Beach Houses United Kingdom
- Beach Villas United Kingdom
- Coastal Cottages United Kingdom
- Pet-Friendly Vacation Rentals United States
- Pet-Friendly Beach Rentals United States
- Pet-Friendly Cabin Rentals United States
- Dog-Friendly Cottages United Kingdom
- Luxury Dog-Friendly Cottages United Kingdom