Find hotels near Kings Avenue Mall, Paphos from AED 231

  • 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
10 Nov - 11 Nov
Tomorrow
11 Nov - 12 Nov
This weekend
13 Nov - 15 Nov
Next weekend
20 Nov - 22 Nov

Filter by

Property class

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Kings Avenue Mall hotels

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

1. Amavi, MadeForTwo Hotels - Paphos

Amavi, MadeForTwo Hotels - Paphos
5.0 star property
1.8 km from Kings Avenue Mall
9.8 out of 10, Exceptional, (264 reviews)
"Great location and botel"
United Kingdom
Sally Anne
The price is AED 960
AED 1,046 total
includes taxes & fees
11 Dec - 12 Dec
Amavi, MadeForTwo Hotels - Paphos
A resort with multiple swimming pools, palm trees, and outdoor dining areas.

2. Elysium

Elysium
5.0 star property
0.8 km from Kings Avenue Mall
9.6 out of 10, Exceptional, (1,003 reviews)
"One of the most beautiful hotels we have stayed at. Gorgeous setting, wonderful attention to detail and staff that are always trying to make your stay memorable and hassle free. If you are looking at hotels in paphos, look no further - this one will not disappoint"
United Kingdom
Amit
The price is AED 980
AED 1,068 total
includes taxes & fees
16 Nov - 17 Nov
Elysium
A hotel room with a bed, a desk, a TV, and a view of the cityscape.

3. Kentrikon 1924 Boutique Hotel Old Town

Kentrikon 1924 Boutique Hotel Old Town
3.5 star property
Paphos City Center, 1.4 km from Kings Avenue Mall
9.6 out of 10, Exceptional, (27 reviews)
"excellent location and gorgeous room!"
United Kingdom
Shannon
The price is AED 340
AED 371 total
includes taxes & fees
29 Nov - 30 Nov
Kentrikon 1924 Boutique Hotel Old Town
Two lounge chairs on a wooden deck with a pool below.

4. Regency Boutique Hotel

Regency Boutique Hotel
3.0 star property
Kato Paphos, 1.3 km from Kings Avenue Mall
9.4 out of 10, Exceptional, (86 reviews)
"We loved this hotel so much we booked to stay for an extra day! The staff were super friendly, attentive and professional. I would highly recommend this hotel and will definitely stay here again."
United Kingdom
Giovanna Andreas
The price is AED 231
AED 252 total
includes taxes & fees
7 Dec - 8 Dec
Regency Boutique Hotel
A modern outdoor pool area with a wooden deck, a lounge chair, and a wooden pergola.

5. M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults
5.0 star property
Kato Paphos, 1.1 km from Kings Avenue Mall
9.4 out of 10, Exceptional, (159 reviews)
"breakfast 10 service 10 clean 10 gym small but 10"
United States
zeev
The price is AED 568
AED 619 total
includes taxes & fees
16 Nov - 17 Nov
M Boutique Hotel - Designed for Adults
A hotel room with a large sliding glass door leading to a balcony with a view of the city and sea.

6. Axiothea Hotel

Axiothea Hotel
2.0 star property
Paphos City Center, 1 km from Kings Avenue Mall
9.4 out of 10, Exceptional, (256 reviews)
"The hotel is very clean and comfortable with a very Nice breakfast. The owners are very friendly and welcoming."
United Kingdom
VASOS
The price is AED 336
AED 366 total
includes taxes & fees
11 Dec - 12 Dec
Axiothea Hotel
A nighttime pool area with lounge chairs and umbrellas, palm trees, and a building with string lights.

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

King Jason Paphos - Designed for Adults By Louis Hotels
4.5 star property
Kato Paphos, 0.7 km from Kings Avenue Mall
9.2 out of 10, Wonderful, (290 reviews)
"A gem of a hotel, superb staff and facilities throughout. Food choices excellent and the sheer effort of all staff outstanding!"
United Kingdom
Paul
The price is AED 607
AED 661 total
includes taxes & fees
8 Dec - 9 Dec
King Jason Paphos - Designed for Adults By Louis Hotels
A modern living room with a large window, a dining area, and a sofa.

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

Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
2.0 star property
Paphos City Center, 1.2 km from Kings Avenue Mall
9.4 out of 10, Exceptional, (9 reviews)
"A beautiful, new and clean accommodation. Really spacious and tastefully furnished. We wish we could have stayed longer!"
United Kingdom
Eliyahu
The price is AED 306
AED 334 total
includes taxes & fees
19 Nov - 20 Nov
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
A pool area with lounge chairs, palm trees, and a covered seating area.

