Contact Agent

Villa Callista, 4 Bed, 3 Bath With Amazing Views And Heated Pool

Villa with 4 bedrooms, 3 bathrooms and private pool in Tremithousa, Cyprus

From £1,195 per week

Contact Agent

Villa Callista is a classy and executive villa located in Tremithousa, near Tala, Paphos, boasting the most stunning views across it's large terrace and private pool towards the Meditteranean Sea.


This high spec 4 bed modern design property has a beautiful contrast between the new straight lines & the soft touches of stone to the exterior. The mixture of both these materials creates a very striking property.

Villa Callista is a classy and executive villa located in Tremithousa, near Tala, Paphos, boasting the most stunning views across it's large private pool towards the Meditteranean Sea.

Now with Heated Pool


Relax and enjoy your holiday in this stunning new 4 bed villa built by a quality, independent developer who has ensured the highest of standards throughout.

The main door is situated along a very neat, established & interesting garden with various tropical plants to admire. The main door provides direct access to the large spacious open plan living, dining & kitchen area. The very impressive living space is full of all the essential living necessities. The expansive open plan area hosts a large corner sofa with a large 50 inch wall mounted Smart TV. Major premium channels being included make this ideal for chilling when it gets too hot or sitting by the fire on an off-season evening.

One of the villa’s main features is the fully retractable glass patio doors which allow you to see the stunning view of the immediate patio/pool area following on to the undisturbed views of the immediate countryside and coastline.

The fully equipped kitchen offers all the essentials you will need to enjoy the property to its most, with all the mod cons you would expect to find. The addition of 3 stools along the breakfast bar of the kitchen area offers you, as guests the ability to grab a snack or chill with a cool drink in your hand as you chat with the family members while food is prepared.

In the dining area, the wooden dining table offers seating for 6. While for larger groups the outside table can accommodate 8 comfortably. In various points throughout the outside space the addition of extra tables & chairs creates a lovely opportunity to enjoy a moments peace or space should you wish it.

The property has been fitted throughout with air-conditioning units in all the living and sleeping areas to allow you to have the maximum comfort during your stay.

Moving through the villa from the lounge area past a modern seating area, the first bedroom is accessed on the left hand side. This bedroom offers a king sized bed (153cm) & 2 bedside tables & lamps. 2 full length wardrobes ensure you have ample space for your personal belongings.

Upon leaving the bedroom immediately to the left is the downstairs bathroom with window. This large space has a corner bath with shower, WC & wash basin.

Once back out in the living area, you will notice the modern staircase.

The first floor accommodates the 3 further bedrooms within the villa. To the right of the stairs you will find another separate bathroom for use by the 2 twin rooms. There is a small balcony with a contrasting wooden surround which will allow you to enjoy the morning sunshine with views of the mountains or the cool shade of the day in some peace & quiet. Next to this is the first of the twin bedrooms offering colour and bright space with again full length wardrobes for your belongings.

As we continue back across the landing to the left is the other twin bedroom offering a comfortable sleeping area with a view from this window down over the pool & garden and then out to the stunning view of the sea & coastline in the distance.

The master bedroom also offers spacious sleep space with a Super King-sized bed (180cm) & wardrobe while offering its own en-suite bathroom with a large double shower cubicle, wash hand basin & wc. This rooms also has a flyscreen and ceiling fan giving a choice of ventilation options. The view from this bedroom is breath-taking. The large patio door leading out onto the part shaded pergola balcony offers you a truly stunning 180 degree view of the countryside, towns & villages in front and the sea & coastline views.

The property further benefits from blackout blinds in all bedrooms. It is fully air-conditioned. Pool/Beach Towels are included as are extras such as 2 x hairdryers. A travel cot and highchair can be provided upon request.

The current IPTV system features most UK Sky channels (premium sports, documentaries, movies & music included) as well as many channels in German, Spanish and Russian. It also features a library of 250 movies which is regularly updated.

The W-Fi has just been updated and now provides 40mbps

For Winter Bookings there are duvets and blankets, 2 x oil filled radiators, glass covered fire, staircase curtain and heated pool. 

