Tremithousa hotels from RM194

    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
2 Jul - 3 Jul
Tomorrow
3 Jul - 4 Jul
This weekend
4 Jul - 6 Jul
Next weekend
11 Jul - 13 Jul

Filter by

Guest rating
Guest rating
Property class

Top 10 trending Tremithousa hotels

Gold Lagoon Kosher Hotel
Free daily buffet breakfast

Gold Lagoon Kosher Hotel

4.0 star property
8.0 out of 10, Very good, (3)
"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 RM841
RM917 total
includes taxes & fees
10 Jul - 11 Jul
Gold Lagoon Kosher Hotel
M Boutique Hotel - Designed for Adults
Restaurant

M Boutique Hotel - Designed for Adults

5.0 star property
9.4 out of 10, Exceptional, (61)
"Nice room and bathroom, excellent restaurant (gepetto))for diner"
The price is RM768
RM837 total
includes taxes & fees
10 Jul - 11 Jul
M Boutique Hotel - Designed for Adults
Phaedrus Living: Seaside Modern Flat Limnaria 123
Exterior

Phaedrus Living: Seaside Modern Flat Limnaria 123

4.0 star property
10.0 out of 10, Exceptional, (2)
The price is RM545
RM1,027 total
includes taxes & fees
14 Jul - 15 Jul
Phaedrus Living: Seaside Modern Flat Limnaria 123
Olympic Lagoon Resort - Paphos
Indoor pool

Olympic Lagoon Resort - Paphos

5.0 star property
9.4 out of 10, Exceptional, (328)
"easy walk to the beach and to town centre. Very friendly staff and very attentive. "
Olympic Lagoon Resort - Paphos
Phaedrus Living: Seaside Luxury Flat Lighthouse 53
Beach/ocean view

Phaedrus Living: Seaside Luxury Flat Lighthouse 53

3.5 star property
9.0 out of 10, Wonderful, (4)
"We really enjoyed our stay at your property. Great location - walk to everything! "
Phaedrus Living: Seaside Luxury Flat Lighthouse 53
Leonardo Cypria Bay
Beach/ocean view

Leonardo Cypria Bay

4.0 star property
8.4 out of 10, Very good, (95)
"Love everything about this place "
The price is RM997
RM1,086 total
includes taxes & fees
7 Jul - 8 Jul
Leonardo Cypria Bay
Ivi Mare - Designed for adults by Louis Hotels
Indoor pool, outdoor pool, pool umbrellas, pool loungers

Ivi Mare - Designed for adults by Louis Hotels

5.0 star property
9.6 out of 10, Exceptional, (218)
"Great service and lovely staffqi"
The price is RM1,429
RM1,558 total
includes taxes & fees
20 Jul - 21 Jul
Ivi Mare - Designed for adults by Louis Hotels
Amphora Hotel & Suites
Outdoor pool, pool loungers

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 RM573
RM624 total
includes taxes & fees
10 Jul - 11 Jul
Amphora Hotel & Suites
Amavi, MadeForTwo Hotels - Paphos
Indoor pool, 2 outdoor pools, pool umbrellas, pool loungers

Amavi, MadeForTwo Hotels - Paphos

5.0 star property
9.6 out of 10, Exceptional, (234)
"Beautiful hotel in the perfect spot. "
Amavi, MadeForTwo Hotels - Paphos
Constantinou Bros Asimina Suites Hotel
Indoor pool, 2 outdoor pools, pool umbrellas, pool loungers

Constantinou Bros Asimina Suites Hotel

5.0 star property
9.6 out of 10, Exceptional, (121)
"Perfect stay - high quality hotel and excellent service "
Constantinou Bros Asimina Suites Hotel
Leonardo Plaza Cypria Maris Beach Hotel & Spa
Indoor pool, outdoor pool, pool umbrellas, pool loungers

Leonardo Plaza Cypria Maris Beach Hotel & Spa

4.0 star property
8.8 out of 10, Excellent, (373)
"Absolutely brilliant - upgrade to deluxe room well worth it! "
The price is RM1,033
RM1,126 total
includes taxes & fees
14 Jul - 15 Jul
Leonardo Plaza Cypria Maris Beach Hotel & Spa
Dionysos Central Hotel
Outdoor pool, pool loungers

