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

Elysia Park Luxury Apartment
The property in Elysia Park is great for exploring Paphos and the surrounding streets. You can walk to the promenade in about 15 minutes. The apartment is clean and has everything you need. It is also very quiet there and the complex is very nice.

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
We stayed at Ocean Wings apartment for 7 nights and had a fantastic experience. Julia and Jody were excellent hosts – we were met on arrival, shown around the apartment, and made to feel very welcome. The apartment itself was lovely, spotlessly clean, and the welcome pack was a thoughtful touch. The location was perfect for us – we couldn’t have asked for more. Would love to return one day!

Large sunny flat close to the sea
exactly like description, quiet Apartments. cute cats

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
The house was really nice with a perfect garden. Jacuzzi and pool were great. It was private enough, but still close to everything.

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 ★★★
We had a great time with a friend and our pets,which is important for us! Very beautiful place, trails, mountain ranges, vineyards, and much more! The stunning starry sky and silence immerse you in lightness and oblivion from the hustle and bustle of the city! Very good-natured hosts! We got a little lost at the beginning, and Michalina met us and escorted us to the place of residence!We were also treated to fresh eggs and fruits, which we enjoyed! Delight and only! We will definitely be back! Thank you!

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
Condo 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
Great location with amazing view

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 loved Blue Nest. The house is large enough for 4 people. Furnishings cozy and cozy. Nice that each bedroom has a bathroom. Pool large and located in a beautiful green garden with trees and flowers. We were almost always alone at the pool. Edita always responded quickly, very nice. We ourselves were not so away from the village of Mandria but Paphos, on the other hand, we liked it. Thank you Edita!

Amazing sea view, penthouse-style, great location
Brilliant apartment in Chloraka, would highly recommend it in the future!
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