Air-conditioning and Welcome Pack Included.
Light Mid-Stay Clean and Towel/Linen Change for Stays of 10-28 nights
Wireless Internet and Premium Channel TV Included.
Pool Heating is included in the Rental Rate advertised from 1st October until 31st May. Should there be a requirement outwith these dates we can provide a quotation and charge as an extra.

Please note that Villa Callista is a strictly no smoking villa either inside or within its grounds 


This truly stunning villa is set within its own completely secure walled and fenced garden.

The driveway is accessible via the private and quiet cul-de-sac and is covered with a sail to keep the car cool.

The villa is fully secured around the boundary from a mixture of lockable gates, walls & glass screen fencing to the front.

The centrepiece of the outside areas is the stunning 11m long x 5m wide Over-flow hydrazzo private pool with marble surrounds and grating. The Roman Steps provide ease of access.

The traditional stoned surfaced (anti-slip) pool terrace consists of all modern luxuries for a relaxing holiday in the sun. This includes hanging basket seat, 8 sun-loungers, 3 drinks tables, 3 x parasols, 1 x wicker & metal framed 2 seater sofa, 2 single chairs and a low glass topped coffee table.

The large corner seating sofa set with glass topped table allows outdoor living day or night. A large wicker dining table & 8 chairs is perfect for leisurely breakfasts, extravagant lunches and alfresco dining at all time. This is assisted by the Outback BBQ.

A large sail shade gives respite from the heat of the high summer. It can be removed on request for absorbing more sunshine in off-season periods.

Beyond the pool is a second patio for lounging in the sun, sitting admiring the views and general relaxation. The glass balustrade at the boundary ensures clear views of the stunning landscape and sea at all times.

The villa and outside areas are beautifully lit in the evenings also

Last but not least for the more energetic is the Table Tennis (Ping Pong) table which is suitable for old and young. This completes the haven of paradise that is Villa Callista



Bar/Taverna (Ollies) : 800m
Village with Shops, Tavernas and other amenities: 1km
Tala Village: 4km
Restaurants/Bars: 1km
Paphos Town (start): 4km
Paphos Aphrodite Waterpark: 10km
Minthis Hills Golf Club: 9.2km
Paphos Airport: 20km
Larnaca Airport: 105km

Villa Callista is situated in the breathtaking hills of Tremithousa which is just on the Northern edge of Paphos. Its elevated position ensures all-round town and sea views which can be enjoyed from the landscaped garden, swimming pool and from most rooms of the house.

Only a 15 minute drive from the Blue Flag beaches at Coral Bay and from the centre of Paphos, Tremithousa is a popular location for visitors, ex-pat residents and holiday home owners alike.

Looking down on the main town of Paphos (out to the Med), this is a more traditional village which allows you to see the quieter way of life yet still offers all the local amenities you would require. Within 800m from the villa is the village square where you find a local taverna called Ollies which offers an array of food & drink at all times of day & night. There is also a main hub of shops offering a larger choice from bakers (24 hours wth hot and cold food takeaway), supermarkets, more choice of eateries, petrol station & kiosk meaning anytime you find yourself needing to get something, there is somewhere close by to allow you to do so.

The village of Tremithousa sits proudly on the hill above Paphos, giving you stunning view of the city & areas. It also has easy access to the main Polis road & quick links to the motorway making it a perfect location to be for you to do your sightseeing towards Limassol, Larnaca & the Troodos mountains.

There is also a direct road to Tala which has a brilliant atmospheric village square where food & drink is offered all day & night. The monastery of Tala is also an excellent visitor attraction. Paphos Town can be reached in 10 minutes or less and the beaches and coastline at Coral Bay and Paphos are just 15 minutes away.

Neighbouring Tala offers a peaceful location with a good village heart including the impressive monastery (with cafe and cat sanctuary) and a fine selection of bars, restaurants, traditional tavernas and other eateries. Just outside Tala into the hillside is ‘Vatouthka', a family run Taverna with amazing views and atmosphere. The Sunday lunch buffet is the best value around and booking is always advisable.

Neighbouring villages Emba and Mesogi offer a further choice of restaurants and shops away from the main tourist areas. Mesogi is home to 2 large bakeries and couple of the best traditional tavernas around.

Kelftiko night at Vassos' taverna on a Thursday is a must do. Great traditional atmosphere, authentic food, music and dancing until late.

