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 hotel room with a bed, a desk, a TV, and a view of the cityscape.

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

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

A person walking up a set of outdoor stairs with a building in the background.

1. Kentrikon 1924 Boutique Hotel Old Town

Paphos City Center, 1.4 km from Kings Avenue Mall

Shannon

AED 444

AED 484 total

includes taxes & fees

1 Nov - 2 Nov

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

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

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

2. Elysium

0.8 km from Kings Avenue Mall

boaz

AED 996

AED 1,086 total

includes taxes & fees

1 Nov - 2 Nov

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

A buffet area with various food items and condiments.

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

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.

3. Regency Boutique Hotel

Kato Paphos, 1.3 km from Kings Avenue Mall

Jonathan

AED 323

AED 352 total

includes taxes & fees

1 Nov - 2 Nov

A modern living room with a large window, a dining area, and a sofa.

A modern living room with a sofa, coffee table, and dining table with chairs.

A modern kitchen with white cabinets, a central island, and a dining area with grey chairs.

A room with a view of a cityscape, including a building labeled "HELLENIC BANK".

4. Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town

Paphos City Center, 1.2 km from Kings Avenue Mall

Eliyahu

AED 336

AED 366 total

includes taxes & fees

1 Nov - 2 Nov

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

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

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

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

AED 935

AED 1,019 total

includes taxes & fees

1 Nov - 2 Nov

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

A spacious lounge area with a large blue sofa, a bar with a variety of bottles, and a view of the sea.

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

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

6. WellClub Resort - Suites & Wellness

2.5 km from Kings Avenue Mall

Jonathan

AED 512

AED 558 total

includes taxes & fees

24 Oct - 25 Oct

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

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.

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

7. Artemis Cynthia Complex

Universal, 1.2 km from Kings Avenue Mall

Gemma

AED 363

AED 396 total

includes taxes & fees

31 Oct - 1 Nov

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

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.

A modern hotel room with a large bed, a desk with a mirror, a chair, a small table, and a balcony with a view of the sea.

8. Anemi Hotel & Suites

Kato Paphos, 1.2 km from Kings Avenue Mall

REGINALD CHARLES

AED 586

AED 639 total

includes taxes & fees

1 Nov - 2 Nov

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

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

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

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

9. Kissos Hotel

0.8 km from Kings Avenue Mall

Leon

AED 327

AED 356 total

includes taxes & fees

16 Oct - 17 Oct

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

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

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

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

10. Princessa Vera Hotel Apartments

Kato Paphos, 0.2 km from Kings Avenue Mall

Mr Aiman

AED 484

AED 527 total

includes taxes & fees

18 Oct - 19 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 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.

11. Capital Coast Resort & Spa

2.1 km from Kings Avenue Mall

Rob

AED 309

AED 337 total

includes taxes & fees

1 Nov - 2 Nov

A hotel with a swimming pool surrounded by sun loungers and palm trees.

A hotel room with a bed, desk, and chair; a large window with a view of buildings; and a painting on the wall.

A spacious lobby with a high ceiling, large windows, and a modern design.

12. Mayfair Hotel

0.4 km from Kings Avenue Mall

AED 416

AED 453 total

includes taxes & fees

1 Nov - 2 Nov

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

A hotel room with two beds, a large window, and a view of the city.

A gym with exercise equipment, a large mirror, and potted plants.

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

13. Venus Beach Hotel

1.7 km from Kings Avenue Mall

Sudeep

AED 489

AED 533 total

includes taxes & fees

1 Nov - 2 Nov

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

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

A pool area with white umbrellas, lounge chairs, and a bar with bottles.

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

14. Tasmaria

0.6 km from Kings Avenue Mall

Claire

AED 163

AED 178 total

includes taxes & fees

1 Nov - 2 Nov

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

A hotel bathroom with two sinks, a large mirror, and a view of a bedroom with a bed and a table.

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.

15. Almyra

Kato Paphos, 1.3 km from Kings Avenue Mall

Ivan

AED 873

AED 952 total

includes taxes & fees

31 Oct - 1 Nov

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

A lush garden with vibrant pink flowers in front of a modern building with balconies.

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.

16. Hotel Veronica

2.2 km from Kings Avenue Mall

Julie

AED 275

AED 300 total

includes taxes & fees

1 Nov - 2 Nov

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

A building entrance with a sign reading "CRISTALLO APTS" and a covered walkway leading to a staircase.

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

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

17. Crystallo Apartments

Kato Paphos, 0.5 km from Kings Avenue Mall

Fergal

AED 269

AED 293 total

includes taxes & fees

13 Oct - 14 Oct

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

A spacious lobby with a marble floor, a central column with a floral arrangement, and classical vases on the right.

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

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

18. Avlida Hotel

1.4 km from Kings Avenue Mall

Hilary

AED 306

AED 334 total

includes taxes & fees

22 Oct - 23 Oct

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

A modern living room with a large window overlooking the ocean, a red sofa, a white armchair, and a small table with a vase of flowers.

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.

19. King Evelthon Beach Hotel & Resort

2.9 km from Kings Avenue Mall

David

AED 1,668

AED 1,818 total

includes taxes & fees

6 Oct - 7 Oct

A swimming pool with lounge chairs and a covered seating area.

A multi-story building with balconies, palm trees, and a clear blue sky.

A reception area with a counter, chairs, and a massage chair.

A restaurant with multiple wooden tables and chairs, a bar area with shelves of glasses, and a menu stand.

20. New York Plaza Hotel Apartments

0.4 km from Kings Avenue Mall

ronald

AED 228

AED 249 total

includes taxes & fees

8 Oct - 9 Oct

View all properties

Compare popular hotels close to Kings Avenue Mall

