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

1. Elysium

0.8 km from Kings Avenue Mall

Martin

AED 986

AED 1,075 total

includes taxes & fees

2 Nov - 3 Nov

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 spacious indoor area with wooden flooring, multiple seating arrangements, and abundant greenery.

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

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

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

3. Regency Boutique Hotel

Kato Paphos, 1.3 km from Kings Avenue Mall

Giovanna Andreas

AED 294

AED 320 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 room with large windows, a wooden floor, and a dining table with chairs.

A multi-story hotel with a red roof, surrounded by other buildings and trees.

4. Axiothea Hotel

Paphos City Center, 1 km from Kings Avenue Mall

VASOS

AED 314

AED 342 total

includes taxes & fees

4 Nov - 5 Nov

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 person walking up a set of outdoor stairs with a building in the background.

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

5. Kentrikon 1924 Boutique Hotel Old Town

Paphos City Center, 1.4 km from Kings Avenue Mall

Shannon

AED 341

AED 372 total

includes taxes & fees

21 Oct - 22 Oct

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

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

Kato Paphos, 0.7 km from Kings Avenue Mall

Gina

AED 629

AED 686 total

includes taxes & fees

2 Nov - 3 Nov

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

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

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

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

7. Annabelle

Kato Paphos, 1.2 km from Kings Avenue Mall

Jody

AED 886

AED 966 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 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.

8. Kefalos - Damon Hotel Apartments

0.4 km from Kings Avenue Mall

Mark

AED 271

AED 295 total

includes taxes & fees

1 Nov - 2 Nov

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

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

A modern bedroom with a large bed, a bedside table, a dresser, and a mirror.

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

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

Paphos City Center, 1.2 km from Kings Avenue Mall

Eliyahu

AED 306

AED 334 total

includes taxes & fees

3 Nov - 4 Nov

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 beach with umbrellas and people, a boat, and buildings in the background.

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

10. Artemis Cynthia Complex

Universal, 1.2 km from Kings Avenue Mall

Gemma

AED 260

AED 284 total

includes taxes & fees

20 Nov - 21 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.

11. Anemi Hotel & Suites

Kato Paphos, 1.2 km from Kings Avenue Mall

REGINALD CHARLES

AED 508

AED 553 total

includes taxes & fees

1 Nov - 2 Nov

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

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.

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

12. WellClub Resort - Suites & Wellness

2.5 km from Kings Avenue Mall

Jonathan

AED 460

AED 502 total

includes taxes & fees

16 Nov - 17 Nov

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 hotel room with a bed, a chair, a desk, a phone, and a view of a swimming pool.

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

13. 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 498

AED 543 total

includes taxes & fees

18 Nov - 19 Nov

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

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

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

A modern living room with a glass door leading to a pool area. There is a dining table with a fruit bowl and a remote control. A vase with flowers and green apples is on the side table.

14. Aliathon Ionian

3 km from Kings Avenue Mall

Evgenia

AED 428

AED 467 total

includes taxes & fees

13 Nov - 14 Nov

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

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

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

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

15. Pyramos Hotel

Kato Paphos, 0.9 km from Kings Avenue Mall

adenike Olubisi

AED 239

AED 260 total

includes taxes & fees

3 Nov - 4 Nov

A poolside area with lounge chairs and umbrellas, palm trees, and a sunset view.

A pathway lined with greenery and a building on one side.

A hotel room with a bed, a desk with a computer, a chair, a small table with a lamp, and a view of the sea through a glass door.

A restaurant with indoor seating, large windows, and a waiter attending to a table.

16. Louis Ledra Beach

3.1 km from Kings Avenue Mall

Joseph

AED 755

AED 823 total

includes taxes & fees

19 Nov - 20 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.

17. Almyra

Kato Paphos, 1.3 km from Kings Avenue Mall

Michael

AED 906

AED 987 total

includes taxes & fees

13 Nov - 14 Nov

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

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

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.

18. Kissos Hotel

0.8 km from Kings Avenue Mall

Georgios

AED 320

AED 348 total

includes taxes & fees

22 Oct - 23 Oct

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

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.

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

19. Seashell Apartments

2.5 km from Kings Avenue Mall

Luca

AED 174

AED 190 total

includes taxes & fees

26 Oct - 27 Oct

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.

