Find hotels in Tremithousa from Rp1.637.218

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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
26 Dec - 27 Dec
Tomorrow
27 Dec - 28 Dec
This weekend
26 Dec - 28 Dec
Next weekend
2 Jan - 4 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Tremithousa hotels

Indoor pool, outdoor pool, pool umbrellas, pool loungers
Leonardo Plaza Cypria Maris Beach Hotel & Spa

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, (401)
This Mediterranean retreat sits 5 minutes from Paphos Harbour with both indoor and outdoor pools. Relax with beachside drinks, visit the full-service spa, or dine at 5 restaurants including Mourayio with pool views. Free breakfast, WiFi, and parking enhance your stay.
"Everything was great!"
United States
Mariya
The price is Rp1.999.691
Rp2.179.663 total
includes taxes & fees
11 Jan - 12 Jan 2026
Leonardo Plaza Cypria Maris Beach Hotel & Spa
Indoor pool, outdoor pool, pool umbrellas, pool loungers
Capital Coast Resort & Spa

Capital Coast Resort & Spa

Capital Coast Resort & Spa
4.0 star property
Paphos
7.8 out of 10, Good, (1000)
Escape to a coastal retreat with direct access to snorkelling adventures and stunning ocean panoramas. Just minutes from Tombs of the Kings and Paphos Harbour, this hotel offers indoor and outdoor pools, tennis court, and rejuvenating spa treatments.
"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 Rp1.266.769
Rp1.380.782 total
includes taxes & fees
9 Jan - 10 Jan 2026
Capital Coast Resort & Spa
Indoor pool, outdoor pool, pool umbrellas, pool loungers
Ivi Mare - Designed for adults by Louis Hotels

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, (256)
Overlooking the Mediterranean, this adults-only hotel offers both indoor and outdoor pools plus a rejuvenating spa. Nearby Paphos Harbour and Tombs of the Kings provide cultural exploration after enjoying the poolside bar and complimentary breakfast.
"Great rooms , lovely pool area and staff were wonderful - will definitely come back again "
United Kingdom
Jonathan
The price is Rp3.438.345
Rp3.747.838 total
includes taxes & fees
7 Jan - 8 Jan 2026
Ivi Mare - Designed for adults by Louis Hotels
Indoor pool, 3 outdoor pools, open 10:00 AM to 6:30 PM, pool umbrellas
Alexander The Great Beach Hotel

Alexander The Great Beach Hotel

Alexander The Great Beach Hotel
4.0 star property
Paphos
9.4 out of 10, Exceptional, (496)
"Everything was top class"
United Kingdom
Aileen
Alexander The Great Beach Hotel
Indoor pool, 3 outdoor pools, open 9:00 AM to 7:00 PM, pool umbrellas
Avlida Hotel

Avlida Hotel

Avlida Hotel
4.0 star property
Paphos
7.4 out of 10, Good, (239)
Coastal getaway featuring a free kids' club, spa services, and poolside bar. Just a 10-minute walk from historic Tombs of the Kings, with 2 restaurants and indoor swimming option. Enjoy free WiFi and parking near Paphos Harbour.
"Beautiful place, great location, kind staff x "
United Kingdom
Sofia
The price is Rp1.319.239
Rp1.437.986 total
includes taxes & fees
16 Jan - 17 Jan 2026
Avlida Hotel
Indoor pool, 2 outdoor pools, pool umbrellas, pool loungers
Annabelle

Annabelle

Annabelle
5.0 star property
Kato Paphos
9.2 out of 10, Wonderful, (413)
Experience Mediterranean magic at this elegant retreat with 4 restaurants and multiple pools. Just minutes from Paphos Harbour and Tombs of the Kings, enjoy spa treatments, poolside drinks, and complimentary breakfast as helpful staff attend to your needs.
"Great pool"
United Kingdom
LUCY
The price is Rp3.311.706
Rp3.609.760 total
includes taxes & fees
9 Jan - 10 Jan 2026
Annabelle
Outdoor pool, pool loungers
Amphora Hotel & Suites

Amphora 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 Rp1.547.265
Rp1.686.527 total
includes taxes & fees
6 Jan - 7 Jan 2026
Amphora Hotel & Suites
Seasonal outdoor pool, pool umbrellas, pool loungers
Souli Beach Hotel

Souli Beach Hotel

