Hotels in Moutallos - Best Moutallos Hotels from £33 - Fully Refundable Options

A tall stone minaret with a dome and a smaller adjacent building.

Change your mind
Book hotels with free cancellation
Treat yourself
Save instantly and earn perks with One Key
Learn about One Key
Be picky
Search almost a million properties worldwide

Go beyond your typical stay in Moutallos

Pet friendly

Villa

Apartment

Pool

Spa

Hot tub

Apart hotel

Condo

Resort

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Moutallos hotels

A resort with a swimming pool, outdoor seating, and palm trees.

A modern hotel with multiple floors, a swimming pool, and a landscaped garden.

A modern hotel room with a bed, two sofas, a dining area, and a view of the sea.

A balcony with a table, chairs, and a view of the sea and palm trees.

1. Queen's Bay Hotel

Kissonerga

Roy

£78

includes taxes & fees

8 Nov - 9 Nov

A hotel room with a large sliding glass door leading to a balcony with a view of the city and sea.

A spacious lobby with a stone floor, a staircase, and a reception desk.

A hotel room with two beds, a desk, a chair, a TV, and a window with a view.

A spacious room with large windows, a wooden floor, and a dining table with chairs.

2. Axiothea Hotel

Paphos City Center

Normand

£67

includes taxes & fees

1 Nov - 2 Nov

A swimming pool area with a bridge, surrounded by buildings with balconies and a palm tree.

A spiral staircase with wooden railings and hanging spherical light fixtures in a spacious lobby with a high ceiling and polished floors.

An outdoor patio with tables and chairs, a covered seating area, and a building with balconies in the background.

A spacious dining area with multiple tables and chairs, large windows with sheer curtains, and a clean, modern interior.

3. Kissos Hotel

Paphos

Lance

£65

includes taxes & fees

25 Oct - 26 Oct

A pool area with lounge chairs and umbrellas, a view of the ocean, and a building with a modern design.

A restaurant with tables set for dining, large windows with a view of the sea, and a modern interior design.

A spacious lobby with a polished marble floor, a central reception desk, and seating areas with sofas and armchairs.

A spacious lobby with a high ceiling, multiple floors, and a reception desk.

4. Capital Coast Resort & Spa

Paphos

£69

includes taxes & fees

2 Nov - 3 Nov

A hotel room with a bed, a desk, a TV, and a view of the cityscape.

A modern interior with a staircase, a sofa, a coffee table, and a TV.

A modern interior with a glass door leading to a balcony, a shower area, and a wall-mounted drying rack.

A narrow corridor with stone walls, multiple tables and chairs, and a green exit door at the end.

5. Kentrikon 1924 Boutique Hotel Old Town

Paphos City Center

Shannon

£76

includes taxes & fees

14 Oct - 15 Oct

A swimming pool with lounge chairs and umbrellas, surrounded by palm trees.

An outdoor dining area with tables set for a meal, overlooking a coastal view.

A beach resort with lounge chairs and umbrellas, a rocky shoreline, and a clear blue sky.

A resort with a beach, a pool area, and a large building with multiple balconies.

6. Cynthiana Beach Hotel

Kissonerga

£66

includes taxes & fees

4 Nov - 5 Nov

Two lounge chairs on a wooden deck with a pool below.

A modern multi-story building with balconies, large windows, and a clear blue sky.

A woman reclining on a lounge chair, a man lying on a couch in the background, and a table with drinks and fruit.

A modern bedroom with a large flat-screen TV mounted on the wall, a bed with a teal bedspread, and a wooden dresser with a mirror.

7. Regency Boutique Hotel

Kato Paphos

Jonathan

£70

includes taxes & fees

3 Nov - 4 Nov

A restaurant with tables set for dining, a sunset view through large windows, and a cityscape in the background.

A spacious lobby with a modern design, featuring a blue sofa set, a wooden coffee table, and a reception area with a sign that reads "Say I do...".

A table set with a glass of red wine, a plate with food, and salt and pepper shakers.

A swimming pool with lounge chairs and umbrellas, surrounded by buildings.

8. Kefalos - Damon Hotel Apartments

Paphos

Mark

£67

includes taxes & fees

1 Nov - 2 Nov

A modern lobby with glass doors, a checkered floor, and a central reception desk.

A bar area with a counter, stools, and shelves of liquor bottles.

A hotel lobby with a staircase, wooden doors, and a patterned floor.

