Search Tremithousa hotels

Start date: Check-in selected.
To Date
End date: Check-out
    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

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

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
23 Sept - 24 Sept
Tomorrow
24 Sept - 25 Sept
This weekend
26 Sept - 28 Sept
Next weekend
3 Oct - 5 Oct

Filter by

Guest rating
Guest rating
Star rating

Top hotels and accommodation in Tremithousa

Letymvou Terrace
Outdoor pool

Letymvou Terrace

3.0 star property
10.0 out of 10, Exceptional, (9)
"Super friendly guys, was a pleasure to stay with them!"
Letymvou Terrace
Amavi, MadeForTwo Hotels - Paphos
Indoor pool, 2 outdoor pools, pool umbrellas, pool loungers

Amavi, MadeForTwo Hotels - Paphos

5.0 star property
9.8 out of 10, Exceptional, (237)
"Excellent hotel, food, staff, excellent location "
The price is AU$943
includes taxes & fees
9 Oct - 10 Oct
Amavi, MadeForTwo Hotels - Paphos
Elysium
Indoor pool, 2 outdoor pools, pool loungers

Elysium

5.0 star property
9.6 out of 10, Exceptional, (926)
"Clean room, staff, spa, pool"
The price is AU$508
includes taxes & fees
16 Oct - 17 Oct
Elysium
Anassa Hotel
Exterior

Anassa Hotel

5.0 star property
9.6 out of 10, Exceptional, (143)
"Great place to stay. We were lucky to arrive before the holidays so had our first few days in a quiet hotel. Awesome staff and amenities. Also a great gym. "
The price is AU$967
includes taxes & fees
28 Sept - 29 Sept
Anassa Hotel
Constantinou Bros Asimina Suites Hotel
Indoor pool, 2 outdoor pools, pool umbrellas, pool loungers

Constantinou Bros Asimina Suites Hotel

5.0 star property
9.6 out of 10, Exceptional, (124)
"The all inclusive was amazingly price worthy, the food at the restaurant by the see was 5/5"
Constantinou Bros Asimina Suites Hotel
Vrachia Beach Hotel & Suites - Adults only
Garden

Vrachia Beach Hotel & Suites - Adults only

3.0 star property
9.6 out of 10, Exceptional, (94)
"It was more than I expected and ideal for a relaxing week, which is what I wanted. Friendly and helpful staff (especially Kirsty). Will definitely return."
The price is AU$211
includes taxes & fees
13 Oct - 14 Oct
Vrachia Beach Hotel & Suites - Adults only
Cap St Georges Hotel & Resort
Indoor pool, 3 outdoor pools, pool umbrellas, pool loungers

Cap St Georges Hotel & Resort

5.0 star property
9.8 out of 10, Exceptional, (71)
"Beautiful hotel, we loved the beach, the spa was also very nice."
The price is AU$848
includes taxes & fees
23 Sept - 24 Sept
Cap St Georges Hotel & Resort
Minthis Resort
Mountain Executive Suite

Minthis Resort

4.0 star property
9.6 out of 10, Exceptional, (23)
"Amazing hotel"
The price is AU$766
includes taxes & fees
26 Sept - 27 Sept
Minthis Resort
Alexander The Great Beach Hotel
Indoor pool, 3 outdoor pools, open 10:00 AM to 6:30 PM, pool umbrellas

Alexander The Great Beach Hotel

4.0 star property
9.4 out of 10, Exceptional, (487)
"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 ."
Alexander The Great Beach Hotel
Thalassa Boutique Hotel & Spa
Indoor pool, outdoor pool, open 8:30 AM to 7:30 PM, pool umbrellas

Thalassa Boutique Hotel & Spa

4.0 star property
9.4 out of 10, Exceptional, (141)
"Wonderful hotel, especially the location next to Cove Bay which is a musy to swim in"
The price is AU$406
includes taxes & fees
12 Oct - 13 Oct
Thalassa Boutique Hotel & Spa
Axiothea Hotel
Family Room | View from room

Axiothea Hotel

2.0 star property
9.4 out of 10, Exceptional, (232)
"Friendly staff nice comfortable room & breakfast with lots of options:"
The price is AU$184
includes taxes & fees
5 Oct - 6 Oct
Axiothea Hotel
Constantinou Bros Athena Royal Beach Hotel-Adults Only
Indoor pool, 3 outdoor pools, pool umbrellas, pool loungers

Constantinou Bros Athena Royal Beach Hotel-Adults Only

