Find hotels in Tremithousa from Rp1.118.740

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Tremithousa hotels

Phaedrus Living Marina Sea View 214 Gold

Phaedrus Living Marina Sea View 214 Gold
2.0 star property
Kato Paphos
8.0 out of 10, Very good, (1 review)
"Das Meer kann man direkt vom Fenster / Balkon sehen. "
Germany
Denis Lothar
The price is Rp2.737.049
Rp4.451.249 total
includes taxes & fees
7 Jun - 8 Jun
Phaedrus Living Marina Sea View 214 Gold

Basilica Holiday Resort

Basilica Holiday Resort
3.0 star property
Kato Paphos
7.4 out of 10, Good, (143 reviews)
"I stayed at Basilica Resort in Paphos and had a pleasant overall experience. The hotel itself feels a bit dated, but it’s well looked after, especially in the common areas which are clean and nicely maintained. The layout is spread across several buildings, giving it a more relaxed, village like atmosphere rather than a single large structure. The main pool area is enjoyable and a good spot to unwind. One of the biggest advantages is the location there’s a large supermarket right in front of...
Italy
Alessandro
The price is Rp2.388.931
Rp2.603.935 total
includes taxes & fees
17 Jun - 18 Jun
Basilica Holiday Resort

Imperial Island by Louis Hotels

Imperial Island by Louis Hotels
5.0 star property
Paphos
The price is Rp6.773.513
Rp7.383.129 total
includes taxes & fees
30 Jun - 1 Jul
Imperial Island by Louis Hotels

M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults
5.0 star property
Kato Paphos
9.6 out of 10, Exceptional, (131 reviews)
"This is a beautiful hotel with a lovely rooftop bar, I just wish we had longer to stay!"
United Kingdom
Danielle
The price is Rp3.725.428
Rp4.060.717 total
includes taxes & fees
16 Jun - 17 Jun
M Boutique Hotel - Designed for Adults

Phaedrus Living: Seaside Residence Lighthouse 70

Phaedrus Living: Seaside Residence Lighthouse 70
3.0 star property
Kato Paphos
The price is Rp3.231.170
Rp5.328.579 total
includes taxes & fees
20 Jun - 21 Jun
Phaedrus Living: Seaside Residence Lighthouse 70

Phaedrus Living: Alkminis Seaside Suites Sand

Phaedrus Living: Alkminis Seaside Suites Sand
2.5 star property
Kato Paphos
8.0 out of 10, Very good, (2 reviews)
"Thank you for a lovely stay - I stayed at 2 apartments in Cyprus and both were fantastic. Great facilities, modern, clean and near the centre. Really happy I picked Phaedrus Living. Thank you! Also great communication. "
United Kingdom
Juliette
Phaedrus Living: Alkminis Seaside Suites Sand

Phaedrus Living: Seaside Luxury Flat Athina 109

Phaedrus Living: Seaside Luxury Flat Athina 109
3.0 star property
Kato Paphos
9.4 out of 10, Exceptional, (3 reviews)
"Fantastic location, place was nice & comfortable. Only downside was the free parking was a bit misleading, it is free but we had to park at the harbour & walk although it’s only 5 minutes. We managed to park for a few minutes outside long enough to unpack the car. As an fyi there are 4 flights of stairs (31 steps in total)"
Canada
Cindy
The price is Rp2.661.013
Rp4.368.370 total
includes taxes & fees
4 Jun - 5 Jun
Phaedrus Living: Seaside Luxury Flat Athina 109

Phaedrus Living Seaside Luxury Flat Athina 108

Phaedrus Living Seaside Luxury Flat Athina 108
2.0 star property
Kato Paphos
8.8 out of 10, Excellent, (3 reviews)
"The room was immaculate! When I contacted the management company about a missing iron and hand towels, they were delivered to the flat within 15 minutes. Great customer service!!!"
United Kingdom
Kimberly
The price is Rp2.661.013
Rp4.368.370 total
includes taxes & fees
4 Jun - 5 Jun
Phaedrus Living Seaside Luxury Flat Athina 108

Phaedrus Living: Seaside Luxury Flat Lighthouse 53

Phaedrus Living: Seaside Luxury Flat Lighthouse 53
3.5 star property
Kato Paphos
8.8 out of 10, Excellent, (5 reviews)
"We really enjoyed our stay at your property. Great location - walk to everything! "
United States
Todd
The price is Rp2.737.068
Rp4.790.008 total
includes taxes & fees
18 Jun - 19 Jun
Phaedrus Living: Seaside Luxury Flat Lighthouse 53

Leonardo Plaza Cypria Maris Beach Hotel & Spa

Leonardo Plaza Cypria Maris Beach Hotel & Spa
4.0 star property
Geroskipou
8.8 out of 10, Excellent, (425 reviews)
"All was great, used the Spa 3 times"
United Kingdom
Nina Kaur
The price is Rp3.991.795
Rp4.351.056 total
includes taxes & fees
4 Jun - 5 Jun
Leonardo Plaza Cypria Maris Beach Hotel & Spa

Leonardo Cypria Bay

Leonardo Cypria Bay
4.0 star property
Geroskipou
8.4 out of 10, Very good, (114 reviews)
"Very friendly and helpful staff"
United Kingdom
Alistair
The price is Rp4.396.386
Rp4.792.060 total
includes taxes & fees
4 Jun - 5 Jun
Leonardo Cypria Bay

