The Best Hotels Closest to Kings Avenue Mall in Paphos for 2026

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Kings Avenue Mall hotels

A modern outdoor pool area with a wooden deck, a lounge chair, and a wooden pergola.

A spacious indoor area with wooden flooring, multiple seating arrangements, and various potted plants.

A modern outdoor pool area with a wooden deck, two white lounge chairs, and a glass door leading to a covered patio.

A bar area with wooden flooring, metal chairs, and a bar counter with various bottles and glasses.

1. M Boutique Hotel - Designed for Adults

Kato Paphos, 1.1 km from Kings Avenue Mall

Anastasia

￥36,806

￥40,118 total

includes taxes & fees

Sep 6 - Sep 7

A resort with multiple swimming pools, palm trees, and outdoor dining areas.

A resort with multiple buildings, a central pool, and a view of the ocean.

A grand interior with a central circular ceiling, a staircase with a railing, and a chandelier.

A courtyard with outdoor seating, stone walls, and a palm tree.

2. Elysium

0.8 km from Kings Avenue Mall

kayleigh

￥66,624

￥72,620 total

includes taxes & fees

Sep 3 - Sep 4

A couple sitting by a pool with umbrellas and lounge chairs in the background.

A buffet setup with various dishes like pizza and smoked sea bream, and a person serving food.

A bedroom with a bed, wooden partition, and a view of a balcony with a table and chairs.

A modern living room with a grey sofa, a coffee table, and a balcony with a view.

3. WellClub Resort - Suites & Wellness

2.5 km from Kings Avenue Mall

Jonathan

￥26,569

￥28,960 total

includes taxes & fees

Oct 3 - Oct 4

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 buffet area with various food items and condiments.

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

4. Regency Boutique Hotel

Kato Paphos, 1.3 km from Kings Avenue Mall

Stefan

￥21,776

￥23,736 total

includes taxes & fees

Sep 8 - Sep 9

A pool area with lounge chairs, palm trees, and a covered seating area.

A spacious entrance with large glass doors and a modern chandelier.

A balcony with a table and chairs overlooking a pool and the ocean.

A room with a view of the sea, a pool, and outdoor furniture.

5. Annabelle

Kato Paphos, 1.2 km from Kings Avenue Mall

Nicola

￥54,066

￥58,932 total

includes taxes & fees

Sep 7 - Sep 8

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

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

A modern living room with a sofa, coffee table, TV, and a sliding glass door to a patio.

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

6. Artemis Cynthia Complex

Universal, 1.2 km from Kings Avenue Mall

Gilbert

￥22,497

￥24,522 total

includes taxes & fees

Sep 3 - Sep 4

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 swimming pool with lounge chairs and umbrellas, surrounded by buildings.

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

7. Kefalos - Damon Hotel Apartments

0.4 km from Kings Avenue Mall

Mark

￥22,543

￥24,572 total

includes taxes & fees

Sep 3 - Sep 4

A pool area with palm trees, lounge chairs, and umbrellas.

An aerial view of a resort with a large pool, beach, and multiple buildings.

A terrace with tables and chairs, overlooking a pool and beach with palm trees.

A beachside lounge area with rows of sun loungers and umbrellas, a rocky shoreline, and the ocean in the background.

8. Leonardo Plaza Cypria Maris Beach Hotel & Spa

3.2 km from Kings Avenue Mall

Nina Kaur

￥35,714

￥38,929 total

includes taxes & fees

Sep 4 - Sep 5

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

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

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

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.

9. Anemi Hotel & Suites

Kato Paphos, 1.2 km from Kings Avenue Mall

Ola

￥30,398

￥33,133 total

includes taxes & fees

Sep 14 - Sep 15

A hotel with a swimming pool, outdoor seating, and multiple balconies.

A modern hotel room with a bed, a blue sofa, a wooden coffee table, and a white chair.

A modern hotel room with a bed, a bedside table, a desk with a fruit bowl, and a view of the outside.

A modern reception area with a central desk, white decorative panels, and a ceiling light.

