Find hotels near Kings Avenue Mall, Paphos from AED 247

  • 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
15 Nov - 16 Nov
Tomorrow
16 Nov - 17 Nov
Next weekend
20 Nov - 22 Nov
In two weeks
27 Nov - 29 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 lounge chairs and umbrellas, surrounded by palm trees and modern buildings.

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 943
AED 1,027 total
includes taxes & fees
16 Dec - 17 Dec
Amavi, MadeForTwo Hotels - Paphos
A resort with a central pool, palm trees, and outdoor seating areas.

2. Elysium

Elysium
5.0 star property
0.8 km from Kings Avenue Mall
9.6 out of 10, Exceptional, (1,000 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 969
AED 1,057 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 334
AED 364 total
includes taxes & fees
17 Nov - 18 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, (87 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 247
AED 270 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, (160 reviews)
"breakfast 10 service 10 clean 10 gym small but 10"
United States
zeev
The price is AED 530
AED 578 total
includes taxes & fees
16 Nov - 17 Nov
M Boutique Hotel - Designed for Adults
A building with a white facade, blue balconies, and a sign indicating it is the Axiothea Hotel.

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 333
AED 363 total
includes taxes & fees
16 Nov - 17 Nov
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 600
AED 654 total
includes taxes & fees
1 Dec - 2 Dec
King Jason Paphos - Designed for Adults By Louis Hotels
A poolside area with wooden deck seating, palm trees, and a view of the ocean.

8. Annabelle

Annabelle
5.0 star property
Kato Paphos, 1.2 km from Kings Avenue Mall
9.2 out of 10, Wonderful, (458 reviews)
"Breakfast was superb and all the staff excellent. You can book half board on individual days to enjoy the great restaurants, which we did ."
United Kingdom
jeremy
The price is AED 721
AED 786 total
includes taxes & fees
6 Dec - 7 Dec
Annabelle
A modern bedroom with a large bed, a bedside table, a dresser, and a mirror.

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 298
AED 324 total
includes taxes & fees
16 Dec - 17 Dec
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
A pool area with palm trees, lounge chairs, and umbrellas.

10. 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, (445 reviews)
"The food was great"
United States
Andrew
The price is AED 410
AED 447 total
includes taxes & fees
7 Dec - 8 Dec
Leonardo Plaza Cypria Maris Beach Hotel & Spa
A resort with multiple swimming pools, a beach, and a view of the ocean.

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, (352 reviews)
"Great hotel and food"
United Kingdom
Ian
The price is AED 836
AED 911 total
includes taxes & fees
16 Dec - 17 Dec
Olympic Lagoon Resort - Paphos
A hotel with a large pool, multiple levels, and a row of sun umbrellas.

12. Aliathon Aegean

Aliathon Aegean
4.0 star property
3 km from Kings Avenue Mall
9.0 out of 10, Wonderful, (238 reviews)
"Amazing staff, clean rooms and nice pools"
United Kingdom
Marina
The price is AED 451
AED 492 total
includes taxes & fees
29 Nov - 30 Nov
Aliathon Aegean
A buffet area with various food options, a coffee machine, and a seating area with tables and chairs.

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 393
AED 428 total
includes taxes & fees
22 Nov - 23 Nov
Anemi Hotel & Suites
A resort with a large pool, sun loungers, and a prominent tower.

14. 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 410
AED 447 total
includes taxes & fees
13 Dec - 14 Dec
Aliathon Ionian
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, (28 reviews)
"Very friendly staff and on top of room cleanliness"
United Kingdom
Tarlochan Singh
The price is AED 452
AED 493 total
includes taxes & fees
16 Nov - 17 Nov
WellClub Resort - Suites & Wellness
Outdoor pool

16. 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 277
AED 305 total
includes taxes & fees
29 Nov - 30 Nov
Dionysos Central Hotel
A hotel with a swimming pool, outdoor seating, and multiple balconies.

17. 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, (385 reviews)
"Very nice location"
United States
RANI
The price is AED 341
AED 372 total
includes taxes & fees
16 Nov - 17 Nov
Princessa Vera Hotel Apartments
A modern infinity pool with a view of the sunset and palm trees.

18. Almyra

Almyra
5.0 star property
Kato Paphos, 1.3 km from Kings Avenue Mall
9.0 out of 10, Wonderful, (523 reviews)
"Clean hotel on the beach with several pools and restaurants. Great breakfast. Beach nearby is rocky."
United States
Michael
The price is AED 677
AED 738 total
includes taxes & fees
16 Dec - 17 Dec
Almyra
A hotel lobby with a staircase, wooden doors, and a patterned floor.

19. Pyramos Hotel

Pyramos Hotel
3.0 star property
Kato Paphos, 0.9 km from Kings Avenue Mall
8.4 out of 10, Very good, (328 reviews)
"The staffs were very helpful. The place is clean"
United Kingdom
adenike Olubisi
The price is AED 201
AED 219 total
includes taxes & fees
1 Dec - 2 Dec
Pyramos Hotel
A row of modern, two-story buildings with balconies, air conditioning units, and a clear blue sky.

20. Seashell Apartments

Seashell Apartments
3.5 star property
2.5 km from Kings Avenue Mall
8.4 out of 10, Very good, (81 reviews)
"The apartment was well furnished and the swimming pool was nice"
Italy
Luca
The price is AED 179
AED 195 total
includes taxes & fees
16 Dec - 17 Dec
Seashell 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 lounge chairs and umbrellas, surrounded by palm trees and modern buildings.
Amavi, MadeForTwo Hotels - Paphos
5.0 star property
9.8
Exceptional
264 reviews
View
A resort with a central pool, palm trees, and outdoor seating areas.
Elysium
5.0 star property
9.6
Exceptional
1,000 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
87 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
160 reviews
View

Hotels recommended for families near Kings Avenue Mall

A hotel with a swimming pool, outdoor seating, and multiple balconies.

Princessa Vera Hotel Apartments

Princessa Vera Hotel Apartments
3.0 star property
Kato Paphos
8.6 out of 10, Excellent, (385)
The price is AED 341
AED 372 total
includes taxes & fees
16 Nov - 17 Nov
Princessa Vera 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 modern hotel with a pool area, palm trees, and lounge chairs.
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.