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
$239 nightly
The price is $260 total per night from Jan 8 to Jan 9
$260 total
Jan 8 - Jan 9, 2026
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 ...
Haven't been in the pool
Reviewed on Dec 19, 2025

M Boutique Hotel - Designed for Adults
Alkminis Paphos Paphos
Fully refundableReserve now, pay when you stay
$121 nightly
The price is $132 total per night from Jan 23 to Jan 24
$132 total
Jan 23 - Jan 24, 2026
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, ...
This is our second stay here and for sure will be our regular place if we return to Paphos (and we certainly hope we will)! The location is great, walkable to the port and many restaurants and shops (and it has parking). The rooms are quite large and very comfortable. The breakfast is terrific. And ...
Reviewed on Dec 24, 2025

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. ...
Nice place
Reviewed on Oct 17, 2025

Artemis Cynthia Complex
Agiou Fotiou 2 Paphos
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. ...
Very clean apartment, quick registration and nice staff.
Reviewed on Dec 9, 2025

Leonardo Plaza Cypria Maris Beach Hotel & Spa
Theas Afroditis Avenue 10 Geroskipou Paphos
Fully refundableReserve now, pay when you stay
$119 nightly
The price is $130 total per night from Jan 11 to Jan 12
$130 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
This smoke-free hotel features a full-service spa, a marina, and 5 restaurants. Relax with sun loungers and beach umbrellas, and cool off with a drink at the ...
Our stay is was exceptional! The staff was so kind, helpful and fun! The staff at the hotel lobby bar was the greatest! We stay in one of the free standing huts with a pool and it was amazing room 008 to be exact! Amazing location to the pool and the beach, which was stunning and so peaceful, with ...
Reviewed on Nov 18, 2025

Anemi Hotel & Suites
Iasonos Street Paphos
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 ...
Very nice hotel in good, central location. Premium room was well laid out and had excellent facilities. Good breakfast with lots of choice.
Reviewed on Dec 6, 2025

Capital Coast Resort & Spa
Tombs of the Kings Road 69 Paphos
Fully refundableReserve now, pay when you stay
$76 nightly
The price is $82 total per night from Jan 9 to Jan 10
$82 total
Jan 9 - Jan 10, 2026
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 ...
Overnight stop to attend an event
Reviewed on Nov 12, 2025

King Evelthon Beach Hotel & Resort
Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
$465 nightly
The price is $507 total per night from Jan 9 to Jan 10
$507 total
Jan 9 - Jan 10, 2026
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 ...
We had a wonderful stay: Food: Breakfast - brilliant, omelette station, grill stations, huge selection of foods. Each night the selection was different. The greek style salads were great! Bedroom: We had a balcony room, with a view. Bath in the room, large bed, aircon worked fine. Carpark: We hired ...
Reviewed on Nov 27, 2025

Paphos Gardens Holiday Resort
Kleious Street Paphos
Fully refundableReserve now, pay when you stay
This hotel features a restaurant, an outdoor pool, and a bar/lounge. There's fun for all ages with a free kid's club and a children's pool, and families will ...
The facility is good—slightly old, but comfortable. Free parking and a nice breakfast. I recommend it.
Reviewed on Dec 9, 2025
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 9 hours ago
Travelocity Verified Review
"This is our second stay here and for sure will be our regular place if we return to Paphos (and we certainly hope we will)! The location is great, walkable to the port and many restaurants and shops (and it has parking). The rooms are quite large and very comfortable. The breakfast is terrific. And most of all the staff are all wonderful - kind, helpful and interesting (and genuinely interested in the guests)"
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






