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
$407 nightly
The price is $444 total per night from Jun 28 to Jun 29
$444 total
Jun 28 - Jun 29
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 ...
"An exceptional hotel and beautiful seafront setting. The standard of food, facilities and service were all excellent."
Reviewed on Jun 22, 2026

Cap St Georges Hotel & Resort
3 Maniki Street Pegeia Paphos
Fully refundableReserve now, pay when you stay
$519 nightly
The price is $566 total per night from Jul 2 to Jul 3
$566 total
Jul 2 - Jul 3
Total with taxes and fees
A full-service spa, 5 restaurants, and 3 outdoor pools are all featured at this smoke-free hotel. Relax with free beach cabanas and sun loungers, and cool off ...
"Exceptional hotel!"
Reviewed on May 16, 2026

M Boutique Hotel - Designed for Adults
Alkminis Paphos Paphos
$188 nightly
The price is $204 total per night from Jun 29 to Jun 30
$204 total
Jun 29 - Jun 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, ...
"Staff were amazing ! Room was so clean and modern and the breakfast buffet was amazing"
Reviewed on Jun 24, 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. ...
"Not so close to main harbour area but quality accommodation none the less."
Reviewed on Jun 20, 2026

Almyra
12 Poseidonos Avenue Paphos
Fully refundableReserve now, pay when you stay
$274 nightly
The price is $299 total per night from Jun 30 to Jul 1
$299 total
Jun 30 - Jul 1
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 first class, the amenities are excellent as well as the staff in all departments. Would not hesitate in recommending this hotel and will stay again at the first opportunity."
Reviewed on Jun 19, 2026

Aquamare Beach Hotel & Spa
Poseidonos Ave Geroskipou Paphos
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 ...
"Food amazing, really large portions far too much to eat, but good problem to have. Bar staff and housekeepers particularly friendly. Pool was tranquil and not too many people. Breakfast great selection. Location is further away from town harbour than some but if you want convenience but also somewhere ..."
Reviewed on Jun 1, 2026

Anemi Hotel & Suites
Iasonos Street Paphos
Fully refundableReserve now, pay when you stay
$157 nightly
The price is $171 total per night from Jun 30 to Jul 1
$171 total
Jun 30 - Jul 1
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this Mediterranean hotel. Families will appreciate the children's pool, onsite laundry ...
"I traveled with my elderly mum who has mobility issues. I have to park my car quite distant from the hotel lobby and I have to drop her first at hotel lobby and then ask the hotel staff to open the car park gate for me. They ask me to call when I arrive at the gate but my travel sim (I believe most ..."
Reviewed on Jun 17, 2026

Kissos Hotel
Vassilissis Verenikis 1 Paphos
$95 nightly
The price is $104 total per night from Jun 29 to Jun 30
$104 total
Jun 29 - Jun 30
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 ...
"Stayed many times at the Kissos and it’s always been a pleasure, nothing to fancy but it’s clean , food is decent but not brilliant, pool area is great and the staff are always friendly, welcoming and always helpful 👍"
Reviewed on Jun 9, 2026

King Evelthon Beach Hotel & Resort
Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
$166 nightly
The price is $181 total per night from Jun 30 to Jul 1
$181 total
Jun 30 - Jul 1
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 ...
"."
Reviewed on Jun 20, 2026
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

M Boutique Hotel - Designed for Adults
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Staff were amazing ! Room was so clean and modern and the breakfast buffet was amazing"
A verified traveler stayed at M Boutique Hotel - Designed for Adults
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






