Tremithousa hotels from RM199

  • 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
24 Feb - 25 Feb
Tomorrow
25 Feb - 26 Feb
This weekend
27 Feb - 1 Mar
Next weekend
6 Mar - 8 Mar

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Tremithousa hotels

Outdoor pool

Letymvou Terrace

Letymvou Terrace
3.0 star property
Letymvou
10.0 out of 10, Exceptional, (9 reviews)
"Great location, friendly and helpful hosts, excellent breakfast."
Germany
Joern
Letymvou Terrace
Massages

Cali Resort & Spa by Louis Hotels

Cali Resort & Spa by Louis Hotels
5.0 star property
Coral Bay
9.4 out of 10, Exceptional, (41 reviews)
"The staff were wonderful, and the hotel was stunning. "
United States
Ayellet
The price is RM789
RM860 total
includes taxes & fees
9 Mar - 10 Mar
Cali Resort & Spa by Louis Hotels
View from room

Annabelle

Annabelle
5.0 star property
Kato Paphos
9.2 out of 10, Wonderful, (419 reviews)
"Beautiful hotel, great location, excellent breakfast and staff all very helpful and polite."
United Kingdom
julie-ann
The price is RM770
RM840 total
includes taxes & fees
27 Feb - 28 Feb
Annabelle
Property grounds

Homemade With Fireplace"

Homemade With Fireplace"
2.0 star property
Marathounta
The price is RM225
RM245 total
includes taxes & fees
25 Feb - 26 Feb
Homemade With Fireplace"
2 outdoor pools

Paphos Hills Resort and Spa By Brown

Paphos Hills Resort and Spa By Brown
3.0 star property
Geroskipou
10.0 out of 10, Exceptional, (3 reviews)
"Really nice place to stay if you want to get away from the touristic costline"
Germany
Philipp
The price is RM673
RM734 total
includes taxes & fees
3 Mar - 4 Mar
Paphos Hills Resort and Spa By Brown
Minibar, in-room safe, desk, soundproofing

Cap St Georges Hotel & Resort

Cap St Georges Hotel & Resort
5.0 star property
Peyia Town
9.6 out of 10, Exceptional, (92 reviews)
"Everything about this resort is top notch. From services, food to amenities, this place is great. "
United States
KIN
The price is RM1,305
RM1,423 total
includes taxes & fees
26 Feb - 27 Feb
Cap St Georges Hotel & Resort
Terrace/patio

Phaedrus Living Marina Sea View 214 Gold

Phaedrus Living Marina Sea View 214 Gold
2.0 star property
Kato Paphos
The price is RM442
RM807 total
includes taxes & fees
10 Mar - 11 Mar
Phaedrus Living Marina Sea View 214 Gold
Living area

Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town

Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
2.0 star property
Paphos City Center
9.8 out of 10, Exceptional, (6 reviews)
"Good location on Old town, clean, everything working."
United Kingdom
Maryna
The price is RM379
RM413 total
includes taxes & fees
1 Mar - 2 Mar
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
2 outdoor pools

WellClub Family Wellness & Sea View Suites

WellClub Family Wellness & Sea View Suites
4.0 star property
Chlorakas
9.0 out of 10, Wonderful, (10 reviews)
"Very nice hotel, newly renovated and under new logo. Very nice rooms, very good breakfast. And the pool is great! "
United States
Shiran
The price is RM404
RM440 total
includes taxes & fees
1 Mar - 2 Mar
WellClub Family Wellness & Sea View Suites
Body treatments, facials, manicures and pedicures

Kapetanios Aqua Resort

Kapetanios Aqua Resort
4.0 star property
Coral Bay
8.4 out of 10, Very good, (57 reviews)
"Good aqua park, "
United Kingdom
Kestutis
Kapetanios Aqua Resort
Minibar, in-room safe, desk, blackout curtains

Thalassa Boutique Hotel & Spa

Thalassa Boutique Hotel & Spa
4.0 star property
Coral Bay
9.2 out of 10, Wonderful, (159 reviews)
"Great staff, great location, nice breakfasts. "
United States
Gregory
The price is RM724
RM789 total
includes taxes & fees
27 Feb - 28 Feb
Thalassa Boutique Hotel & Spa
Indoor pool, 2 outdoor pools, pool umbrellas, pool loungers

Louis Phaethon Beach