Dionysos Central Hotel

3.0 star property
8.6 out of 10, Excellent, (176)
"Now our third stay at this"
The price is RM545
RM595 total
includes taxes & fees
8 Jul - 9 Jul
Dionysos Central Hotel
Constantinos Seaview Residence
Private kitchen

Constantinos Seaview Residence

3.5 star property
9.0 out of 10, Wonderful, (2)
The price is RM655
RM1,147 total
includes taxes & fees
20 Jul - 21 Jul
Constantinos Seaview Residence
Louis Ledra Beach
Aerial view

Louis Ledra Beach

4.0 star property
8.6 out of 10, Excellent, (115)
"Helpful, friendly staff, great food, a very enjoyable stay."
The price is RM1,455
RM1,586 total
includes taxes & fees
6 Jul - 7 Jul
Louis Ledra Beach
Phaedrus Living: Seaside Luxury Flat Limnaria 152
Exterior

Phaedrus Living: Seaside Luxury Flat Limnaria 152

4.0 star property
The price is RM818
RM1,324 total
includes taxes & fees
11 Jul - 12 Jul
Phaedrus Living: Seaside Luxury Flat Limnaria 152
Aquamare Beach Hotel & Spa
Indoor pool, outdoor pool, pool umbrellas, pool loungers

Aquamare Beach Hotel & Spa

4.0 star property
8.6 out of 10, Excellent, (490)
"Great food options and convenient location."
Aquamare Beach Hotel & Spa
Pyramos Hotel
Property entrance

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
Annabelle
Indoor pool, 2 outdoor pools, pool umbrellas, pool loungers

Annabelle

5.0 star property
9.2 out of 10, Wonderful, (371)
"Lovely hotel"
The price is RM1,375
RM1,498 total
includes taxes & fees
19 Jul - 20 Jul
Annabelle
Almyra
Indoor pool, 3 outdoor pools, pool umbrellas, pool loungers

Almyra

5.0 star property
9.0 out of 10, Wonderful, (447)
"Great for families"
The price is RM1,277
RM1,392 total
includes taxes & fees
3 Jul - 4 Jul
Almyra
Louis Phaethon Beach
Exterior

Louis Phaethon Beach

4.0 star property
8.8 out of 10, Excellent, (170)
"The lady on welcoming was awesome great person!!!"
The price is RM1,452
RM1,583 total
includes taxes & fees
10 Jul - 11 Jul
Louis Phaethon Beach
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

Apart-hotels in Tremithousa you'll enjoy

Basilica Holiday Resort
1 bedroom, individually decorated, individually furnished, soundproofing

Basilica Holiday Resort

3.0 star property
7.4 out of 10, Good, (123)
Basilica Holiday Resort

These family-friendly hotels in Tremithousa may fit your trip

Olympic Lagoon Resort - Paphos
Indoor pool

Olympic Lagoon Resort - Paphos

5.0 star property
9.4 out of 10, Exceptional, (328)
Olympic Lagoon Resort - Paphos

Check out hotels with a spa in Tremithousa

M Boutique Hotel - Designed for Adults
Restaurant

M Boutique Hotel - Designed for Adults

5.0 star property
9.4 out of 10, Exceptional, (61)
The price is RM768
RM837 total
includes taxes & fees
10 Jul - 11 Jul
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.

Learn more about Tremithousa

Head to Tombs of the Kings and Kings Avenue Mall—just two of the sights around Tremithousa.

See all hotels in Tremithousa

Frequently asked questions

Where is the best place for a stay in Tremithousa?

Located 5.5 mi (8.9 km) from the heart of Tremithousa, Aquamare Beach Hotel & Spa is a top choice for your stay, based on our traveller data. Other good choices for your stay in the area are Elysium and Venus Beach Hotel. 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, 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?

Aquamare Beach Hotel & Spa: Hotel located near Paphos Harbour. Features a children's pool, an indoor pool and 3 restaurants. Elysium and Venus Beach Hotel are a couple of other choices with an on-site pool. View all hotels with pools in Tremithousa.

How is it staying in Tremithousa?

Those travelling to Tremithousa will definitely enjoy the sights to see and things to do. 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?

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. 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.