Tremithousa Hotels

  • 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

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Tremithousa hotels

Mare Paphos

Mare Paphos
5.0 star property
Kissonerga
9.0 out of 10, Wonderful, (72 reviews)
"Great hotel for kids, good buffet restaurant, evening entertainment and multiple pool areas "
United Kingdom
Jessica
The price is €186
includes taxes & fees
18 Mar - 19 Mar
Mare Paphos

Serbellas Boutique Hotel

Serbellas Boutique Hotel
4.5 star property
Kissonerga
The price is €150
includes taxes & fees
26 Feb - 27 Feb
Serbellas Boutique Hotel

Vrachia Beach Hotel & Suites - Adults only

Vrachia Beach Hotel & Suites - Adults only
3.0 star property
Kissonerga
9.6 out of 10, Exceptional, (97 reviews)
"Loved everything about this beautiful hotel"
United Kingdom
Lorraine
Vrachia Beach Hotel & Suites - Adults only

Marica's Boutique Hotel

Marica's Boutique Hotel
3.5 star property
Kissonerga
6.2 out of 10, (41 reviews)
"Location staff superb "
United Kingdom
Claude
Marica's Boutique Hotel

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, (410 reviews)
"Amazing"
Belgium
igor
The price is €105
includes taxes & fees
23 Feb - 24 Feb
Leonardo Plaza Cypria Maris Beach Hotel & Spa

Petsas Apartments & Tavern

Petsas Apartments & Tavern
3.0 star property
Coral Bay
8.6 out of 10, Excellent, (68 reviews)
"Very good within budget, quick check-in, quiet."
United States
Taher
Petsas Apartments & Tavern

Marmaras

Marmaras
3.0 star property
Lysos
9.0 out of 10, Wonderful, (2 reviews)
"Smart, modern appartment with great view. Handy for cafes and restaurants in the village"
United Kingdom
Anonymous traveller
Marmaras

Basilica Holiday Resort

Basilica Holiday Resort
3.0 star property
Kato Paphos
7.4 out of 10, Good, (137 reviews)
"Basic but roomy and clean accommodation in a great location. Lovely pool and welcoming staff. Very good value for money. "
United Kingdom
Andrew
Basilica Holiday Resort

Blue Lagoon Kosher Hotel

Blue Lagoon Kosher Hotel
4.0 star property
Paphos
8.0 out of 10, Very good, (74 reviews)
"Great place to stay and spend a good holiday on"
Hong Kong SAR China
Anonymous traveller
The price is €95
includes taxes & fees
23 Feb - 24 Feb
Blue Lagoon Kosher Hotel

Seashell Apartments

Seashell Apartments
3.5 star property
Paphos
8.4 out of 10, Very good, (67 reviews)
"Never again! Dirty sheets, uncomfortable beds, electricity disconnected twice in one night where we don’t have heat. I tried to get out of my booking on the second night but they refused. Not recommended at all. Avoid if you can at all cos! "
United States
Taymoor
The price is €43
includes taxes & fees
28 Feb - 1 Mar
Seashell Apartments

Atlantica Golden Beach -Adults Only

Atlantica Golden Beach -Adults Only
4.0 star property
Kissonerga
8.8 out of 10, Excellent, (47 reviews)
"Not a great hotel. Would not stay again."
United Kingdom
Pantelis
The price is €132
includes taxes & fees
1 Mar - 2 Mar
Atlantica Golden Beach -Adults Only

Mayfair Hotel

Mayfair Hotel
4.0 star property
Paphos
8.2 out of 10, Very good, (145 reviews)
"Staff, amenities, evening entertainment, indoor pool "
United Kingdom
Teegan
The price is €94
includes taxes & fees
23 Feb - 24 Feb
Mayfair Hotel

Aliathon Aegean

Aliathon Aegean
4.0 star property
Geroskipou
9.0 out of 10, Wonderful, (227 reviews)
"We stayed in a swim up room, which was nice. The bed was comfortable and breakfast good. Loved the shower gel. "
United Kingdom
emma
Aliathon Aegean

Mayfair Gardens

Mayfair Gardens
3.0 star property
Paphos
7.4 out of 10, Good, (98 reviews)
"Beautiful hotel with excellent staff, great choice of food and drink"
United Kingdom
David
The price is €89
includes taxes & fees
23 Feb - 24 Feb
Mayfair Gardens

Artemis Cynthia Complex

Artemis Cynthia Complex
3.0 star property
Universal
9.2 out of 10, Wonderful, (285 reviews)
"Everywhere was spotless lovely apartment with all amenities very nice place"
United Kingdom
Colin
The price is €114
includes taxes & fees
24 Feb - 25 Feb
Artemis Cynthia Complex

Kefalos - Damon Hotel Apartments

Kefalos - Damon Hotel Apartments
3.0 star property
Paphos
8.8 out of 10, Excellent, (114 reviews)
"It was great place to stay, would recommend."
United Kingdom
Kudakwashe Lesley
Kefalos - Damon Hotel Apartments

Axiothea Hotel

Axiothea Hotel
2.0 star property
Paphos City Center
9.4 out of 10, Exceptional, (238 reviews)
"My second stay at Axiothea Hotel. I went back because I love the friendly atmosphere, it’s a family-run hotel. Everywhere is sparkling clean and the views across the sea are fantastic. Everyone there is happy to help you. "
United Kingdom
Susan
The price is €90
includes taxes & fees
23 Feb - 24 Feb
Axiothea Hotel

Coral Beach Hotel and Resort

Coral Beach Hotel and Resort
5.0 star property
Coral Bay
8.6 out of 10, Excellent, (540 reviews)
"Great place for relaxing vacation "
United States
Andrey
The price is €122
includes taxes & fees
23 Feb - 24 Feb
Coral Beach Hotel and Resort

Capital Coast Resort & Spa

Capital Coast Resort & Spa
4.0 star property
Paphos
7.8 out of 10, Good, (1,000 reviews)
"Very clean, room spacious, nice facilities, very good breakfast, the omelette and pancakes made at the moment amazing. Locations is also good, you can get to Coral bay by bus, very nice beach. Warm indoor swimming pool and jacuzzi. I would definitely stay again. Downsides: Lots of kids that disrupt the tranquility, even inside the sauna and steam , that shouldn’t be allowed."
United Kingdom
Vania
The price is €67
includes taxes & fees
16 Mar - 17 Mar
Capital Coast Resort & Spa

Kissos Hotel

Kissos Hotel
3.0 star property
Paphos
8.2 out of 10, Very good, (170 reviews)
"Great hotel (and resort) with everything I needed for my stay. Near main bus station and beach. Breakfast, parking, WiFi all good. I’ll return again."
United Kingdom
John
The price is €76
includes taxes & fees
15 Mar - 16 Mar
Kissos Hotel
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 5.3 mi (8.5 km) from the heart of Tremithousa, Coral Beach Hotel and 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 Artemis Cynthia Complex. 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?
Coral Beach Hotel and Resort: Hotel, 11-minute walk from Coral Bay Beach. Features 3 outdoor swimming pools, a children's pool and 7 restaurants. Elysium and Artemis Cynthia Complex 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, Kings Avenue Mall and Paphos Lighthouse. You'll also find Paphos Archaeological Park and Alykes Beach 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