A hotel room with a wooden headboard, two beds with white and teal bedding, a white door, and a window with curtains.

9. Pyramos Hotel

Kato Paphos

adenike Olubisi

£52

includes taxes & fees

3 Nov - 4 Nov

A hotel entrance with a covered walkway, palm trees, and a clear sky.

A covered entrance with a tiled floor, a decorative white structure, and a door leading inside.

A swimming pool with lounge chairs and umbrellas, surrounded by a building with balconies.

An outdoor seating area with tables and chairs, a stone archway, and a building in the background.

10. Petsas Apartments & Tavern

Coral Bay

£38

includes taxes & fees

2 Nov - 3 Nov

A pool area with lounge chairs, umbrellas, and a clear blue sky.

A beach with umbrellas and people, a boat, and buildings in the background.

A couple sitting on a couch with drinks, a dining table with candles, and a view of the outdoors.

A bed with a wooden headboard, bedside tables with lamps, a power outlet, and a suitcase on a trolley.

11. Artemis Cynthia Complex

Universal

Gemma

£65

includes taxes & fees

9 Nov - 10 Nov

A coastal resort with palm trees, a pool, and a view of the ocean.

A patio with stone flooring, white chairs, and a table overlooking a beach with palm trees and a pool area.

A coastal view with palm trees, a beach, and a distant cityscape.

An aerial view of a resort with a swimming pool, sun loungers, and palm trees.

12. Vrachia Beach Hotel & Suites - Adults only

Kissonerga

£76

includes taxes & fees

4 Nov - 5 Nov

A balcony with a table and chairs, overlooking a coastal view.

A modern reception area with a marble reception desk, seating area with round tables and chairs, and a view of the outside through large windows.

A buffet area with various food options, a coffee machine, and a seating area with tables and chairs.

A modern hotel with a rooftop pool, multiple balconies, and a view of the sunset.

13. Anemi Hotel & Suites

Kato Paphos

REGINALD CHARLES

£114

includes taxes & fees

1 Nov - 2 Nov

A pool area surrounded by palm trees and greenery, with a view of buildings in the background.

A spacious lobby with a central ornate fountain, polished tiled floor, and a high ceiling with recessed lighting.

A pool area with palm trees and red flowering plants.

A spacious lobby with a central round table, comfortable seating, and large windows offering a view of greenery.

14. Hotel Veronica

Paphos

Julie

£59

includes taxes & fees

2 Nov - 3 Nov

A nighttime pool area with a clear view of the water reflecting the surroundings, a stone deck, and distant city lights.

A coastal scene with clear blue waters, rocky shore, and a distant hilly landscape.

A bar area with wooden bar stools, a counter with a TV above, and shelves stocked with bottles.

A hotel room with a bed, a desk with a vase of flowers, a chair, and a large window with a view of the sea.

15. Theo Sunset Bay Hotel

Kissonerga

Wojciech

£70

includes taxes & fees

1 Nov - 2 Nov

A resort with a pool, palm trees, and a view of the ocean.

A hotel with multiple buildings, a swimming pool, and a view of the sunset over the ocean.

A pathway leading to a beach with palm trees and a clear view of the ocean.

A seaside restaurant with tables and chairs, palm trees, and a view of the ocean at sunset.

16. Helios Bay Hotel Apartments

Chlorakas

RANDY

£60

includes taxes & fees

27 Oct - 28 Oct

A swimming pool with blue water, surrounded by white buildings, palm trees, and blue lounge chairs.

A multi-story residential building with balconies, stone archways, and a tiled patio area.

An aerial view of a coastal area with a beach, clear blue waters, and surrounding buildings.

A marina with boats docked, outdoor seating with umbrellas, and a clear view of the water.

17. Seashell Apartments

Paphos

Luca

£39

includes taxes & fees

26 Oct - 27 Oct

A pool area with a stone staircase leading to a balcony, surrounded by a rocky landscape.

A spacious lobby with multiple seating areas, including sofas and armchairs, and a large indoor plant.

A hotel room with a large bed, a desk, a chair, a balcony with a view, and a flat-screen TV.

A room with a view of the ocean, a table with a bottle of champagne, fruit, and a menu.

18. Avlida Hotel

Paphos

Hilary

£57

includes taxes & fees

22 Oct - 23 Oct

A beach with rows of white umbrellas and sun loungers facing the sea.

A resort pool area with lounge chairs and umbrellas, overlooking the sea at sunset.

