Find hotels in Tremithousa from AED 131

  • Plan, book, stay with confidence

  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Compare 3,441 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Basilica Holiday Resort

3.0 star property
7.4 out of 10, Good, (120)
"Absolutely fine"
The price is AED 332
AED 362 total
includes taxes & fees
20 Apr - 21 Apr
Basilica Holiday Resort

Gold Lagoon Kosher Hotel

4.0 star property
8.0 out of 10, Very Good, (2)
"Lovely hotel, thats super clean, quiet, and relaxing. staff are very nice and we were lucky enough to be upgraded to a beautiful villa! The beds weren't as comfortable as they could be but as mentioned, very clean so that's important for me! food was decent, nothing special but you are also close to lots of things to do/eat and 15 min walk to the main area of the beach front. the views are gorgeous and you wont be able to look away! "
The price is AED 370
AED 403 total
includes taxes & fees
26 Apr - 27 Apr
Gold Lagoon Kosher Hotel

M Boutique Hotel - Designed for Adults

5.0 star property
9.4 out of 10, Exceptional, (51)
"Beautiful property with a beautiful rooftop bar, would recommend to anyone staying in paphos. "
The price is AED 606
AED 660 total
includes taxes & fees
12 Apr - 13 Apr
M Boutique Hotel - Designed for Adults

Phaedrus Living Seaside Lighthouse 70

3.0 star property
The price is AED 227
AED 608 total
includes taxes & fees
12 Apr - 13 Apr
Phaedrus Living Seaside Lighthouse 70

Phaedrus Living: Seaview Luxury flat Paphinia 204

4.0 star property
Phaedrus Living: Seaview Luxury flat Paphinia 204

Olympic Lagoon Resort - Paphos

5.0 star property
9.4 out of 10, Exceptional, (321)
"Excellent facilities and customer service. Gym equipment dated and needs replacing."
The price is AED 1,792
AED 1,953 total
includes taxes & fees
13 Apr - 14 Apr
Olympic Lagoon Resort - Paphos

Phaedrus Living: Seaside Luxury Flat Lighthouse 53

3.5 star property
9.4 out of 10, Exceptional, (3)
"We really enjoyed our stay at your property. Great location - walk to everything! "
The price is AED 253
AED 626 total
includes taxes & fees
23 Apr - 24 Apr
Phaedrus Living: Seaside Luxury Flat Lighthouse 53

Leonardo Cypria Bay

4.0 star property
8.4 out of 10, Very Good, (91)
"We stayed at the Leonardo Plaza Cypria Maris for my wedding with a number of our party also staying there. Some of the guests had refurbished rooms on floors 5 & 6 with proper air conditioning which were much nicer (the room I booked for my parents through Expedia). But other rooms did not have sufficient air conditioning and the rooms were too hot because the curtains were not lined and didn't reflect the heat; this Included our Honeymoon Suite which cost a lot of money - you could feel the...
The price is AED 631
AED 687 total
includes taxes & fees
30 Apr - 1 May
Leonardo Cypria Bay

Ivi Mare - Designed for adults by Louis Hotels

5.0 star property
9.6 out of 10, Exceptional, (207)
"weather had been hot so air-conditioning was changed to cold prior to April, when temps dropped and it rained the rooms were cold with no way to heat them. Sat by pool and guy next to me complained every round of same drinks were priced differently. Some people waited so long to order they got up and went to the bar themselves. Ordering app didnt always work it seams. But it is right by the sea and you can spend all day watching people on the coastal path that takes you to the harbour,...
The price is AED 949
AED 1,035 total
includes taxes & fees
12 Apr - 13 Apr
Ivi Mare - Designed for adults by Louis Hotels

Amphora Hotel & Suites

4.0 star property
8.8 out of 10, Excellent, (1001)
"The hotel was lovely as was the quality of the rooms and staff service. The only thing for me was that even though we were always first to the restaurant, whilst there was an good range of main dishes, desserts were limited in choice. Also, the 'hot' food was tepid in temperature even though we got there first."
The price is AED 399
AED 435 total
includes taxes & fees
22 Apr - 23 Apr
Amphora Hotel & Suites

Amavi, MadeForTwo Hotels - Paphos

5.0 star property
9.6 out of 10, Exceptional, (223)
"Fantastic hotel and amazing service definitely five star! Best hotel we have stayed at."
The price is AED 1,464
AED 1,596 total
includes taxes & fees
12 Apr - 13 Apr
Amavi, MadeForTwo Hotels - Paphos

Constantinou Bros Asimina Suites Hotel

