Ancient ruins with columns and stone structures by the sea.

Find hotels in Tremithousa from AED 185

  • 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

Basilica Holiday Resort

Basilica Holiday Resort
3.0 star property
Kato Paphos
7.6 out of 10, Good, (144 reviews)
"Great reception staff on check in. Easy parking. Excellent location and well priced. Just let down by the cleanliness of the room and the evening and nighttime noise. "
Ireland
Kevin and Tracy
The price is AED 448
AED 488 total
includes taxes & fees
2 Jul - 3 Jul
Basilica Holiday Resort

Imperial Island by Louis Hotels

Imperial Island by Louis Hotels
5.0 star property
Paphos
The price is AED 1,093
AED 1,191 total
includes taxes & fees
14 Jul - 15 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, (136 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 AED 677
AED 738 total
includes taxes & fees
8 Jul - 9 Jul
M Boutique Hotel - Designed for Adults

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 AED 539
AED 884 total
includes taxes & fees
6 Jul - 7 Jul
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 AED 539
AED 884 total
includes taxes & fees
7 Jul - 8 Jul
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 AED 589
AED 1,008 total
includes taxes & fees
3 Jul - 4 Jul
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 AED 874
AED 953 total
includes taxes & fees
2 Jul - 3 Jul
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, (115 reviews)
"Very friendly and helpful staff"
United Kingdom
Alistair
The price is AED 956
AED 1,042 total
includes taxes & fees
2 Jul - 3 Jul
Leonardo Cypria Bay

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 AED 1,111
AED 1,212 total
includes taxes & fees
3 Jul - 4 Jul
Louis Ledra Beach

Amphora Hotel & Suites

Amphora Hotel & Suites
4.0 star property
Paphos
8.8 out of 10, Excellent, (1,002 reviews)
"Great stay as always and the food at breakfast was great very clean and friendly hotel "
United Kingdom
Laura
The price is AED 502
AED 547 total
includes taxes & fees
2 Jul - 3 Jul
Amphora Hotel & Suites

Phaedrus Living: Seaside Luxury Flat Lighthouse 68

Phaedrus Living: Seaside Luxury Flat Lighthouse 68
3.5 star property
Kato Paphos
9.6 out of 10, Exceptional, (5 reviews)
"Good size room for the cost nice and clean but above all amzing location would definitely stay here again."
United Kingdom
A
The price is AED 504
AED 915 total
includes taxes & fees
3 Jul - 4 Jul
Phaedrus Living: Seaside Luxury Flat Lighthouse 68

Alexander The Great Beach Hotel

Alexander The Great Beach Hotel
4.0 star property
Paphos
9.4 out of 10, Exceptional, (510 reviews)
"Just a lovely place to spend a week. Great food, friendly staff and well kept pools on a great bit of the coast."
United Kingdom
Thomas David
The price is AED 1,415
AED 1,542 total
includes taxes & fees
8 Jul - 9 Jul
Alexander The Great Beach Hotel

Constantinou Bros Asimina Suites Hotel

Constantinou Bros Asimina Suites Hotel
5.0 star property
Geroskipou
9.6 out of 10, Exceptional, (126 reviews)
"Staff were friendly, always smiling, informative and very welcoming. Rooms was very clean and private pool with jacuzzi feature was absolutely fantastic. There was a choice of restaurants and buffet had a wide selection of fresh, delicious variety of food to choose. Entertainment was great. Bus stop short distance to The Harbour. Complimentary room was offered and greatly appreciated for us to use before our transfer to the airport. Would visit again and all the family would highly recommend...
United Kingdom
Teresa Olapeju
The price is AED 1,443
AED 1,573 total
includes taxes & fees
26 Jul - 27 Jul
Constantinou Bros Asimina Suites Hotel

Phaedrus Living- Seaside Lighthouse 74

Phaedrus Living- Seaside Lighthouse 74
3.5 star property
Kato Paphos
5.0 out of 10, (2 reviews)
"There were a couple of issues with WiFi code and extra bed sheets but was rectified with an email. The number shown on web page was incorrect and we had to find the property to find new number on the wall which caused a few problems due to bad internet coyand a phone call could of simplified the situation "
United Kingdom
Ian
Phaedrus Living- Seaside Lighthouse 74

Almyra

Almyra
5.0 star property
Kato Paphos
9.0 out of 10, Wonderful, (490 reviews)
"Great hotel, relaxed and friendly. Have stayed here before and will do so again."
United Kingdom
David
The price is AED 1,057
AED 1,152 total
includes taxes & fees
6 Jul - 7 Jul
Almyra

Phaedrus Living Seaside Lighthouse 66

Phaedrus Living Seaside Lighthouse 66
3.5 star property
Kato Paphos
The price is AED 616
AED 1,037 total
includes taxes & fees
2 Jul - 3 Jul
Phaedrus Living Seaside Lighthouse 66

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 AED 277
AED 302 total
includes taxes & fees
6 Jul - 7 Jul
Pyramos Hotel

Annabelle

Annabelle
5.0 star property
Kato Paphos
9.2 out of 10, Wonderful, (432 reviews)
"Excellent property- upscale, quiet and stylish. Lovely pool and dining. Right next to harbour and many bars and restaurants"
United Kingdom
Brian
The price is AED 1,281
AED 1,397 total
includes taxes & fees
13 Jul - 14 Jul
Annabelle

Ivi Mare - Designed for adults by Louis Hotels

Ivi Mare - Designed for adults by Louis Hotels
5.0 star property
Geroskipou
9.6 out of 10, Exceptional, (277 reviews)
"Beautiful, spotlessly clean hotel with fabulous staff and the best sun loungers EVER!"
United Kingdom
Simon
The price is AED 1,242
AED 1,354 total
includes taxes & fees
20 Jul - 21 Jul
Ivi Mare - Designed for adults by Louis Hotels

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 AED 693
AED 755 total
includes taxes & fees
2 Jul - 3 Jul
Aliathon Ionian
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.

Ancient ruins with columns and stone structures by the sea.

Top Tremithousa Hotel Reviews

More cheap stays in Tremithousa

Hotels in Tremithousa with star-rating

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 traveler data. Other good options for your trip to the area are Elysium and Elysia Park. See all available top hotels, or vacation rentals in Tremithousa.
What are some of the best vacation rentals that Tremithousa has to offer?
Beachside Villa. Sea and beach views. Free Paphos airport transfers free aircon: This vacation home rental outside of Tremithousa is located on the beach and has a balcony, a garden, and a barbecue grill to put you at ease in your new surroundings. Kitchen amenities include a fridge, a stovetop, and a microwave. Make the most of the books 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, the majority of hotel bookings are fully refundable if you cancel before the accommodation's cancellation deadline, which often is within 24-48 hours of your scheduled arrival. If you have a non-refundable reservation, it might still be possible to cancel it 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.
Where can I learn more about changing or cancelling my trip to Tremithousa?
To access more information about updating your trip to Tremithousa or cancelling it, head over to our customer service page.
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 Elysia Park are a couple of other choices that feature an onsite pool. View all hotels with pools in Tremithousa.
What is the best accommodation for staying close to Larnaca International Airport (LCA)?
The Ciao Stelio Deluxe Hotel is a popular 5-star hotel featuring free breakfast and a restaurant. It's located a short 1.1 mi (1.7 km) from Larnaca Intl. Airport. Other choices within close proximity to the airport include Island Boutique Hotel and Flamingo Beach Hotel.
How is it to stay in Tremithousa?
Visitors are sure to enjoy all that Tremithousa has to offer. A top sight in the area is Paphos Harbour. In Tremithousa, there are 29 hotels and other accommodations to choose from. Find out more about Tremithousa.
What should I see while I'm 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. Check out what more 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 temp of 80°F, while the coldest months are February and January with an average of 58°F. Average annual precipitation for Tremithousa is 12 inches.