Hotels in Moutallos

Check prices for these dates

Where to stay in Moutallos?

Properties are selected based on real traveller reviews and popularity among guests who’ve booked a night in Moutallos on Hotels.com. These Moutallos hotels consistently deliver on quality, location and traveller experience. Last updated on 22 November 2026.

1. Regency Boutique Hotel

Regency Boutique Hotel
3.0 star property
Kato Paphos
9.4 out of 10, Exceptional, (87 reviews)
Soak in Mediterranean vibes at this boutique retreat with a refreshing outdoor pool. Located near Paphos Harbour and Tombs of the Kings, this hotel offers free valet parking and daily housekeeping for a carefree Cyprus getaway.
The price is AU$104
includes taxes & fees
4 Dec - 5 Dec
Regency Boutique Hotel

2. M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults
5.0 star property
Kato Paphos
9.4 out of 10, Exceptional, (163 reviews)
Bask in Mediterranean elegance at this adults-only sanctuary with an inviting outdoor pool. Just 5 minutes from Paphos Harbour and the historic Tombs of the Kings, this hotel offers spa services, fine dining, and a stylish bar for relaxed evenings.
The price is AU$208
includes taxes & fees
23 Nov - 24 Nov
M Boutique Hotel - Designed for Adults

3. Leonardo Plaza Cypria Maris Beach Hotel & Spa

Leonardo Plaza Cypria Maris Beach Hotel & Spa
4.0 star property
Geroskipou
8.8 out of 10, Excellent, (446 reviews)
Mediterranean charm meets coastal luxury at this beachfront retreat with 5 restaurants and marina access. Enjoy Greek cuisine at Mourayio while gazing at pool views or unwind at the spa with massages and body treatments. Paphos Harbour is just 5 minutes away.
The price is AU$168
includes taxes & fees
13 Dec - 14 Dec
Leonardo Plaza Cypria Maris Beach Hotel & Spa

4. Axiothea Hotel

Axiothea Hotel
2.0 star property
Paphos City Center
9.4 out of 10, Exceptional, (256 reviews)
Unwind in this cosy Paphos retreat with drinks at the bar, just minutes from ancient Tombs of the Kings and bustling Paphos Harbour. Enjoy the comfort of free WiFi and parking while the helpful staff ensure a memorable stay.
The price is AU$154
includes taxes & fees
22 Nov - 23 Nov
Axiothea Hotel

5. Aliathon Ionian

Aliathon Ionian
4.0 star property
Geroskipou
9.0 out of 10, Wonderful, (37 reviews)
Unwind at this Geroskipou hotel featuring 3 outdoor pools, an indoor swimming option, and full spa treatments. The Ionian Restaurant serves international cuisine while Paphos Harbour and Tombs of the Kings lie within a 10-minute drive.
The price is AU$182
includes taxes & fees
17 Dec - 18 Dec
Aliathon Ionian

6. Almyra

Almyra
5.0 star property
Kato Paphos
9.0 out of 10, Wonderful, (523 reviews)
Escape to a seaside haven in Paphos, where 3 outdoor pools and a spa offering deep-tissue massages create perfect relaxation. Visit the 4 restaurants or poolside bar, then explore nearby Paphos Harbour and Tombs of the Kings.
The price is AU$307
includes taxes & fees
6 Dec - 7 Dec
Almyra

7. Capital Coast Resort & Spa

Capital Coast Resort & Spa
4.0 star property
Paphos
7.8 out of 10, Good, (1,000 reviews)
Mediterranean luxury meets coastal charm at this Paphos resort, featuring indoor and outdoor pools plus ocean-view dining. Enjoy complimentary breakfast before exploring nearby Tombs of the Kings or snorkelling on-site, then unwind with spa treatments after tennis matches.
The price is AU$104
includes taxes & fees
22 Nov - 23 Nov
Capital Coast Resort & Spa

8. Coral Beach Hotel and Resort

Coral Beach Hotel and Resort
5.0 star property
Coral Bay
8.6 out of 10, Excellent, (578 reviews)
Escape to crystal waters and private sands with exceptional sunset views from this beachfront haven. The hotel offers 3 outdoor pools, 7 restaurants, and a spa with aromatherapy treatments. Coral Bay Beach is a 15-minute walk away.
The price is AU$196
includes taxes & fees
22 Nov - 23 Nov
Coral Beach Hotel and Resort

