Search Tremithousa hotels

Start date: Check-in selected.
To Date
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
2 Oct - 3 Oct
Tomorrow
3 Oct - 4 Oct
This weekend
3 Oct - 5 Oct
Next weekend
10 Oct - 12 Oct

Filter by

Guest rating
Guest rating
Star rating

Top hotels and accommodation in Tremithousa

Mare Paphos
Seasonal outdoor pool, pool umbrellas, pool loungers

Mare Paphos

5.0 star property
9.2 out of 10, Wonderful, (67)
"Excellent "
The price is AU$536
includes taxes & fees
16 Oct - 17 Oct
Mare Paphos
Julipapas Gardens
Exclusive Townhome, 2 Bedrooms, Ocean View

Julipapas Gardens

3.0 star property
9.2 out of 10, Wonderful, (21)
"Family friendly, large rooms , comfortable beds.very helpful staff"
The price is AU$293
includes taxes & fees
20 Oct - 21 Oct
Julipapas Gardens
Atlantica Golden Beach -Adults Only
Indoor pool, outdoor pool, pool loungers

Atlantica Golden Beach -Adults Only

4.0 star property
8.6 out of 10, Excellent, (41)
"A lot of the staff were lovely and friendly, particularly 2 ladies who would serve us at the patio bar. The hotel has both beach and pool options, breakfast was great with lots of choice "
The price is AU$202
includes taxes & fees
1 Nov - 2 Nov
Atlantica Golden Beach -Adults Only
Vrachia Beach Hotel & Suites - Adults only
Garden

Vrachia Beach Hotel & Suites - Adults only

3.0 star property
9.6 out of 10, Exceptional, (96)
"Loved everything about this beautiful hotel"
The price is AU$192
includes taxes & fees
29 Oct - 30 Oct
Vrachia Beach Hotel & Suites - Adults only
Cynthiana Beach Hotel
Indoor pool, 2 outdoor pools

Cynthiana Beach Hotel

3.0 star property
8.2 out of 10, Very good, (190)
"On the whole a good stay! But a few points to note, until i arrived i did not know my room was in a separate building to the rest of the hotel cthe Olympic Wing was nice but a trek from the bar and breakfast. The room was huge and eas cleaned daily. However the aircon didnt work too well and the matress was very uncomfortable. "
Cynthiana Beach Hotel
Marica's Boutique Hotel
Outdoor pool, pool umbrellas, pool loungers

Marica's Boutique Hotel

3.5 star property
6.2 out of 10, (37)
"Location staff superb "
Marica's Boutique Hotel
Theo Sunset Bay Hotel
Indoor pool, seasonal outdoor pool, pool umbrellas

Theo Sunset Bay Hotel

4.0 star property
8.4 out of 10, Very good, (159)
"Great place in Cyprus!"
Theo Sunset Bay Hotel
Queen's Bay Hotel
Outdoor pool

Queen's Bay Hotel

4.0 star property
9.0 out of 10, Wonderful, (279)
"Very nice hotel, friendly staff"
The price is AU$201
includes taxes & fees
22 Oct - 23 Oct
Queen's Bay Hotel
Demetriou Paradisos Hills
Outdoor pool

Demetriou Paradisos Hills

1.0 star property
9.2 out of 10, Wonderful, (29)
"There aren’t enough words to describe the magic of this property. We arrived after 22:00 in full darkness and woke up to the sounds of birds with a gentle breeze coming through the double doors on the balcony looking out over the mountains to the Mediterranean Sea. You eat breakfast overlooking the pool on a covered stone patio. Breakfast items vary from eggs and bacon to homemade apple cake and bread to freshly picked grapes and figs. The owners are incredibly attentive and friendly. I brought...
The price is AU$298
includes taxes & fees
4 Oct - 5 Oct
Demetriou Paradisos Hills
Leonardo Plaza Cypria Maris Beach Hotel & Spa
Indoor pool, outdoor pool, pool umbrellas, pool loungers

Leonardo Plaza Cypria Maris Beach Hotel & Spa

