Find hotels in Tremithousa from AED 193

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
23 Jan - 24 Jan
Tomorrow
24 Jan - 25 Jan
This weekend
23 Jan - 25 Jan
Next weekend
30 Jan - 1 Feb

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Tremithousa hotels

2 bars/lounges, poolside bar

Serbellas Boutique Hotel

Serbellas Boutique Hotel
4.5 star property
Kissonerga
The price is AED 535
AED 584 total
includes taxes & fees
1 Feb - 2 Feb
Serbellas Boutique Hotel
Exterior

Petsas Apartments & Tavern

Petsas Apartments & Tavern
3.0 star property
Coral Bay
8.6 out of 10, Excellent, (67 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
Petsas Apartments & Tavern
Indoor pool, outdoor pool, pool umbrellas, sun loungers

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, (407 reviews)
  • cleanliness
    Beachfront paradise offers Cyprus's sun-soaked luxury and poolside lounging.
"Amazing"
Belgium
igor
The price is AED 470
AED 513 total
includes taxes & fees
1 Feb - 2 Feb
Leonardo Plaza Cypria Maris Beach Hotel & Spa
Aerial view

Aphrodite Hills Hotel and Resort

Aphrodite Hills Hotel and Resort
5.0 star property
Kouklia
8.0 out of 10, Very Good, (65 reviews)
  • cleanliness
    Luxurious golf retreat with spa treatments and 4 gourmet dining options.
"Excellent place "
United Kingdom
Terje
The price is AED 736
AED 802 total
includes taxes & fees
29 Jan - 30 Jan
Aphrodite Hills Hotel and Resort
View from property

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 AED 431
AED 469 total
includes taxes & fees
30 Jan - 31 Jan
Coral Beach Hotel and Resort
Indoor pool, outdoor pool

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 AED 393
AED 428 total
includes taxes & fees
25 Jan - 26 Jan
Blue Lagoon Kosher Hotel
Indoor pool, 2 outdoor pools, open 9:00 AM to 7:00 PM, pool umbrellas

Mayfair Hotel

Mayfair Hotel
4.0 star property
Paphos
8.0 out of 10, Very Good, (144 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 AED 436
AED 475 total
includes taxes & fees
22 Feb - 23 Feb
Mayfair Hotel
Double or Twin Room, Balcony, Sea View | View from room

Axiothea Hotel

Axiothea Hotel
2.0 star property
Paphos City Center
9.4 out of 10, Exceptional, (237 reviews)
  • cleanliness
    Bright hotel near Paphos Harbour with charming bar and helpful staff on-site.
"Friendly staff nice comfortable room & breakfast with lots of options:"
United Kingdom
Ben
The price is AED 336
AED 367 total
includes taxes & fees
25 Jan - 26 Jan
Axiothea Hotel
Outdoor pool, open 9:00 AM to 7:00 PM, pool umbrellas, sun loungers

Seashell Apartments

Seashell Apartments
3.5 star property
Paphos
8.4 out of 10, Very Good, (66 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 AED 177
AED 193 total
includes taxes & fees
3 Feb - 4 Feb
Seashell Apartments
Standard Apartment, 2 Bedrooms, Balcony | 1 bedroom, blackout drapes, soundproofing, iron/ironing board

Artemis Cynthia Complex

Artemis Cynthia Complex
3.0 star property
Universal
9.2 out of 10, Wonderful, (277 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
Indoor pool, outdoor pool

Gold Lagoon Kosher Hotel

Gold Lagoon Kosher Hotel
4.0 star property
Paphos
7.6 out of 10, Good, (4 reviews)
  • cleanliness
    Enjoy a kosher beachside retreat with convenient access to Paphos attractions.
"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 AED 366
AED 399 total
includes taxes & fees
25 Jan - 26 Jan
Gold Lagoon Kosher Hotel
Property grounds

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
Outdoor pool, sun loungers

Amphora Hotel & Suites

Amphora Hotel & Suites
4.0 star property
Paphos
8.8 out of 10, Excellent, (1,002 reviews)
"Perfect breakfast Excellent staff Very good location "
Australia
Andrew
The price is AED 336
AED 367 total
includes taxes & fees
25 Jan - 26 Jan
Amphora Hotel & Suites
Indoor pool, 2 outdoor pools, open 9:00 AM to 7:00 PM, pool umbrellas

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 AED 374
AED 408 total
includes taxes & fees
17 Feb - 18 Feb
Mayfair Gardens
Outdoor pool

Basilica Holiday Resort

Basilica Holiday Resort
3.0 star property
Kato Paphos
7.4 out of 10, Good, (136 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
Indoor pool, 2 outdoor pools, sun loungers

Elysium

Elysium
5.0 star property
Paphos
9.6 out of 10, Exceptional, (962 reviews)
  • cleanliness
    Luxury Mediterranean getaway with private beach and 5 restaurants by Tombs of the Kings.
"Wonderful hotel, very helpful staff, stunning decor. recommended."
United States
Menachem
The price is AED 712
AED 776 total
includes taxes & fees
1 Feb - 2 Feb
Elysium
Indoor pool, outdoor pool, pool umbrellas, sun loungers

Capital Coast Resort & Spa

Capital Coast Resort & Spa
4.0 star property
Paphos
7.8 out of 10, Good, (1,000 reviews)
  • cleanliness
    Beachside bliss near historic Paphos with serene pools and sea views.
"Clean hotel with excellent facilities close to paphos harbour"
United Kingdom
Michael
The price is AED 283
AED 309 total
includes taxes & fees
1 Feb - 2 Feb
Capital Coast Resort & Spa
Cotton Premium Suite | View from room

Anemi Hotel & Suites

Anemi Hotel & Suites
4.0 star property
Kato Paphos
8.8 out of 10, Excellent, (343 reviews)
  • cleanliness
    Just a short drive to Paphos Harbour, enjoy Mediterranean bliss at this spa hotel.
"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
Exterior detail

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 AED 264
AED 288 total
includes taxes & fees
29 Jan - 30 Jan
Avlida Hotel
Indoor pool, 2 outdoor pools, pool umbrellas, sun loungers

Amavi, MadeForTwo Hotels - Paphos

Amavi, MadeForTwo Hotels - Paphos
5.0 star property
Paphos
9.8 out of 10, Exceptional, (246 reviews)
  • cleanliness
    Escape to adults-only beachfront luxury with multiple pools in Paphos.
"Was fabulous "
United Kingdom
Mark
Amavi, MadeForTwo Hotels - Paphos
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

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.

See all hotels in Tremithousa
Landmarks of Cyprus island - ancient Kourion archaeological site

Top Tremithousa Hotel Reviews

More cheap stays in Tremithousa

Souli Beach Hotel

Souli Beach Hotel

Polis Neo Chorio
The price is AED 330 per night from Jan 25 to Jan 26
AED 330
AED 360 total
25 Jan - 26 Jan
includes taxes & fees
8.6/10 Excellent! (170 reviews)

Hotels in Tremithousa with star-rating

Frequently asked questions

Where is the best place for a stay in Tremithousa?
Located 4 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 Paphos Gardens Holiday 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?
Elysium: Hotel located near Paphos Harbour. Offers 2 outdoor pools, a children's pool, and a private beach. Huge family house 5 minutes from the heart of Paphos. and other attractions. and King Evelthon Beach Hotel & 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, 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