4.0 star property
9.4 out of 10, Exceptional, (347)
"Best hotel we have stayed in"
Constantinou Bros Athena Royal Beach Hotel-Adults Only
Olympic Lagoon Resort - Paphos
Indoor pool

Olympic Lagoon Resort - Paphos

5.0 star property
9.4 out of 10, Exceptional, (335)
"The Spa was amazing, service and Food left you to need for anything. "
Olympic Lagoon Resort - Paphos
M Boutique Hotel - Designed for Adults
Restaurant

M Boutique Hotel - Designed for Adults

5.0 star property
9.4 out of 10, Exceptional, (78)
"Great central location, and well appointed rooms and facilities. Very luxurious."
The price is AU$339
includes taxes & fees
24 Sept - 25 Sept
M Boutique Hotel - Designed for Adults
Regency Boutique Hotel
Hypo-allergenic bedding, in-room safe, blackout curtains

Regency Boutique Hotel

3.0 star property
9.4 out of 10, Exceptional, (59)
"Lovely property, good location, friendly staff"
The price is AU$249
includes taxes & fees
5 Oct - 6 Oct
Regency Boutique Hotel
Valentinos Apartments
Garden

Valentinos Apartments

3.0 star property
9.4 out of 10, Exceptional, (52)
"Good location between the harbour (about 15-20 minute walk) and the old city (about 10 minute walk). Spacious room with kitchen facilities. Valentino was very friendly. Would stay here again. "
The price is AU$136
includes taxes & fees
24 Sept - 25 Sept
Valentinos Apartments
Cali Resort & Spa by Louis Hotels
Indoor pool, seasonal outdoor pool

Cali Resort & Spa by Louis Hotels

5.0 star property
9.4 out of 10, Exceptional, (35)
"The staff were wonderful, and the hotel was stunning. "
The price is AU$445
includes taxes & fees
21 Oct - 22 Oct
Cali Resort & Spa by Louis Hotels
Annabelle
Indoor pool, 2 outdoor pools, pool umbrellas, pool loungers

Annabelle

5.0 star property
9.2 out of 10, Wonderful, (392)
"Beautiful hotel , great location and wonderful service "
The price is AU$538
includes taxes & fees
26 Sept - 27 Sept
Annabelle
King Jason Paphos - Designed for Adults By Louis Hotels
Building design

King Jason Paphos - Designed for Adults By Louis Hotels

4.5 star property
9.2 out of 10, Wonderful, (269)
"I was confused. Is this hotel all-inclusive or not? Management staff didn't reply clearly. All the people in that hotel looked like they had an all-inclusive package..."
The price is AU$435
includes taxes & fees
21 Oct - 22 Oct
King Jason Paphos - Designed for Adults By Louis Hotels
Artemis Cynthia Complex
4 outdoor pools, pool loungers

Artemis Cynthia Complex

3.0 star property
9.2 out of 10, Wonderful, (246)
"good location, spacious apartment "
Artemis Cynthia Complex
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

Top Tremithousa Hotel Reviews

Cap St Georges Hotel & Resort

Cap St Georges Hotel & Resort

10/10 Excellent
"Beautiful hotel, we loved the beach, the spa was also very nice."
Christos 4-night trip
Posted 2 days ago
Cap St Georges Hotel & Resort

More cheap accommodation in Tremithousa

More cheap accommodation in Tremithousa

Tasmaria

Tasmaria

50 Tombs Of The King Road, Paphos
The price is AU$80 per night from 1 Oct to 2 Oct
AU$80
1 Oct - 2 Oct
includes taxes & fees
7.6/10 Good! (55 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 M Boutique Hotel - Designed for Adults and Venus Beach Hotel. See all available top hotels, or vacation rentals in Tremithousa.

What are some of the best holiday rentals that Tremithousa has to offer?

Huge family house 5 minutes from the heart of Paphos. and other attractions.: This highly rated holiday home rental in Tremithousa 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 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, 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, 8-minute walk from Tombs of the Kings. Features 2 outdoor swimming pools, a children's pool and a private beach. M Boutique Hotel - Designed for Adults and Venus Beach Hotel are a couple of other choices with an on-site pool. View all hotels with pools in Tremithousa.

How is it staying in Tremithousa?

Visitors will definitely enjoy all that Tremithousa has to offer. A top sight in the area is Paphos Harbour. In Tremithousa, there are 31 hotels and other accommodation options to choose from. Find out more about Tremithousa.

What is there to see in Tremithousa?

Paphos Harbour is a notable place to visit in the area. You'll also find Tombs of the Kings and Kings Avenue Mall 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.

Explore a world of travel with Expedia

Explore a world of travel with Expedia