10. Princessa Vera Hotel Apartments

Kato Paphos, 0.2 km from Kings Avenue Mall

"We had a wonderful stay at this hotel and would definitely choose it again. The staff were incredibly friendly, helpful, and spoke excellent English, which made everything easy from check-in to check-out. They were also very flexible with both check-in and check-out times, which we really appreciated. The location is perfect, with plenty of restaurants and cafés just a short walk away. Our room was clean, comfortable, and well maintained throughout our stay. Overall, it was a great experience,...

James

￥19,992

￥21,792 total

includes taxes & fees

Oct 1 - Oct 2

11. Dionysos Central Hotel

Kato Paphos, 1 km from Kings Avenue Mall

David

￥28,620

￥31,196 total

includes taxes & fees

Sep 17 - Sep 18

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.

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

A living room with a beige sofa, a glass coffee table, a TV on a stand, and a dining table with chairs.

12. Seashell Apartments

2.5 km from Kings Avenue Mall

mary mcmillan

￥9,968

￥10,865 total

includes taxes & fees

Sep 28 - Sep 29

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

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

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

A hotel room with two beds, a desk, a chair, and a small table with fruit.

13. Kissos Hotel

0.8 km from Kings Avenue Mall

Debora

￥17,162

￥18,706 total

includes taxes & fees

Sep 27 - Sep 28

A poolside area with lounge chairs and umbrellas, palm trees, and a view of the ocean at sunset.

A modern interior with glass walls, wooden flooring, and seating areas.

A beachside lounge area with sun loungers and palm trees, overlooking the ocean.

A restaurant with tables set for dining, overlooking a scenic view of the sea.

14. Blue Lagoon Kosher Hotel

2.1 km from Kings Avenue Mall

Rezdar

￥43,207

￥47,096 total

includes taxes & fees

Sep 3 - Sep 4

A modern infinity pool with a view of the sunset and palm trees.

A balcony with a view of the ocean, two sofas, and a small table.

A rooftop terrace with a view of the sea, palm trees, and a rocky breakwater.

A modern hotel bathroom with dual sinks, a large mirror, and a view of a bedroom with a bed and a balcony overlooking the sea.

15. Almyra

Kato Paphos, 1.3 km from Kings Avenue Mall

Sara

￥39,775

￥43,354 total

includes taxes & fees

Sep 7 - Sep 8

A hotel with a swimming pool, multiple balconies, and sun loungers.

A compact kitchen with a sink, microwave, and refrigerator. A dining table with a fruit plate is in the center.

A hotel room with two beds, striped bedding, a painting of flowers on the wall, and a lamp on the nightstand.

A modern living room with a grey sofa, a dining table with chairs, a TV mounted on the wall, and a window with curtains.

16. Crystallo Apartments

Kato Paphos, 0.5 km from Kings Avenue Mall

Fergal

￥13,980

￥15,238 total

includes taxes & fees

Sep 17 - Sep 18

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 dining area with a table set for two, overlooking a pool and palm trees, with a clear view of the ocean.

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

17. Capital Coast Resort & Spa

2.1 km from Kings Avenue Mall

eli

￥16,856

￥18,373 total

includes taxes & fees

Sep 20 - Sep 21

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

A balcony with a view of the ocean, a table with a hat and a book, and sheer curtains.

A spacious living area with a round coffee table, sofas, and a staircase leading to an upper level.

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

18. Venus Beach Hotel

1.7 km from Kings Avenue Mall

Allison

￥31,288

￥34,103 total

includes taxes & fees

Oct 1 - Oct 2

A hotel courtyard with white lounge chairs, a stone pathway, and a tall tree.

A bar area with blue chairs, a counter with a TV, and shelves with bottles.

A white building with the name "TAHMARIA" on the wall, a covered outdoor area with palm trees, and a staircase leading to a balcony.

A neatly made bed with white linens and blue towels, a white headboard, a painting of a tree, and a wooden wardrobe.

19. Tasmaria

0.6 km from Kings Avenue Mall

Julie