A beach with rows of white sunbeds and umbrellas, a clear blue sea, and rocky terrain in the background.

A hotel entrance with a covered walkway, greenery, and a clear sky.

19. Venus Beach Hotel

Paphos

Sudeep

£98

includes taxes & fees

1 Nov - 2 Nov

A nighttime pool area with lounge chairs and umbrellas, palm trees, and a building with string lights.

A spacious, modern kitchen with a central island, a dining area with a sofa and chairs, and a large arched window providing natural light.

A modern hotel room with a large bed, a vanity with a mirror, a sink, and a ceiling with a unique design.

A rooftop lounge with lounge chairs and tables, surrounded by palm trees and a decorative flower arrangement.

20. King Jason Paphos - Designed for Adults By Louis Hotels

Kato Paphos

John

£141

includes taxes & fees

5 Nov - 6 Nov

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Learn more about Moutallos

Venture to Tombs of the Kings and Kings Avenue Mall—just two of the sights around Moutallos.

See all hotels in Moutallos

Top Moutallos Hotel Reviews

Almyra

10/10 Excellent

"Excellent service and very clean"

Cap St Georges Hotel & Resort

10/10 Excellent

"Well, what can I say about the Cap St. George’s Hotel? A lot, actually. :) 1. The accommodations are beautiful, clean, and well-appointed. The hotel rooms have beautiful views of the resort and the ocean beyond. 2. The gym is well-equipped with Nautilus machines, a variety of cardio machines (multiple treadmills, two ellipticals, a Stairmaster, two bikes, a free-running treadmill), free weights, exercise balls, kettle bells, squat racks with barbells and plates, and universal machines. We were using the gym every day and did not have to wait to use the equipment (even with a national FC team in there working out as well!). 3. The thermal area in the spa was excellent. We used that area severely times during our stay as well. The men’s and women’s change rooms have free programmable lockers with free spa robes, towels, slippers, and shampoo and conditioner to use while there. There are also private showers and prep areas with hairdryers in the locker rooms. The thermal area itself has a large heated indoor pool, several quiet relaxation areas with comfortable lounges, a large dry sauna (approximately 75-80 degrees), a steam room / hammam, an aromatherapy room with heated tiled benches (approximately 40 degrees), and a cold plunge pool with of a Canadian winter!"

Aquamare Beach Hotel & Spa

10/10 Excellent

"Property was very well Maintained and had a very good breakfast option. The staff was helpful and attentive"

Imperial Island by Louis Hotels

8/10 Good

"The staff was very nice and helpful. The location was great The food was good, we enjoy the "all enclusive" deal. the resturants were excellent. Its was too loudy in the room, alot of noises from the outside. They should improve the acoustic insulation."

Annabelle

10/10 Excellent

"From the moment we arrived at the hotel the staff were fantastic. We had a lovely room overlooking the Mediterranean and could not have asked for more. The hotel is clean and maintained very well. We dined in the Amorosa Restaurant on two evenings during our stay as the food was truly excellent. The waiters were very knowledgeable about the wine and the food and provided a unique experience to us both and very kindly introduced us to The Executive Chef Samuel who served to us one evening the most delicious Steak Tartate on Bone Marrow (my favourite dish). I highly recommend this restaurant for dinner if you like something a little different and enjoy different flavours - a real gem. Thank You Amorosa - We will be back!"

Minthis Resort

8/10 Good

"It was very nice overall. It's 15-30 min from all the attractions but if you look for quite and peaceful place this is the one. I think that for kids it's not the right place, there is no heated pool , not in the villa and not in the hotel . For adults the spa cover that need . Great views everywhere."

Elysia Park

10/10 Excellent

"The hotel is really a mini complex. Swimming pools big & small, children’s play area, indoor pool with spa facilities along with a great restaurant/bar area. The room had a fully equipped kitchen, spacious and clean. Despite being busy it was a quiet relaxing environment."

Artemis Cynthia Complex

10/10 Excellent

"Great value/price ratio. Perfect location if you have a car (7 minutes drive to anything you need). Clean territory, nice pool. Stayed with children and really liked the place. Would stay there again next time and recommend it to friends"

Paphos Hills Resort and Spa By Brown

10/10 Excellent

