Find hotels in Tremithousa from ¥7,857

  • 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

Our top choices for Tremithousa hotels

Mare Paphos

Mare Paphos
5.0 star property
Kissonerga
9.0 out of 10, Wonderful, (72 reviews)
  • cleanliness
    Luxurious escape near Coral Bay with 4 bars and indulgent spa treatments.
"Great hotel for kids, good buffet restaurant, evening entertainment and multiple pool areas "
United Kingdom
Jessica
The price is ¥35,131
¥38,293 total
includes taxes & fees
Mar 10 - Mar 11
Mare Paphos

Serbellas Boutique Hotel

Serbellas Boutique Hotel
4.5 star property
Kissonerga
The price is ¥18,980
¥20,688 total
includes taxes & fees
Feb 11 - Feb 12
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)
  • cleanliness
    Seaside relaxation awaits with massage treatments and a poolside bar in Cyprus.
"Loved everything about this beautiful hotel"
United Kingdom
Lorraine
Vrachia Beach Hotel & Suites - Adults only

Petsas Apartments & Tavern

Petsas Apartments & Tavern
3.0 star property
Coral Bay
8.6 out of 10, Excellent, (68 reviews)
  • cleanliness
    Beachside Cyprus apartment with a poolside bar and spacious balconies.
"Great location for bars & restaurants. Supermarket right outside. Bus ride to beach "
United Kingdom
Deborah
The price is ¥9,526
¥10,383 total
includes taxes & fees
Feb 10 - Feb 11
Petsas Apartments & Tavern

Marica's Boutique Hotel

Marica's Boutique Hotel
3.5 star property
Kissonerga
6.2 out of 10, (40 reviews)
  • cleanliness
    Modern beach hotel in Kissonerga with outdoor pool and terrace.
"Location staff superb "
United Kingdom
Claude
Marica's Boutique Hotel

Phaedrus Living Paphos Noir Residence

Phaedrus Living Paphos Noir Residence
3.0 star property
Paphos
10.0 out of 10, Exceptional, (1 review)
"It is a very large and lighty and also clean space. Well accesorized."
United States
Elena
The price is ¥14,264
¥31,745 total
includes taxes & fees
Feb 16 - Feb 17
Phaedrus Living Paphos Noir Residence

Basilica Holiday Resort

Basilica Holiday Resort
3.0 star property
Kato Paphos
7.4 out of 10, Good, (137 reviews)
  • cleanliness
    Enjoy a scenic retreat near Paphos Harbour with a refreshing pool and bar.
"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

Seashell Apartments

Seashell Apartments
3.5 star property
Paphos
8.4 out of 10, Very Good, (67 reviews)
  • cleanliness
    Experience Mediterranean charm by the sea with a private pool in Paphos.
"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 ¥7,209
¥7,857 total
includes taxes & fees
Mar 11 - Mar 12
Seashell Apartments

Axiothea Hotel

Axiothea Hotel
2.0 star property
Paphos City Center
9.4 out of 10, Exceptional, (238 reviews)
  • cleanliness
    Bright hotel near Paphos Harbour with charming bar and helpful staff on-site.
"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 ¥14,279
¥15,564 total
includes taxes & fees
Feb 17 - Feb 18
Axiothea 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, (409 reviews)
  • cleanliness
    Beachfront paradise offers Cyprus's sun-soaked luxury and poolside lounging.
"Amazing"
Belgium
igor
The price is ¥17,961
¥19,578 total
includes taxes & fees
Feb 23 - Feb 24
Leonardo Plaza Cypria Maris Beach Hotel & Spa

Atlantica Golden Beach -Adults Only

Atlantica Golden Beach -Adults Only
4.0 star property
Kissonerga
8.8 out of 10, Excellent, (47 reviews)
  • cleanliness
    Serene adults-only beachfront retreat with onsite snorkeling and multiple pools.
"Not a great hotel. Would not stay again."
United Kingdom
Pantelis
The price is ¥26,551
¥28,941 total
includes taxes & fees
Mar 1 - Mar 2
Atlantica Golden Beach -Adults Only

Blue Lagoon Kosher Hotel

Blue Lagoon Kosher Hotel
4.0 star property
Paphos
8.0 out of 10, Very Good, (74 reviews)
  • cleanliness
    Beachfront paradise with pools, spa, and kosher dining near Tombs of the Kings.