￥8,305

￥9,053 total

includes taxes & fees

Sep 3 - Sep 4

A modern hotel with a poolside area featuring white chairs and umbrellas, overlooking a clear blue sea.

A modern hotel room with a view of the ocean, a balcony with a table and chairs, and a dining area with a fan and a vase of flowers.

A balcony with a view of the ocean, a chair with a hat, a small table with a bottle and a glass.

A modern kitchen with a view of the sea, a dining area with a table and chairs, and a large window.

20. King Evelthon Beach Hotel & Resort

2.9 km from Kings Avenue Mall

Diana

￥33,077

￥36,054 total

includes taxes & fees

Sep 17 - Sep 18

View all properties

Compare popular hotels close to Kings Avenue Mall

Property	Star rating	Guest rating
M Boutique Hotel - Designed for Adults	9.6 Exceptional 144 reviews	View
Elysium	9.6 Exceptional 1,000 reviews	View
WellClub Resort - Suites & Wellness	9.4 Exceptional 18 reviews	View
Regency Boutique Hotel	9.4 Exceptional 74 reviews	View
Annabelle	9.2 Wonderful 439 reviews	View

Top Kings Avenue Mall Hotel Reviews

Almyra

8/10 Good

"Bit dated but excellent location. Pools are nice and staff helpful. Amavi a few doors down is the place to go."

Elysia Park

8/10 Good

"Pool was amazing! Good location, and front desk was great. Really we enjoyed our stay, room was so clean. The only con and why I gave it 4 instead of 5 starts is the beds and linens. The beds came with only sheets set up and not enough blankets in the closets and they didnt have extra covers for those blankets. The bed in the parent room felt like a water bed lol. Really otherwise was a great location, friendly staff, amazing pool, and we loved our vacation."

Tasmaria

10/10 Excellent

"Everything was great lovely apartment with nice pool everything we needed"

M Boutique Hotel - Designed for Adults

8/10 Good

"Great customer service at the bar and restaurant. Not impressed with the house keeping. No coffee or water refills on our last day stay."

King Jason Paphos - Designed for Adults By Louis Hotels

10/10 Excellent

"Enjoy!"

Annabelle

8/10 Good

"Overall the hotel was nice, great location and very nice staff. The room did have a side sea view rather than a full sea view but it was ok. If hotel holidays are what you like then the Annabelle is perfect for you."

Avenue by Deserve

10/10 Excellent

"Brand new, well maintained and a friendly staff."

Princessa Vera Hotel Apartments

10/10 Excellent

Downtown Park by Deserve

10/10 Excellent

"The staff there is very friendly and accommodating. They are there to give you advice and help you whenever you are needed. Nothing bad to say about this place. Room is also very new and modern . If we go back again , we would definitely go back to stay there more than a 5 stat hotel."

Other attractions near Kings Avenue Mall

Agia Solomoni Catacombs

9.6/10 (4 reviews)

Find out about the history of Paphos when you spend time at Agia Solomoni Catacombs. Wander the seaside and beautiful beaches in this relaxing area.

See properties

Fabrica Hill

8.0/10 (1 review)

Learn about the local history of Paphos when you spend time at Fabrica Hill. Amble around this relaxing area's seaside and enjoy its top-notch restaurants.

See properties

Agioi Anargyroi Church

8.4/10 (76 reviews)

After visiting Agioi Anargyroi Church, make a plan to see the other sights and activities in Paphos. Stroll along the waterfront in this relaxing area, or check out its top-notch restaurants.

See properties

Saint Paul's Pillar

8.2/10 (100 reviews)

Learn about the local history of Paphos with a stop at Saint Paul's Pillar. Wander the seaside and beautiful beaches in the area.

See properties

Paphos Ancient Odeon

Find out about the history of Paphos when you spend time at Paphos Ancient Odeon. Wander the area's seaside or simply enjoy one of its top-notch restaurants.

See properties

Panagia Chrysopolitissa Church

8.0/10 (8 reviews)