Souli Beach Hotel
2.0 star property
Neo Chorio
8.6 out of 10, Excellent, (172)
"We had a truly wonderful stay at Souli Beach Hotel during a family trip with our toddler, and it exceeded our expectations. The staff were incredibly friendly, patient, and accommodating, going out of their way to make sure our little one — and we — were comfortable throughout our stay. Their kindness really made a difference and made us feel genuinely welcome as a family. The views are absolutely brilliant, with stunning, uninterrupted panoramas of the sea. Being so close to the water was...
United Kingdom
Nagme
The price is Rp1.502.035
Rp1.637.218 total
includes taxes & fees
27 Dec - 28 Dec
Souli Beach Hotel
Family Room | View from room
Axiothea Hotel

Axiothea Hotel

Axiothea Hotel
2.0 star property
Paphos City Center
9.4 out of 10, Exceptional, (236)
Relax in a convenient location just minutes from iconic Tombs of the Kings and Paphos Harbour. This hotel offers a welcoming bar/lounge, daily buffet breakfast, plus free WiFi and parking. Guests consistently praise the exceptionally friendly staff.
"Friendly staff nice comfortable room & breakfast with lots of options:"
United Kingdom
Ben
The price is Rp1.547.272
Rp1.686.527 total
includes taxes & fees
9 Jan - 10 Jan 2026
Axiothea Hotel
Property map
Anemi Hotel & Suites

Anemi Hotel & Suites

Anemi Hotel & Suites
4.0 star property
Kato Paphos
8.8 out of 10, Excellent, (337)
Immerse in relaxation at this Mediterranean retreat with an outdoor pool and poolside bar. Just 5 minutes from Paphos Harbour and Tombs of the Kings, the hotel offers 2 restaurants, 2 bars, and rejuvenating spa treatments.
"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
Free daily buffet breakfast
Gold Lagoon Kosher Hotel

Gold Lagoon Kosher Hotel

Gold Lagoon Kosher Hotel
4.0 star property
Paphos
7.6 out of 10, Good, (4)
Located in Paphos, this kosher hotel offers both indoor and outdoor pools for year-round swimming. Just a 10-minute drive from Paphos Harbour and Tombs of the Kings, guests can enjoy complimentary breakfast and WiFi while maintaining fitness at the on-site gym.
"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 Rp1.719.192
Rp1.873.919 total
includes taxes & fees
7 Jan - 8 Jan 2026
Gold Lagoon Kosher Hotel
4 outdoor pools, pool loungers
Artemis Cynthia Complex

Artemis Cynthia Complex

Artemis Cynthia Complex
3.0 star property
Universal
9.2 out of 10, Wonderful, (270)
Experience a Mediterranean escape with 4 outdoor pools, a children's splash area, and a fitness centre. Apartments feature luxurious soaking tubs and full kitchens. Just a quick drive from Paphos Harbour and the historic Tombs of the Kings, with free WiFi and parking.
"Very clean apartment, quick registration and nice staff."
United Kingdom
Klaudia
Artemis Cynthia Complex
Indoor pool, 2 outdoor pools, open 9:00 AM to 7:00 PM, pool umbrellas
Mayfair Hotel

Mayfair Hotel

Mayfair Hotel
4.0 star property
Paphos
8.0 out of 10, Very good, (144)
Immerse in Mediterranean charm at this Paphos hotel with 2 outdoor pools and a free water park. Just 5 minutes from Paphos Harbour and near Tombs of the Kings, enjoy dinner at the main restaurant and complimentary breakfast, WiFi, and parking.
"Staff, amenities, evening entertainment, indoor pool "
United Kingdom
Teegan
The price is Rp2.476.532
Rp2.699.430 total
includes taxes & fees
2 Jan - 3 Jan 2026
Mayfair Hotel
Indoor pool, 2 outdoor pools, pool umbrellas, pool loungers
Amavi, MadeForTwo Hotels - Paphos

Amavi, MadeForTwo Hotels - Paphos

Amavi, MadeForTwo Hotels - Paphos
5.0 star property
Paphos
9.8 out of 10, Exceptional, (244)
This lavish adults-only retreat offers direct beach access with 2 outdoor pools, an indoor pool, and a rejuvenating spa. Enjoy international cuisine at Ezaria or sip drinks at 3 bars while Paphos Harbour awaits nearby.
"Was fabulous "
United Kingdom
Mark
Amavi, MadeForTwo Hotels - Paphos
Property entrance
Pyramos Hotel

