Tremithousa Holiday Rentals

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Holiday Rentals in Tremithousa

Elysia Park
Indoor pool, 2 outdoor pools, pool umbrellas, pool loungers
Elysia Park
4.0 star property
9.4 out of 10, Exceptional, (207)
"Lovely stay! "
The price is AU$195
per night
6 June - 7 June
Elysia Park
Artemis Cynthia Complex
4 outdoor pools, pool loungers
Artemis Cynthia Complex
3.0 star property
9.2 out of 10, Wonderful, (181)
"We enjoyed a week at Artemis Cynthia resort. The apartment was clean and a good size. The pools were lovely and quiet. Check in was easy and the free parking helpful. We walked down to the harbour and to the old town - fine for us but a mile ISH so may put some off. Hot water was an issue (lack of) and the beds weren't great (reported on day 1 but no action or solution offered ). Overall, recommended. "
The price is AU$194
per night
13 June - 14 June
Artemis Cynthia Complex
Princessa Vera Hotel Apartments
Apartment | Balcony view
Princessa Vera Hotel Apartments
3.0 star property
8.8 out of 10, Excellent, (329)
"Nice hotel clean spacious rooms. Good location easy to walk to many things. Friendly and helpful staff. Great breakfast - lots of choices. The only downside was the noise as there is live music nearby every night until 11-12 pm and construction noise starting early at 7am."
The price is AU$240
per night
9 June - 10 June
Princessa Vera Hotel Apartments
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Panareti Coral Bay Hotel
Beach nearby
Panareti Coral Bay Hotel
3.0 star property
6.8 out of 10, (227)
"Good hotel. Cheap, clean with pleasent helpful staff. Would stay again "
The price is AU$142
per night
18 June - 19 June
Panareti Coral Bay Hotel
Vrachia Beach Hotel & Suites - Adults only
Free self-parking
Vrachia Beach Hotel & Suites - Adults only
3.0 star property
9.6 out of 10, Exceptional, (80)
"Standard Studio Sea View - 10/10. Clean. Great size. Quiet. Fantastic view. Little dated but everything worked fine. Quality safe. A/C by the door, so took a little time to cool room down - but meant it didn’t blow directly over you during the night. Bathroom - 10/10. Clean. Lovely shower. Bed - 10/10. Very large. Very comfy. WiFi - 10/10. No issues. Even worked down by the pool. Pool - 10/10. Good size. Nice and clean laid out pool area, with plenty of loungers. Gym - N/a. Spa - N/a. Didn’t...
The price is AU$167
per night
12 June - 13 June
Vrachia Beach Hotel & Suites - Adults only
Club St George Resort
Indoor pool, outdoor pool, pool loungers
Club St George Resort
3.0 star property
7.2 out of 10, Good, (349)
"Third time staying at club St George another lovely holiday, looking to book again for later this year"
Club St George Resort
Sanders Seaview
Indoor pool, 2 outdoor pools, open 8:00 AM to 6:00 PM, pool umbrellas
Sanders Seaview
4.0 star property
9.0 out of 10, Wonderful, (10)
"The 2 males at reception (from SA and Scotland) were very friendly and hlepful. Anna was very rude and unhelpful. I overheard her telling guests that there is no wifi at the pool area, when there was. Rooms very comfortable and equipped well with lovely soft towels. Lovely views, very quiet and smart tv was great."
Sanders Seaview
Helios Bay Hotel Apartments
Outdoor pool, pool loungers
Helios Bay Hotel Apartments
3.5 star property
8.6 out of 10, Excellent, (78)
"Great self catering villa. Good size bedrooms and living area. Great facilities "
The price is AU$124
per night
20 June - 21 June
Helios Bay Hotel Apartments
Chloraka Terrace Apartments
Exterior
Chloraka Terrace Apartments
3.5 star property
8.4 out of 10, Very good, (220)
"Lovely stay, apartments are quite basic in style and decor but have everything you need for a pleasant stay. No cleaners over our short stay but we didn’t spend a lot of time in the room anyway. There are no towels in the room and the guy from reception charges 5 euro per large towel, he gives small hand towel for free. That was the only off putting thing. The apartments are in a quiet area and easy to get to. Sea isn’t too far away and if it states sea view then you’ll have it. "
Chloraka Terrace Apartments
Akti Beach Village Resort
Exterior
Akti Beach Village Resort
4.0 star property
8.0 out of 10, Very good, (90)
"Nice location, bit of an uphill walk to local bus stop, regular busses for 1.50 Euros into town or up to Coral bay,also shuttle bus available am & pm from Hotel to Harbour / town Car hire a good option here as a bit out the town. Food good, all inclusive food and drinks make it good value. Would go back again."
The price is AU$147
per night
6 June - 7 June
Akti Beach Village Resort
Petsas Apartments & Tavern
Seasonal outdoor pool
Petsas Apartments & Tavern
3.0 star property
8.6 out of 10, Excellent, (51)
"Friendly staff tidy close to the supermarket bus stop in front of the hotel good food nice pool.I would recommend it. There was nothing I did not like about this hotel or where it was located."
The price is AU$96
per night
6 June - 7 June
Petsas Apartments & Tavern
Corallia Beach Hotel Apartments
View from property
Corallia Beach Hotel Apartments
3.5 star property
7.0 out of 10, Good, (79)
"Wszystko było super łącznie z lokalizacją hotelu. Jednakże potwierdziły się wcześniejsze opinie gości dotyczące klimatyzacji w pokoju. Klimatyzacja centralna po prostu nie działa i nie wyobrażam sobie tam pobytu w miesiącach letnich. Poza tym wszystko na plus"
Corallia Beach Hotel Apartments
Seashell Apartments
Outdoor pool, open 9:00 AM to 7:00 PM, pool umbrellas, pool loungers
Seashell Apartments
3.5 star property
8.6 out of 10, Excellent, (39)
"Great"
The price is AU$79
per night
13 June - 14 June
Seashell Apartments
Atlantica Akteon
Indoor pool, 2 outdoor pools, pool umbrellas, pool loungers
Atlantica Akteon
4.0 star property
7.8 out of 10, Good, (149)
"Good value for money Property a little tired looking and some updates needed around the pool area, new sun beds and umbrellas etc but overall a good place for a family holiday "
The price is AU$425
per night
6 June - 7 June
Atlantica Akteon
Resitour - Aphrodite Gardens
Exterior
Resitour - Aphrodite Gardens
3.0 star property
8.8 out of 10, Excellent, (6)
"The apartment was large and clean with good amenities. The only downside was very poor quality mattress (you could hear and feel the springs) and a rather small shower with a curtain that was too long and would frequently block the plug hole. As a minor point the apartments was lacking some basic 'comfort' touches like more cushions and lamps (as only had main bulbs in room so was either full light or no light). Overall was very good value for money, would be excellent if they replaced the...
Resitour - Aphrodite Gardens
Hilltop Gardens
Apartment, 1 Bedroom | Balcony
Hilltop Gardens
3.0 star property
7.4 out of 10, Good, (70)
"I like it"
Hilltop Gardens
NEW! Luxury 8 bed villa with magnificent roof terrace, 100m from the sea.
Property grounds
NEW! Luxury 8 bed villa with magnificent roof terrace, 100m from the sea.
9.4 out of 10, Exceptional, (47)
"We loved the villa and the facilities. We did not hire a car and found the only disappointing aspect was that there were no bars or restaurants within walking distance to the property"
NEW! Luxury 8 bed villa with magnificent roof terrace, 100m from the sea.
Pandream Hotel Apartments
Bar (on property)
Pandream Hotel Apartments
4.0 star property
8.2 out of 10, Very good, (106)
"Newly refurb. Clean, plenty of space and wardrobe space. All looked very new and in good order. Large swim pool. Helpful staff. "
Pandream Hotel Apartments
Spacious Villa With Swimming Pool, 3 Minutes From The Beach, Big Private Garden
Pool
Spacious Villa With Swimming Pool, 3 Minutes From The Beach, Big Private Garden
9.4 out of 10, Exceptional, (32)
"We had a lovely stay here at villa frene, was in a lovely location just a little too far out for the children to walk all the time so we hired a car while we stayed. Pool was lovely, although not heated was perfect to cool off in during the day. The villa itself was beautiful and surrounded by nature at its best. Anna was a fantastic host and answered any questions we had and helped us with anything we needed while we stayed there. She met us at the villa and greeted us and showed us round."
Spacious Villa With Swimming Pool, 3 Minutes From The Beach, Big Private Garden
Modern 2 bed apartment with WiFi situated in the Universal Area of Paphos
Beach
Modern 2 bed apartment with WiFi situated in the Universal Area of Paphos
9.6 out of 10, Exceptional, (25)
"From the minute we booked every thing went well any quires we had Dale the host responded very quickly. What you see on the can is what you get. Excellent balcony with adequate furniture, the rooms where a great size. sometimes you find the beds at some place not to comfortable but not here they where very comfortable, poll was great if i had any complaint it would be not there long enough. Thanks for a great stay"
Modern 2 bed apartment with WiFi situated in the Universal Area of Paphos
Don't see what you're looking for?
See all available properties in Tremithousa
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.

