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
4 Oct - 5 Oct
Tomorrow
5 Oct - 6 Oct
Next weekend
10 Oct - 12 Oct
In two weeks
17 Oct - 19 Oct

Filter by

Guest rating
Guest rating
Star rating

Top hotels and accommodation in Tremithousa

Cap St Georges Hotel & Resort
Indoor pool, 3 outdoor pools, pool umbrellas, pool loungers

Cap St Georges Hotel & Resort

5.0 star property
9.8 out of 10, Exceptional, (72)
"Beautiful hotel, we loved the beach, the spa was also very nice."
The price is AU$526
includes taxes & fees
1 Nov - 2 Nov
Cap St Georges Hotel & Resort
Coral Beach Hotel and Resort
Indoor pool, 3 outdoor pools, pool umbrellas, pool loungers

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$257
includes taxes & fees
1 Nov - 2 Nov
Coral Beach Hotel and Resort
M Boutique Hotel - Designed for Adults
Restaurant

M Boutique Hotel - Designed for Adults

5.0 star property
9.4 out of 10, Exceptional, (79)
"Great central location, and well appointed rooms and facilities. Very luxurious."
The price is AU$237
includes taxes & fees
3 Nov - 4 Nov
M Boutique Hotel - Designed for Adults
Ivi Mare - Designed for adults by Louis Hotels
Indoor pool, outdoor pool, pool umbrellas, pool loungers

Ivi Mare - Designed for adults by Louis Hotels

5.0 star property
9.6 out of 10, Exceptional, (237)
"Perfect place for peace and quiet well maintained poolside wonderful sunbeds amazing "
The price is AU$407
includes taxes & fees
3 Nov - 4 Nov
Ivi Mare - Designed for adults by Louis Hotels
Anassa Hotel
Exterior

Anassa Hotel

5.0 star property
9.6 out of 10, Exceptional, (145)
"Great as usual."
The price is AU$909
includes taxes & fees
2 Nov - 3 Nov
Anassa Hotel
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, (37)
"The staff were wonderful, and the hotel was stunning. "
The price is AU$399
includes taxes & fees
1 Nov - 2 Nov
Cali Resort & Spa by Louis Hotels
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, (519)
"Friendly and helpful staff, lovely pool, great location."
Aquamare Beach Hotel & Spa
Amavi, MadeForTwo Hotels - Paphos
Indoor pool, 2 outdoor pools, pool umbrellas, pool loungers

Amavi, MadeForTwo Hotels - Paphos

5.0 star property
9.8 out of 10, Exceptional, (237)
"Excellent hotel, food, staff, excellent location "
The price is AU$988
includes taxes & fees
9 Oct - 10 Oct
Amavi, MadeForTwo Hotels - Paphos
Annabelle
Indoor pool, 2 outdoor pools, pool umbrellas, pool loungers

Annabelle

5.0 star property
9.2 out of 10, Wonderful, (392)
"Beautiful hotel , great location and wonderful service "
The price is AU$429
includes taxes & fees
2 Nov - 3 Nov
Annabelle
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
Club St George Resort
Indoor pool, outdoor pool, pool loungers

Club St George Resort

3.0 star property
7.2 out of 10, Good, (377)
"Friendly stuff."
The price is AU$121
includes taxes & fees
13 Oct - 14 Oct
Club St George 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
Louis Phaethon Beach
Exterior

Louis Phaethon Beach

4.0 star property
8.8 out of 10, Excellent, (172)
"We had a great time. Very good food, lots of things for kids to do. Good atmosphere. I recommend "
The price is AU$346
includes taxes & fees
1 Nov - 2 Nov
Louis Phaethon Beach
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$350
includes taxes & fees
2 Nov - 3 Nov
Leonardo Plaza Cypria Maris Beach Hotel & Spa
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
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$426
includes taxes & fees
2 Nov - 3 Nov
Elysium
Amphora Hotel & Suites
Outdoor pool, pool loungers

Amphora Hotel & Suites

4.0 star property
8.8 out of 10, Excellent, (1000)
"The location is great with a nice walk to the marina. The staff are friendly and the breakfast buffet was delicious. However the whole hotel needs maintenance. The pool had missing tiles everywhere and the outdoor furniture was in need of replacing. The rooms were very basic and not of a standard you would expect for 4 star. The bathrooms and rooms were very clean. Fine for a short stay. "
The price is AU$192
includes taxes & fees
2 Nov - 3 Nov
Amphora Hotel & Suites
Capital Coast Resort & Spa
Indoor pool, outdoor pool, pool umbrellas, pool loungers

Capital Coast Resort & Spa

4.0 star property
7.8 out of 10, Good, (1002)
"I keep coming back to this hotel so it must be doing something right! Good breakfast, parking and pool. Amazing location and views"
The price is AU$144
includes taxes & fees
2 Nov - 3 Nov
Capital Coast Resort & Spa
Anemi Hotel & Suites
Property map

Anemi Hotel & Suites

4.0 star property
8.6 out of 10, Excellent, (321)
"Beautiful hotel very close to the sea. The staff are very friendly and helpful. Rooms are lovely and very clean. We had breakfast included in our stay which had a wide variety of choices including a cooked breakfast! Pool area is great! We only stayed 1 night so didn’t get to use all the facilities. Would definitely come back again."
Anemi Hotel & Suites
Eleni Holiday Resort
Front of property

Eleni Holiday Resort

4.0 star property
7.6 out of 10, Good, (85)
"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."
Eleni Holiday Resort
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 3 days 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 28 Oct to 29 Oct
AU$78
28 Oct - 29 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