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
Jul 30 - Jul 31
Tomorrow
Jul 31 - Aug 1
This weekend
Aug 1 - Aug 3
Next weekend
Aug 8 - Aug 10

Filter by

Guest rating
Guest rating
Star rating

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, (2)
"Really nice place to stay if you want to get away from the touristic costline"
The price is P12,164
P13,259 total
includes taxes & fees
Jul 30 - Jul 31
Paphos Hills Resort and Spa By Brown
Tasmaria
Relax by the pool surrounded by comfortable lounge chairs and shaded tables.

Tasmaria

2.5 star property
7.8 out of 10, Good, (49)
"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 P3,115
P3,396 total
includes taxes & fees
Jul 31 - Aug 1
Tasmaria
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
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 P3,725
P4,060 total
includes taxes & fees
Jul 30 - Jul 31
Petsas Apartments & Tavern
Axiothea Hotel
Enjoy a room with a large window offering a view of the balcony, a comfortable bed, and a tiled floor.

Axiothea Hotel

2.0 star property
9.4 out of 10, Exceptional, (228)
"Friendly staff nice comfortable room & breakfast with lots of options:"
The price is P6,295
P6,861 total
includes taxes & fees
Jul 30 - Jul 31
Axiothea Hotel
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, (1000)
"Nice place I recommend "
The price is P6,646
P7,244 total
includes taxes & fees
Jul 31 - Aug 1
Capital Coast Resort & Spa
WellClub
2 outdoor pools

WellClub

3.0 star property
10.0 out of 10, Exceptional, (4)
"Maravilhoso!!! Tudo perfeito nada a apontar. Voltaria concerteza "
WellClub
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 P4,790
P5,221 total
includes taxes & fees
Aug 28 - Aug 29
Seashell Apartments
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, (272)
"We really enjoyed staying for a week. Very clean bedrooms a d bathrooms. The breakfast was amazing and lot of choices were available. The manager (George) was an amazing person. Always had a smile on his face and checkimg with all the guests were ok. I would love to stay there again. Thanks you so much George a d we will miss you."
The price is P10,619
P11,575 total
includes taxes & fees
Aug 28 - Aug 29
Queen's Bay 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, (1002)
"Excellent location and amenities. Enjoyed our week long stay very much."
The price is P7,116
P7,756 total
includes taxes & fees
Jul 31 - Aug 1
Amphora Hotel & Suites
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, (71)
"Great central location, and well appointed rooms and facilities. Very luxurious."
The price is P10,704
P11,668 total
includes taxes & fees
Jul 30 - Jul 31
M Boutique Hotel - Designed for Adults
Pyramos Hotel
Welcome to our hotel lobby, featuring a geometric patterned floor and elegant glass partitions.

Pyramos Hotel

3.0 star property
8.4 out of 10, Very Good, (305)
"Clean and adequately equipped room that even had a small balcony from which the sea was visible(as opposed to a sea View!)"
Pyramos Hotel
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
9.4 out of 10, Exceptional, (3)
"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 P6,082
P6,629 total
includes taxes & fees
Aug 3 - Aug 4
Kentrikon 1924 Suites
Hotel Veronica
Relax by the resort pool surrounded by lush greenery and vibrant flowers.

Hotel Veronica

3.5 star property
7.6 out of 10, Good, (125)
"Nice basic hotel. Clean. Lovely swim pool."
The price is P5,777
P6,297 total
includes taxes & fees
Jul 30 - Jul 31
Hotel Veronica
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.4 out of 10, Exceptional, (28)
"I came to Cali Resort as a solo traveller and I had an incredible experience. The hotel is lovely (room, pool and other areas in general). I also have to commend the staff for their wonderful 5* service throughout my stay. I felt safe and well taken care of. "
Cali Resort & Spa by Louis Hotels
Latchi Escape Hotel & Suites
Relax by the resort's central pool surrounded by lounge chairs and umbrellas, with beautiful views of the well-maintained garden.

Latchi Escape Hotel & Suites

3.5 star property
8.4 out of 10, Very Good, (43)
"Great Breakfast!"
The price is P6,082
P6,629 total
includes taxes & fees
Jul 30 - Jul 31
Latchi Escape Hotel & 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
Happy Village
Living area

Happy Village

2.5 star property
10.0 out of 10, Exceptional, (1)
"Thanks to the stuff, Andri and Nafsika, we had a great experience. They were polite and very helpful with everything. As for the parking, it is a bit of an issue."
The price is P6,082
P6,629 total
includes taxes & fees
Aug 27 - Aug 28
Happy Village
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, (318)
"It was good and near the beach"
The price is P11,166
P12,171 total
includes taxes & fees
Jul 30 - Jul 31
Anemi Hotel & Suites
Kefalos - Damon Hotel Apartments
2 restaurants, breakfast, lunch served; local and international cuisine

Kefalos - Damon Hotel Apartments

3.0 star property
9.0 out of 10, Wonderful, (107)
"Got this hotel last minute and what a find it’s been. Apartment has everything needed. Full complex is spotless. Staff are all lovely Meals have been great with loads of choices. Snacks provided during the day Three separate pools. Loads of sunloungers. Walking distance to kings mall and the beach. "
Kefalos - Damon Hotel 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.
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

Leonardo Plaza Cypria Maris Beach Hotel & Spa

Leonardo Plaza Cypria Maris Beach Hotel & Spa

10/10 Excellent
"Absolute brilliant place would definitely recommend all inclusive"
Aidan 3-night trip
Posted 1 day ago
Leonardo Plaza Cypria Maris 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 traveler data. Other good options for your trip to the area are M Boutique Hotel - Designed for Adults and Aquamare Beach Hotel & Spa. 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, the majority of hotel bookings are fully refundable if you cancel before the accommodation's cancellation deadline, which often is within 24-48 hours of your scheduled arrival. If you have a non-refundable reservation, it might still be possible to cancel it 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.

Where can I learn more about changing or cancelling my trip to Tremithousa?

To access more information about updating your trip to Tremithousa or cancelling it, head over to our customer service page.

What are some hotels with pools in Tremithousa?

Elysium: Hotel, 8-minute walk from Tombs of the Kings. Features 2 outdoor 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 that feature an onsite pool. View all hotels with pools in Tremithousa.

What is the best accommodation for staying close to Larnaca International Airport (LCA)?

The Ciao Stelio Deluxe Hotel is a popular 5-star hotel featuring free breakfast and a restaurant. It's located a short 1.1 mi (1.7 km) from Larnaca Intl. Airport. Other choices within close proximity to the airport include Island Boutique Hotel and Flamingo Beach Hotel.

How is it to stay in Tremithousa?

Visitors are sure to enjoy all that Tremithousa has to offer. A top sight in the area is Paphos Harbour. In Tremithousa, there are 32 hotels and other accommodations to choose from. Find out more about Tremithousa.

What should I see while I'm 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. Check out what more 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 temp of 80°F, while the coldest months are February and January with an average of 58°F. Average annual precipitation for Tremithousa is 12 inches.