Other types of properties in Tremithousa you may be interested in

King Evelthon Beach Hotel & Resort
Indoor pool, outdoor pool, pool umbrellas, pool loungers
King Evelthon Beach Hotel & Resort
5.0 star property
7.8 out of 10, Good, (399)
"Very welcoming and peaceful."
The price is AU$248
per night
7 June - 8 June
King Evelthon Beach Hotel & Resort
Elysium
Indoor pool, 2 outdoor pools, pool loungers
Elysium
5.0 star property
9.6 out of 10, Exceptional, (795)
"One of the best hotel stays I have ever had. Exceptional room, clean quiet and comfortable . The staff were amazing and willing to help with any problem—there was a pillow concierge! Even with a higher occupancy the resort didn’t feel crowded. Buffet breakfast was great as were the themed evening meals. Ate at the Italian restaraunt on site—what a great room! Excellent food and service. I would highly recommend to anyone. The only problem is we have to stay somewhere else for the rest of...
The price is AU$449
per night
24 June - 25 June
Elysium
Capital Coast Resort & Spa
Indoor pool, outdoor pool, pool umbrellas, pool loungers
Capital Coast Resort & Spa
4.0 star property
8.0 out of 10, Very good, (1002)
"This hotel was very spacious with lots of amenities. "
The price is AU$154
per night
7 June - 8 June
Capital Coast Resort & Spa
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.