5.0 star property
9.6 out of 10, Exceptional, (118)
"We had a wonderful time at the Asimina, this has got to be one of the nicest 5-start hotels I have stayed, and I have stayed in my fair share. This hotel is well run with spacious rooms. The views are stunning as the hotel sits on a lovely beach facing the sea and is exceptionally clean. hard-working waiters and staff in the dining room. An excellent selection at breakfast and if you choose evening buffet an overwhelming variety of choice and excellent quality food. Looking forward to...
The price is AED 1,100
AED 1,199 total
includes taxes & fees
18 Apr - 19 Apr
Constantinou Bros Asimina Suites Hotel

Leonardo Plaza Cypria Maris Beach Hotel & Spa

4.0 star property
8.8 out of 10, Excellent, (358)
"This all inclusive hotel represented great value with very comfortable rooms and a fantastic buffet selection through the day."
The price is AED 452
AED 493 total
includes taxes & fees
22 Apr - 23 Apr
Leonardo Plaza Cypria Maris Beach Hotel & Spa

Dionysos Central Hotel

3.0 star property
8.6 out of 10, Excellent, (169)
"Really nice hotel in a perfect location for all you want. Staff very nice and helpful. Really good Breakfast. Noisy at night but thats due to very close bars "
The price is AED 314
AED 342 total
includes taxes & fees
16 Apr - 17 Apr
Dionysos Central Hotel

Louis Ledra Beach

4.0 star property
8.6 out of 10, Excellent, (108)
"Good all inclusive hotel with nice pool. Some areas need refurbishing and the beach is very rocky making sea access difficult. "
The price is AED 720
AED 785 total
includes taxes & fees
12 Apr - 13 Apr
Louis Ledra Beach

Phaedrus Living: Seaside Luxury Flat Limnaria 152

4.0 star property
Phaedrus Living: Seaside Luxury Flat Limnaria 152

Alexander The Great Beach Hotel

4.0 star property
9.4 out of 10, Exceptional, (472)
"Ideal for short stay in a great location "
The price is AED 1,026
AED 1,118 total
includes taxes & fees
12 Apr - 13 Apr
Alexander The Great Beach Hotel

Aquamare Beach Hotel & Spa

4.0 star property
8.6 out of 10, Excellent, (476)
"Close proximity to the Mediterranean shore, shared shoreline walkway and excellent food. "
The price is AED 566
AED 617 total
includes taxes & fees
16 Apr - 17 Apr
Aquamare Beach Hotel & Spa

Phaedrus Living: Seaview Luxury Flat Limnaria 150

3.0 star property
10.0 out of 10, Exceptional, (1)
"This apartment, is very new and modern. It’s in a great location 300 yds from the beach with great sea views. There are several restaurants within 3 minutes and a supermarket and ATM. The centre is a beautiful 10 minute walk along the seafront. We were there for a week on holiday and was totally satisfied with this great , apartment, I would thoroughly recommend to anyone looking for self catering accommodation , there is a great balcony, washing machine and all the utensils and facilities you...
Phaedrus Living: Seaview Luxury Flat Limnaria 150

Pandream Hotel Apartments

4.0 star property
8.2 out of 10, Very Good, (109)
"A basic quality stay. You pay what you get. My wife and I stayed here before and we enjoyed our time. The staff are definitely the greatest asset. My only complaint is the noise of the air con which was so loud, I had to sleep on the sofa in the lounge where the air con was less loud. The rooms were spotless, cleaned every day. The atmosphere around the pool area was chilled and relaxed which was definitely what we wanted. "
The price is AED 362
AED 395 total
includes taxes & fees
24 Apr - 25 Apr
Pandream 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.
Don't see what you're looking for?
See all available properties in Tremithousa
Save an average of 15% on thousands of hotels when you're signed in

Learn more about Tremithousa

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

Frequently asked questions

Where is the best place for a stay in Tremithousa?

Located 3.5 mi (5.6 km) from the heart of Tremithousa, Venus Beach Hotel is a top choice for your stay based on our traveler data. Other good options for your trip to the area are Elysium and King Evelthon Beach Hotel & Resort. See all available top hotels, or vacation rentals in Tremithousa.

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

Beautiful holiday home close to everything in Paphos: This vacation home rental outside of Tremithousa offers an outdoor pool, a barbecue grill, and air-conditioning to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a fridge, a stovetop, and a microwave. Make the most of the books 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, 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?

Venus Beach Hotel: Hotel, 8-minute walk from Tombs of the Kings. Features a children's pool, an indoor pool, and a full-service spa. Elysium and King Evelthon Beach Hotel & Resort 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 29 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 Alykes Beach 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.