Find hotels in Tremithousa from AED 185

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

Next weekend
In two weeks

Filter by

Guest rating
Guest rating
Star rating

Compare 3,442 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Cap St Georges Hotel & Resort

5.0 star property
Peyia Town
9.6 out of 10, Exceptional, (84)
"Beautiful hotel, we loved the beach, the spa was also very nice."
United States
Christos
The price is AED 1,027
AED 1,120 total
includes taxes & fees
8 Dec - 9 Dec
Cap St Georges Hotel & Resort

Annabelle

5.0 star property
Kato Paphos
9.2 out of 10, Wonderful, (411)
"Our suite was excellent with a large balcony and perfect sea view and of Paphos harbour. Hotel spotless in all areas. The staff outstanding. Also a perfect position with a 5 minute walk to the Harbour and a large variety of shops bars and restaurants. "
United Kingdom
Alexandra
The price is AED 704
AED 767 total
includes taxes & fees
9 Dec - 10 Dec
Annabelle

M Boutique Hotel - Designed for Adults

5.0 star property
Kato Paphos
9.4 out of 10, Exceptional, (95)
"Great location if you are looking at staying in the harbour area. Room was lovely, spacious and clean. Staff at the hotel were friendly and helpful."
United Kingdom
Jasmine
The price is AED 428
AED 467 total
includes taxes & fees
14 Dec - 15 Dec
M Boutique Hotel - Designed for Adults

Leonardo Plaza Cypria Maris Beach Hotel & Spa

4.0 star property
Geroskipou
8.8 out of 10, Excellent, (400)
"Everything was great!"
United States
Mariya
The price is AED 469
AED 511 total
includes taxes & fees
14 Dec - 15 Dec
Leonardo Plaza Cypria Maris Beach Hotel & Spa

Amavi, MadeForTwo Hotels - Paphos

5.0 star property
Paphos
9.8 out of 10, Exceptional, (241)
"Excellent hotel, food, staff, excellent location "
United Kingdom
Catherine
Amavi, MadeForTwo Hotels - Paphos

Aquamare Beach Hotel & Spa

4.0 star property
Geroskipou
8.6 out of 10, Excellent, (533)
"Fantastic hotel The staff absolutely brilliant "
United Kingdom
Brian
Aquamare Beach Hotel & Spa

Ivi Mare - Designed for adults by Louis Hotels

5.0 star property
Geroskipou
9.6 out of 10, Exceptional, (255)
"Great rooms , lovely pool area and staff were wonderful - will definitely come back again "
United Kingdom
Jonathan
The price is AED 1,653
AED 1,802 total
includes taxes & fees
8 Dec - 9 Dec
Ivi Mare - Designed for adults by Louis Hotels

Louis Phaethon Beach

4.0 star property
Geroskipou
8.8 out of 10, Excellent, (175)
"We had a great time. Very good food, lots of things for kids to do. Good atmosphere. I recommend "
United States
Nir
The price is AED 717
AED 781 total
includes taxes & fees
7 Jan - 8 January 2026
Louis Phaethon Beach

Artemis Cynthia Complex

3.0 star property
Universal
9.2 out of 10, Wonderful, (266)
"Lovely place with 4 pools that were all well maintained. Friendly staff too"
United Kingdom
Jonathan
Artemis Cynthia Complex

Elysium

5.0 star property
Paphos
9.6 out of 10, Exceptional, (951)
"We have stayed a few times at the Elysium. Really great hotel resort in paphos. "
United Kingdom
Paul E
The price is AED 867
AED 945 total
includes taxes & fees
2 Jan - 3 January 2026
Elysium

Aliathon Ionian

4.0 star property
Geroskipou
9.0 out of 10, Wonderful, (26)
"The staff was very polite andhelpful"
United Kingdom
Savvas
Aliathon Ionian

Anemi Hotel & Suites

4.0 star property
Kato Paphos
8.8 out of 10, Excellent, (337)
"Very nice hotel in good, central location. Premium room was well laid out and had excellent facilities. Good breakfast with lots of choice. "
United Kingdom
Benjamin
Anemi Hotel & Suites

Amphora Hotel & Suites

4.0 star property
Paphos
8.8 out of 10, Excellent, (1000)
"Excellent location and amenities. Enjoyed our week long stay very much."
Canada
Vladin
The price is AED 353
AED 385 total
includes taxes & fees
8 Dec - 9 Dec
Amphora Hotel & Suites

Paphos Hills Resort and Spa By Brown

3.0 star property
Geroskipou
10.0 out of 10, Exceptional, (2)
"Really nice place to stay if you want to get away from the touristic costline"
Germany
Philipp
The price is AED 863
AED 941 total
includes taxes & fees
8 Dec - 9 Dec
Paphos Hills Resort and Spa By Brown

Mayfair Hotel

4.0 star property
Paphos
8.0 out of 10, Very Good, (142)
"Staff, amenities, evening entertainment, indoor pool "
United Kingdom
Teegan
The price is AED 363
AED 396 total
includes taxes & fees
16 Dec - 17 Dec
Mayfair Hotel

Avlida Hotel

4.0 star property
Paphos
7.4 out of 10, Good, (238)
"Beautiful place, great location, kind staff x "
United Kingdom
Sofia
The price is AED 280
AED 306 total
includes taxes & fees
9 Dec - 10 Dec
Avlida Hotel

Capital Coast Resort & Spa

4.0 star property
Paphos
7.8 out of 10, Good, (1000)
"I keep coming back to this hotel so it must be doing something right! Good breakfast, parking and pool. Amazing location and views"
United Kingdom
David
The price is AED 282
AED 308 total
includes taxes & fees
14 Dec - 15 Dec
Capital Coast Resort & Spa

Alexander The Great Beach Hotel

4.0 star property
Paphos
9.4 out of 10, Exceptional, (492)
"The pools were lovely . Walk in to town along the beach was great . Transportation by bus easy just outside the hotel . Would definitely say here again ."
United States
Donna
Alexander The Great Beach Hotel

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

Eleni Holiday Resort

4.0 star property
Chlorakas
7.6 out of 10, Good, (87)
"Very nice"
United Kingdom
Israel
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.
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

Hotels in Tremithousa with star-rating

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 traveler data. Other good options for your trip to the area are King Evelthon Beach Hotel & Resort and Annabelle. See all available top hotels, or vacation rentals in Tremithousa.
What are some of the best vacation rentals that Tremithousa has to offer?
Huge family house 5 minutes from the heart of Paphos. and other attractions.: This Tremithousa vacation home rental 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 the 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, 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?
Elysium: Hotel located near Paphos Harbour. Features 2 outdoor pools, a children's pool, and a private beach. King Evelthon Beach Hotel & Resort and Annabelle 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?
Those traveling to Tremithousa are sure to enjoy the sights to see and things to do. In Tremithousa, there are 31 hotels and other accommodations to choose from. Find out more about Tremithousa.
What should I see while I'm 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. 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.

Explore a world of travel with Expedia