Louis Phaethon Beach
4.0 star property
Geroskipou
8.8 out of 10, Excellent, (177 reviews)
"What’s that out for us? Was the staff and the service they were unbelievable and so kind. It was an excellent stay. It was very big, and the food was great"
United Kingdom
kyriakos
The price is RM699
RM762 total
includes taxes & fees
27 Feb - 28 Feb
Louis Phaethon Beach
Indoor pool, 2 outdoor pools, pool umbrellas, pool loungers

Amavi, MadeForTwo Hotels - Paphos

Amavi, MadeForTwo Hotels - Paphos
5.0 star property
Paphos
9.8 out of 10, Exceptional, (249 reviews)
"Was fabulous "
United Kingdom
Mark
Amavi, MadeForTwo Hotels - Paphos
Exterior

Petsas Apartments & Tavern

Petsas Apartments & Tavern
3.0 star property
Coral Bay
8.6 out of 10, Excellent, (68 reviews)
"Very good within budget, quick check-in, quiet."
United States
Taher
The price is RM235
RM256 total
includes taxes & fees
1 Mar - 2 Mar
Petsas Apartments & Tavern
Terrace/patio

M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults
5.0 star property
Kato Paphos
9.4 out of 10, Exceptional, (115 reviews)
"Room great"
Canada
Bruce
The price is RM501
RM546 total
includes taxes & fees
25 Feb - 26 Feb
M Boutique Hotel - Designed for Adults
View from property

Droushia Heights

Droushia Heights
3.0 star property
Droushia
9.2 out of 10, Wonderful, (107 reviews)
"Lovely location and helpful staff "
United Kingdom
Richard
The price is RM330
RM359 total
includes taxes & fees
3 Mar - 4 Mar
Droushia Heights
Indoor pool, seasonal outdoor pool, free pool cabanas, pool umbrellas

Serbellas Boutique Hotel

Serbellas Boutique Hotel
4.5 star property
Kissonerga
10.0 out of 10, Exceptional, (1 review)
"Όλα ήταν άριστα!!"
Greece
Alexandros
The price is RM717
RM782 total
includes taxes & fees
10 Mar - 11 Mar
Serbellas Boutique Hotel
Indoor pool, 3 outdoor pools, pool umbrellas, pool loungers

Almyra

Almyra
5.0 star property
Kato Paphos
9.0 out of 10, Wonderful, (477 reviews)
"Location, nice facilities "
United Kingdom
Harry
The price is RM732
RM798 total
includes taxes & fees
27 Feb - 28 Feb
Almyra
Couples treatment room(s), sauna, steam room, Turkish bath/hammam

Aphrodite Hills Rentals – Superior Villas

Aphrodite Hills Rentals – Superior Villas
4.0 star property
Kouklia
9.0 out of 10, Wonderful, (13 reviews)
"Lovely property "
United Kingdom
charlotte
Aphrodite Hills Rentals – Superior Villas
Seasonal outdoor pool

Hill View Restaurant & Apartments

Hill View Restaurant & Apartments
3.0 star property
Pissouri
9.8 out of 10, Exceptional, (38 reviews)
"Food was excellent"
United Kingdom
william
The price is RM507
RM553 total
includes taxes & fees
1 Mar - 2 Mar
Hill View Restaurant & Apartments
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

Amphora Hotel & Suites

Amphora Hotel & Suites

10/10 Excellent
"W środku Lutowych mrozów wizyta na słonecznym Cyprze to było to co potrzebowałem Śniadania ok, położenie hotelu super, darmowy transfer na lotnisko, w pokoju widać pewne niedoróbki ale cena hotelu nie była wysoka"
Michal 3-night trip
Posted 5 days ago
Amphora Hotel & Suites

More cheap stays in Tremithousa

Souli Beach Hotel

Souli Beach Hotel

Polis Neo Chorio
The price is RM354 per night from 25 Feb to 26 Feb
RM354
RM385 total
25 Feb - 26 Feb
includes taxes & fees
8.6/10 Excellent! (172 reviews)

Frequently asked questions

Where is the best place for a stay in Tremithousa?
Located 5.3 mi (8.5 km) from the heart of Tremithousa, Coral Beach Hotel and Resort is a top choice for your stay, based on our traveller data. Other good choices for your stay in the area are Elysium and Artemis Cynthia Complex. 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?
Coral Beach Hotel and Resort: Hotel, 11-minute walk from Coral Bay Beach. Features 3 outdoor swimming pools, a children's pool and 7 restaurants. Elysium and Artemis Cynthia Complex 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 29 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.