Search Tremithousa hotels

    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
20 Jul - 21 Jul
Tomorrow
21 Jul - 22 Jul
Next weekend
25 Jul - 27 Jul
In two weeks
1 Aug - 3 Aug

Filter by

Guest rating
Guest rating
Property class

Top hotels and accommodation in Tremithousa

Letymvou Terrace
Outdoor pool

Letymvou Terrace

3.0 star property
10.0 out of 10, Exceptional, (7)
"Super friendly guys, was a pleasure to stay with them!"
Letymvou Terrace
Paphos Hills Resort and Spa By Brown
2 outdoor pools

Paphos Hills Resort and Spa By Brown

3.0 star property
10.0 out of 10, Exceptional, (1)
"Sehr tolles Hotel, mit ruhiger Lage und einem traumhaften Blick über Pafos"
The price is NZ$546
includes taxes & fees
24 July - 25 July
Paphos Hills Resort and Spa By Brown
Tasmaria
Serves breakfast, lunch and dinner

Tasmaria

2.5 star property
7.8 out of 10, Good, (47)
"Handy location for bars/restaurants and an easy walk to the beachfront. Only an overnight stay but the room ideal for longer with a full size fridge plus a stove and washing machine. Never made it to the pool but looked good. Easy check-in and exit."
The price is NZ$80
includes taxes & fees
21 July - 22 July
Tasmaria
Petsas Apartments & Tavern
Seasonal outdoor pool

Petsas Apartments & Tavern

3.0 star property
8.6 out of 10, Excellent, (64)
"Very good within budget, quick check-in, quiet."
The price is NZ$133
includes taxes & fees
25 July - 26 July
Petsas Apartments & Tavern
Capital Coast Resort & Spa
Indoor pool, outdoor pool, pool umbrellas, pool loungers

Capital Coast Resort & Spa

4.0 star property
7.8 out of 10, Good, (1002)
"Nice place I recommend "
The price is NZ$211
includes taxes & fees
21 July - 22 July
Capital Coast Resort & Spa
Queen's Bay Hotel
Outdoor pool

Queen's Bay Hotel

4.0 star property
9.0 out of 10, Wonderful, (268)
"Friendly staff. Mediocre rooms but comfortable enough. Lovely grounds and views and excellent walkway connected to the hotel along the coast."
The price is NZ$256
includes taxes & fees
22 July - 23 July
Queen's Bay Hotel
WellClub
2 outdoor pools

WellClub

3.0 star property
10.0 out of 10, Exceptional, (4)
"Maravilhoso!!! Tudo perfeito nada a apontar. Voltaria concerteza "
The price is NZ$312
includes taxes & fees
23 July - 24 July
WellClub
Kentrikon 1924 Suites
Family Apartment, Partial Sea View | Private kitchen

Kentrikon 1924 Suites

2.0 star property
10.0 out of 10, Exceptional, (2)
"The place is ideally located in the old town. It is a refurbished apartment with two bedrooms and one living room. Nikos, the host, was very welcoming and helped us with everything we needed. Highly recommended. "
The price is NZ$176
includes taxes & fees
22 July - 23 July
Kentrikon 1924 Suites
Souli Beach Hotel
Seasonal outdoor pool, pool umbrellas, pool loungers

Souli Beach Hotel

2.0 star property
8.6 out of 10, Excellent, (168)
"Right on the beach in Lachi with great views; new clean rooms with AC; good extensive breakfast with room."
The price is NZ$207
includes taxes & fees
21 July - 22 July
Souli Beach Hotel
Axiothea Hotel
Family Room | View from room

Axiothea Hotel

2.0 star property
9.4 out of 10, Exceptional, (226)
"Friendly staff nice comfortable room & breakfast with lots of options:"
The price is NZ$198
includes taxes & fees
21 July - 22 July
Axiothea Hotel
Happy Village
Living area

Happy Village

2.5 star property
The price is NZ$195
includes taxes & fees
21 July - 22 July
Happy Village
Eliofos Elegant Maisonettes
Terrace/patio

Eliofos Elegant Maisonettes

3.0 star property
9.4 out of 10, Exceptional, (29)
"very hospitable hosts. Lovely stay. Thanks George"
Eliofos Elegant Maisonettes
Seashell Apartments
Outdoor pool, open 9:00 AM to 7:00 PM, pool umbrellas, pool loungers

Seashell Apartments

3.5 star property
8.6 out of 10, Excellent, (60)
"Small apartment complex with pool, it is well situated in the beachy part of Paphos. Restaurants, historic sight and beach all an easy walk. Our appartment had everything we needed to cook our own breakfast and a small grocery store a block away to get supplies. Perfect low-key stay."
The price is NZ$157
includes taxes & fees
24 July - 25 July
Seashell Apartments
Latchi Escape Hotel & Suites
Front of property

Latchi Escape Hotel & Suites

3.5 star property
8.4 out of 10, Very good, (42)
"Great Breakfast!"
The price is NZ$195
includes taxes & fees
23 July - 24 July
Latchi Escape Hotel & Suites
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, (28)
"Everything was amazing - food / facilities (incl. gym / spa area) / hotel staff - highly recommended!"
Cali Resort & Spa by Louis Hotels
Coral Sun Villas
Villa, 4 Bedrooms, Private Pool

Coral Sun Villas

3.5 star property
The price is NZ$478
includes taxes & fees
26 July - 27 July
Coral Sun Villas
Minthis Resort
Mountain Executive Suite

Minthis Resort

4.0 star property
9.6 out of 10, Exceptional, (19)
"Great service, food and accommodation. Amazing views!"
The price is NZ$936
includes taxes & fees
26 July - 27 July
Minthis Resort
Anemi Hotel & Suites
Property map

Anemi Hotel & Suites

4.0 star property
8.6 out of 10, Excellent, (316)
"It was good and near the beach"
The price is NZ$315
includes taxes & fees
21 July - 22 July
Anemi Hotel & Suites
Hotel Veronica
Garden view

Hotel Veronica

3.5 star property
7.6 out of 10, Good, (124)
"Nice basic hotel. Clean. Lovely swim pool."
The price is NZ$179
includes taxes & fees
21 July - 22 July
Hotel Veronica
M Boutique Hotel - Designed for Adults
Restaurant

M Boutique Hotel - Designed for Adults

5.0 star property
9.4 out of 10, Exceptional, (69)
"Great central location, and well appointed rooms and facilities. Very luxurious."
The price is NZ$326
includes taxes & fees
30 July - 31 July
M Boutique Hotel - Designed for Adults
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
Sign in
Sign up, it's free

Learn more about Tremithousa

Check out Paphos Harbour—just one of the popular sights to explore around Tremithousa.

See all hotels in Tremithousa

Top Tremithousa Hotel Reviews

Ivi Mare - Designed for adults by Louis Hotels

Ivi Mare - Designed for adults by Louis Hotels

10/10 Excellent
"Our stay was wonderful, the rooms were lovely, the staff were excellent and the sea front location was beautiful. The breakfast and dinner options were very good and the bar service to the sun lounger was quick and efficient, with friendly staff. "
Ashleigh 4-night trip
Posted 4 days ago
Ivi Mare - Designed for adults by Louis Hotels

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 Aquamare Beach Hotel & Spa. 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 Aquamare Beach Hotel & Spa 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 32 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 Paphos Lighthouse 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.