The village is conveniently situated for Golf at 'Minthis Hills', with further golf courses at ‘Elea Estate' (Faldo designed), Secret Valley and Aphrodite Hills less than 30 minutes away by car.

The villa provides an ideal location for wedding parties and honeymooners with the many weddings that take place in Cyprus (the island of love), and is perfect for those seeking a peaceful, relaxed lifestyle within close proximity of modern amenities.


2 verified reviews

Advert accuracy
Check in and Out
Value for money

2 out of 2 people recommend staying here


Family from Stoke On Trent , United Kingdom Sep 2019

Hi Steve

The property was spacious , very clean and well equipped . The pool was excellent and was well maintained throughout our stay .
The location was great , we loved the peace and quiet , but not too far away from the local restaurants and Paphos town .
The Taverna you recommended was brilliant very friendly and food was lovely , we ate out every night and found a good Indian restaurant think was called Maharaja, we were able to book ahead for most places and this worked out really well and everyone was really helpful.
We were really impressed with the communication with yourselves and appreciated all the help as it was our first villa holiday .
We are looking to go back to Cyprus next year in a villa again and would definitely recommend this property, we had a great family holiday .
Thank you :)


Family from Hertford , United Kingdom Jun 2019

Wow! I don’t know where to start, Villa Callista is everything we expected and so much more, the whole villa experience wasn’t something we had done before but after our stay here, never will we stay in a hotel again, amazing villa, perfect location and 100000% will be back very soon!

12 other reviews

Emma-Jane Apr 2024

Review submitted by Emma-Jane from Buckinghamshire (Submitted: 15/04/2024) ''Great Villa and Great Location with a car. The Buggy hire in Akamas National park from Latsi was incredible. We hired one from STS (i think) from 9am and we were the only ones at the blue lagoon for nearly an hour and had the other coves almost to ourselves. Sea like the Caribbean in places. Stunning. Kiniras Traditional restaurant in Pafos was incredible. Amazing food, off the scale service and the best value meal we had in cyprus. Not just a restaurant but a whole cultural experience. Extremely satisfied with your service and that of the local management. 100%.''

Sue L Nov 2023

Review submitted by Sue from Worksop (Submitted: 14/11/2023) ''The villa was fabulous. Took a little finding but after a couple of days we were fine. The view was amazing The wine tasting and lunch trip at the Kolios vineyard, highly recommended. The service from yourselves as agent was top notch, very responsive to emails. The managers dealt with our issues as quickly as they could subject to other external services. Very happy to recommend your service..'

Ros G May 2023

Review submitted by Ros from Fife (Submitted: 18/06/2023) ''Overall the property was excellent. The furniture quality was very good and much nicer than other similar villas we have stayed in and the heated pool was excellent compared to other pools we have had. The views are spectacular. We purposely chose this location, but recognise it might not suit everybody. We would say a car is essential. The local 24/7 bakery is superb. There is a local ‘Smart’ supermarket that is a bit like home bargains in the UK and sells very well priced ambient goods. The Alphamega supermarket is the nearest I’ve found to Waitrose in Cyprus! However the Lidl down the hill from the property is brilliant. The service from you has always been first class. I would hesitate to book elsewhere..''

Rod W Apr 2023

Review submitted by Rod from Cheltenham (Submitted: 26/04/2023) ''We thoroughly enjoyed our stay at Villa Callista, and were so pleased we decided to stay remote from the hurly burly of Paphos itself. Although the directions appear complex initially, we soon got to know the lanes around that area and had no problems finding our way around. Having the local bakery and the organic shop meant that we were able to buy many things easily with just a couple of trips to the supermarket downtown. The property was excellent, as described, although the view was even more stunning that we had expected! The pool was cleaned twice during our stay, and having the heated water meant it was perfect for the little children. We ate out several days, our favourite meal being at Oniro by the Sea, but all the meals at tavernas or beach bars were excellent. Your service has been exemplary Steven – thank you so much for all the information and the help you have provided. Ben was also extremely nice and provided us promptly with one or two extra kitchen items we needed, and that extra shopping for the first 24 hours was really kind! Should we return to Paphos I would have no hesitation in re-booking Villa Callista for a self catering stay again..''