Pyramos Hotel

Pyramos Hotel
3.0 star property
Kato Paphos
8.4 out of 10, Very good, (320)
Enjoy the convenience of this Paphos hotel with free breakfast, WiFi, and parking. Unwind with a drink at the bar or grab a bite at the café, while staying close to popular attractions like Paphos Harbour and ancient kings' tombs.
"Good sized, clean rooms in a great location. The staff were friendly and helpful. Kettles etc were offered on arrival, if needed."
United Kingdom
Victoria
Pyramos Hotel
Indoor pool, 3 outdoor pools, pool umbrellas, pool loungers
Cap St Georges Hotel & Resort

Cap St Georges Hotel & Resort

Cap St Georges Hotel & Resort
5.0 star property
Peyia Town
9.6 out of 10, Exceptional, (86)
Set on a pristine beach with free cabanas and yoga classes, this luxury Cyprus retreat boasts 5 dining venues and 3 bars. Enjoy 3 outdoor pools, an indoor pool, and pampering spa treatments. Near Coral Bay Beach and Pafos Zoo.
"Great experience "
United States
Asaf
The price is Rp4.026.953
Rp4.389.310 total
includes taxes & fees
17 Jan - 18 Jan 2026
Cap St Georges Hotel & Resort
Suite, 2 Bedrooms (Apartment) | Individually decorated, individually furnished, soundproofing, free WiFi
Basilica Holiday Resort

Basilica Holiday Resort

Basilica Holiday Resort
3.0 star property
Kato Paphos
7.4 out of 10, Good, (135)
This family-friendly aparthotel offers spacious apartments with soaking tubs and kitchenettes just 5 minutes from Paphos Harbour. Cool off at the outdoor pool or children's splash area, then unwind with drinks at the poolside 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
Garden view
Hotel Veronica

Hotel Veronica

Hotel Veronica
3.5 star property
Paphos
7.6 out of 10, Good, (136)
Set in Cyprus, this inviting hotel offers both adult and children's pools plus convenient dining options with an on-site café and bar. Free perks include breakfast, WiFi and parking, with famous Tombs of the Kings just a short drive away.
"Great location for amenities, transportation to harbour and airport. Lovely bars & restaurants in walking distance "
United Kingdom
Deborah
The price is Rp1.140.132
Rp1.242.704 total
includes taxes & fees
12 Jan - 13 Jan 2026
Hotel Veronica
Front of property
Latchi Escape Hotel & Suites

Latchi Escape Hotel & Suites

Latchi Escape Hotel & Suites
4.0 star property
Neo Chorio
8.4 out of 10, Very good, (52)
This spa aparthotel offers pillowtop beds with premium linens and rejuvenating treatments at the on-site spa. Enjoy the indoor and outdoor pools after exploring nearby Latsi Beach and harbour. Free breakfast, WiFi, and parking enhance your stay.
"Good value for money in a beautiful part of the world. Clean rooms and easy friendly staff "
United Kingdom
Stephen
The price is Rp1.266.773
Rp1.380.783 total
includes taxes & fees
6 Jan - 7 Jan 2026
Latchi Escape Hotel & Suites
Outdoor pool
Letymvou Terrace

Letymvou Terrace

Letymvou Terrace
3.0 star property
Letymvou
10.0 out of 10, Exceptional, (9)
Sun-drenched terrace views complement this B&B's outdoor pool and massage services. Located near Kamanterena Winery and Minthis Golf Club, guests enjoy free breakfast, WiFi, and parking in charming Letymvou.
"Great location, friendly and helpful hosts, excellent breakfast."
Germany
Joern
Letymvou Terrace
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

Aquamare Beach Hotel & Spa

Aquamare Beach Hotel & Spa

10/10 Excellent
"Great winter hotel with lots going on "
Janet 3-night trip
Posted 2 weeks ago
Aquamare Beach Hotel & Spa

More cheap stays in Tremithousa

Souli Beach Hotel

Souli Beach Hotel

Polis Neo Chorio
The price is Rp1.502.035 per night from 27 Dec to 28 Dec
Rp1.502.035
Rp1.637.218 total
27 Dec - 28 Dec
includes taxes & fees
8.6/10 Excellent! (169 reviews)

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. Features 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.