Book Hotels in Terra
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Terra hotels

Elysium
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
$355 nightly
The price is $387 total per night from May 29 to May 30
$387 total
May 29 - May 30
Total with taxes and fees
This smoke-free hotel features a private beach, a full-service spa, and 5 restaurants. Spend a day at the beach snorkeling, or relax with sun loungers and beach ...
We loved every part of our stay at the Elysium. It’s a beautiful hotel. Everything from the room, the breakfast, dining options to the pools, spa and wonderfully helpful staff was just spot on. A fantastic hotel which I cannot recommend highly enough. 30 minutes before my departure, I realised I ...
Reviewed on May 10, 2026

Cali Resort & Spa by Louis Hotels
Coral Bay Ave Pegeia Paphos
Fully refundableReserve now, pay when you stay
$222 nightly
The price is $242 total per night from May 14 to May 15
$242 total
May 14 - May 15
Total with taxes and fees
This smoke-free hotel includes 2 restaurants, an indoor pool, and a gym. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like continental ...
Excellent service and felt really comfortable
Reviewed on May 9, 2026

Elysia Park
22 Sotiraki Markidi Street, Kato Paphos Paphos
This smoke-free aparthotel features a full-service spa, 2 outdoor pools, and a restaurant. Enjoy the indoor pool and perks like free self parking and free WiFi. ...
The apartment is very tired. Furniture is flimsy, mattress is to soft, bed squeaks, cheap pillows. The wind whistles through the door. Black mould in bathroom. Towels are old. Lifts need serviced. Apartment needs painted. The water tap makes a banging noise every time you use the bathroom. Basically ...
Reviewed on May 6, 2026

Artemis Cynthia Complex
Agiou Fotiou 2 Paphos
$84 nightly
The price is $92 total per night from Jun 2 to Jun 3
$92 total
Jun 2 - Jun 3
Total with taxes and fees
This aparthotel's 4 outdoor pools and gym are among the featured amenities. Guests will appreciate free perks like free self parking and WiFi in public areas. ...
Brilliant
Reviewed on May 12, 2026

Almyra
12 Poseidonos Avenue Paphos
Fully refundableReserve now, pay when you stay
$279 nightly
The price is $304 total per night from May 20 to May 21
$304 total
May 20 - May 21
Total with taxes and fees
A full-service spa, 4 restaurants, and 3 outdoor pools are all featured at this smoke-free hotel. Bring the family and enjoy the children's club, children's ...
The hotel is at an excellant location. It was clean and the staff was super friendly and helpful. We were really impressed with the hospitality and kindness of Eleni & Marcos. They were very friendly and helpful. We will definitely recommend the hotel.
Reviewed on May 3, 2026

Aquamare Beach Hotel & Spa
Poseidonos Ave Geroskipou Paphos
Fully refundableReserve now, pay when you stay
$159 nightly
The price is $173 total per night from May 16 to May 17
$173 total
May 16 - May 17
Total with taxes and fees
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Enjoy beachfront dining and relax with sun loungers and beach ...
Rooms were clean and spacious. Showers were nice and hot. Hot tub and gym facilities were nice. Staff was super helpful. Swimming pool was cold but clean. Would’ve been great if the pool was heated.
Reviewed on Apr 9, 2026

Kissos Hotel
Vassilissis Verenikis 1 Paphos
Fully refundableReserve now, pay when you stay
$84 nightly
The price is $91 total per night from May 18 to May 19
$91 total
May 18 - May 19
Total with taxes and fees
This hotel features 2 restaurants, 2 outdoor pools, and an indoor pool. Bring the family and enjoy the mini golf, children's pool, and playground. Enjoy a meal ...
otel itself is very outdated, still needs the physical key to unlock the door. However £40 per night for bed and breakfast with 3 swimming pools. The room has a balcony good view of the pool. Close to centre, just about 15mins walk to the mall, surrounded by restaurants and easy pick up point at ...
Reviewed on May 1, 2026