9. Thalassa Boutique Hotel & Spa

Thalassa Boutique Hotel & Spa
4.0 star property
Coral Bay
9.4 out of 10, Exceptional, (173 reviews)
Experience beachside bliss at this Pegeia hotel, where a full-service spa offers deep-tissue massages and body wraps. Enjoy 2 restaurants with pool views, 2 bars, and both indoor and outdoor pools. Near Coral Bay Beach and just 41 minutes from Paphos Airport.
The price is AU$230
includes taxes & fees
3 Dec - 4 Dec
Thalassa Boutique Hotel & Spa

10. Kentrikon 1924 Boutique Hotel Old Town

Kentrikon 1924 Boutique Hotel Old Town
3.5 star property
Paphos City Center
9.6 out of 10, Exceptional, (27 reviews)
Tucked in Paphos Old Town, this cosy boutique hotel sits just 5 minutes from Tombs of the Kings and Paphos Harbour. Start your day with free breakfast, relax with a drink at the bar, or grab a bite at the café while enjoying complimentary WiFi.
The price is AU$148
includes taxes & fees
4 Dec - 5 Dec
Kentrikon 1924 Boutique Hotel Old Town

11. Elysium

Elysium
5.0 star property
Paphos
9.6 out of 10, Exceptional, (1,004 reviews)
Just 10 minutes from Tombs of the Kings, this hotel offers a peaceful beach with loungers, 5 restaurants including Italian cuisine, and 3 bars. Kids enjoy the free club while adults unwind at the full-service spa.
The price is AU$368
includes taxes & fees
22 Nov - 23 Nov
Elysium

12. Ivi Mare - Designed for adults by Louis Hotels

Ivi Mare - Designed for adults by Louis Hotels
5.0 star property
Geroskipou
9.6 out of 10, Exceptional, (302 reviews)
This luxurious adults-only retreat in Geroskipou offers 3 dining options, indoor and outdoor pools, plus a rejuvenating spa. Just minutes from Paphos Harbour and Tombs of the Kings, enjoy free breakfast, WiFi, and parking after a workout in the fitness centre.
The price is AU$346
includes taxes & fees
1 Dec - 2 Dec
Ivi Mare - Designed for adults by Louis Hotels

13. Anemi Hotel & Suites

Anemi Hotel & Suites
4.0 star property
Kato Paphos
8.8 out of 10, Excellent, (386 reviews)
Mediterranean elegance meets convenience at this spa hotel, 5 minutes from Paphos Harbour and Tombs of the Kings. Enjoy 2 restaurants, 2 bars, a poolside lounge, and rejuvenating treatments at the full-service spa after swimming laps in the outdoor pool.
The price is AU$164
includes taxes & fees
22 Nov - 23 Nov
Anemi Hotel & Suites

14. Princessa Vera Hotel Apartments

Princessa Vera Hotel Apartments
3.0 star property
Kato Paphos
8.6 out of 10, Excellent, (385 reviews)
Wake up to free breakfast before lounging by one of 2 outdoor pools at this Paphos aparthotel. The spacious accommodation include kitchenettes and balconies, while NAMOS restaurant serves international cuisine. Just minutes from Paphos Harbour and Tombs of the Kings.
The price is AU$139
includes taxes & fees
22 Nov - 23 Nov
Princessa Vera Hotel Apartments

15. St. George Beach Hotel & Spa Resort

St. George Beach Hotel & Spa Resort
4.0 star property
Chlorakas
8.8 out of 10, Excellent, (167 reviews)
Embrace Mediterranean bliss at this Chlorakas beach hotel with volleyball courts and poolside bars. Just a 10-minute drive from Tombs of the Kings and near Paphos Harbour, the resort offers a spa, spa pool, and indoor pool for year-round relaxation.
The price is AU$193
includes taxes & fees
28 Nov - 29 Nov
St. George Beach Hotel & Spa Resort

16. Olympic Lagoon Resort - Paphos