A modern buffet setup with multiple food stations and seating areas.

20. Mayfair Hotel

0.4 km from Kings Avenue Mall

Joanne

AED 389

AED 424 total

includes taxes & fees

3 Nov - 4 Nov

View all properties

Compare popular hotels close to Kings Avenue Mall

Property	Property class	Guest rating
Elysium	9.6 Exceptional 1,002 reviews	View
M Boutique Hotel - Designed for Adults	9.4 Exceptional 152 reviews	View
Regency Boutique Hotel	9.4 Exceptional 79 reviews	View
Axiothea Hotel	9.4 Exceptional 254 reviews	View
Kentrikon 1924 Boutique Hotel Old Town	9.6 Exceptional 27 reviews	View

Hotels recommended for families near Kings Avenue Mall

Kefalos - Damon Hotel Apartments

Paphos

AED 271

AED 295 total

includes taxes & fees

1 Nov - 2 Nov

Regency Boutique Hotel

Kato Paphos

AED 294

AED 320 total

includes taxes & fees

4 Nov - 5 Nov

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 spacious restaurant with multiple dining areas, wooden flooring, and a view of the street through large windows.

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

Princessa Vera Hotel Apartments

Kato Paphos

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

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.

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

Valentinos Apartments

Paphos

AED 374

AED 408 total

includes taxes & fees

14 Nov - 15 Nov

Mayfair Hotel

Paphos

AED 389

AED 424 total

includes taxes & fees

3 Nov - 4 Nov

Elysium

Paphos

AED 986

AED 1,075 total

includes taxes & fees

2 Nov - 3 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 modern kitchen with white cabinets, a dining area with wooden chairs, a beige sofa, and a small wooden table.

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

PanMari Apartments

Kato Paphos

AED 350

AED 384 total

includes taxes & fees

27 Oct - 28 Oct

M Boutique Hotel - Designed for Adults

Kato Paphos

AED 570

AED 621 total

includes taxes & fees

4 Nov - 5 Nov

Top Kings Avenue Mall Hotel Reviews

Capital Coast Resort & Spa

10/10 Excellent

"excellent hotel, very helpful people on the reception and other areas. I totally recommend the hotel."

Elysium

10/10 Excellent

"Excellent service and staff throughout the hotel. Restaurants also high quality. Only thing I think could be improved is the rooms are getting a bit tired and need a refresh."

Annabelle

8/10 Good

"The staff are all wonderful. Location is perfect and the free parking was key. Breakfast was bountiful but honestly only ok. Same offerings every day and tended to be cold. The property is beautiful but very sleepy which may be what you’re looking for. The live entertainment is a piano player, adding to the sleepy vibe. The guests were all elderly or young families when we were there. This wasn’t a problem except that there were kid toys all over the pool- they took up every part of the steps into the pool and no one ever picked them up. Even when it was nap time those toys remained. We actually picked them up several times so elderly folks could get in and out of the pool safely. Strangely, another group was going to put a float in the water and the lifeguard said they couldn’t and we were sitting in the pool with a cocktail from the pool bar and we were told we couldn’t have it there. The other pools were all small and rather disjointed and super cold. So everyone congregated in the one center one."

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"

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

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. M Boutique Hotel - Designed for Adults

3. Regency Boutique Hotel

4. Axiothea Hotel

5. Kentrikon 1924 Boutique Hotel Old Town

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

7. Annabelle

8. Kefalos - Damon Hotel Apartments

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

10. Artemis Cynthia Complex

11. Anemi Hotel & Suites

12. WellClub Resort - Suites & Wellness

13. Leonardo Plaza Cypria Maris Beach Hotel & Spa

14. Aliathon Ionian

15. Pyramos Hotel

16. Louis Ledra Beach

17. Almyra

18. Kissos Hotel

19. Seashell Apartments

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

Capital Coast Resort & Spa

Elysium

Annabelle

Artemis Cynthia Complex

M Boutique Hotel - Designed for Adults

Kissos Hotel

King Jason Paphos - Designed for Adults By Louis Hotels

Elysia Park

Tasmaria

Other attractions near Kings Avenue Mall

Agia Solomoni Catacombs

Fabrica Hill

Agioi Anargyroi Church

Saint Paul's Pillar

Paphos Ancient Odeon

Frequently asked questions