Tremithousa hotels from RM188

Start date: Check-in selected.
To Date
End date: Check-out
  • 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

Serbellas Boutique Hotel

Serbellas Boutique Hotel
4.5 star property
Kissonerga
The price is RM592
RM645 total
includes taxes & fees
1 Feb - 2 Feb
Serbellas 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, (404)
"Amazing"
Belgium
igor
The price is RM496
RM540 total
includes taxes & fees
19 Jan - 20 Jan
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, (67)
"Great location for bars & restaurants. Supermarket right outside. Bus ride to beach "
United Kingdom
Deborah
Petsas Apartments & Tavern

Aphrodite Hills Hotel and Resort

Aphrodite Hills Hotel and Resort
5.0 star property
Kouklia
8.0 out of 10, Very good, (65)
"Excellent place "
United Kingdom
Terje
The price is RM746
RM814 total
includes taxes & fees
15 Jan - 16 Jan
Aphrodite Hills Hotel and Resort

Marmaras

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

Coral Beach Hotel and Resort

Coral Beach Hotel and Resort
5.0 star property
Coral Bay
8.6 out of 10, Excellent, (539)
"Great place for relaxing vacation "
United States
Andrey
The price is RM476
RM519 total
includes taxes & fees
30 Jan - 31 Jan
Coral Beach Hotel and Resort

Blue Lagoon Kosher Hotel

Blue Lagoon Kosher Hotel
4.0 star property
Paphos
8.0 out of 10, Very good, (74)
"Great place to stay and spend a good holiday on"
Hong Kong SAR China
Anonymous traveller
The price is RM565
RM616 total
includes taxes & fees
10 Jan - 11 Jan
Blue Lagoon Kosher Hotel

Paphos Gardens Holiday Resort

Paphos Gardens Holiday Resort
3.0 star property
Paphos
7.6 out of 10, Good, (162)
"Beautiful place!"
United States
Margery
Paphos Gardens Holiday Resort

Artemis Cynthia Complex

Artemis Cynthia Complex
3.0 star property
Universal
9.2 out of 10, Wonderful, (273)
"Very clean apartment, quick registration and nice staff."
United Kingdom
Klaudia
Artemis Cynthia Complex

Axiothea Hotel

Axiothea Hotel
2.0 star property
Paphos City Center
9.4 out of 10, Exceptional, (236)
"Friendly staff nice comfortable room & breakfast with lots of options:"
United Kingdom
Ben
The price is RM372
RM405 total
includes taxes & fees
9 Jan - 10 Jan
Axiothea Hotel

Gold Lagoon Kosher Hotel

Gold Lagoon Kosher Hotel
4.0 star property
Paphos
7.6 out of 10, Good, (4)
"Lovely hotel, thats super clean, quiet, and relaxing. staff are very nice and we were lucky enough to be upgraded to a beautiful villa! The beds weren't as comfortable as they could be but as mentioned, very clean so that's important for me! food was decent, nothing special but you are also close to lots of things to do/eat and 15 min walk to the main area of the beach front. the views are gorgeous and you wont be able to look away! "
United Kingdom
Stefanie
The price is RM413
RM450 total
includes taxes & fees
11 Jan - 12 Jan
Gold Lagoon Kosher Hotel

Amphora Hotel & Suites

Amphora Hotel & Suites
4.0 star property
Paphos
8.8 out of 10, Excellent, (1001)
"Excellent location and amenities. Enjoyed our week long stay very much."
Canada
Vladin
The price is RM372
RM405 total
includes taxes & fees
11 Jan - 12 Jan
Amphora Hotel & Suites

Seashell Apartments

Seashell Apartments
3.5 star property
Paphos
8.4 out of 10, Very good, (66)
"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 RM172
RM188 total
includes taxes & fees
31 Jan - 1 Feb
Seashell Apartments

Cap St Georges Hotel & Resort

Cap St Georges Hotel & Resort
5.0 star property
Peyia Town
9.6 out of 10, Exceptional, (88)
"Beautiful hotel, we loved the beach, the spa was also very nice."
United States
Christos
The price is RM1,088
RM1,186 total
includes taxes & fees
2 Feb - 3 Feb
Cap St Georges Hotel & Resort

Elysium

Elysium
5.0 star property
Paphos
9.6 out of 10, Exceptional, (958)
"Great hotel, amazing amenities and amazing staff, staff goes beyond and above expectations and makes all the difference above all."
United Kingdom
Anderson
The price is RM960
RM1,047 total
includes taxes & fees
9 Jan - 10 Jan
Elysium

Basilica Holiday Resort

Basilica Holiday Resort
3.0 star property
Kato Paphos
7.4 out of 10, Good, (136)
"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

Amavi, MadeForTwo Hotels - Paphos

Amavi, MadeForTwo Hotels - Paphos
5.0 star property
Paphos
9.8 out of 10, Exceptional, (245)
"Was fabulous "
United Kingdom
Mark
Amavi, MadeForTwo Hotels - Paphos

Capital Coast Resort & Spa

Capital Coast Resort & Spa
4.0 star property
Paphos
7.8 out of 10, Good, (1000)
"Clean hotel with excellent facilities close to paphos harbour"
United Kingdom
Michael
The price is RM313
RM341 total
includes taxes & fees
19 Jan - 20 Jan
Capital Coast Resort & Spa

Phaedrus Living City Flat Androcleous

Phaedrus Living City Flat Androcleous
3.5 star property
Paphos
10.0 out of 10, Exceptional, (2)
"Excellent, beautiful house, with modern furniture , in a nice quiet place ! Angeliki was super helpful and give information from everything correctly. Higly recommended !"
Hungary
Anonymous traveller
The price is RM313
RM754 total
includes taxes & fees
12 Jan - 13 Jan
Phaedrus Living City Flat Androcleous

Avlida Hotel

Avlida Hotel
4.0 star property
Paphos
7.4 out of 10, Good, (239)
"Great friendly staff professional, good food and drinks.clean room."
United States
donna
The price is RM317
RM345 total
includes taxes & fees
11 Jan - 12 Jan
Avlida 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 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 King Evelthon Beach Hotel & Resort and Paphos Gardens Holiday Resort. 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?
Elysium: Hotel located near Paphos Harbour. Offers 2 outdoor swimming pools, a children's pool and a private beach. King Evelthon Beach Hotel & Resort and Paphos Gardens Holiday Resort 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 30 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.