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

Next weekend

In two weeks

Our top choices for Kings Avenue Mall hotels

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

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.

1. Elysium

0.8 km from Kings Avenue Mall

boaz

AED 988

AED 1,077 total

includes taxes & fees

1 Nov - 2 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 narrow corridor with stone walls, multiple tables and chairs, and a green exit door at the end.

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

2. Kentrikon 1924 Boutique Hotel Old Town

Paphos City Center, 1.4 km from Kings Avenue Mall

Shannon

AED 360

AED 392 total

includes taxes & fees

19 Oct - 20 Oct

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

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

Paphos City Center, 1.2 km from Kings Avenue Mall

Eliyahu

AED 293

AED 320 total

includes taxes & fees

20 Oct - 21 Oct

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

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

A spacious indoor area with wooden flooring, multiple seating arrangements, and abundant greenery.

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

4. M Boutique Hotel - Designed for Adults

Kato Paphos, 1.1 km from Kings Avenue Mall

Richard Spencer

AED 570

AED 621 total

includes taxes & fees

3 Nov - 4 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 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.

5. Regency Boutique Hotel

Kato Paphos, 1.3 km from Kings Avenue Mall

Jonathan

AED 288

AED 314 total

includes taxes & fees

4 Nov - 5 Nov

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

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

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

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

6. Axiothea Hotel

Paphos City Center, 1 km from Kings Avenue Mall

VASOS

AED 358

AED 390 total

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 rooftop lounge with lounge chairs and tables, surrounded by palm trees and a decorative flower arrangement.

A modern hotel lobby with a reception desk, comfortable seating, and a large window offering a view of the outdoors.

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

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

Kato Paphos, 0.7 km from Kings Avenue Mall

Gina

AED 645

AED 703 total

includes taxes & fees

1 Nov - 2 Nov

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

A grand staircase with a curved design, leading to an upper floor. A large potted plant is placed at the base of the stairs.

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

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

8. Annabelle

Kato Paphos, 1.2 km from Kings Avenue Mall

Jody

AED 888

AED 968 total

includes taxes & fees

2 Nov - 3 Nov

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

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

A modern living room with dark sofas, a striped chair, and a coffee table. There are large potted plants and a lamp on a side table.

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

9. Kefalos - Damon Hotel Apartments

0.4 km from Kings Avenue Mall

Mark

AED 271

AED 296 total

includes taxes & fees

1 Nov - 2 Nov

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.

10. Anemi Hotel & Suites

Kato Paphos, 1.2 km from Kings Avenue Mall

REGINALD CHARLES

AED 509

AED 555 total

includes taxes & fees

1 Nov - 2 Nov

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

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

A hotel room with a bed, a chair, a desk, a phone, and a view of a swimming pool.

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

11. Leonardo Plaza Cypria Maris Beach Hotel & Spa

3.2 km from Kings Avenue Mall

"We really loved this hotel, great location, and the swim up room was fantastic, I would also book a room with a pool in the future. The ladies at hotel concierge were excellent and maintenance came quickly when the safe and coffee machine were out of order. Really liked all the food and restaurants, worth booking the restaurants as soon as you arrive. Loved the drinks and the mini club room for snacks."

Alice

AED 451

AED 491 total

includes taxes & fees

18 Nov - 19 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 bedroom with a bed, wooden partition, and a view of a balcony with a table and chairs.

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

12. WellClub Resort - Suites & Wellness

2.5 km from Kings Avenue Mall

Jonathan

AED 461

AED 503 total

includes taxes & fees

16 Nov - 17 Nov

A resort with a swimming pool, sun loungers, and a tower.

A modern hotel room with a large bed, a desk, and a view of the city.

A spacious lobby with a reception desk, seating area, and a large bookshelf.

A hotel with outdoor seating, a pool, and a modern architectural design.

13. Aliathon Ionian

3 km from Kings Avenue Mall

Evgenia

AED 429

AED 468 total

includes taxes & fees

13 Nov - 14 Nov

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

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.

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

14. Princessa Vera Hotel Apartments

Kato Paphos, 0.2 km from Kings Avenue Mall

Mr Aiman

AED 395

