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 14 to May 15
$387 total
May 14 - May 15
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 ...
Fabulous hotel, however location needs to be reviewed if you want to be near harbour.
Reviewed on May 1, 2026

Cali Resort & Spa by Louis Hotels
Coral Bay Ave Pegeia Paphos
Fully refundableReserve now, pay when you stay
$227 nightly
The price is $247 total per night from May 14 to May 15
$247 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

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

Artemis Cynthia Complex
Agiou Fotiou 2 Paphos
$88 nightly
The price is $96 total per night from Jun 10 to Jun 11
$96 total
Jun 10 - Jun 11
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. ...
Easy check in. Great communication. Self contained flats with everything you need in there. About 1km from bar street. No bars near by however two good mini markets. Easily accessible. Gym not too bad. No good if you are a body builder. The only negative is that there is a system with the hot water ...
Reviewed on May 7, 2026

Aquamare Beach Hotel & Spa
Poseidonos Ave Geroskipou Paphos
Fully refundableReserve now, pay when you stay
$161 nightly
The price is $175 total per night from May 11 to May 12
$175 total
May 11 - May 12
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 $92 total per night from May 11 to May 12
$92 total
May 11 - May 12
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 11 to May 12
$184 total
May 11 - May 12
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 11 to May 12
$361 total
May 11 - May 12
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

Princessa Vera Hotel Apartments
5 out of 5
Posted 8 hours ago
Travelocity Verified Review
"This property was really nice, and the room has a balcony.
There are bus stops close by, and the property is located within walking distance to everything you need.
There is a 24 hour bakery/shop next to the property.
The staff were wonderful.
I was able to get late check out for a fee, this is not always available, it really depends on the availability of the rooms.
There are two beautiful pools.
I cannot comment on the restaurant because I did not eat there.
Overall, I really enjoyed my stay and I will be booking again in the future."
A verified traveler stayed at Princessa Vera Hotel Apartments
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






