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
$506 nightly
The price is $552 total per night from Jul 25 to Jul 26
$552 total
Jul 25 - Jul 26
Total includes 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 ...
"Everything was perfect, house keeping, breakfast, swiming pool, the spa. One of those hotels in the world where Everything is JUST PERFECT."
Reviewed on Jul 18, 2025

Elysium
Queen Verenikis Street, Paphos
Fully refundableReserve now, pay when you stay
$336 nightly
The price is $367 total per night from Jul 31 to Aug 1
$367 total
Jul 31 - Aug 1
Total includes 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 amazing stay
"A fantastic hotel, with amazing staff and service. The food was consistently excellent and our family had a wonderful holiday overall."
Reviewed on Jul 20, 2025

M Boutique Hotel - Designed for Adults
Alkminis, 3, Paphos, Paphos
Fully refundableReserve now, pay when you stay
$190 nightly
The price is $207 total per night from Jul 31 to Aug 1
$207 total
Jul 31 - Aug 1
Total includes 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, ...
"Let’s start with the positives — won’t take long: the rooms are spacious, breakfast is à la carte (which I actually prefer), and there’s a “refreshing room” you can use for a shower if you have a late flight. That’s pretty much where the excitement ends. Now, let’s talk reality. The pool is right ..."
Reviewed on Jul 13, 2025

Annabelle
Poseidon Ave, Paphos
Fully refundableReserve now, pay when you stay
$348 nightly
The price is $380 total per night from Jul 25 to Jul 26
$380 total
Jul 25 - Jul 26
Total includes 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, ...
"A fabulous fourth stay at the Annabelle - everything to a very high standard, with lovely facilities, excellent food (especially at the Mediterraneo restaurant) and the location so close to the crystal waters of the little local beach and the harbour makes it a great location. The 'lagoon' pool has ..."
Reviewed on Jul 6, 2025

Artemis Cynthia Complex
Agiou Fotiou 2, Paphos
$170 nightly
The price is $186 total per night from Aug 5 to Aug 6
$186 total
Aug 5 - Aug 6
Total includes taxes and fees
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. ...
"Nice spacious apartment with power shower and air con. The pool was a good extra. The lady on reception was extremely helpful."
Reviewed on Jun 23, 2025

Anemi Hotel & Suites
Iasonos Street, No 1, PO Box 6140, Paphos
Fully refundableReserve now, pay when you stay
$166 nightly
The price is $181 total per night from Jul 28 to Jul 29
$181 total
Jul 28 - Jul 29
Total includes taxes and fees
A full-service spa, an outdoor pool, and a restaurant 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

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 ...
"Wonderful room and breakfast The facility on the beach not good"
Reviewed on Jul 19, 2025

Venus Beach Hotel
Tombs of The King Road, Paphos
Fully refundableReserve now, pay when you stay
$195 nightly
The price is $213 total per night from Jul 28 to Jul 29
$213 total
Jul 28 - Jul 29
Total includes 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 ...
DO NOT take a room facing the street
"Stay was great, just DO NOT take a room facing the street. There is construction going on at 7am. Could not sleep, noise was crazy."
Reviewed on Jul 11, 2025

Capital Coast Resort & Spa
Tombs of the Kings Road 69, Paphos
Fully refundableReserve now, pay when you stay
$116 nightly
The price is $127 total per night from Jul 30 to Jul 31
$127 total
Jul 30 - Jul 31
Total includes 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 ...
"Nice place I recommend"
Reviewed on Jul 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

Elysium
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"A fantastic hotel, with amazing staff and service. The food was consistently excellent and our family had a wonderful holiday overall. "
A verified traveler stayed at Elysium
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
- Paphos Hotels
- Geroskipou Hotels
- Chlorakas Hotels
- Coral Bay Hotels
- Polis Hotels
- Kissonerga Hotels
- Mediterranean Sea Hotels
- Pissouri Hotels
- Neo Chorio Hotels
- Kouklia Hotels
- Emba Hotels
- Kato Paphos Hotels
- Tala Hotels
- Aphrodite Hills Hotels
- Anarita Hotels
- Latsi Hotels
- Kathikas Hotels
- Droushia Hotels
- European Union Hotels
- Mandria Hotels
- Tsada Hotels
- Timi Hotels
- Tremithousa Hotels
- Miliou Hotels
- Lempa Hotels
- Sea Caves Hotels
- Steni Hotels
- Prodromi Hotels
- Mediterranean Region Hotels
- Mesogi Hotels
- Kallepia Hotels
- Magounda Hotels
- Lysos Hotels
- Stroumpi Hotels
Most popular
Hotels
- All Inclusive Resorts & Hotels in Protaras
- Thompson Atlanta - Buckhead, by Hyatt
- Hotels with Waterslides in Nova Scotia
- Pet Friendly Hotels in Townsend
- ARIES Hotel & SPA
- Pet Friendly Hotels in Bardstown
- Pet Friendly Hotels in South Bend
- Beach Resorts & Hotels in Dauphin Island
- Luxury Hotels in Anguilla
- Best Western Plus Weston Inn
- Hotels in Thompson Falls
- Hotels in Watkins Glen
- Hotels in Fort Sill
- Extended Stay Hotels Atlanta
Flights
- Flights to St. Thomas
- Raleigh to Fayetteville (RDU - XNA)
- Flights from Aarhus
- Delta Omaha (OMA) to Manila (MNL) flights
- United San Antonio (SAT) to Álvaro Obregón (MLM) flights
- Turkish Airlines Istanbul (IST) to Philadelphia (PHL) flights
- Gulf Air Athens (ATH) to Dhaka (DAC) flights
- British Airways London (LHR) to Sommacampagna (VRN) flights
- United Monterey (MRY) to Tampa (TPA) flights
- Montrose to Phoenix (MTJ - PHX)
- Turkish Airlines Lahore (LHE) to Birmingham (BHX) flights
Packages