9. Annabelle

Annabelle
5.0 star property
Kato Paphos, 1.2 km from Kings Avenue Mall
9.2 out of 10, Wonderful, (456 reviews)
"A very luxurious hotel"
United Kingdom
Matthew
The price is AED 729
AED 794 total
includes taxes & fees
8 Dec - 9 Dec
Annabelle
A pool area with lounge chairs, umbrellas, and a clear blue sky.

10. Artemis Cynthia Complex

Artemis Cynthia Complex
3.0 star property
Universal, 1.2 km from Kings Avenue Mall
9.0 out of 10, Wonderful, (357 reviews)
"Great place - would return"
United Kingdom
Nicola
The price is AED 270
AED 294 total
includes taxes & fees
11 Dec - 12 Dec
Artemis Cynthia Complex
A pool area with lounge chairs and palm trees.

11. Olympic Lagoon Resort - Paphos

Olympic Lagoon Resort - Paphos
5.0 star property
2.4 km from Kings Avenue Mall
9.4 out of 10, Exceptional, (351 reviews)
"Great hotel and food"
United Kingdom
Ian
The price is AED 851
AED 927 total
includes taxes & fees
10 Dec - 11 Dec
Olympic Lagoon Resort - Paphos
A pool area with palm trees, lounge chairs, and umbrellas.

12. Leonardo Plaza Cypria Maris Beach Hotel & Spa

Leonardo Plaza Cypria Maris Beach Hotel & Spa
4.0 star property
3.2 km from Kings Avenue Mall
8.8 out of 10, Excellent, (442 reviews)
"The food was great"
United States
Andrew
The price is AED 415
AED 452 total
includes taxes & fees
8 Dec - 9 Dec
Leonardo Plaza Cypria Maris Beach Hotel & Spa
A restaurant with tables set for dining, a sunset view through large windows, and a cityscape in the background.

13. Kefalos - Damon Hotel Apartments

Kefalos - Damon Hotel Apartments
3.0 star property
0.4 km from Kings Avenue Mall
8.8 out of 10, Excellent, (126 reviews)
"Apartments are spacious. Breakfast is very good. Well located for activities and short walk to harbour."
United Kingdom
Andrew Stewart
The price is AED 269
AED 293 total
includes taxes & fees
18 Nov - 19 Nov
Kefalos - Damon Hotel Apartments
A balcony with a table and chairs, overlooking a coastal view.

14. Anemi Hotel & Suites

Anemi Hotel & Suites
4.0 star property
Kato Paphos, 1.2 km from Kings Avenue Mall
8.8 out of 10, Excellent, (385 reviews)
"Very modern well equipped Good location near Paphos town You have to cross the road to get to the ocean and boardwalk"
United States
REGINALD CHARLES
The price is AED 397
AED 433 total
includes taxes & fees
22 Nov - 23 Nov
Anemi Hotel & Suites
A resort with a swimming pool, sun loungers, and a tower.

15. Aliathon Ionian

Aliathon Ionian
4.0 star property
3 km from Kings Avenue Mall
9.0 out of 10, Wonderful, (36 reviews)
"Very friendly staff. Nice surroundings and very clean hotel."
Greece
Evgenia
The price is AED 473
AED 515 total
includes taxes & fees
9 Dec - 10 Dec
Aliathon Ionian
A couple sitting by a pool with umbrellas and lounge chairs in the background.

16. WellClub Resort - Suites & Wellness

