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

1. Elysium

0.8 km from Kings Avenue Mall

Martin

￥42,555

￥46,385 total

includes taxes & fees

Nov 2 - Nov 3

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.

2. Regency Boutique Hotel

Kato Paphos, 1.3 km from Kings Avenue Mall

Giovanna Andreas

￥12,913

￥14,075 total

includes taxes & fees

Nov 3 - Nov 4

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

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.

3. M Boutique Hotel - Designed for Adults

Kato Paphos, 1.1 km from Kings Avenue Mall

Richard Spencer

￥25,110

￥27,370 total

includes taxes & fees

Oct 28 - Oct 29

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

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.

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

4. Axiothea Hotel

Paphos City Center, 1 km from Kings Avenue Mall

VASOS

￥14,021

￥15,283 total

includes taxes & fees

Nov 16 - Nov 17

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

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

5. Kentrikon 1924 Boutique Hotel Old Town

Paphos City Center, 1.4 km from Kings Avenue Mall

Shannon

￥14,837

￥16,172 total

includes taxes & fees

Oct 25 - Oct 26

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

￥27,165

￥29,610 total

includes taxes & fees

Nov 12 - Nov 13

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 spacious entrance with large glass doors and a modern chandelier.

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

7. Annabelle

Kato Paphos, 1.2 km from Kings Avenue Mall

Jody

￥37,836

￥41,241 total

includes taxes & fees

Nov 2 - Nov 3

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 modern bedroom with a large bed, a bedside table, a dresser, and a mirror.

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

Paphos City Center, 1.2 km from Kings Avenue Mall

Eliyahu

￥12,179

￥13,275 total

includes taxes & fees

Oct 26 - Oct 27

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

9. Kefalos - Damon Hotel Apartments

0.4 km from Kings Avenue Mall

Mark

￥11,684

￥12,736 total

includes taxes & fees

Nov 1 - Nov 2

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 bed with a wooden headboard, bedside tables with lamps, a power outlet, and a suitcase on a trolley.

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

10. Artemis Cynthia Complex

Universal, 1.2 km from Kings Avenue Mall

Gemma

￥11,227

￥12,237 total

includes taxes & fees

Nov 21 - Nov 22

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 hotel with a rooftop pool, multiple balconies, and a view of the sunset.

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.

11. Anemi Hotel & Suites

Kato Paphos, 1.2 km from Kings Avenue Mall

REGINALD CHARLES

￥21,914

￥23,886 total

includes taxes & fees

Nov 1 - Nov 2

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

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

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.

12. Aliathon Ionian

3 km from Kings Avenue Mall

Evgenia

￥20,381

￥22,215 total

includes taxes & fees

Nov 15 - Nov 16

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 buffet setup with various dishes like pizza and smoked sea bream, and a person serving food.

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

13. WellClub Resort - Suites & Wellness

2.5 km from Kings Avenue Mall

Jonathan

￥19,859

￥21,646 total

includes taxes & fees

Nov 16 - Nov 17

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

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

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.

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

￥20,788

￥22,659 total

includes taxes & fees

Nov 15 - Nov 16

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

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.

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

15. Seashell Apartments

2.5 km from Kings Avenue Mall

Luca

￥7,514

￥8,190 total

includes taxes & fees

Oct 26 - Oct 27

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

￥32,185

￥35,082 total

includes taxes & fees

Nov 7 - Nov 8

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

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

A room with a view of the sea, a round table, and two blue sofas.

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

17. Almyra

Kato Paphos, 1.3 km from Kings Avenue Mall

Michael

￥38,667

￥42,147 total

includes taxes & fees

Nov 16 - Nov 17

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.

18. Kissos Hotel

0.8 km from Kings Avenue Mall

Georgios

￥13,640

￥14,868 total

includes taxes & fees

Oct 27 - Oct 28

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.

19. Mayfair Hotel

0.4 km from Kings Avenue Mall

Joanne

￥16,597

￥18,090 total

includes taxes & fees

Nov 1 - Nov 2

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

A spacious lobby with a large chandelier, a reception desk, and a high ceiling.

A room with a beige sofa, a TV mounted on a wooden frame, and a large window with a view of the beach and ocean.

A hotel room with a bed, a TV, a mirror, and a window with curtains.

20. Venus Beach Hotel

1.7 km from Kings Avenue Mall

Stephen

￥18,949

￥20,655 total

includes taxes & fees

Nov 1 - Nov 2

View all properties

Compare popular hotels close to Kings Avenue Mall

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

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 ￥8,190

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

2. Regency Boutique Hotel

3. M Boutique Hotel - Designed for Adults

4. Axiothea Hotel

5. Kentrikon 1924 Boutique Hotel Old Town

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

7. Annabelle

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

9. Kefalos - Damon Hotel Apartments

10. Artemis Cynthia Complex

11. Anemi Hotel & Suites

12. Aliathon Ionian

13. WellClub Resort - Suites & Wellness

14. Leonardo Plaza Cypria Maris Beach Hotel & Spa

15. Seashell Apartments

16. Louis Ledra Beach

17. Almyra

18. Kissos Hotel

19. Mayfair Hotel

20. Venus Beach Hotel

Compare popular hotels close to Kings Avenue Mall

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