Find out about the history of Paphos when you take a trip to Panagia Chrysopolitissa Church. Wander the seaside and beautiful beaches in the area.

See properties

Paphos Lighthouse

8.4/10 (395 reviews)

Find out about the history of Paphos when you take a trip to Paphos Lighthouse. Wander the area's seaside or simply enjoy one of its top-notch restaurants.

See properties

Agios Theodoros Cathedral

10.0/10 (1 review)

Agios Theodoros Cathedral is just one of the places to see in Paphos, so why not enjoy the other things to explore during your travels? Stroll along the waterfront in this relaxing area, or check out its top-notch restaurants.

See properties

Frequently asked questions

What's the area like around Kings Avenue Mall?

Kings Avenue Mall is located in a historic area of Paphos known for its beautiful ocean views and water park. If you're looking for a convenient place to stay, check out the 445 hotels and other accommodations you'll find within a mile.

What's the best hotel to stay near Kings Avenue Mall?

Adjacent to Kings Avenue Mall, Princessa Vera Hotel Apartments is one of the top choices for your stay based on our traveler data, and this aparthotel offers 2 outdoor pools and free breakfast. Other good choices within a short distance include Elysium and Artemis Cynthia Complex.

How many hotels will I find near Kings Avenue Mall?

Expedia has 445 hotels and other accommodations within a mile from Kings Avenue Mall.

If I need to cancel the hotel reservation for my stay near Kings Avenue Mall, will I receive a refund?

Yes! Most room reservations are refundable provided that you cancel before the hotel's cancellation deadline, which is often 24 or 48 hours before the scheduled arrival. If you have a reservation that's non-refundable, you may still be able to cancel and be given a refund within a 24-hour period of your booking. Add dates, click "Search", then use the filter option "fully refundable" to view the top deals on offer near Kings Avenue Mall.

Where can I learn more about changing or cancelling my trip in the area near Kings Avenue Mall?

To find more details about rescheduling or cancelling your stay near Kings Avenue Mall, click here.

What can I see and do near Kings Avenue Mall?

Paphos Lighthouse, Paphos Archaeological Park, and Tombs of the Kings are some of the local landmarks to explore. Alykes Beach, Geroskipou Beach, and St. George Beach are great spots if you want to spend some time by the water during your stay. Surround yourself with nature at Paphos Municipal Park, Agia Solomoni Catacombs, and St. George Beach.

Find hotels near Kings Avenue Mall, Paphos from ￥9,053

Change your mind

Treat yourself

Be picky

Check prices for these dates

Filter by

Property class

Guest rating

Our top choices for Kings Avenue Mall hotels

1. M Boutique Hotel - Designed for Adults

2. Elysium

3. WellClub Resort - Suites & Wellness

4. Regency Boutique Hotel

5. Annabelle

6. Artemis Cynthia Complex

7. Kefalos - Damon Hotel Apartments

8. Leonardo Plaza Cypria Maris Beach Hotel & Spa

9. Anemi Hotel & Suites

10. Princessa Vera Hotel Apartments

11. Dionysos Central Hotel

12. Seashell Apartments

13. Kissos Hotel

14. Blue Lagoon Kosher Hotel

15. Almyra

16. Crystallo Apartments

17. Capital Coast Resort & Spa

18. Venus Beach Hotel

19. Tasmaria

20. King Evelthon Beach Hotel & Resort

Compare popular hotels close to Kings Avenue Mall

Top Kings Avenue Mall Hotel Reviews

Almyra

Elysia Park

Tasmaria

M Boutique Hotel - Designed for Adults

King Jason Paphos - Designed for Adults By Louis Hotels

Annabelle

Avenue by Deserve

Princessa Vera Hotel Apartments

Downtown Park by Deserve

Other attractions near Kings Avenue Mall

Agia Solomoni Catacombs

Fabrica Hill

Agioi Anargyroi Church

Saint Paul's Pillar

Paphos Ancient Odeon

Panagia Chrysopolitissa Church

Paphos Lighthouse

Agios Theodoros Cathedral

Frequently asked questions