Olympic Lagoon Resort - Paphos

Olympic Lagoon Resort - Paphos
5.0 star property
Paphos
9.4 out of 10, Exceptional, (341 reviews)
"The Spa was amazing, service and Food left you to need for anything. "
United States
Daniela
Olympic Lagoon Resort - Paphos

Louis Ledra Beach

Louis Ledra Beach
4.0 star property
Geroskipou
8.6 out of 10, Excellent, (117 reviews)
"Yes great hotel and food "
United Kingdom
Joseph
The price is Rp5.514.204
Rp6.010.483 total
includes taxes & fees
11 Jun - 12 Jun
Louis Ledra Beach

Constantinou Bros Asimina Suites Hotel

Constantinou Bros Asimina Suites Hotel
5.0 star property
Geroskipou
9.6 out of 10, Exceptional, (125 reviews)
"The all inclusive was amazingly price worthy, the food at the restaurant by the see was 5/5"
Sweden
Oskar
The price is Rp7.307.686
Rp7.965.378 total
includes taxes & fees
4 Jul - 5 Jul
Constantinou Bros Asimina Suites Hotel

Aquamare Beach Hotel & Spa

Aquamare Beach Hotel & Spa
4.0 star property
Geroskipou
8.6 out of 10, Excellent, (549 reviews)
"Food amazing, really large portions far too much to eat, but good problem to have. Bar staff and housekeepers particularly friendly. Pool was tranquil and not too many people. Breakfast great selection. Location is further away from town harbour than some but if you want convenience but also somewhere to get away from bustle it’s perfect. 5 min walk to great waterpark which wasn’t that busy"
United Kingdom
Jacquelyn Mary
The price is Rp3.571.849
Rp3.893.315 total
includes taxes & fees
4 Jun - 5 Jun
Aquamare Beach Hotel & Spa

Almyra

Almyra
5.0 star property
Kato Paphos
9.0 out of 10, Wonderful, (488 reviews)
"The hotel is at an excellant location. It was clean and the staff was super friendly and helpful. We were really impressed with the hospitality and kindness of Eleni & Marcos. They were very friendly and helpful. We will definitely recommend the hotel."
United Kingdom
Minu
The price is Rp4.909.816
Rp5.351.699 total
includes taxes & fees
10 Jun - 11 Jun
Almyra

Pyramos Hotel

Pyramos Hotel
3.0 star property
Kato Paphos
8.4 out of 10, Very good, (323 reviews)
"clean, nice staff - breakfast could use some more imagination "
United Kingdom
richard
The price is Rp1.344.062
Rp1.465.027 total
includes taxes & fees
25 Jun - 26 Jun
Pyramos Hotel

Annabelle

Annabelle
5.0 star property
Kato Paphos
9.2 out of 10, Wonderful, (428 reviews)
"The hotel and staff were fantastic. The main pool was lovely, clean and warm. The food was amazing and lots of choice. There was plenty of options for food outside the hotel and watersports to try. A fantastic holiday. Would love to come back."
United Kingdom
Lee
The price is Rp5.613.937
Rp6.119.192 total
includes taxes & fees
28 Jun - 29 Jun
Annabelle

Aliathon Ionian

Aliathon Ionian
4.0 star property
Geroskipou
8.8 out of 10, Excellent, (32 reviews)
"Very friendly staff. Nice surroundings and very clean hotel."
Greece
Evgenia
The price is Rp2.907.970
Rp3.169.638 total
includes taxes & fees
4 Jun - 5 Jun
Aliathon Ionian

Aliathon Aegean

Aliathon Aegean
4.0 star property
Geroskipou
9.0 out of 10, Wonderful, (229 reviews)
"Room excellent staff fantastic "
United Kingdom
Desmond
The price is Rp3.328.752
Rp3.628.333 total
includes taxes & fees
9 Jun - 10 Jun
Aliathon Aegean
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

Learn more about Tremithousa

Nestled in a picturesque landscape, Tremithousa offers easy access to the ancient Tombs of the Kings where royal history comes alive. Visitors can divide their time between exploring Paphos Harbour's charming waterfront and relaxing at nearby Alykes Beach with its golden sands.

Landmarks of Cyprus island - ancient Kourion archaeological site

Top Tremithousa Hotel Reviews

More cheap stays in Tremithousa

Frequently asked questions

Where is the best place for a stay in Tremithousa?
Located 3.1 mi (5.1 km) from the heart of Tremithousa, King Evelthon Beach Hotel & Resort is a top choice for your stay, based on our traveller data. Other good choices for your stay in the area are Elysium and Aquamare Beach Hotel & Spa. See all available top hotels, or 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?
King Evelthon Beach Hotel & Resort: Hotel located near Paphos Harbour. Features a children's pool, an indoor pool and 5 restaurants. Elysium and Aquamare Beach Hotel & Spa are a couple of other choices with an on-site pool. View all hotels with pools in Tremithousa.
How is it staying in Tremithousa?
Those travelling to Tremithousa will definitely enjoy the sights to see and things to do. In Tremithousa, there are 29 hotels and other accommodation options to choose from. Find out more about Tremithousa.
What is there to see in Tremithousa?
Places to visit in the wider area include Tombs of the Kings, Paphos Lighthouse and Paphos Archaeological Park. You'll also find Alykes Beach and Paphos Harbour 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.