Find hotels near Kings Avenue Mall, Paphos from AED 241

  • 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
8 Nov - 9 Nov
Tomorrow
9 Nov - 10 Nov
Next weekend
13 Nov - 15 Nov
In two weeks
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 953
AED 1,039 total
includes taxes & fees
8 Dec - 9 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,002 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 338
AED 368 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 241
AED 263 total
includes taxes & fees
1 Dec - 2 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, (158 reviews)
"Hotel in great location for harbour and restaurants, staff very friendly. Rooms are immaculate and cleaning staff are excellent. Pool is nice but always in the shade so freezing cold. Sunbeds and chairs around it are very comfortable."
United Kingdom
Richard Spencer
The price is AED 568
AED 619 total
includes taxes & fees
10 Nov - 11 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 337
AED 367 total
includes taxes & fees
9 Nov - 10 Nov
Axiothea Hotel
A pool area with lounge chairs, palm trees, and a covered seating area.

7. Annabelle

Annabelle
5.0 star property
Kato Paphos, 1.2 km from Kings Avenue Mall
9.2 out of 10, Wonderful, (455 reviews)
"A very luxurious hotel"
United Kingdom
Matthew
The price is AED 729
AED 794 total
includes taxes & fees
6 Dec - 7 Dec
Annabelle
A nighttime pool area with lounge chairs and umbrellas, palm trees, and a building with string lights.

8. 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, (289 reviews)
"Loved the service in particular from the staff. Especially at the front desk, Maria and the Fitness Instructor, Sophia. The food was such good quality for an all inclusive! Would definitely come back!"
United Kingdom
Sotiris
The price is AED 576
AED 628 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.

9. 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 297
AED 324 total
includes taxes & fees
10 Nov - 11 Nov
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
A swimming pool with lounge chairs and umbrellas, surrounded by buildings.

10. 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
9 Nov - 10 Nov
Kefalos - Damon Hotel Apartments
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 845
AED 921 total
includes taxes & fees
9 Dec - 10 Dec
Olympic Lagoon Resort - Paphos
A resort with a swimming pool, sun loungers, and a tower.

12. 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 469
AED 512 total
includes taxes & fees
9 Dec - 10 Dec
Aliathon Ionian
A balcony with a table and chairs, overlooking a coastal view.

13. 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 pool area with palm trees, lounge chairs, and umbrellas.

14. 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
6 Dec - 7 Dec
Leonardo Plaza Cypria Maris Beach Hotel & Spa
A couple sitting by a pool with umbrellas and lounge chairs in the background.

15. 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 406
AED 442 total
includes taxes & fees
22 Nov - 23 Nov
WellClub Resort - Suites & Wellness
A pool area with a curved design, palm trees, beach chairs, and umbrellas.

16. 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 390
AED 425 total
includes taxes & fees
14 Nov - 15 Nov
Kefalos Beach Tourist Village
A modern infinity pool with a view of the sunset and palm trees.

17. Almyra

Almyra
5.0 star property
Kato Paphos, 1.3 km from Kings Avenue Mall
9.0 out of 10, Wonderful, (521 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
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, (199 reviews)
"Great food and staff Santa receptionist is a Star"
United Kingdom
David
The price is AED 346
AED 381 total
includes taxes & fees
22 Nov - 23 Nov
Dionysos Central Hotel
A hotel with a swimming pool, outdoor seating, and multiple balconies.

19. 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 333
AED 363 total
includes taxes & fees
26 Nov - 27 Nov
Princessa Vera Hotel Apartments
A poolside area with lounge chairs and umbrellas, palm trees, and a sunset view.

20. Louis Ledra Beach

Louis Ledra Beach
4.0 star property
3.1 km from Kings Avenue Mall
8.6 out of 10, Excellent, (121 reviews)
"Very welcoming staff throughout. Great to be on the beach or at the pool. Lots of sun beds available. Buffet restaurant dinners excellent with good variety and always hot. Italian restaurant highly recommended visit. Lifeguard at the indoor pool was great at entertaining the kids. Inaya at kids club was great at keeping our 5 year old well entertained."
United Kingdom
David
The price is AED 785
AED 856 total
includes taxes & fees
9 Nov - 10 Nov
Louis Ledra Beach
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,002 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
158 reviews
View

Hotels recommended for families near Kings Avenue Mall

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

Elysium

Elysium
5.0 star property
Paphos
9.6 out of 10, Exceptional, (1,002)
The price is AED 980
AED 1,068 total
includes taxes & fees
16 Nov - 17 Nov
Elysium

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.