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

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

1. M Boutique Hotel - Designed for Adults

Kato Paphos, 1.1 km from Kings Avenue Mall

Efraim

￥28,498

￥31,063 total

includes taxes & fees

Nov 1 - Nov 2

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

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.

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

2. Axiothea Hotel

Paphos City Center, 1 km from Kings Avenue Mall

Normand

￥13,964

￥15,220 total

includes taxes & fees

Nov 1 - Nov 2

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.

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

Paphos City Center, 1.2 km from Kings Avenue Mall

Eliyahu

￥12,568

￥13,700 total

includes taxes & fees

Oct 11 - Oct 12

A hotel room with a bed, a desk, a TV, and a view of the cityscape.

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.

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

4. Kentrikon 1924 Boutique Hotel Old Town

Paphos City Center, 1.4 km from Kings Avenue Mall

Shannon

￥14,613

￥15,928 total

includes taxes & fees

Oct 15 - Oct 16

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

5. Regency Boutique Hotel

Kato Paphos, 1.3 km from Kings Avenue Mall

Jonathan

￥13,445

￥14,655 total

includes taxes & fees

Nov 3 - Nov 4

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

A courtyard with outdoor seating, stone walls, and a palm tree.

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.

6. Elysium

0.8 km from Kings Avenue Mall

boaz

￥42,380

￥46,195 total

includes taxes & fees

Nov 1 - Nov 2

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

John

￥26,445

￥28,826 total

includes taxes & fees

Nov 2 - Nov 3

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 balcony with a table and chairs overlooking a pool and the ocean.

8. Annabelle

Kato Paphos, 1.2 km from Kings Avenue Mall

Nicola

￥37,680

￥41,071 total

includes taxes & fees

Nov 2 - Nov 3

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.

9. WellClub Resort - Suites & Wellness

2.5 km from Kings Avenue Mall

Jonathan

￥21,759

￥23,718 total

includes taxes & fees

Oct 10 - Oct 11

A pool area with lounge chairs, umbrellas, and a clear blue sky.

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.

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

10. Artemis Cynthia Complex

Universal, 1.2 km from Kings Avenue Mall

Gemma

￥12,520

￥13,647 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 swimming pool with lounge chairs and umbrellas, surrounded by buildings.

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 table set with a glass of red wine, a plate with food, and salt and pepper shakers.

11. Kefalos - Damon Hotel Apartments

0.4 km from Kings Avenue Mall

Mark

￥11,636

￥12,683 total

includes taxes & fees

Nov 1 - Nov 2

A modern hotel with a pool area, multiple balconies, and lounge chairs.

An arched pathway leading to a garden with a tree and a lamppost.

A wooden deck with white chairs and umbrellas overlooking a pool area with palm trees and a building in the background.

A modern hotel room with a large bed, a desk with a chair, a sofa, and a balcony with a view.

12. Aliathon Aegean

3 km from Kings Avenue Mall

Marina

￥17,098

￥18,637 total

includes taxes & fees

Nov 8 - Nov 9

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.

13. Anemi Hotel & Suites

Kato Paphos, 1.2 km from Kings Avenue Mall

REGINALD CHARLES

￥21,823

￥23,788 total

includes taxes & fees

Nov 1 - Nov 2

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

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

￥26,914

￥29,336 total

includes taxes & fees

Nov 8 - Nov 9

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

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.

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

15. Kissos Hotel

0.8 km from Kings Avenue Mall

Lance

￥12,775

￥13,925 total

includes taxes & fees

Oct 20 - Oct 21

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

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

16. Seashell Apartments

2.5 km from Kings Avenue Mall

Luca

￥7,483

￥8,157 total

includes taxes & fees

Oct 26 - Oct 27

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 modern buffet setup with multiple food stations and seating areas.

17. Mayfair Hotel

0.4 km from Kings Avenue Mall

Joanne

￥17,244

￥18,796 total

includes taxes & fees

Nov 8 - Nov 9

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

A balcony with a view of the ocean, two sofas, and a small 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.