Everything you need to know about Tremithousa holiday rentals

Whether you’re excited for the perfect family holiday, a romantic getaway for two, or the ultimate city break, we’ve got the Tremithousa holiday rental for you. At Expedia, you can take your pick from private holiday homes, apartments, cottages, cabins, villas... The list goes on, and on… and on!

There’s just as wide a choice of amenities, too. Maybe you’re dreaming of your own pool, long evenings in a hot tub, or watching the kids laugh through the day at a waterpark. Maybe you just want a quiet retreat in a pet-friendly apartment. Well, we can help you find it. Hunt out the perfect Tremithousa holiday rental for you by simply entering your desired dates. Then check your favourite filters to narrow down your search. 

Tremithousa holiday rentals: An excellent choice for every season

Whenever you want to travel, a warm welcome awaits you in Tremithousa. If you’re looking for a little peace, consider booking during the quieter months, such as  . For more hustle and bustle, you may prefer to visit in . 

Prices vary throughout the year and depend on the property type. Your chosen location and amenities will impact the cost of your trip, too. A Tremithousa holiday rental often works out to be a fantastic, cost-effective option for groups and families visiting for a few nights or longer. And if a hotel room is just too small, get a holiday rental with multiple bedrooms and shared living spaces to kick back in.  The selection of Tremithousa holiday rentals we have selected for you start as low as AU$79 per night. Entering your travel dates in the search wizard might find you even better deals!

How to find incredible deals on Tremithousa rentals

At Expedia, we put the best Tremithousa holiday rentals in one place. All you need to do is take your pick. And as we offer book now, pay later options, as well as free cancellation on some properties, you can plan your trip with total peace of mind. You’ll always find a great deal with Expedia. 

To find some top Tremithousa rental deals, enter your travel dates, and sort your search results by price. You can also filter by budget, so you only see accommodation in your ballpark. Next, add any filters you want—and just like that, you’ve built your dream Tremithousa holiday.

If you’re looking for a little inspiration, browse our latest incredible offers, or use the map to view all accommodation in and around Tremithousa. And to unlock even more fantastic deals, bundle your accommodation, flights, and car rental together to save and book with Expedia in complete confidence. 

Frequently asked questions

Are there holiday rentals in Tremithousa?

Yes, there are holiday rentals close to the most popular sights in Tremithousa, or you can select a more secluded option if you're looking for a relaxing stay.

What are some of the best holiday rentals that Tremithousa has to offer?

Traditional Stonehouse With Modern Comfort, Private Pool, Views, Wi-fi: This holiday home rental outside of Tremithousa is located in the mountains, and has a fireplace, a balcony and a BBQ to put you at ease in your new surroundings. Kitchen amenities include a fridge, a stovetop and a microwave. Make the most of books in this rental home to help you unwind.

What’s there to see and do in Tremithousa?

While exploring the area, visit family-friendly sights like Paphos Aphrodite Waterpark, or get outside and enjoy nature at Coral Bay Beach. In the wider area, you’ll find Tombs of the Kings and Kings Avenue Mall.

What’s a holiday rental in Tremithousa like?

Holiday rentals are private properties where you can stay for a few weeks, or just a few days, in Tremithousa. Holiday rentals provide amenities like WiFi and washers and dryers so you'll feel just like you're staying in your own home. If you're concerned about a clean environment, holiday rentals can provide a sense of safety away from shared hotel lifts and bustling concierge desks while still allowing you the excitement and enjoyment of travel. You'll also have more space in a holiday rental than in a hotel, which makes a holiday rental a popular choice for families.

Recent reviews of Tremithousa properties
Expedia verified reviews

Kissos Hotel

Kissos Hotel

5/5 Excellent
Stay in Kissos Hotel Paphos, Cyprus
"My wife and I stayed at Kissos Hotel in Paphos May 19 - May 22, 2024. We really enjoyed our stay at the Hotel. We would like to note the friendliness of the hotel staff. We would especially like to note the work of Valeria, Victoria and Areti at the reception. They are very nice and always ready to help for any reason. The maids also cleaned the room very well. The weather was beautiful at this time of year. The sea water was a little cold, about 20 degrees. The hotel room had a small balcony and overlooked the pool. Beautiful view. The restaurant, patio and pool are wonderful. The staff in the restaurant is very friendly and professional. It was nice to come to breakfast every morning and see the cleanliness and large selection of food. Many thanks to your hotel for pleasant days in Paphos. Karen and Elena. Las Vegas - Sochi."
A verified traveller stayed at Kissos Hotel
Posted 2 days ago
Kissos Hotel