Olympic Lagoon Resort - Paphos
5.0 star property
Paphos
9.4 out of 10, Exceptional, (353 reviews)
The price is AU$371
includes taxes & fees
22 Dec - 23 Dec
Olympic Lagoon Resort - Paphos

17. Paphos Hills Resort and Spa By Brown

Paphos Hills Resort and Spa By Brown
3.0 star property
Geroskipou
10.0 out of 10, Exceptional, (5 reviews)
Rejuvenate at this spa retreat with 2 outdoor pools and full-service treatments in Geroskipou. Just a short drive from historic Paphos Harbour and Tombs of the Kings, this hotel offers dining options, a bar, and convenient amenities like free WiFi and parking.
The price is AU$148
includes taxes & fees
13 Dec - 14 Dec
Paphos Hills Resort and Spa By Brown

18. Mayfair Hotel

Mayfair Hotel
4.0 star property
Paphos
8.2 out of 10, Very good, (164 reviews)
Splash into fun at this Paphos retreat featuring a free water park, 2 outdoor pools, and an indoor pool. Just 5 minutes from Paphos Harbour and near Tombs of the Kings, this hotel offers massages, a kids' club, and poolside bar. Enjoy free breakfast, WiFi, and parking.
The price is AU$146
includes taxes & fees
21 Dec - 22 Dec
Mayfair Hotel

19. Kefalos Beach Tourist Village

Kefalos Beach Tourist Village
4.0 star property
Paphos
8.8 out of 10, Excellent, (122 reviews)
Waves meet history at this coastal retreat, just a 15-minute walk from the Tombs of the Kings. Enjoy 2 restaurants including beachfront dining, indoor and outdoor pools, plus tennis and a health club, all with free WiFi and parking.
The price is AU$172
includes taxes & fees
22 Nov - 23 Nov
Kefalos Beach Tourist Village

20. Aquamare Beach Hotel & Spa

Aquamare Beach Hotel & Spa
4.0 star property
Geroskipou
8.4 out of 10, Very good, (583 reviews)
Relax in this Geroskipou beach hotel with indoor and outdoor pools, 3 restaurants, and a luxurious spa. Just 5 minutes from Paphos Harbour and near Tombs of the Kings, enjoy free breakfast and WiFi after a day of sun.
The price is AU$209
includes taxes & fees
25 Nov - 26 Nov
Aquamare Beach Hotel & Spa
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.

Go beyond your typical stay in Moutallos

Learn more about Moutallos

The region around Moutallos is home to attractions such as Tombs of the Kings and Kings Avenue Mall.

A harbor with boats, a clear blue sky, and a historic stone building.

Check out reviews of Moutallos hotels guests love

Frequently Asked Questions

How much does a hotel room cost in Moutallos?

You can discover great hotels in Moutallos from AU$103 with properties to suit all budgets and needs. If you're after an affordable hotel in Moutallos that meets all of your requirements, set your filters and then sort the results by "Price: low to high".

How can I find deals and earn rewards at Moutallos hotels?

Discover great deals on Moutallos hotel stays with Hotels.com. You can also look at hotel prices mid-week or during the low season to find off-peak deals. If it's a spontaneous trip, check out our last-minute deals on Moutallos hotels.

Can I book Moutallos hotels with free cancellation?

It's easy to book a refundable Moutallos hotel on Hotels.com. Simply filter hotels by "Property cancellation options" and select "Fully refundable property". Most hotels offer free cancellation, so you can receive a refund if you need to cancel. Some hotels do require cancelling more than 24 hours before check-in, so double-check your booking beforehand.

What are some popular hotels in central Moutallos?

If you're looking for hotels in central Moutallos, check out Amphora Suites and Paphos Hills Resort and Spa By Brown. Travellers love Amphora Suites for its location, as well as the beach, outdoor pool and children's pool this hotel offers. Paphos Hills Resort and Spa By Brown is another popular central hotel with a beach (direct access), 2 outdoor pools and a restaurant. Stay at one of these hotels for easy access to top sights like Paphos Harbour, Coral Bay Beach, and Tombs of the Kings. Peyia Town and Paphos City Center are some of the most central areas for your Moutallos holiday.

Keep exploring