"Breakfast was amazing and plentiful! every staff member was nice and helpful and friendly/chatty! the hotel was clean, the beds were comfortable and it was just an all round nice hotel. the free shuttles to town were a great touch too. the lunch by the pool was tasty and on the same price range as other kosher establishments in paphos town, but the dinner option (was a buffet) was not great! but i wont hold it against them as i was just being lazy to travel into town for dinner! views were great too and we really enjoyed the silence."

More cheap stays in Moutallos

Tasmaria

50 Tombs Of The King Road Paphos

£33

21 Oct - 22 Oct

includes taxes & fees

7.8/10 Good! (77 reviews)

Latchi Escape Hotel and Suites

40 Elia Tavrou 40, 30 Neo Chorio 07

£49

5 Nov - 6 Nov

includes taxes & fees

9.2/10 Wonderful! (5 reviews)

Axiothea Hotel

2 Andrea Ioannou Street Paphos

£67

1 Nov - 2 Nov

includes taxes & fees

9.4/10 Exceptional! (253 reviews)

Souli Beach Hotel

Polis Neo Chorio

£70

8 Nov - 9 Nov

includes taxes & fees

Bee Hostel Paphos

Thermopylon Rd Paphos Paphos

Get rates

Kings Hotel

38, Tombs of the Kings Road Paphos

Get rates

Frequently asked questions

What is the best area to stay in Moutallos?

The best area to stay in Moutallos is the Old Town, which offers a blend of historic charm and convenient access to local life.This neighbourhood is the heart of Moutallos, characterised by its narrow, winding streets and traditional stone houses. It's home to the Moutallos Church of Agios Nikolaos and offers panoramic views of the surrounding area from several viewpoints. You'll find a selection of local tavernas and small shops dotted throughout its lanes.For travellers who appreciate local culture and a more relaxed pace, the Old Town is an excellent fit. Its elevated position provides pleasant breezes and scenic outlooks, making it ideal for those seeking a tranquil base with a sense of place.

When is the best time to go to Moutallos?

The best time to visit Moutallos, Cyprus, for pleasant weather and fewer crowds is during the shoulder seasons of April to May and September to October.During these months, the weather is comfortably warm, superb for exploring the local area and enjoying outdoor activities without the intense heat of summer. You'll find the landscape is lush in spring, with wildflowers in bloom, while autumn offers warm sea temperatures for swimming.Couples looking for a relaxing holiday will appreciate the quieter atmosphere during these times. You can enjoy strolls through the traditional village streets, visit the nearby Moutallos caves, or dine at local tavernas without the bustling crowds often present in peak summer. The mild temperatures are also ideal for exploring the Paphos Archaeological Park, a short drive away, which features ancient ruins like the Tombs of the Kings and Roman villas with impressive mosaics.Families will also find these months suitable, as the pleasant weather allows for comfortable sightseeing and beach visits without the extreme temperatures that can be challenging for young children.

Can I cancel my hotel reservation on Expedia?

You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Moutallos.

How much is the nightly rate at a Moutallos hotel?

Prices for hotels in Moutallos often vary, but you can find a great deal from £33 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate.

Explore a world of travel with Expedia

Paphos Holiday Rentals

Find hotels in Moutallos from £33

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Moutallos

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Moutallos hotels

1. Queen's Bay Hotel

2. Axiothea Hotel

3. Kissos Hotel

4. Capital Coast Resort & Spa

5. Kentrikon 1924 Boutique Hotel Old Town

6. Cynthiana Beach Hotel

7. Regency Boutique Hotel

8. Kefalos - Damon Hotel Apartments

9. Pyramos Hotel

10. Petsas Apartments & Tavern

11. Artemis Cynthia Complex

12. Vrachia Beach Hotel & Suites - Adults only

13. Anemi Hotel & Suites

14. Hotel Veronica

15. Theo Sunset Bay Hotel

16. Helios Bay Hotel Apartments

17. Seashell Apartments

18. Avlida Hotel

19. Venus Beach Hotel

20. King Jason Paphos - Designed for Adults By Louis Hotels

Learn more about Moutallos

Top Moutallos Hotel Reviews

Almyra

Cap St Georges Hotel & Resort

Aquamare Beach Hotel & Spa

Imperial Island by Louis Hotels

Annabelle

Minthis Resort

Elysia Park

Artemis Cynthia Complex

Paphos Hills Resort and Spa By Brown

More cheap stays in Moutallos

Tasmaria

Latchi Escape Hotel and Suites

Axiothea Hotel

Souli Beach Hotel

Bee Hostel Paphos

Kings Hotel

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app