Paphos Kings Avenue Mall Hotels

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Kings Avenue Mall hotels

Elysium

5.0 star property
0.8 km from Kings Avenue Mall
9.6 out of 10, Exceptional, (951)
"We have stayed a few times at the Elysium. Really great hotel resort in paphos. "
United Kingdom
Paul E
The price is HK$1,836
HK$2,002 total
includes taxes & fees
2 Jan - 3 Jan 2026
Elysium

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, (95)
"Great location if you are looking at staying in the harbour area. Room was lovely, spacious and clean. Staff at the hotel were friendly and helpful."
United Kingdom
Jasmine
The price is HK$953
HK$1,039 total
includes taxes & fees
4 Jan - 5 Jan 2026
M Boutique Hotel - Designed for Adults

Regency Boutique Hotel

3.0 star property
Kato Paphos, 1.3 km from Kings Avenue Mall
9.4 out of 10, Exceptional, (64)
"Lovely property, good location, friendly staff"
United Kingdom
Samuel
The price is HK$546
HK$595 total
includes taxes & fees
11 Dec - 12 Dec
Regency Boutique Hotel

Annabelle

5.0 star property
Kato Paphos, 1.2 km from Kings Avenue Mall
9.2 out of 10, Wonderful, (412)
"Great pool"
United Kingdom
LUCY
The price is HK$1,490
HK$1,625 total
includes taxes & fees
12 Dec - 13 Dec
Annabelle

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, (273)
"Top experience from check in to check out, highly recommend!"
United States
Jimmy
The price is HK$1,436
HK$1,566 total
includes taxes & fees
18 Dec - 19 Dec
King Jason Paphos - Designed for Adults By Louis Hotels

Artemis Cynthia Complex

3.0 star property
Universal, 1.2 km from Kings Avenue Mall
9.2 out of 10, Wonderful, (268)
"Very clean apartment, quick registration and nice staff."
United Kingdom
Klaudia
Artemis Cynthia Complex

Seashell Apartments

3.5 star property
2.5 km from Kings Avenue Mall
8.4 out of 10, Very good, (65)
"Relaxed...no worries..property needs a revamp.otherwise can't complain 1"
United Kingdom
Roberto
The price is HK$359
HK$391 total
includes taxes & fees
15 Dec - 16 Dec
Seashell Apartments

Basilica Holiday Resort

3.0 star property
Kato Paphos, 1 km from Kings Avenue Mall
7.4 out of 10, Good, (135)
"Basic but roomy and clean accommodation in a great location. Lovely pool and welcoming staff. Very good value for money. "
United Kingdom
Andrew
Basilica Holiday Resort

King Evelthon Beach Hotel & Resort

5.0 star property
2.9 km from Kings Avenue Mall
7.8 out of 10, Good, (510)
"Good value for money, plenty of food and drink options to choose from"
United Kingdom
Indre
The price is HK$851
HK$927 total
includes taxes & fees
11 Dec - 12 Dec
King Evelthon Beach Hotel & Resort

New York Plaza Hotel Apartments

3.0 star property
0.4 km from Kings Avenue Mall
6.8 out of 10, (77)
"We had a lovely stay here. The hotel is in an ideal location — just a short walk to Lighthouse beach, and across the road from the bus station, and close to plenty of restaurants. There are also small supermarkets nearby, which was really convenient. Our room had AC, a kettle and mini-fridge, all working well, and the shower was excellent with very hot water. The staff were friendly and helpful throughout my stay.There’s a pool on site; we never saw anyone using it, but it was nice to have it...
United Kingdom
Shirley Munro
New York Plaza Hotel Apartments

Daphne Hotel Apartments

3.0 star property
Kato Paphos, 1 km from Kings Avenue Mall
6.2 out of 10, (137)
"Gut: Lage, Schwimmbad, Bett. Nicht gut: Ausstattung in den Zimmern, Käche und Bad veraltet, Laute Musik von den Kneipen gegenüber bis 24 Uhr."
Germany
Mohammed
Daphne Hotel Apartments

