Tremithousa hotels from HK$353

    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
17 Jul - 18 Jul
Tomorrow
18 Jul - 19 Jul
This weekend
18 Jul - 20 Jul
Next weekend
25 Jul - 27 Jul

Filter by

Guest rating
Guest rating
Property class

Top 10 trending Tremithousa hotels

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 HK$2,340
HK$2,550 total
includes taxes & fees
26 Jul - 27 Jul
Paphos Hills Resort and Spa By Brown
Letymvou Terrace
Relax by the pool surrounded by a serene landscape and comfortable lounge chairs.

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
Tasmaria
Relax by the pool surrounded by comfortable lounge chairs and shaded tables.

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 HK$353
HK$385 total
includes taxes & fees
20 Jul - 21 Jul
Tasmaria
Capital Coast Resort & Spa
Relax by the ocean at this resort's inviting pool area, surrounded by comfortable lounge chairs and umbrellas.

Capital Coast Resort & Spa

4.0 star property
7.8 out of 10, Good, (1002)
"Nice place I recommend "
The price is HK$902
HK$984 total
includes taxes & fees
30 Jul - 31 Jul
Capital Coast Resort & Spa
Queen's Bay Hotel
Relax by the pool surrounded by palm trees and ocean views.

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 HK$1,139
HK$1,242 total
includes taxes & fees
23 Jul - 24 Jul
Queen's Bay Hotel
Phaedrus Living: Seaside Executive Flat Harbour 205
Enjoy a relaxing morning with a cup of coffee and a view of the surrounding trees and sports field from the comfort of this room.

Phaedrus Living: Seaside Executive Flat Harbour 205

3.0 star property
Phaedrus Living: Seaside Executive Flat Harbour 205
Cali Resort & Spa by Louis Hotels
Relax by the pool surrounded by palm trees and shaded lounge chairs.

Cali Resort & Spa by Louis Hotels

5.0 star property
9.6 out of 10, Exceptional, (27)
"Everything was amazing - food / facilities (incl. gym / spa area) / hotel staff - highly recommended!"
Cali Resort & Spa by Louis Hotels
Petsas Apartments & Tavern
Relax by the resort pool surrounded by lounge chairs and umbrellas on a serene lawn.

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 HK$570
HK$622 total
includes taxes & fees
24 Jul - 25 Jul
Petsas Apartments & Tavern
Kentrikon 1924 Suites
Enjoy cooking in this well-equipped kitchen with a refrigerator, oven, and microwave, complemented by cabinetry and a countertop.

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 HK$752
HK$820 total
includes taxes & fees
20 Jul - 21 Jul
Kentrikon 1924 Suites
Kefalos Beach Tourist Village
Relax by the oceanfront pool surrounded by lounge chairs and umbrellas, with palm trees adding to the tropical ambiance.

Kefalos Beach Tourist Village

4.0 star property
9.0 out of 10, Wonderful, (108)
"Nice location, clean and staff very helpful."
Kefalos Beach Tourist Village
Dionysos Central Hotel
Relax by the pool surrounded by lush greenery and lounge chairs.

Dionysos Central Hotel

3.0 star property
8.6 out of 10, Excellent, (177)
"Now our third stay at this"
The price is HK$1,003
HK$1,093 total
includes taxes & fees
28 Jul - 29 Jul
Dionysos Central Hotel
Minthis Resort
Enjoy a serene view of the hilly landscape from this balcony with a glass-topped table and comfortable seating.

Minthis Resort

4.0 star property
9.6 out of 10, Exceptional, (19)
"Great service, food and accommodation. Amazing views!"
The price is HK$4,023
HK$4,385 total
includes taxes & fees
26 Jul - 27 Jul
Minthis Resort
Anemi Hotel & Suites
Relax by the rooftop pool surrounded by lounge chairs and umbrellas.

Anemi Hotel & Suites

4.0 star property
8.6 out of 10, Excellent, (314)
"A very wonderful stay at this hotel. Breakfast was good and walkable to the beach and surrounding amenities. Definitely in the best area of Paphos. "
The price is HK$1,516
HK$1,653 total
includes taxes & fees
23 Jul - 24 Jul
Anemi Hotel & Suites
Souli Beach Hotel
Relax by the serene pool, surrounded by lounge chairs and umbrellas, with a view of the ocean and distant hills.

Souli Beach Hotel

2.0 star property
8.6 out of 10, Excellent, (167)
"Right on the beach in Lachi with great views; new clean rooms with AC; good extensive breakfast with room."
The price is HK$888
HK$968 total
includes taxes & fees
20 Jul - 21 Jul
Souli Beach Hotel
Amphora Hotel & Suites
Relax by the pool with ocean views, lounge chairs, and shaded areas, and enjoy refreshments at the adjacent bar.

Amphora Hotel & Suites

4.0 star property
8.8 out of 10, Excellent, (1001)
"Excellent location and amenities. Enjoyed our week long stay very much."
The price is HK$1,278
HK$1,393 total
includes taxes & fees
24 Jul - 25 Jul
Amphora Hotel & Suites
Happy Village
Living area

Happy Village

2.5 star property
The price is HK$836
HK$911 total
includes taxes & fees
24 Jul - 25 Jul
Happy Village
M Boutique Hotel - Designed for Adults
Enjoy a meal at our restaurant with a central bar area and various seating options.

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 HK$1,397
HK$1,522 total
includes taxes & fees
30 Jul - 31 Jul
M Boutique Hotel - Designed for Adults
Artemis Cynthia Complex
Relax by the pool with comfortable lounge chairs and a shaded area.

Artemis Cynthia Complex

3.0 star property
9.2 out of 10, Wonderful, (226)
"The location, facilities and staff were great! The complex was really good and accessible, and we left very comfortable during our stay. We would definitely go back "
Artemis Cynthia Complex
Seashell Apartments
Relax by the tranquil pool surrounded by a palm tree and lounge chairs on the tiled deck.

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 HK$674
HK$735 total
includes taxes & fees
24 Jul - 25 Jul
Seashell Apartments
Coral Sun Villas
Relax by the pool and enjoy dining al fresco in this resort's outdoor space.

Coral Sun Villas

3.5 star property
The price is HK$2,053
HK$2,238 total
includes taxes & fees
26 Jul - 27 Jul
Coral Sun Villas
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

Aquamare Beach Hotel & Spa

Aquamare Beach Hotel & Spa

10/10 Excellent
"Very helpfull stuff, private beach, waterpark by food, bearby shop, good pool, ) "
Yulia 7-night trip
Posted 3 days ago
Aquamare Beach Hotel & Spa

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.