Sarah W Apr 2023

Review submitted by Sarah from Hampshire (Submitted: 23/04/2023) ''The Villa was brilliant and suited all our needs, so good we have already booked for next year. Location was perfect and we enjoyed visiting Marion’s Bar, Melitzia and the cafe by the amphitheatre in Tala. We received prompt and helpful service from all concerned in relation to our booking and stay..''

Mark S Apr 2022

Villa was absolutely brilliant. Loads of good restaurants in paphos. Zoo was good and coral bay was a nice place. Really happy with how you treated us thanks. Thanks to owners for letting us stay in villa all day on final day as we had late flight.

Malc A Sep 2021

Review submitted by Malc from Chester (Submitted: 27/09/2021) ''On behalf of all family and myself a massive thank you for your cooperation in answering our questions regarding the villa. All of us had a wonderful time and we found the villa perfect for all our needs. We would highly recommend this villa for families of 4-8 people the views from the pool area overlooking Paphos were stunning especially at night.We ate locally and in Paphos and found all restaurants very child friendly. The 24 hour bakery was also used many times as well We went to celebrate my wife’s 60th birthday and whilst we had been to Cyprus before our daughter’s hadn’t. It is not out of question that we wouldn’t return to Cyprus again. The Acropolis near the bakery was very good but overall we found all restaurants and people exceptionally good and helpful . Thank you once again for a great week. Cheers Malc'

Clara K Aug 2021

Review submitted by Clara from Germany (Submitted: 29/08/2021) ''Villa Callista was a dream home for us. Beautifully furnished with plenty of room for our family of six. The kitchen was equipped with everything for cooking. The bedrooms and bathrooms were spacious and so was the pool and terrace. The view was overwhelming beautiful. We loved the location, also for the spectacular view. The neighborhood was small and very quiet which we appreciated very much. We found the village cozy and the inhabitants of Tremithousa were very friendly. We can recommend the local tavern Acropolis and the Italian restaurant Duomo in Paphos. The local bakery which is open 24/7 and sells delicious bread, fresh coffee, pastries and cakes as well as delicious takeaway. As excursions we can recommend the Adonis Waterfall, also for swimming. Further Coral Beach with a beautiful sandy beach. We were very satisfied with the service of the LetsRentOnline.Com agent. In our case with Steven. Communication with him was fast and without problems. We also appreciated all the information he gave. We were very satisfied with the contact of the local manager. We cannot suggest areas for improvement, for us our stay at Villa Callista was perfect. Even more than that. It has exceeded our expectations we had a wonderful holiday at Villa Callista and flew back early this morning with the very best memories. Villa Callista is the perfect house to stay in a top location. Thanks for everything. Kind regards, Clara ''

Graham L Sep 2020

Review submitted by Graham from Cambridge (Submitted: 21/09/2020) '' Fantastic villa! Callista is a really high quality villa … it’s main selling points were those magnificent fold back doors which open up the whole of the living space to the outside area … the pool itself (really warm – is that because of the recent hot spell?) … and the view towards Paphos. You were right to suggest that Tremithousa was not as “touristy” as Peiya … perhaps an understatement (!) Seemed very remote initially – but we soon discovered that the village had enough to cater for our needs and the car gave us access to everything else we needed. The local 24 hour bakery proved to be extremely useful! Ruth sorted out the problems with the internet (an Engineer was needed and gave us some local knowledge). … and finally … a word of thanks to you. Your patience when responding to emails, changes of plans, offering advice etc, is nothing short of superb – and I am very pleased that we found your website a few years ago. As you know – I already have one of my employees staying at Paros next year, and I have no hesitation in recommending your Company to anyone who will listen to me! Jacqui and I are both very happy customers! I’ll be back in touch soon (I hope!)''

David L Nov 2019

Review submitted by David from Leyland (Submitted: 01/11/2019) '' This is an excellent property, one of the best villas we’ve stayed at. We were really impressed with it. The swimming pool kept itself clean and topped up, we never once had to remove any insects. Set in a quiet location with stunning views. We went to a restaurant recommended by Ruth, To Tavernaki on Polis road. Traditional Cypriot restaurant, excellent value and friendly family service. My Son and his family hired a self-drive boat from Latchi Watersports and was impressed with their professionalism and focus on safety. Happy with your services as always. We had a couple of problems and reported these to Ruth. Communication excellent and problems resolved quickly. We had no water one day, due both to a broken pump and no mains water, and were impressed with the number of different trades (maintenance, plumber, electrician) who turned up one after the other to get our supply back again.

