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

Elysium
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
$415 nightly
The price is $452 total per night from Jun 28 to Jun 29
$452 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 ...
"Hotel and staff are amazing! Such a peaceful stay. The refurbished pool suites are incredible…didn’t want to leave the room!"
Reviewed on Jun 11, 2026

M Boutique Hotel - Designed for Adults
Alkminis Paphos Paphos
$191 nightly
The price is $209 total per night from Jun 15 to Jun 16
$209 total
Jun 15 - Jun 16
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, ...
"We left a different hotel a day early to come to this one. Thank god. It was great. Very clean and modern. Great staff"
Reviewed on May 26, 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 accommodation photos suggest a hotel vibe. The place is tightly packed apartments around the pool. Great for families if you don't mind the noise from neighbours. Very clean, well maintained but it is a "complex" which seems to include residential and holiday let's. There is very little to do ..."
Reviewed on Jun 10, 2026

Cali Resort & Spa by Louis Hotels
Coral Bay Ave Pegeia Paphos
Fully refundableReserve now, pay when you stay
$256 nightly
The price is $279 total per night from Jun 28 to Jun 29
$279 total
Jun 28 - Jun 29
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 ...
"Absolutely lovely stay at this hotel. Early I. The season so everything was just opening up. Would return again."
Reviewed on Jun 7, 2026

Almyra
12 Poseidonos Avenue Paphos
Fully refundableReserve now, pay when you stay
$274 nightly
The price is $299 total per night from Jun 15 to Jun 16
$299 total
Jun 15 - Jun 16
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 ...
"Great hotel, relaxed and friendly. Have stayed here before and will do so again."
Reviewed on Jun 2, 2026

Anemi Hotel & Suites
Iasonos Street Paphos
Fully refundableReserve now, pay when you stay
$145 nightly
The price is $158 total per night from Jul 13 to Jul 14
$158 total
Jul 13 - Jul 14
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 ...
"good value for money, great position and friendly staff. would reccommend to my friends."
Reviewed on Jun 3, 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

Kissos Hotel
Vassilissis Verenikis 1 Paphos
Fully refundableReserve now, pay when you stay
$94 nightly
The price is $102 total per night from Jun 24 to Jun 25
$102 total
Jun 24 - Jun 25
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
$183 nightly
The price is $200 total per night from Jun 28 to Jun 29
$200 total
Jun 28 - Jun 29
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 ...
"All as expected, good place for families"
Reviewed on Jun 8, 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 Moutallos hotel reviews by fellow wanderers

Elysium
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Hotel and staff are amazing! Such a peaceful stay. The refurbished pool suites are incredible…didn’t want to leave the room! "
A verified traveler stayed at Elysium