King Evelthon Beach Hotel & Resort
Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
$169 nightly
The price is $184 total per night from May 13 to May 14
$184 total
May 13 - May 14
Total with taxes and fees
A full-service spa, 5 restaurants, and 2 outdoor tennis courts are all featured at this luxury hotel. There's fun for all ages with a children's club and a children's ...
This holiday was an extra one for us so we didn’t research much about the hotel/surrounding area. We also travelled out of season in April so A La Carte restaurants were closed and the outdoor pool was very cold! Our room was spacious, clean and easy to access on level 1. Took a while each day for ...
Reviewed on Apr 26, 2026

Minthis Resort
Tsada Minthis Avenue Tsada
$331 nightly
The price is $361 total per night from May 13 to May 14
$361 total
May 13 - May 14
Total with taxes and fees
A golf course, 2 restaurants, and an outdoor pool are all featured at this smoke-free aparthotel. Families will appreciate the playground, kid-friendly dining, ...
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.
Frequently asked questions
Recent Terra hotel reviews by fellow wanderers

Artemis Cynthia Complex
5 out of 5
Posted 11 hours ago
Travelocity Verified Review
"Brilliant"
A verified traveler stayed at Artemis Cynthia Complex
Explore More Ways to Travel with Travelocity
- Giolou Hotels
- Farmstay in Latsi
- Extended Stay Hotels in Latsi
- Hostels in Latsi
- Latsi Hotels
- Prodromi Hotels
- Extended Stay Hotels in Neo Chorio
- Neo Chorio Hotels
- Vacation Homes in Neo Chorio
- Extended Stay Hotels in Kissonerga
- Kissonerga Hotels
- Farmstay in Kathikas
- Kathikas Hotels
- Tsada Hotels
- Psathi Hotels
- Beach Resorts & in Lysos
- Lysos Hotels
- Hotels near Agios Georgios Church
- Extended Stay Hotels in Kannaviou
- Condos in Coral Bay
- All Inclusive Resorts & in Coral Bay
- Coral Bay Hotels
- Adults Only Resorts & in Old Town Paphos
- Beach Resorts & in Old Town Paphos
- Luxury Hotels in Old Town Paphos
- Pet Friendly Hotels in Argaka
- Argaka Hotels
- Steni Hotels
- Hotels with Suites in Paphos City Center
- Luxury Hotels in Paphos City Center
- Kallepia Hotels
- Hotels near Latchi Beach
- Guest Houses in Emba
- Hotel Wedding Venues Hotels in Emba
- Emba Hotels
- Hostels in Tremithousa
- Tremithousa Hotels
- Adults Only Resorts & in Polis
- Spa Resorts & in Polis
- Polis Hotels
- Vacation Homes in Polis
- Apartments in Lasa
- Lasa Hotels
- Mesogi Hotels
- Peyia Town Hotels
- Miliou Hotels
- Chlorakas Hotels
- Farmstay in Paphos
- Extended Stay Hotels in Paphos
- All Inclusive Resorts & in Paphos
- Beach Resorts & in Paphos
- Kid Friendly Hotels in Paphos
- Gay Friendly Hotels in Paphos
- Hotels with Hot Tubs in Paphos
- Romantic Getaways & Hotels in Paphos
- Waterpark Hotels and Resorts in Paphos
- Farmstay in Tala
- Cabins in Tala
- Extended Stay Hotels in Tala
- Adults Only Resorts & in Tala
- Beach Resorts & in Tala
- Tala Hotels
- Safari Camps in Tala
- Arodes Hotels
- Extended Stay Hotels in Simou
- Villas in Peristerona
- Droushia Hotels
- Villas in Droushia
- Stroumpi Hotels
- Mesogi Industrial Area Hotels
- Hotels near Coral Bay Beach
- Goudi Hotels