Paphos Gardens Apartments

3.0 star property
1.7 km from Kings Avenue Mall
Paphos Gardens Apartments

Ivi Mare - Designed for adults by Louis Hotels

5.0 star property
3.4 km from Kings Avenue Mall
9.6 out of 10, Exceptional, (255)
"Great rooms , lovely pool area and staff were wonderful - will definitely come back again "
United Kingdom
Jonathan
The price is HK$1,683
HK$1,835 total
includes taxes & fees
15 Dec - 16 Dec
Ivi Mare - Designed for adults by Louis Hotels

Paphos Hills Resort and Spa By Brown

3.0 star property
3.5 km from Kings Avenue Mall
10.0 out of 10, Exceptional, (2)
"Really nice place to stay if you want to get away from the touristic costline"
Germany
Philipp
The price is HK$1,826
HK$1,991 total
includes taxes & fees
13 Dec - 14 Dec
Paphos Hills Resort and Spa By Brown

Thalassa Boutique Hotel & Spa

4.0 star property
11 km from Kings Avenue Mall
9.2 out of 10, Wonderful, (150)
"Have stayed many many times it’s changed over the years but equally as relaxing. "
United Kingdom
Helen
The price is HK$1,186
HK$1,293 total
includes taxes & fees
15 Dec - 16 Dec
Thalassa Boutique Hotel & Spa

Petsas Apartments & Tavern

3.0 star property
10.6 km from Kings Avenue Mall
8.6 out of 10, Excellent, (67)
"Great location for bars & restaurants. Supermarket right outside. Bus ride to beach "
United Kingdom
Deborah
Petsas Apartments & Tavern

Letymvou Terrace

3.0 star property
13.6 km from Kings Avenue Mall
10.0 out of 10, Exceptional, (9)
"Great location, friendly and helpful hosts, excellent breakfast."
Germany
Joern
Letymvou Terrace

Cap St Georges Hotel & Resort

5.0 star property
13.9 km from Kings Avenue Mall
9.6 out of 10, Exceptional, (84)
"Beautiful hotel, we loved the beach, the spa was also very nice."
United States
Christos
The price is HK$2,174
HK$2,369 total
includes taxes & fees
8 Jan - 9 Jan 2026
Cap St Georges Hotel & Resort

Homemade With Fireplace"

2.0 star property
7.3 km from Kings Avenue Mall
The price is HK$443
HK$483 total
includes taxes & fees
12 Dec - 13 Dec
Homemade With Fireplace"

Olymp Luxury Villa C

2.0 star property
7.3 km from Kings Avenue Mall
Olymp Luxury Villa C
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.

Top Kings Avenue Mall Hotel Reviews

Hotels near other Kings Avenue Mall attractions

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, take a look at the 568 hotels and other accommodation options you'll find within a mile.
What's the best hotel to stay near Kings Avenue Mall?
Adjacent to Kings Avenue Mall, Kefalos - Damon Hotel Apartments is one of the top choices for your stay based on our traveller data, and this hotel offers 3 outdoor pools and 2 restaurants. Other good options within a short distance include Elysium and Annabelle.
How many hotels are there near Kings Avenue Mall?
Expedia has 568 hotels and other accommodation options 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, you'll find most hotel room reservations are fully refundable if cancelled prior to the hotel's cancellation deadline, which is often 24 or 48 hours before check in. If you booked a non-refundable reservation, you might be able to cancel it and get a refund within 24 hours of your booking. Add your dates and click on "Search", then you can filter by "fully refundable" to get the best deals near Kings Avenue Mall.
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, Rikkos Beach and Yeroskipou Municipal Beach are great spots if you want to spend some time by the water during your stay. Explore nature at Agia Solomoni Catacombs and Paphos Municipal Park.