Tremithousa Hotels

Most hotels are fully refundable. Because flexibility matters.

Save an average of 15% on thousands of hotels with Expedia Rewards

Search over 2.9 million properties and 550 airlines worldwide

Find properties with these dates

Tonight
May 4 - May 5
Tomorrow
May 5 - May 6
Next weekend
May 10 - May 12

Filter by

Popular filters
Popular filters
Price per night
Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility
Traveler experience
Traveler experience

Top 10 trending Tremithousa hotels

Elysium
Indoor pool, 2 outdoor pools, sun loungers
Elysium
5.0 star property
9.6 out of 10, Exceptional, (790)
"A traditional design property, but clean and very spacious. Excellent staff, so friendly and efficient. Good food with a wide variety. We only ate at the buffet restaurant as we found that the themes changed daily so didn't feel the need to try the additional restaurant options. Staff were very attentive and couldn't do enough for us."
The price is P15,308
P16,685 total
includes taxes & fees
May 6 - May 7
Elysium
Leonardo Laura Beach & Splash Resort
2 outdoor pools, pool umbrellas, sun loungers
Leonardo Laura Beach & Splash Resort
4.0 star property
9.0 out of 10, Wonderful, (247)
"The property is fit to families and children from the morning to the nights the children were full of excitement and busy with kids Occupations, the food was nice and the extra restorant was good"
The price is P9,638
P10,506 total
includes taxes & fees
May 21 - May 22
Leonardo Laura Beach & Splash Resort
Annabelle
Minibar, in-room safe, desk, blackout drapes
Annabelle
5.0 star property
9.2 out of 10, Wonderful, (320)
"Superb hotel with great staff."
The price is P15,350
P16,732 total
includes taxes & fees
Jun 2 - Jun 3
Annabelle
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Ivi Mare - Designed for adults by Louis Hotels
Indoor pool, outdoor pool, pool umbrellas, sun loungers
Ivi Mare - Designed for adults by Louis Hotels
5.0 star property
9.6 out of 10, Exceptional, (147)
"A great BB stay. We had the deluxe sea view and it did not disappoint, beautiful views day and night. We hired a car and it was a short drive to the airport to the hotel and lots of free ample parking at the hotel. The sunset is to the right of the hotel, however, it goes behind buildings and does not sunset into the sea. The check-in was different compared to most hotels, we were asked to sit down and fill in a form for our check-in, whilst we were given lemonade and a cold towel to refresh....
The price is P16,427
P17,905 total
includes taxes & fees
May 26 - May 27
Ivi Mare - Designed for adults by Louis Hotels
Olympic Lagoon Resort - Paphos
Indoor pool
Olympic Lagoon Resort - Paphos
5.0 star property
9.4 out of 10, Exceptional, (289)
"The place is absolutely wonderful. It is like being on a cruise ship, food all day and every good, shows at night, service was wonderful, will certainly come again"
The price is P20,853
P22,730 total
includes taxes & fees
May 7 - May 8
Olympic Lagoon Resort - Paphos
King Evelthon Beach Hotel & Resort
Indoor pool, outdoor pool, pool umbrellas, sun loungers
King Evelthon Beach Hotel & Resort
5.0 star property
7.8 out of 10, Good, (390)
"Very welcoming and peaceful."
The price is P7,883
P8,593 total
includes taxes & fees
May 16 - May 17
King Evelthon Beach Hotel & Resort
Atlantica Mare Village Paphos
Seasonal outdoor pool, pool umbrellas, sun loungers
Atlantica Mare Village Paphos
5.0 star property
9.2 out of 10, Wonderful, (35)
"Second time staying at the hotel and had an even better experience this time round. Room upgraded on arrival and excellent service from start to finish. Splash park is a great addition and is away from the busy pool area meaning it is a lot quieter. I would definitely say that this hotel is a good option for all but would especially recommend for young families. Thank you to the staff for providing such a great experience!"
The price is P11,300
P12,317 total
includes taxes & fees
May 5 - May 6
Atlantica Mare Village Paphos
Columbia Beach Resort
Resort view
Columbia Beach Resort
5.0 star property
9.6 out of 10, Exceptional, (283)
"What is there not to like? - we needed a quiet winter sun r&r break and with the range of room options and locations within the resort we achieved just that. Excellent customer service; everyone we encountered just wanted us to have the very best experience. Have already booked the resort for a winter 2025 break where we intend to tour the island a little more."
The price is P17,934
P19,549 total
includes taxes & fees
May 29 - May 30
Columbia Beach Resort
Amavi, MadeForTwo Hotels - Paphos
Indoor pool, 2 outdoor pools, pool umbrellas, sun loungers
Amavi, MadeForTwo Hotels - Paphos
5.0 star property
9.6 out of 10, Exceptional, (209)
"A lovely high end hotel in immaculate condition. The quality of staff across all functions and their hospitality was exemplary. We are lucky enough to stay in many lovely hotels and this was up there with the best. Highly recommend the Amavi."
Amavi, MadeForTwo Hotels - Paphos
Capital Coast Resort & Spa
Indoor pool, outdoor pool, pool umbrellas, sun loungers
Capital Coast Resort & Spa
4.0 star property
8.0 out of 10, Very Good, (1000)
"A great find and would certainly return. Hotel room (superior suite) came with well equipped kitchen ( dishwasher, individual tablets available from the hotel shop), bathroom and shower room. Good WiFi in rooms too. Air conditioning was effective. Plenty of space to relax. Nice clean pools, with quick service at the pool bar and choice of recliners - some of which faced out to sea. We chose half board and it was great value for money. Good range of breakfast, including local breads and...
The price is P4,078
P4,445 total
includes taxes & fees
May 12 - May 13
Capital Coast Resort & Spa
Almyra
Indoor pool, 3 outdoor pools, pool umbrellas, sun loungers
Almyra
5.0 star property
8.8 out of 10, Excellent, (415)
"staff food and service were excellent. gym equipment needs upgrading plus some attention to detail required to guest requests walls were very thin."
The price is P14,271
P15,556 total
includes taxes & fees
May 8 - May 9
Almyra
Avlida Hotel
Indoor pool, 3 outdoor pools, pool umbrellas, sun loungers
Avlida Hotel
4.0 star property
7.8 out of 10, Good, (154)
"We sta three days. Place and hotel is excelent"
The price is P4,364
P4,757 total
includes taxes & fees
May 5 - May 6
Avlida Hotel
Constantinou Bros Athena Beach Hotel
5 bars/lounges, 2 poolside bars
Constantinou Bros Athena Beach Hotel
4.0 star property
9.0 out of 10, Wonderful, (417)
"It has what you need. Pools, restaurant, convenience store, although the rooms ans restaurant are a bit dated. I don't think the hotel AC was on during our atay, so the room was a bit hot and the fan did not blow much air, and not cool."
Constantinou Bros Athena Beach Hotel
Elysia Park
Indoor pool, 2 outdoor pools, pool umbrellas, sun loungers
Elysia Park
4.0 star property
9.4 out of 10, Exceptional, (204)
"Lovely stay! "
Elysia Park
Amphora Hotel & Suites
Outdoor pool, sun loungers
Amphora Hotel & Suites
4.0 star property
8.8 out of 10, Excellent, (1000)
"Really good hotel the room needs some tlc door on the fridge hanging off room door peeling paint and just general maintenance paint bits and bats. "
The price is P6,627
P7,224 total
includes taxes & fees
May 8 - May 9
Amphora Hotel & Suites
Louis Paphos Breeze
Indoor pool, 2 outdoor pools, open 10:00 AM to 6:30 PM, pool umbrellas
Louis Paphos Breeze
4.0 star property
9.2 out of 10, Wonderful, (190)
"Lovely hotel, great food only let down was the maid service. Not always cleaned well and sometimes left us short on towels"
The price is P10,251
P11,173 total
includes taxes & fees
May 5 - May 6
Louis Paphos Breeze
Azia Resort and Spa
Indoor pool, 2 outdoor pools, pool umbrellas, sun loungers
Azia Resort and Spa
5.0 star property
9.0 out of 10, Wonderful, (137)
"Amazing facilities, great service and outstanding ambience! Very polite and helpful staff, they made a very warm welcome and we felt like home!"
The price is P11,521
P12,558 total
includes taxes & fees
May 24 - May 25
Azia Resort and Spa
Aliathon Aegean
Indoor pool, seasonal outdoor pool, sun loungers
Aliathon Aegean
4.0 star property
9.0 out of 10, Wonderful, (181)
"Amazing facilities around hotel "
The price is P7,136
P7,778 total
includes taxes & fees
May 5 - May 6
Aliathon Aegean
Mayfair Hotel
Indoor pool, 2 outdoor pools, open 9:00 AM to 7:00 PM, pool umbrellas
Mayfair Hotel
4.0 star property
8.0 out of 10, Very Good, (116)
"Good internet connection, good restaurant, friendly & Helpful staff Didn't like the smoking policy in the hotel can't enjoy the out side space & activities"
The price is P6,152
P6,706 total
includes taxes & fees
May 5 - May 6
Mayfair Hotel
Leonardo Cypria Bay - All Inclusive
Aerial view
Leonardo Cypria Bay - All Inclusive
4.0 star property
8.4 out of 10, Very Good, (78)
"Excellent hotel and very friendly staff. Lots todo for kids. Grand children loved the resort. Loved walking along the beach each morning. The food option was great."
The price is P9,899
P10,790 total
includes taxes & fees
May 8 - May 9
Leonardo Cypria Bay - All Inclusive
Don't see what you're looking for?
See all available properties in Tremithousa
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.

