The Best Hotels Closest to Kings Avenue Mall in Paphos - 2026 Updated Prices

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 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 kitchen with white cabinets, a central island, and a dining area with grey chairs.

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

Paphos City Center, 1.2 km from Kings Avenue Mall

Eliyahu

2.931.432 ₫

3.195.261 ₫ total

includes taxes & fees

29 Sept - 30 Sept

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

10.613.144 ₫

11.568.327 ₫ total

includes taxes & fees

27 Oct - 28 Oct

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

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

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

3. Regency Boutique Hotel

Kato Paphos, 1.3 km from Kings Avenue Mall

Stefan

3.029.225 ₫

3.301.856 ₫ total

includes taxes & fees

1 Oct - 2 Oct

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 room with a view of the sea, a round table, and two blue sofas.

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

4. Almyra

Kato Paphos, 1.3 km from Kings Avenue Mall

Ivan

7.437.344 ₫

8.106.705 ₫ total

includes taxes & fees

14 Oct - 15 Oct

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 couple sitting on a couch with drinks, a dining table with candles, and a view of the outdoors.

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

5. Artemis Cynthia Complex

Universal, 1.2 km from Kings Avenue Mall

Gemma

2.631.408 ₫

2.868.234 ₫ total

includes taxes & fees

28 Oct - 29 Oct

A pool area with a curved design, palm trees, beach chairs, and umbrellas.

A pathway leading to a beach with a lamp post and greenery on either side.

An outdoor dining area with tables and chairs, overlooking a coastal landscape with palm trees and a view of the sea.

A spacious lobby with a reception desk, multiple seating areas, and a second-floor balcony.

6. Kefalos Beach Tourist Village

0.7 km from Kings Avenue Mall

Paul John

4.551.980 ₫

4.961.658 ₫ total

includes taxes & fees

11 Oct - 12 Oct

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 beachside lounge area with rows of sun loungers and umbrellas, a rocky shoreline, and the ocean in the background.

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

7. Leonardo Plaza Cypria Maris Beach Hotel & Spa

3.2 km from Kings Avenue Mall

Nina Kaur

6.567.663 ₫

7.158.753 ₫ total

includes taxes & fees

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

8. Princessa Vera Hotel Apartments

Kato Paphos, 0.2 km from Kings Avenue Mall

Mr Aiman

2.750.362 ₫

2.998.001 ₫ total

includes taxes & fees

28 Oct - 29 Oct

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.

9. Seashell Apartments

2.5 km from Kings Avenue Mall

Luca

1.250.918 ₫

1.363.500 ₫ total

includes taxes & fees

26 Oct - 27 Oct

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

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

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

A beach scene with two umbrellas, a sandy beach, and the ocean in the background.

10. Louis Ledra Beach

3.1 km from Kings Avenue Mall

Joseph

7.695.208 ₫

8.387.777 ₫ total

includes taxes & fees

11 Oct - 12 Oct

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 hotel lobby with a staircase, wooden doors, and a patterned floor.

A modern hotel lobby with a dining area featuring wicker furniture and a central table.

11. Pyramos Hotel

Kato Paphos, 0.9 km from Kings Avenue Mall

adenike Olubisi

1.780.891 ₫

1.941.171 ₫ total

includes taxes & fees

18 Oct - 19 Oct

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 beach with rows of white umbrellas and sun loungers facing the sea.

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

12. Venus Beach Hotel

1.7 km from Kings Avenue Mall

Sudeep

4.292.829 ₫

4.679.194 ₫ total

includes taxes & fees

11 Oct - 12 Oct

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 pool area with white umbrellas, lounge chairs, and a bar 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.

13. Tasmaria

0.6 km from Kings Avenue Mall

Julie

1.245.891 ₫

1.358.021 ₫ total

includes taxes & fees

6 Oct - 7 Oct

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.

14. Annabelle

Kato Paphos, 1.2 km from Kings Avenue Mall

Nicola

7.871.788 ₫

8.580.089 ₫ total

includes taxes & fees

4 Oct - 5 Oct

A pool area with lounge chairs and umbrellas, a view of the ocean, and a building with a modern design.

A spacious lobby with a high ceiling, multiple floors, and a reception desk.

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.

15. Capital Coast Resort & Spa

2.1 km from Kings Avenue Mall

Rob

2.687.216 ₫

2.929.065 ₫ total

includes taxes & fees

1 Oct - 2 Oct

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

A spacious lobby with a central round table, comfortable seating, and large windows offering a view of greenery.

A pool area with palm trees and red flowering plants.

A spacious lobby with a central ornate fountain, polished tiled floor, and a high ceiling with recessed lighting.

16. Hotel Veronica

2.2 km from Kings Avenue Mall

Julie

2.225.793 ₫

2.426.094 ₫ total

includes taxes & fees

14 Oct - 15 Oct

A pool area with lounge chairs and umbrellas, surrounded by trees and a stone building.

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

A modern living room with a stone wall, a white vase on a table, and a plant.

An outdoor dining area with tables and chairs, potted plants, and a building with large windows and a sign.

