Moutallos Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Phyllis Robb
  • Plan, book, travel with confidence

  • Better together

    Save up to £335 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Packages with flights are ATOL protected

Your Moutallos Holiday

Book a Moutallos holiday package and prepare to experience the best of this lively city. Consider basing yourself in the neighbourhood of Kato Paphos, which is good for watersports, coastal beaches and families. You'll want to take in some sights during your trip to Moutallos. Don't miss popular attractions like Tombs of the Kings, Paphos Archaeological Park and Paphos Lighthouse. Stop dreaming and start adventuring. Explore the wide range of options on Expedia today and put your Moutallos holiday plans in motion!

The Annual Holiday Sale

Members save up to 40% on hotels and holiday homes. Plan this year’s big trip and save.

Moutallos Essential Information

Language
Greek
Currency
Euros
Local Welcome
Ya su
Local Goodbye
Yiá sou
Closest Airport
Paphos Intl. Airport (PFO)
Max Temp Winter
16ºC
Max Temp Summer
27ºC
Top Sights
Alykes Beach, Paphos Castle and Byzantine Museum

Top hotels in Moutallos

Regina Gardens 1, Venus Beach -6 min, Sunset Sea View, Gated Complex

Regina Gardens 1, Venus Beach -6 min, Sunset Sea View, Gated Complex

Paphos Paphos
Regina Gardens 1, Venus Beach -6 min, Sunset Sea View, Gated Complex
Coral Beach Hotel and Resort

Coral Beach Hotel and Resort

5 out of 5
Coral Bay Ave Pegeia
Fully refundableReserve now, pay when you stay
The price is £92 per night from 2 Mar to 3 Mar
£92
2 Mar - 3 Mar
includes taxes & fees
8.6/10 Excellent! (537 reviews)
The room was absolutely amazing. The sea view was the highlight. I didn't feel like coming back from there

Reviewed on 9 Dec 2025

Coral Beach Hotel and Resort
Elysium

Elysium

5 out of 5
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
The price is £192 per night from 17 Feb to 18 Feb
£192
17 Feb - 18 Feb
includes taxes & fees
9.4/10 Exceptional! (958 reviews)
The room was as per our request which was near the lift as I am disabled. In addition the room was spotless with a walk in shower. Balcony was corner on the side with sea view. The staff were helpful and polite. I try and stay a few days at the Elysium every time I am in Cyprus.

Reviewed on 11 Feb 2026

Elysium
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.

Popular places to visit

What to do in Moutallos

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.