Property	Property class	Guest rating
Kentrikon 1924 Boutique Hotel Old Town	9.6 Exceptional 27 reviews	View
Elysium	9.6 Exceptional 1,003 reviews	View
Regency Boutique Hotel	9.4 Exceptional 77 reviews	View
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town	9.8 Exceptional 8 reviews	View
Annabelle	9.2 Wonderful 445 reviews	View

Top Kings Avenue Mall Hotel Reviews

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"

Almyra

10/10 Excellent

"It doesn’t matter what star a hotel has if the staff are 5* they will always improve a rating and the staff as well as the hotel was 5*. We had a great experience, the staff were very friendly and helpful when we first arrived. The room was beautiful, we had a garden terrace room and we would choose it time and time again. It was lovely having a beautiful patio area to sit on during the day, and being that we was on the backside of the building rather then being sea view meant we could sit out and enjoy the warmth without being blinded by the sun. As for the location you cannot beat where it is situated, a perfect under 10 minute walk down to the harbour. A small local supermarket practically just opposite perfect for getting tea bags & sugar, a fantastic fish and chip shop and bakery just opposite. When we go back to Cyprus we would always choose this hotel first and particularly the garden terrace room."

Tasmaria

10/10 Excellent

"Great place"

Elysia Park

8/10 Good

"We stayed a week as a group of 20+, across a bungalow, penthouse, and 3-bed property — a good cross-section of the resort. The Bungalow was exceptional. Service here stood out, and if budget allows, the roughly £700 premium is worth it. Note it requires a €740 refundable deposit, not mentioned at booking. Amenities were great for self-catering, and pre-stay booking communication was smooth and professional. Unfortunately, housekeeping for the penthouse (3 days/week) let the stay down. Cleaning staff were rude and made no accommodation for our 10-week-old baby — a request to adjust timing was dismissed as she "had to eat lunch," with no alternative offered. To their credit, reception was sympathetic once raised, and the manager agreed to a full day's refund plus a courtesy late checkout, which we appreciated. Smaller points: pool towels need a €10 deposit, and swapping for a clean one costs €1 (except in the bungalow). During our stay (Sept 2026), the penthouse aircon was inconsistent, and the bungalow's private pool was unheated with non-working jets. Overall: real strengths, especially the bungalow and amenities, let down by inconsistent housekeeping elsewhere. Management's response was fair and reassuring."

Elysium

10/10 Excellent

"Hotel was beautiful, well maintained and the staff were incredibly friendly. Particularly appreciated the different pools with a pool bar and choice of swimming in the sea. Food was excellent, will definitely return!"

Kissos Hotel

10/10 Excellent

"beautiful settings and space, sizeable rooms!"

King Jason Paphos - Designed for Adults By Louis Hotels

10/10 Excellent

"This was my first stay at Hotel King Jason, and having spent a lot of time researching beforehand, it surpassed all expectations. On arrival, it looked exactly as presented on the website — premium, well-designed and modern. What I wasn’t expecting was the level of care and attention the staff showed from the moment we set foot in the hotel. They went out of their way to make sure we were comfortable and looked after, even before we’d checked in. The thoughtful touch of having a snack box waiting in the room for late-evening arrivals was a lovely gesture. Every member of staff we interacted with — particularly in the restaurant — went above and beyond, whether that was helping us navigate the vast food selection or making sure our room was well stocked with drinks. I also had to work during this stay, and the facilities were in keeping with the rest of the hotel: stylish yet practical, comfortable and cool enough to be productive in beautiful, relaxing surroundings."

Venus Beach Hotel

8/10 Good

"Pool closes early which is unfortunate but apparently it’s government regulations. The beach is amazing and best sunset"

Superbly located 2 Bed Paphos Penthouse with Sea Views from Private Roof Terrace

10/10 Excellent

"We had a really lovely stay here, absolutely worth it! The apartment is very spacious and fully equipped with everything you need.The absolute highlight for us was the fantastic rooftop terrace with a jacuzzi. It’s truly wonderful to relax there and enjoy the view. Unfortunately, due to the less favorable weather, we couldn’t make the most of it, but even then it was a huge plus.The location is also great: you can easily walk everywhere, and the apartment is right next to a shopping mall, which is very convenient.In short: highly recommended, we would definitely stay here again!"

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 seaside in this relaxing area, or check out its lively bars.

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 lively bars.

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 508 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 508 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 Agia Solomoni Catacombs, Paphos Municipal Park, and St. George Beach.

Find hotels near Kings Avenue Mall, Paphos from AED 178

Change your mind

Treat yourself

Be picky

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Kings Avenue Mall hotels

1. Kentrikon 1924 Boutique Hotel Old Town

2. Elysium

3. Regency Boutique Hotel

4. Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town

5. Annabelle

6. WellClub Resort - Suites & Wellness

7. Artemis Cynthia Complex

8. Anemi Hotel & Suites

9. Kissos Hotel

10. Princessa Vera Hotel Apartments

11. Capital Coast Resort & Spa

12. Mayfair Hotel

13. Venus Beach Hotel

14. Tasmaria

15. Almyra

16. Hotel Veronica

17. Crystallo Apartments

18. Avlida Hotel

19. King Evelthon Beach Hotel & Resort

20. New York Plaza Hotel Apartments

Compare popular hotels close to Kings Avenue Mall

Top Kings Avenue Mall Hotel Reviews

Artemis Cynthia Complex

Almyra

Tasmaria

Elysia Park

Elysium

Kissos Hotel

King Jason Paphos - Designed for Adults By Louis Hotels

Venus Beach Hotel

Superbly located 2 Bed Paphos Penthouse with Sea Views from Private Roof Terrace

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