Natalie S Jun 2019

Review submitted by Natalie from Hertford (Submitted: 03/07/2019) ''I just wanted to say that we’ve had the best time here in Cyprus and sad to be leaving tomorrow, villa Callista is incredible, it’s everything we expected and so much more! This was our first villa holiday and after this experience we won’t go back to hotels again, I want to thank yourself for being so informative and helpful with our first villa holiday and also Ruth and Ade! We will definitely be back, and I think we’re are going to struggle finding something else to top this villa and the whole experience we’ve had! .''

Spencer H Feb 2019

Review submitted by Spencer from Fife, Scotland (Submitted: 20/02/2019) ''Massive thanks from myself and the boys. The trip was a huge success and I am pretty sure that we will be back next year. Weather didn’t play ball and we were rained off one day but used Aphrodite Hills a lot for our training. No problems at all with the villa for the duration and the boys had a great time..even in the pool which was a great forfeit for the worst players on the day :) The villa was excellent and served our needs completely. Highly recommend. We were only 25 minutes to Aphrodite Hills and 12 minutes to Minthis so it was ideal. We would recommend Pizzeria Italian “La Sardegna da Gino” excellent. We were 100% satisfied with all service. We had 1 issue and dealt with immediately Looking forward to 2020 already. Thanks again for making the process so easy. Kind regards, Spencer H- Scottish National Boys Golf Coach.''

1 - 12 of 12


Distances to locations

Nearest beach 8km Nearest bar 800m Nearest restaurant 800m Nearest supermarket 1.2km Paphos International Airport 17.2km

Prices and availability

Updated 13 January 2020

  • Unavailable
  • Your booking
  • Available start/end date

Select your travel dates on the calendar

Changeover days and minimum stays

  • 25 May - 30 June 2024: the minimum stay is 7 nights.
  • 1 July - 20 July 2024: changeover days are Monday and Sunday and the minimum stay is 7 nights.
  • 21 July - 30 November 2024: the minimum stay is 7 nights.

Late booking discounts

  • Receive 10% off if the booking is made within 21 days of the arrival date.

Long stay discounts

  • Receive 15% off if the booking is for 28 days or more.

If more than one discount matches your arrival date, please be aware that only one discount of the highest amount will be applied to your booking.



4 bedrooms, Sleeps 8:

  • 1 king size bed and en suite
  • 2 single beds
  • 2 single beds
  • 1 double bed

There is also 1 cot


3 bathrooms including 1 en suite

Swimming pool

Private pool with electric heating, Size 11m x 5m, Depth 1m to 1.8m


WiFi / WiFi, TV Languages in English, Satellite / cable


Living area seats 6, Dining area seats 8, Air conditioning throughout property, Open fire, Hair dryer, Iron / board, Towels / linen, Washing machine, High chair, Car hire essential


Cooker, Crockery, Cutlery, Dishwasher, Fridge, Freezer, Glassware, Kettle, Microwave, Oven, Pots / pans, Toaster


Balcony or terrace, Barbecue, Outside lighting, Parking, Private garden, Sea view


Table tennis

Suitable for

Children, Infants, Restricted mobility

Extra information

Premium Channel IPTV Pool Heating is included in the Rental Rate from 1st Oct until 31st May

Average rating from 173 reviews

Agency From Paphos, Cyprus Member since Dec 2006

LetsRentOnline.Com - experts in holiday villas and apartments to rent on Greek Islands We are a British run letting agency based in Cyprus. We provide quality accommodation and services for owners and guests alike. All properties quality checked and assured

Past bookings: 1,535 bookings

Response rate: 81%

Response time: within 1 hour

Last logged in: a day ago

Number of properties: 52

LetsRentOnline.Com - experts in holiday villas and apartments to rent on Greek Islands We are a British run letting agency based in Cyprus. We provide quality accommodation and services for owners and guests alike. All properties quality checked and assured