More cheap stays in Tremithousa

Kings Hotel

Kings Hotel

38, Tombs of the Kings Road, Paphos
The price is P4,078 per night from May 15 to May 16
P4,078
per night
15 May - 16 May
7.2/10 Good! (108 reviews)

Tremithousa hotels information

Number of reviews
543
Accommodation
3,160 hotels
Lowest Price
P4,078
Highest Price
P20,853

Frequently asked questions

Where is the best place for a stay in Tremithousa?

Located 3.1 mi (5.1 km) from the heart of Tremithousa, King Evelthon Beach Hotel & Resort is a top choice for your stay based on our traveler data. Other good options for your trip to the area are Elysium 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?

King Evelthon Beach Hotel & Resort: Hotel located near Paphos Harbour. Features a children's pool, an indoor pool, and 5 restaurants. Elysium 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?

Those traveling to Tremithousa are sure to enjoy the sights to see and things to do. In Tremithousa, there are 41 hotels and other accommodations to choose from. Find out more about Tremithousa.

What should I see while I'm 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 Paphos Harbour 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.

Recent Reviews in Tremithousa
Expedia verified reviews

King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

5/5 Excellent
"Very welcoming and peaceful."
A verified traveler stayed at King Evelthon Beach Hotel & Resort
Posted 18 hours ago
King Evelthon Beach Hotel & Resort