17. Basilica Holiday Resort

Kato Paphos, 1 km from Kings Avenue Mall

Colin

2.417.476 ₫

2.635.049 ₫ total

includes taxes & fees

28 Oct - 29 Oct

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

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

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 balcony with a view of the ocean, a chair with a hat, a small table with a bottle and a glass.

18. King Evelthon Beach Hotel & Resort

2.9 km from Kings Avenue Mall

David

11.856.320 ₫

12.923.388 ₫ total

includes taxes & fees

29 Sept - 30 Sept

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

A spacious living area with a green sofa, a glass coffee table, and a dining area with wooden chairs and a table. There is a large window with a view of the outside.

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.

19. New York Plaza Hotel Apartments

0.4 km from Kings Avenue Mall

ronald

1.621.185 ₫

1.773.767 ₫ total

includes taxes & fees

8 Oct - 9 Oct

A pool with lounge chairs and umbrellas, a modern building with a stone facade, and a sign with the word 'azure'.

A modern hotel with multiple balconies, a well-maintained garden, and outdoor seating areas.

A modern interior with a wall of illuminated display cases, a dining area with round tables and chairs, and a digital clock displaying the time.

A modern hotel with a pool area featuring lounge chairs and umbrellas.

20. Serbellas Boutique Hotel

7.7 km from Kings Avenue Mall

rut

5.423.873 ₫

5.912.021 ₫ total

includes taxes & fees

15 Oct - 16 Oct

View all properties

Compare popular hotels close to Kings Avenue Mall

Property	Property class	Guest rating
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town	9.8 Exceptional 8 reviews	View
Elysium	9.6 Exceptional 1,003 reviews	View
Regency Boutique Hotel	9.4 Exceptional 77 reviews	View
Almyra	9.0 Wonderful 510 reviews	View
Artemis Cynthia Complex	9.0 Wonderful 341 reviews	View

Top Kings Avenue Mall Hotel Reviews

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

Almyra

10/10 Excellent

"."

Anemi Hotel & Suites

8/10 Good

"Very modern well equipped Good location near Paphos town You have to cross the road to get to the ocean and boardwalk"

Artemis Cynthia Complex

8/10 Good

"Great spacious rooms. Nice and clean . Good wifi and good air conditioning. Self catering and self serviced so you clean and tidy your own room, empty your own bins etc. Saw the maid once for a change of towels. No safe in the room but felt safe as no-one enters it. Good pools, really quiet when we were there. A 20 to 25 mins walk to the bars and restaurants by the harbour . A 25 minute walk to the old town which is a must visit. But take the road opposite Cava kiosk supermarket. Breakfast/lunch and late fast food is available 5 minutes away at Tasty takeaway and cafe just up the main rd. Closest quality restaurant is Pambis which serves great food all day 9 mins walk away. This a great base if you dont mind walking and want a quiet break out of the school holidays"

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

King Evelthon Beach Hotel & Resort

8/10 Good

"Very comfortable pool, good breakfast but room wasn't perfectly clean"

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"

Other attractions near Kings Avenue Mall

Agia Solomoni Catacombs

9.6/10 (4 reviews)

Find out about the history of Paphos when you take a trip to Agia Solomoni Catacombs. Wander through 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 take a trip to 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 visit its lively bars.

See properties

Saint Paul's Pillar

8.2/10 (100 reviews)

Learn about the local history of Paphos when you spend time 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 with a stop 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 spend time at 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 with a stop at 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 visit 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, take a look at the 510 hotels and other accommodation options you'll find within a mile.

How many hotels are there near Kings Avenue Mall?

Expedia has 510 hotels and other accommodation options 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, you'll find most hotel room reservations are fully refundable if cancelled prior to the hotel's cancellation deadline, which is often 24 or 48 hours before check in. If you booked a non-refundable reservation, you might be able to cancel it and get a refund within 24 hours of your booking. Add your dates and click on "Search", then you can filter by "fully refundable" to get the best deals near Kings Avenue Mall.

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.

Search Hotels Near Kings Avenue Mall, Paphos

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. Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town

2. Elysium

3. Regency Boutique Hotel

4. Almyra

5. Artemis Cynthia Complex

6. Kefalos Beach Tourist Village

7. Leonardo Plaza Cypria Maris Beach Hotel & Spa

8. Princessa Vera Hotel Apartments

9. Seashell Apartments

10. Louis Ledra Beach

11. Pyramos Hotel

12. Venus Beach Hotel

13. Tasmaria

14. Annabelle

15. Capital Coast Resort & Spa

16. Hotel Veronica

17. Basilica Holiday Resort

18. King Evelthon Beach Hotel & Resort

19. New York Plaza Hotel Apartments

20. Serbellas Boutique Hotel

Compare popular hotels close to Kings Avenue Mall

Top Kings Avenue Mall Hotel Reviews

Elysia Park

Almyra

Anemi Hotel & Suites

Artemis Cynthia Complex

Elysium

King Evelthon Beach Hotel & Resort

Kissos Hotel

King Jason Paphos - Designed for Adults By Louis Hotels

Venus Beach Hotel

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