4.0 star property
8.8 out of 10, Excellent, (384)
"Lovely room although very noisy, late at night, when hotel next door were clearing their bottles. Staff were excellent, could not do enough for you. Entertainment was ok although to my taste. Plenty of sunbeds available. Food options were very good. "
The price is AU$327
includes taxes & fees
2 Nov - 3 Nov
Leonardo Plaza Cypria Maris Beach Hotel & Spa
Leonardo Cypria Bay
Double or Twin Room, Sea View | Beach/ocean view

Leonardo Cypria Bay

4.0 star property
8.4 out of 10, Very good, (100)
"Love everything about this place "
The price is AU$245
includes taxes & fees
2 Nov - 3 Nov
Leonardo Cypria Bay
Coral Beach Hotel and Resort
Outdoor wedding area

Coral Beach Hotel and Resort

5.0 star property
8.6 out of 10, Excellent, (518)
"Delicious food, right on the beach. The room was gorgeous and the staff were very friendly. Shuttle buses run right into town for only €2! Will definitely be staying again!"
The price is AU$256
includes taxes & fees
1 Nov - 2 Nov
Coral Beach Hotel and Resort
Petsas Apartments & Tavern
Seasonal outdoor pool

Petsas Apartments & Tavern

3.0 star property
8.6 out of 10, Excellent, (66)
"Great location for bars & restaurants. Supermarket right outside. Bus ride to beach "
The price is AU$134
includes taxes & fees
18 Oct - 19 Oct
Petsas Apartments & Tavern
Aphrodite Hills Hotel
Indoor pool, outdoor pool, pool umbrellas, pool loungers

Aphrodite Hills Hotel

5.0 star property
8.0 out of 10, Very good, (60)
"Excellent place "
The price is AU$380
includes taxes & fees
1 Nov - 2 Nov
Aphrodite Hills Hotel
Marmaras
Property grounds

Marmaras

3.0 star property
9.0 out of 10, Wonderful, (2)
"Smart, modern appartment with great view. Handy for cafes and restaurants in the village"
Marmaras
Aquamare Beach Hotel & Spa
Indoor pool, outdoor pool, pool umbrellas, pool loungers

Aquamare Beach Hotel & Spa

4.0 star property
8.6 out of 10, Excellent, (518)
"Friendly and helpful staff, lovely pool, great location."
Aquamare Beach Hotel & Spa
Kapetanios Aqua Resort
Body treatments, facials, manicures and pedicures

Kapetanios Aqua Resort

4.0 star property
8.8 out of 10, Excellent, (45)
"Great place"
Kapetanios Aqua Resort
Artemis Cynthia Complex
4 outdoor pools, pool loungers

Artemis Cynthia Complex

3.0 star property
9.2 out of 10, Wonderful, (251)
"Lovely place with 4 pools that were all well maintained. Friendly staff too"
Artemis Cynthia Complex
Aliathon Aegean
Indoor pool, seasonal outdoor pool, pool loungers

Aliathon Aegean

4.0 star property
9.0 out of 10, Wonderful, (223)
"We had a swim up room. Very clean and modern. Very Comfortable beds. Had a very relaxed couple of days before our flight departure "
Aliathon Aegean
Elysium
Indoor pool, 2 outdoor pools, pool loungers

Elysium

5.0 star property
9.6 out of 10, Exceptional, (930)
"Beautiful hotel with excellent facilities "
The price is AU$413
includes taxes & fees
2 Nov - 3 Nov
Elysium
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.
View all properties
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

Elysium

Elysium

10/10 Excellent
"Beautiful hotel, fantastic staff breakfast amazing selection. Great spa pool and jacuzzi and steam and sauna. The hotel is spotless. The sun beds are so comfortable and no shortage of them or umbrellas. And the rooms are a nice size with balconies. We had a lovely stay thank you "
caroline 10-night trip
Posted 1 day ago
Elysium

More cheap accommodation in Tremithousa

More cheap accommodation in Tremithousa

Tasmaria

Tasmaria

50 Tombs Of The King Road, Paphos
The price is AU$78 per night from 22 Oct to 23 Oct
AU$78
22 Oct - 23 Oct
includes taxes & fees
7.6/10 Good! (55 reviews)

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 Venus Beach Hotel and Anemi Hotel & Suites. 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. Venus Beach Hotel and Anemi Hotel & Suites 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.

Explore a world of travel with Expedia

Explore a world of travel with Expedia