AED 431 total

includes taxes & fees

1 Nov - 2 Nov

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 living room with a beige sofa, a glass coffee table, a TV on a stand, and a dining table with chairs.

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

15. Seashell Apartments

2.5 km from Kings Avenue Mall

Luca

AED 175

AED 190 total

includes taxes & fees

26 Oct - 27 Oct

An outdoor dining area with tables and chairs, a tiled floor, and a building with a tiled roof and wooden doors.

A restaurant with checkered tablecloths, wooden beams, and potted plants.

16. Basilica Holiday Resort

Kato Paphos, 1 km from Kings Avenue Mall

philip

AED 630

AED 630 total

includes taxes & fees

1 Nov - 2 Nov

A pool area with steps leading to a balcony, lounge chairs, and a view of a modern building with glass railings.

A hotel room with a bed, a desk, a chair, a round mirror, and a view of a pool and palm trees.

A couple relaxing in a wicker chair by a poolside, with a modern building in the background.

A spacious lobby with a high ceiling, a central seating area, and a glass atrium.

17. Sofianna Resort & Spa

Kato Paphos, 0.8 km from Kings Avenue Mall

Alison

AED 796

AED 868 total

includes taxes & fees

14 Nov - 15 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.

18. Almyra

Kato Paphos, 1.3 km from Kings Avenue Mall

Michael

AED 904

AED 985 total

includes taxes & fees

31 Oct - 1 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 spiral staircase with wooden railings and hanging spherical light fixtures in a spacious lobby with a high ceiling and polished floors.

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

19. Kissos Hotel

0.8 km from Kings Avenue Mall

Georgios

AED 320

AED 349 total

includes taxes & fees

22 Oct - 23 Oct

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

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

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

20. Mayfair Hotel

0.4 km from Kings Avenue Mall

Joanne

AED 394

AED 430 total

includes taxes & fees

1 Nov - 2 Nov

View all properties

Compare popular hotels close to Kings Avenue Mall

Property	Property class	Guest rating
Elysium	9.6 Exceptional 1,001 reviews	View
Kentrikon 1924 Boutique Hotel Old Town	9.6 Exceptional 27 reviews	View
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town	9.8 Exceptional 8 reviews	View
M Boutique Hotel - Designed for Adults	9.4 Exceptional 152 reviews	View
Regency Boutique Hotel	9.4 Exceptional 78 reviews	View

Hotels recommended for families near Kings Avenue Mall

Kefalos - Damon Hotel Apartments

Paphos

AED 271

AED 296 total

includes taxes & fees

1 Nov - 2 Nov

Regency Boutique Hotel

Kato Paphos

AED 288

AED 314 total

includes taxes & fees

4 Nov - 5 Nov

Princessa Vera Hotel Apartments

Kato Paphos

AED 395

AED 431 total

includes taxes & fees

1 Nov - 2 Nov

A hotel room with a bed, a sofa, a TV, a balcony, and a mirror.

A room with a wooden floor, a white table with two chairs, a potted plant, and a wooden door.

A modern kitchen with wooden cabinets, a dishwasher, an oven, a sink, and a kettle.

A reception area with a reception desk, a seating area with chairs, a large pillar, and a view of the outside.

Valentinos Apartments

Paphos

AED 375

AED 409 total

includes taxes & fees

14 Nov - 15 Nov

Mayfair Hotel

Paphos

AED 394

AED 430 total

includes taxes & fees

1 Nov - 2 Nov

Elysium

Paphos

AED 988

AED 1,077 total

includes taxes & fees

1 Nov - 2 Nov

A hotel room with two beds, a bedside table with a lamp, and a nightstand with a tissue box.

A modern kitchen with white cabinets, a central island, and wooden chairs.

A white building with a tiled roof, a metal gate, and a stone wall with potted plants.

A balcony with a metal railing, a small table, and a potted plant.

PanMari Apartments

Kato Paphos

AED 325

AED 357 total

includes taxes & fees

25 Oct - 26 Oct

M Boutique Hotel - Designed for Adults

Kato Paphos

AED 570

AED 621 total

includes taxes & fees

3 Nov - 4 Nov

