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 modern living room with a large window, a dining area, and a sofa.

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

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

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

Paphos City Center, 1.2 km from Kings Avenue Mall

Eliyahu

￥15,203

￥16,572 total

includes taxes & fees

Oct 5 - Oct 6

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.

2. Elysium

0.8 km from Kings Avenue Mall

boaz

￥64,003

￥69,763 total

includes taxes & fees

Oct 28 - Oct 29

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.

3. Kentrikon 1924 Boutique Hotel Old Town

Paphos City Center, 1.4 km from Kings Avenue Mall

Shannon

￥21,084

￥22,981 total

includes taxes & fees

Oct 4 - Oct 5

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

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 various potted plants.

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

4. M Boutique Hotel - Designed for Adults

Kato Paphos, 1.1 km from Kings Avenue Mall

"The entire vacation in Paphos was wonderful, largely thanks to the hotel. It boasts a great location and a lovely staff that went above and beyond to ensure our satisfaction. The room was spacious and clean; staff visited twice daily to tidy up and check if we needed anything. Breakfast featured a wide selection of made-to-order dishes. Every request was met with a smile and a pleasant attitude. In short, if you have the chance to visit this hotel, I highly recommend it. (It is an adults-only...

gad

￥32,411

￥35,328 total

includes taxes & fees

Oct 25 - Oct 26

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

￥17,679

￥19,270 total

includes taxes & fees

Oct 7 - Oct 8

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

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

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

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

6. Annabelle

Kato Paphos, 1.2 km from Kings Avenue Mall

Nicola

￥43,238

￥47,130 total

includes taxes & fees

Oct 6 - Oct 7

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

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.

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.

7. Anemi Hotel & Suites

Kato Paphos, 1.2 km from Kings Avenue Mall

REGINALD CHARLES

￥25,918

￥28,250 total

includes taxes & fees

Oct 11 - Oct 12

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

A modern living room with a sofa, coffee table, TV, and a sliding glass door to a patio.

8. Artemis Cynthia Complex

Universal, 1.2 km from Kings Avenue Mall

Gemma

￥17,058

￥18,593 total

includes taxes & fees

Oct 16 - Oct 17

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

9. Leonardo Plaza Cypria Maris Beach Hotel & Spa

3.2 km from Kings Avenue Mall

Nina Kaur

￥37,197

￥40,545 total

includes taxes & fees

Oct 3 - Oct 4

10. Dionysos Central Hotel

Kato Paphos, 1 km from Kings Avenue Mall

David

￥24,886

￥27,228 total

includes taxes & fees

Oct 13 - Oct 14

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

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.

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

11. Louis Ledra Beach

3.1 km from Kings Avenue Mall

Joseph

￥43,697

￥47,630 total

includes taxes & fees

Oct 31 - Nov 1

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.

12. Princessa Vera Hotel Apartments

Kato Paphos, 0.2 km from Kings Avenue Mall

Mr Aiman

￥16,586

￥18,079 total

includes taxes & fees

Oct 28 - Oct 29

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.

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

A spiral staircase with wooden railings and hanging spherical light fixtures in a spacious lobby with a high ceiling and polished floors.

13. Kissos Hotel

0.8 km from Kings Avenue Mall

Leon

￥13,694

￥14,927 total

includes taxes & fees

Oct 15 - Oct 16

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

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

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

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

14. Venus Beach Hotel

1.7 km from Kings Avenue Mall

Sudeep

￥25,485

￥27,779 total

includes taxes & fees

Oct 29 - Oct 30

A pool area with lounge chairs and umbrellas, a view of the ocean, and a building with a modern 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.

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

15. Capital Coast Resort & Spa

2.1 km from Kings Avenue Mall

Rob

￥16,205

￥17,664 total

includes taxes & fees

Oct 1 - Oct 2

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

16. Almyra

Kato Paphos, 1.3 km from Kings Avenue Mall

Ivan

￥37,852

￥41,259 total

includes taxes & fees

Oct 31 - Nov 1

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

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

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

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

17. Tasmaria

0.6 km from Kings Avenue Mall

Claire

￥7,274

￥7,929 total

includes taxes & fees

Oct 31 - Nov 1

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

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.

A hotel room with two beds, striped bedding, a painting of flowers on the wall, and a lamp on the nightstand.

18. Crystallo Apartments

Kato Paphos, 0.5 km from Kings Avenue Mall

Fergal

￥10,686

￥11,647 total

includes taxes & fees

Oct 13 - Oct 14

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

A pool area with palm trees and red flowering plants.

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

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

19. Hotel Veronica

2.2 km from Kings Avenue Mall

Julie

￥13,423

￥14,631 total

includes taxes & fees

Oct 15 - Oct 16

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

A balcony with a view of the ocean, a chair with a hat, a small table with a bottle and a glass.

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.

20. King Evelthon Beach Hotel & Resort

2.9 km from Kings Avenue Mall

David

￥71,500

￥77,935 total

includes taxes & fees

Oct 4 - Oct 5

View all properties

Compare popular hotels close to Kings Avenue Mall

Property	Star rating	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
Kentrikon 1924 Boutique Hotel Old Town	9.6 Exceptional 27 reviews	View
M Boutique Hotel - Designed for Adults	9.6 Exceptional 147 reviews	View
Regency Boutique Hotel	9.4 Exceptional 77 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!"

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 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 ￥7,929

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

2. Elysium

3. Kentrikon 1924 Boutique Hotel Old Town

4. M Boutique Hotel - Designed for Adults

5. Regency Boutique Hotel

6. Annabelle

7. Anemi Hotel & Suites

8. Artemis Cynthia Complex

9. Leonardo Plaza Cypria Maris Beach Hotel & Spa

10. Dionysos Central Hotel

11. Louis Ledra Beach

12. Princessa Vera Hotel Apartments

13. Kissos Hotel

14. Venus Beach Hotel

15. Capital Coast Resort & Spa

16. Almyra

17. Tasmaria

18. Crystallo Apartments

19. Hotel Veronica

20. King Evelthon Beach Hotel & Resort

Compare popular hotels close to Kings Avenue Mall

Top Kings Avenue Mall Hotel Reviews

Artemis Cynthia Complex

Almyra

Tasmaria

Elysia Park

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