"Great place to stay and spend a good holiday on"
Hong Kong SAR China
Anonymous traveler
The price is ¥16,104
¥17,553 total
includes taxes & fees
Feb 9 - Feb 10
Blue Lagoon Kosher Hotel

Artemis Cynthia Complex

Artemis Cynthia Complex
3.0 star property
Universal
9.2 out of 10, Wonderful, (281 reviews)
  • cleanliness
    Relax by 4 pools near ancient treasures in Paphos, minutes from the harbor.
"Everywhere was spotless lovely apartment with all amenities very nice place"
United Kingdom
Colin
Artemis Cynthia Complex

Mayfair Hotel

Mayfair Hotel
4.0 star property
Paphos
8.2 out of 10, Very Good, (145 reviews)
  • cleanliness
    Luxurious family retreat near Paphos Harbour with water park and kids' club.
"Staff, amenities, evening entertainment, indoor pool "
United Kingdom
Teegan
The price is ¥18,746
¥20,433 total
includes taxes & fees
Feb 17 - Feb 18
Mayfair Hotel

Kefalos - Damon Hotel Apartments

Kefalos - Damon Hotel Apartments
3.0 star property
Paphos
8.8 out of 10, Excellent, (114 reviews)
  • cleanliness
    Spacious retreat near Tombs of the Kings with 3 outdoor pools and massage services.
"It was great place to stay, would recommend."
United Kingdom
Kudakwashe Lesley
Kefalos - Damon Hotel Apartments

Marmaras

Marmaras
3.0 star property
Lysos
9.0 out of 10, Wonderful, (2 reviews)
  • cleanliness
    Experience Lysos charm at apartments with kitchenettes near Adonis Baths.
"Smart, modern appartment with great view. Handy for cafes and restaurants in the village"
United Kingdom
Anonymous traveler
Marmaras

Coral Beach Hotel and Resort

Coral Beach Hotel and Resort
5.0 star property
Coral Bay
8.6 out of 10, Excellent, (539 reviews)
  • cleanliness
    Unwind at a luxury resort with 3 outdoor pools and private beach access.
"Great place for relaxing vacation "
United States
Andrey
The price is ¥20,397
¥22,233 total
includes taxes & fees
Mar 2 - Mar 3
Coral Beach Hotel and Resort

Mayfair Gardens

Mayfair Gardens
3.0 star property
Paphos
7.4 out of 10, Good, (98 reviews)
  • cleanliness
    Stay 5 minutes from Paphos Harbour with a free water park and kids' club.
"Beautiful hotel with excellent staff, great choice of food and drink"
United Kingdom
David
The price is ¥14,656
¥15,975 total
includes taxes & fees
Feb 24 - Feb 25
Mayfair Gardens

Kentrikon 1924 Boutique Hotel Old Town

Kentrikon 1924 Boutique Hotel Old Town
3.5 star property
Paphos City Center
9.8 out of 10, Exceptional, (7 reviews)
  • cleanliness
    Immerse in historic charm near Paphos Harbour and Tombs of the Kings.
"Hotel is located in very quiet and peaceful area of old town Paphos. Room was clean and staff was very welcoming and always very helpful. Breakfast buffet had everything you would ask for as well as à la carte menu. Garden dining area did make it even better in the sunny mornings. I would definitely recommend and return in the future!"
United Kingdom
Tomasz
The price is ¥14,485
¥15,789 total
includes taxes & fees
Feb 11 - Feb 12
Kentrikon 1924 Boutique Hotel Old Town

Avlida Hotel

Avlida Hotel
4.0 star property
Paphos
7.4 out of 10, Good, (240 reviews)
  • cleanliness
    Relax by 3 outdoor pools near Tombs of the Kings in sunny Paphos.
"Great friendly staff professional, good food and drinks.clean room."
United States
donna
The price is ¥11,306
¥12,324 total
includes taxes & fees
Feb 27 - Feb 28
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 5 mi (8.1 km) from the heart of Tremithousa, Amphora Hotel & Suites is a top choice for your stay based on our traveler data. Other good options for your trip to the area are Elysium and Coral Beach Hotel and Resort. 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?
Amphora Hotel & Suites: Hotel located near Paphos Harbour. Features a children's pool, an outdoor pool, and a sauna. Elysium and Coral Beach Hotel and Resort 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 29 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, Paphos Lighthouse, and Paphos Archaeological Park. You'll also find Alykes Beach and Paphos Harbour 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.