WellClub Resort - Suites & Wellness
4.0 star property
2.5 km from Kings Avenue Mall
8.8 out of 10, Excellent, (27 reviews)
"Very friendly staff and on top of room cleanliness"
United Kingdom
Tarlochan Singh
The price is AED 457
AED 499 total
includes taxes & fees
16 Nov - 17 Nov
WellClub Resort - Suites & Wellness
A pool area with a curved design, palm trees, beach chairs, and umbrellas.

17. Kefalos Beach Tourist Village

Kefalos Beach Tourist Village
4.0 star property
0.7 km from Kings Avenue Mall
8.8 out of 10, Excellent, (122 reviews)
"Nice location, clean and staff very helpful."
United Kingdom
Paul John
The price is AED 392
AED 428 total
includes taxes & fees
14 Nov - 15 Nov
Kefalos Beach Tourist Village
Outdoor pool

18. Dionysos Central Hotel

Dionysos Central Hotel
3.0 star property
Kato Paphos, 1 km from Kings Avenue Mall
8.6 out of 10, Excellent, (200 reviews)
"Great food and staff Santa receptionist is a Star"
United Kingdom
David
The price is AED 356
AED 392 total
includes taxes & fees
24 Nov - 25 Nov
Dionysos Central Hotel
A modern infinity pool with a view of the sunset and palm trees.

19. Almyra

Almyra
5.0 star property
Kato Paphos, 1.3 km from Kings Avenue Mall
9.0 out of 10, Wonderful, (522 reviews)
"Clean hotel on the beach with several pools and restaurants. Great breakfast. Beach nearby is rocky."
United States
Michael
The price is AED 685
AED 746 total
includes taxes & fees
8 Dec - 9 Dec
Almyra
A hotel courtyard with a swimming pool, outdoor seating, and palm trees.

20. Princessa Vera Hotel Apartments

Princessa Vera Hotel Apartments
3.0 star property
Kato Paphos, 0.2 km from Kings Avenue Mall
8.6 out of 10, Excellent, (384 reviews)
"Is more like small apartments rather than hotel. Room are ok, bed is not comfortable. The breakfast was nice. I would give this hotel only 3 stars not more."
United States
Mr Aiman
The price is AED 336
AED 366 total
includes taxes & fees
26 Nov - 27 Nov
Princessa Vera Hotel Apartments
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties

Compare popular hotels close to Kings Avenue Mall

Property
Property class
Guest rating
Breakfast included
Pool
Spa
Pet friendly
WiFi included
A pool area with palm trees, lounge chairs, and umbrellas.
Amavi, MadeForTwo Hotels - Paphos
5.0 star property
9.8
Exceptional
264 reviews
View
A resort with multiple swimming pools, palm trees, and outdoor dining areas.
Elysium
5.0 star property
9.6
Exceptional
1,003 reviews
View
A hotel room with a bed, a desk, a TV, and a view of the cityscape.
Kentrikon 1924 Boutique Hotel Old Town
3.5 star property
9.6
Exceptional
27 reviews
View
Two lounge chairs on a wooden deck with a pool below.
Regency Boutique Hotel
3.0 star property
9.4
Exceptional
86 reviews
View
A modern outdoor pool area with a wooden deck, a lounge chair, and a wooden pergola.
M Boutique Hotel - Designed for Adults
5.0 star property
9.4
Exceptional
159 reviews
View

Hotels recommended for families near Kings Avenue Mall

A restaurant with tables set for dining, a sunset view through large windows, and a cityscape in the background.

Kefalos - Damon Hotel Apartments

Kefalos - Damon Hotel Apartments
3.0 star property
Paphos
8.8 out of 10, Excellent, (126)
The price is AED 269
AED 293 total
includes taxes & fees
18 Nov - 19 Nov
Kefalos - Damon Hotel Apartments

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

Top Kings Avenue Mall Hotel Reviews

A balcony with a table set for a meal, overlooking a pool and palm trees.
Paphos Hills Resort and Spa By Brown

Paphos Hills Resort and Spa By Brown

Paphos Hills Resort and Spa By Brown
Geroskipou

10/10 Excellent

Very fresh and well maintained place. Breakfast is on another level. Highly recommended
United States
Tinatin
Reviewed January 2, 2026
Paphos Hills Resort and Spa By Brown

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.