Search Tremithousa hotels

Start date: Check-in selected.
End date: Check-out
    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
6 Sept - 7 Sept
Tomorrow
7 Sept - 8 Sept
Next weekend
12 Sept - 14 Sept
In two weeks
19 Sept - 21 Sept

Filter by

Guest rating
Guest rating
Star rating

Top hotels and accommodation in Tremithousa

Our top choices for Tremithousa hotels

Tasmaria
Serves breakfast, lunch and dinner

Tasmaria

2.5 star property
7.8 out of 10, Good, (52)
"Very nice swimming pool and stay, only down side was no washing machine in the kitchen, but that’s all, everything else was great :) "
The price is NZ$90
includes taxes & fees
7 Sept - 8 Sept
Tasmaria
Paphos Love Nest Apartment
Outdoor pool, pool umbrellas, pool loungers

Paphos Love Nest Apartment

3.5 star property
7.0 out of 10, Good, (4)
"Weather was amazing would like to return some time "
The price is NZ$110
includes taxes & fees
30 Sept - 1 Oct
Paphos Love Nest Apartment
Eleni Holiday Resort
Front of property

Eleni Holiday Resort

4.0 star property
7.6 out of 10, Good, (84)
"Very good hotel in an excellent location for relax. Room was clean and specious with comfortable bed. Staff was friendly and helpful. Breakfast and dinner were very good with a big variety of foods."
The price is NZ$437
includes taxes & fees
7 Sept - 8 Sept
Eleni Holiday Resort
Phaedrus Living Harmony Seaview Flat
Interior

Phaedrus Living Harmony Seaview Flat

3.0 star property
9.0 out of 10, Wonderful, (2)
Phaedrus Living Harmony Seaview Flat
Phaedrus Living: Seaside Luxury Flat Athina 123
Luxury Apartment

Phaedrus Living: Seaside Luxury Flat Athina 123

3.5 star property
9.0 out of 10, Wonderful, (6)
"It’s a good flat for a short trip, a little loud at night. "
Phaedrus Living: Seaside Luxury Flat Athina 123
Seashell Apartments
Outdoor pool, open 9:00 AM to 7:00 PM, pool umbrellas, pool loungers

Seashell Apartments

3.5 star property
8.4 out of 10, Very good, (62)
"Small apartment complex with pool, it is well situated in the beachy part of Paphos. Restaurants, historic sight and beach all an easy walk. Our appartment had everything we needed to cook our own breakfast and a small grocery store a block away to get supplies. Perfect low-key stay."
The price is NZ$97
includes taxes & fees
2 Oct - 3 Oct
Seashell Apartments
Hilltop Gardens
Apartment, 1 Bedroom | Balcony

Hilltop Gardens

3.0 star property
7.6 out of 10, Good, (72)
"I like it"
The price is NZ$153
includes taxes & fees
3 Oct - 4 Oct
Hilltop Gardens
Marica's Boutique Hotel
Outdoor pool, pool umbrellas, pool loungers

Marica's Boutique Hotel

3.5 star property
6.6 out of 10, (31)
"Lovely little hotel, friendly staff and views are amazing."
Marica's Boutique Hotel
M Boutique Hotel - Designed for Adults
Restaurant

M Boutique Hotel - Designed for Adults

5.0 star property
9.4 out of 10, Exceptional, (75)
"Great central location, and well appointed rooms and facilities. Very luxurious."
The price is NZ$318
includes taxes & fees
2 Oct - 3 Oct
M Boutique Hotel - Designed for Adults
Cali Resort & Spa by Louis Hotels
Indoor pool, seasonal outdoor pool

Cali Resort & Spa by Louis Hotels

5.0 star property
9.4 out of 10, Exceptional, (32)
"I came to Cali Resort as a solo traveller and I had an incredible experience. The hotel is lovely (room, pool and other areas in general). I also have to commend the staff for their wonderful 5* service throughout my stay. I felt safe and well taken care of. "
The price is NZ$686
includes taxes & fees
7 Sept - 8 Sept
Cali Resort & Spa by Louis Hotels
Letymvou Terrace
Outdoor pool

Letymvou Terrace

3.0 star property
10.0 out of 10, Exceptional, (7)
"Super friendly guys, was a pleasure to stay with them!"
Letymvou Terrace
Phaedrus Living: Seaside Luxury Flat Lighthouse 67
Apartment | Living area

Phaedrus Living: Seaside Luxury Flat Lighthouse 67

3.5 star property
10.0 out of 10, Exceptional, (3)
"Great little appartment with all the amenities you could possibly need the appartment was very clean and presented well. Any queries i had the communication was speedy. Would definatly recommend these apartments."
Phaedrus Living: Seaside Luxury Flat Lighthouse 67
Phaedrus Living: Seaside Executive Flat Harbour 101
Front of property

