Book Hotels in Moutallos
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
Check prices for these dates
Top Moutallos hotels

Cap St Georges Hotel & Resort
3 Maniki Street, Agios Georgios, Pegeia, Paphos
Fully refundableReserve now, pay when you stay
$318 nightly
The price is $347 total per night from Nov 1 to Nov 2
$347 total
Nov 1 - Nov 2
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 ...
"Beautiful hotel, we loved the beach, the spa was also very nice."
Reviewed on Sep 20, 2025

Elysium
Queen Verenikis Street, Paphos
Fully refundableReserve now, pay when you stay
$258 nightly
The price is $281 total per night from Nov 2 to Nov 3
$281 total
Nov 2 - Nov 3
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 had a wonderful time at the hotel. The room is clean and quiet. The bed and towels are soft and nice. There are varieties of restaurants options with good food quality. The surrounding areas are nice and close to other attractions and beaches that you can visit in Paphos. Our first hotel in Cyprus ..."
Reviewed on Sep 21, 2025

Annabelle
Poseidon Ave, Paphos
Fully refundableReserve now, pay when you stay
$254 nightly
The price is $277 total per night from Nov 2 to Nov 3
$277 total
Nov 2 - Nov 3
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, ...
"Clean room"
Reviewed on Sep 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. ...
"Everything was perfect. Staff helpfull the hole experience was excellent.The apartment was beautiful and had everything and a washer.Gardens and fruit trees and pools where well looked after ..Nothing at all bad to say only i will be back next year for more.Thankyou to making my holiday in cyprus ..."
Reviewed on Sep 29, 2025

Almyra
12 Poseidonos Avenue, Paphos
Fully refundableReserve now, pay when you stay
$230 nightly
The price is $251 total per night from Nov 3 to Nov 4
$251 total
Nov 3 - Nov 4
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 ...
"Beautiful hotel right on the seafront on Paphos. Staff, room, spa, food and drink all first class. Would stay again."
Reviewed on Sep 30, 2025

Anemi Hotel & Suites
Iasonos Street, No 1, PO Box 6140, Paphos
Fully refundableReserve now, pay when you stay
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this eco-certified hotel. Families will appreciate the children's pool, onsite laundry ...
"It was good and near the beach"
Reviewed on Jul 17, 2025

Venus Beach Hotel
Tombs of The King Road, Paphos
Fully refundableReserve now, pay when you stay
$140 nightly
The price is $153 total per night from Nov 1 to Nov 2
$153 total
Nov 1 - Nov 2
Total with taxes and fees
This luxury hotel features a full-service spa, 2 outdoor tennis courts, and a restaurant. Relax with sun loungers and beach umbrellas, and cool off with a drink ...
"Should facilitate customer access to the beach.."
Reviewed on Sep 22, 2025

Capital Coast Resort & Spa
Tombs of the Kings Road 69, Paphos
Fully refundableReserve now, pay when you stay
$87 nightly
The price is $95 total per night from Nov 2 to Nov 3
$95 total
Nov 2 - Nov 3
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 ...
"I keep coming back to this hotel so it must be doing something right! Good breakfast, parking and pool. Amazing location and views"
Reviewed on Sep 26, 2025

King Evelthon Beach Hotel & Resort
Chloraka Avenue, P.O. Box 61415, Chlorakas
$166 nightly
The price is $181 total per night from Oct 7 to Oct 8
$181 total
Oct 7 - Oct 8
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 ...
"Good value for money, plenty of food and drink options to choose from"
Reviewed on Sep 12, 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 Moutallos hotel reviews by fellow wanderers

Almyra
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Beautiful hotel right on the seafront on Paphos. Staff, room, spa, food and drink all first class. Would stay again. "
A verified traveler from East Preston stayed at Almyra