Top Kings Avenue Mall Hotel Reviews

Artemis Cynthia Complex

10/10 Excellent

"The accommodation had an excellent balcony with a view of the pool. The surroundings were pleasant and quiet, with swimming pools. We would have liked the kitchen to be very well equipped."

M Boutique Hotel - Designed for Adults

10/10 Excellent

"The sun around the pool was very limited. (Due to the structure of the hotel blocking the pool area after 1pm) Also, there were insufficient loungers for the few hours of sun that was available."

Kissos Hotel

8/10 Good

"Clean room, kind and helpful staff, rich breakfast"

Avenue by Deserve

10/10 Excellent

"The location is perfect — close to the beach, the Archaeological Site of Nea Paphos, the Tombs of the Kings, and the Old Town, with plenty of tavernas and other places to eat nearby. Everything is new and impeccably clean. The young lady at reception was absolutely lovely and helped us with everything we needed. A wonderful surprise was the complimentary welcome treats, which were such a thoughtful touch! And 5 stars plus for the swimming pool! We highly recommend this place and would happily stay here again!"

King Jason Paphos - Designed for Adults By Louis Hotels

10/10 Excellent

"Honestly, King Jason couldn’t have done enough for us, we left there feeling properly looked after. Nothing was ever too much of an ask (not that we needed to ask for anything as it was all just there and provided for us along with extras!) We loved it so much we’re considering staying at their Zante branch. Thanks so much again!"

Elysia Park

10/10 Excellent

"Very clean apartment rooms and conveniently located near"

Tasmaria

8/10 Good

"Really friendly and helpful staff. Quiet and peaceful setting. Great location, ideal for exploring Paphos - just a few metres from a bus station. The bar staff in particular deserve a mention. Great fun and great service."

Princessa Vera Hotel Apartments

10/10 Excellent

"What an amazing place to stay! Lovely from the moment you walk into reception, right through to the tasteful rooms. The buffet style breakfast had something to suit everyone and all the staff are efficient and very friendly. We received an excellent recommendation for Laterna tavern, a place we would return too also. The hotel bar area (Harley's) was a very pleasant area to enjoy from anything to a coffee to something 'a little stronger.' 😉 The location is also second to none with everything within a few minutes walk. This will definitely be our new 'go-to' for our weekends in Paphos-huge thanks to all the staff as they work tirelessly so you enjoy your stay as all is 5 🌟 treatment!"

Mayfair Hotel

10/10 Excellent

"room was cleaner by the time I returned from breakfast, breakfast had such a big variety"

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

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 190

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

2. Kentrikon 1924 Boutique Hotel Old Town

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

4. M Boutique Hotel - Designed for Adults

5. Regency Boutique Hotel

6. Axiothea Hotel

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

8. Annabelle

9. Kefalos - Damon Hotel Apartments

10. Anemi Hotel & Suites

11. Leonardo Plaza Cypria Maris Beach Hotel & Spa

12. WellClub Resort - Suites & Wellness

13. Aliathon Ionian

14. Princessa Vera Hotel Apartments

15. Seashell Apartments

16. Basilica Holiday Resort

17. Sofianna Resort & Spa

18. Almyra

19. Kissos Hotel

20. Mayfair Hotel

Compare popular hotels close to Kings Avenue Mall

Hotels recommended for families near Kings Avenue Mall

Kefalos - Damon Hotel Apartments

Regency Boutique Hotel

Princessa Vera Hotel Apartments

Valentinos Apartments

Mayfair Hotel

Elysium

PanMari Apartments

M Boutique Hotel - Designed for Adults

Top Kings Avenue Mall Hotel Reviews

Artemis Cynthia Complex

M Boutique Hotel - Designed for Adults

Kissos Hotel

Avenue by Deserve

King Jason Paphos - Designed for Adults By Louis Hotels

Elysia Park

Tasmaria

Princessa Vera Hotel Apartments

Mayfair Hotel

Other attractions near Kings Avenue Mall

Agia Solomoni Catacombs

Fabrica Hill

Agioi Anargyroi Church

Saint Paul's Pillar

Paphos Ancient Odeon

Frequently asked questions