Phaedrus Living: Seaside Executive Flat Harbour 101

3.0 star property
10.0 out of 10, Exceptional, (2)
"Your instructions to get there was outdated as none of the shops mentioned existed. It was very easy to find free parking across the road from the property. Everything else was great."
Phaedrus Living: Seaside Executive Flat Harbour 101
PanMari Apartments
Oceanus Apartment

PanMari Apartments

4.0 star property
9.4 out of 10, Exceptional, (3)
"The location is great, a short walk to shore and many restaurants nearby. "
The price is NZ$186
includes taxes & fees
14 Sept - 15 Sept
PanMari Apartments
Marion
Beach nearby, scuba diving, waterskiing, windsurfing

Marion

3.5 star property
6.0 out of 10, (62)
"Have stayed many times here. The hotel is old but is a great budget stay."
The price is NZ$78
includes taxes & fees
6 Oct - 7 Oct
Marion
Phaedrus Living: Seaside Luxury Flat Limnaria 152
Exterior

Phaedrus Living: Seaside Luxury Flat Limnaria 152

4.0 star property
Phaedrus Living: Seaside Luxury Flat Limnaria 152
Greenvale Park Villas by Coastalbliss
Deluxe Villa, 2 Bedrooms, Private Pool, Sea View

Greenvale Park Villas by Coastalbliss

3.0 star property
The price is NZ$663
includes taxes & fees
9 Sept - 10 Sept
Greenvale Park Villas by Coastalbliss
43 MND - Stay Meadow Vista Apartment
Apartment

43 MND - Stay Meadow Vista Apartment

2.0 star property
43 MND - Stay Meadow Vista Apartment
Louis Phaethon Beach
Exterior

Louis Phaethon Beach

4.0 star property
8.8 out of 10, Excellent, (171)
"We had a great time. Very good food, lots of things for kids to do. Good atmosphere. I recommend "
The price is NZ$594
includes taxes & fees
8 Sept - 9 Sept
Louis Phaethon Beach
Phaedrus Living: Seaview Studio Suite Lighthouse 52
Exterior

Phaedrus Living: Seaview Studio Suite Lighthouse 52

3.5 star property
8.0 out of 10, Very good, (2)
"Only issue was parking as local streets were closed as they were being repaved."
Phaedrus Living: Seaview Studio Suite Lighthouse 52
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.
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Tremithousa Hotel Reviews

More cheap accommodation in Tremithousa

More cheap accommodation in Tremithousa

Tasmaria

Tasmaria

50 Tombs Of The King Road, Paphos
The price is NZ$90 per night from 7 Sept to 8 Sept
NZ$90
7 Sept - 8 Sept
includes taxes & fees

Explore a world of travel with Expedia

Explore a world of travel with Expedia

Frequently asked questions

Where is the best place for a stay in Tremithousa?

Located 3.9 mi (6.4 km) from the heart of Tremithousa, Elysium is a top choice for your stay, based on our traveller data. Other good choices for your stay in the area are Artemis Cynthia Complex and M Boutique Hotel - Designed for Adults. See all available top hotels, or vacation rentals in Tremithousa.

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

Huge family house 5 minutes from the heart of Paphos. and other attractions.: This highly rated holiday home rental in Tremithousa is located in the mountains, and has an outdoor pool, a fireplace and air conditioning to put you at ease in your new surroundings. It has 5 bedrooms and a kitchen with kitchenware. Make the most of balcony in this rental home to help you unwind. See all vacation rentals in Tremithousa.

If I need to cancel my hotel reservation in Tremithousa, will I receive a refund?

Yes, most hotel room reservations are fully refundable if you cancel before the accommodation's cancellation deadline, which is usually within 24-48 hours of your arrival date. If you have a reservation that's non-refundable, you might be able to still cancel and receive a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Tremithousa.

What are some hotels with pools in Tremithousa?

Elysium: Hotel, 8-minute walk from Tombs of the Kings. Features 2 outdoor swimming pools, a children's pool and a private beach. Artemis Cynthia Complex and M Boutique Hotel - Designed for Adults are a couple of other choices with an on-site pool. View all hotels with pools in Tremithousa.

How is it staying in Tremithousa?

Visitors will definitely enjoy all that Tremithousa has to offer. A top sight in the area is Paphos Harbour. In Tremithousa, there are 31 hotels and other accommodation options to choose from. Find out more about Tremithousa.

What is there to see in Tremithousa?

Paphos Harbour is a notable place to visit in the area. You'll also find Tombs of the Kings and Kings Avenue Mall in the area. Take a look at what more there is to see and do in Expedia's Tremithousa guide.

What's the seasonal weather like in Tremithousa?

The hottest months are usually August and July, with an average temperature of 27°C, while the coldest months are February and January, with an average of 14°C. Average annual precipitation for Tremithousa is 309 mm.