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
$261 nightly
The price is $284 total per night from Apr 26 to Apr 27
$284 total
Apr 26 - Apr 27
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 ...
A treasure chest of a hotel with the kindest people who really care about giving you the most special experience. The hotel is simply beautiful and has everything and more to make your holiday perfect. The food in the restaurants is top notch, the grounds are breathtaking, the views are second to ...
Reviewed on Mar 7, 2026

M Boutique Hotel - Designed for Adults
Alkminis Paphos Paphos
$127 nightly
The price is $138 total per night from Mar 29 to Mar 30
$138 total
Mar 29 - Mar 30
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Relax with a drink at the bar/lounge and enjoy perks like free WiFi. A snack bar/deli, dry cleaning, ...
Excellent hotel! Would definitely recommend!
Reviewed on Mar 15, 2026

Annabelle
Poseidon Ave Paphos
Fully refundableReserve now, pay when you stay
$230 nightly
The price is $251 total per night from Mar 28 to Mar 29
$251 total
Mar 28 - Mar 29
Total with taxes and fees
A full-service spa, 4 restaurants, and 2 outdoor pools are all featured at this luxury hotel. Families will appreciate the children's club, onsite laundry facilities, ...
Good shower. Comfy bed. Good breakfast buffet. Friendly staff. Lovely outdoor areas but weather a bit cool and windy at times to take advantage (pool very cold). Only disappointment was that, out of season and with the hotel evidently a long way from full, we did not get offered an upgrade and also ...
Reviewed on Mar 23, 2026

Almyra
12 Poseidonos Avenue Paphos
Fully refundable
$215 nightly
The price is $235 total per night from Mar 28 to Mar 29
$235 total
Mar 28 - Mar 29
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 ...
Hotel staff was absolutely amazing. The hotel is gorgeous and has great options.
Reviewed on Mar 24, 2026

Kefalos - Damon Hotel Apartments
38 Adamantios Korais Paphos
3 outdoor pools, 2 restaurants, and a poolside bar are among this hotel's featured amenities. Families will appreciate the children's pool, kid-friendly dining, ...
Staff: 9/10 (friendly, helpful) Location: 10/10 Room: 10/10 (spacious, clean) Wifi: 10/10 (fast, reliable) Breakfast: 6/10 (same everyday)
Reviewed on Nov 22, 2025

Coral Beach Hotel and Resort
Coral Bay Ave Pegeia
Fully refundableReserve now, pay when you stay
$192 nightly
The price is $210 total per night from Mar 29 to Mar 30
$210 total
Mar 29 - Mar 30
Total with taxes and fees
This luxury hotel features a full-service spa, a nightclub, and a marina. Spend a day at the beach water skiing, or relax with sun loungers and beach umbrellas. ...
.
Reviewed on Mar 11, 2026

King Evelthon Beach Hotel & Resort
Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
$129 nightly
The price is $141 total per night from Apr 1 to Apr 2
$141 total
Apr 1 - Apr 2
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 ...
Lovely hotel and staff were amazing. Can’t wait to return
Reviewed on Mar 21, 2026

Capital Coast Resort & Spa
Tombs of the Kings Road 69 Paphos
Fully refundableReserve now, pay when you stay
$79 nightly
The price is $86 total per night from Mar 29 to Mar 30
$86 total
Mar 29 - Mar 30
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. There's fun for all ages with a children's pool and an arcade/game ...
Todo el servicio al cliente fue excelente, limpieza de la habitación excelente y la comida muy buena.
Reviewed on Mar 16, 2026

Ivi Mare - Designed for adults by Louis Hotels
12 Theas Afroditis Avenue Geroskipou Paphos District
Fully refundableReserve now, pay when you stay
$187 nightly
The price is $203 total per night from Mar 29 to Mar 30
$203 total
Mar 29 - Mar 30
Total with taxes and fees
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this luxury hotel. Relax with a drink at one of the 2 bars/lounges and enjoy free ...
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

Almyra
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Hotel staff was absolutely amazing. The hotel is gorgeous and has great options. "
A verified traveler stayed at Almyra
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