18. Almyra

Kato Paphos, 1.3 km from Kings Avenue Mall

Ivan

￥38,747

￥42,234 total

includes taxes & fees

Oct 31 - Nov 1

A modern living room with a sofa, a coffee table with a wine bottle and glass, and a TV mounted on the wall.

A resort pool area with lounge chairs and umbrellas, overlooking the sea at sunset.

A beach with rows of white sunbeds and umbrellas, a clear blue sea, and rocky terrain in the background.

A hotel entrance with a covered walkway, greenery, and a clear sky.

19. Venus Beach Hotel

1.7 km from Kings Avenue Mall

Sudeep

￥19,237

￥20,968 total

includes taxes & fees

Nov 2 - Nov 3

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

A white building with the name "TAHMARIA" on the wall, a covered outdoor area with palm trees, and a staircase leading to a balcony.

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.

20. Tasmaria

0.6 km from Kings Avenue Mall

Claire

￥6,303

￥6,870 total

includes taxes & fees

Oct 21 - Oct 22

View all properties

Compare popular hotels close to Kings Avenue Mall

Property	Star rating	Guest rating
M Boutique Hotel - Designed for Adults	9.6 Exceptional 148 reviews	View
Axiothea Hotel	9.4 Exceptional 253 reviews	View
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town	9.8 Exceptional 8 reviews	View
Kentrikon 1924 Boutique Hotel Old Town	9.6 Exceptional 27 reviews	View
Regency Boutique Hotel	9.4 Exceptional 78 reviews	View

Top Kings Avenue Mall Hotel Reviews

Avenue by Deserve

10/10 Excellent

"Everything 10/10. Thank you."

Almyra

10/10 Excellent

"Excellent service and very clean"

Downtown Park by Deserve

10/10 Excellent

"Unbelievable accommodation, spotless, modern, fantastic location and all you every need for a visit to Paphos. Its like a home from home. We will definitely be back. *****"

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"

Annabelle

10/10 Excellent

"From the moment we arrived at the hotel the staff were fantastic. We had a lovely room overlooking the Mediterranean and could not have asked for more. The hotel is clean and maintained very well. We dined in the Amorosa Restaurant on two evenings during our stay as the food was truly excellent. The waiters were very knowledgeable about the wine and the food and provided a unique experience to us both and very kindly introduced us to The Executive Chef Samuel who served to us one evening the most delicious Steak Tartate on Bone Marrow (my favourite dish). I highly recommend this restaurant for dinner if you like something a little different and enjoy different flavours - a real gem. Thank You Amorosa - We will be back!"

Kissos Hotel

8/10 Good

"Stayed many times and always enjoyable clean rooms great pool area , helpful staff only downside is the breakfast could be better but it’s ok , would recommend"

Elysia Park

10/10 Excellent

"The hotel is really a mini complex. Swimming pools big & small, children’s play area, indoor pool with spa facilities along with a great restaurant/bar area. The room had a fully equipped kitchen, spacious and clean. Despite being busy it was a quiet relaxing environment."

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"

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 ￥6,870

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

2. Axiothea Hotel

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

4. Kentrikon 1924 Boutique Hotel Old Town

5. Regency Boutique Hotel

6. Elysium

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

8. Annabelle

9. WellClub Resort - Suites & Wellness

10. Artemis Cynthia Complex

11. Kefalos - Damon Hotel Apartments

12. Aliathon Aegean

13. Anemi Hotel & Suites

14. Leonardo Plaza Cypria Maris Beach Hotel & Spa

15. Kissos Hotel

16. Seashell Apartments

17. Mayfair Hotel

18. Almyra

19. Venus Beach Hotel

20. Tasmaria

Compare popular hotels close to Kings Avenue Mall

Top Kings Avenue Mall Hotel Reviews

Avenue by Deserve

Almyra

Downtown Park by Deserve

Princessa Vera Hotel Apartments

Mayfair Hotel

Annabelle

Kissos Hotel

Elysia Park

Artemis Cynthia Complex

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