Find hotels near Kings Avenue Mall, Paphos from AED 194

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

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 AED 874
AED 953 total
includes taxes & fees
2 Jan - 3 January 2026
Elysium

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, (64)
"Lovely property, good location, friendly staff"
United Kingdom
Samuel
The price is AED 267
AED 291 total
includes taxes & fees
16 Dec - 17 Dec
Regency Boutique Hotel

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, (274)
"Room was spotless and super clean, very spacious bedroom would highly recommend and staff are really nice and friendly "
United Kingdom
Jeffrey
The price is AED 554
AED 604 total
includes taxes & fees
16 Dec - 17 Dec
King Jason Paphos - Designed for Adults By Louis Hotels

Annabelle

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 AED 709
AED 773 total
includes taxes & fees
18 Dec - 19 Dec
Annabelle

Artemis Cynthia Complex

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

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, (337)
"Very nice hotel in good, central location. Premium room was well laid out and had excellent facilities. Good breakfast with lots of choice. "
United Kingdom
Benjamin
Anemi Hotel & Suites

Aliathon Ionian

Aliathon Ionian
4.0 star property
2.9 km from Kings Avenue Mall
9.0 out of 10, Wonderful, (27)
"The staff was very polite andhelpful"
United Kingdom
Savvas
Aliathon Ionian

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, (400)
"Everything was great!"
United States
Mariya
The price is AED 437
AED 476 total
includes taxes & fees
11 Jan - 12 January 2026
Leonardo Plaza Cypria Maris Beach Hotel & Spa

Mayfair Hotel

Mayfair Hotel
4.0 star property
0.4 km from Kings Avenue Mall
8.0 out of 10, Very Good, (142)
"Staff, amenities, evening entertainment, indoor pool "
United Kingdom
Teegan
The price is AED 340
AED 370 total
includes taxes & fees
17 Dec - 18 Dec
Mayfair Hotel

Seashell Apartments

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 AED 178
AED 194 total
includes taxes & fees
18 Dec - 19 Dec
Seashell Apartments

Mayfair Gardens

Mayfair Gardens
3.0 star property
0.4 km from Kings Avenue Mall
7.4 out of 10, Good, (95)
"Beautiful hotel with excellent staff, great choice of food and drink"
United Kingdom
David
The price is AED 283
AED 309 total
includes taxes & fees
17 Dec - 18 Dec
Mayfair Gardens

Basilica Holiday Resort

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

Paphos Gardens Holiday Resort

Paphos Gardens Holiday Resort
3.0 star property
1.7 km from Kings Avenue Mall
7.4 out of 10, Good, (157)
"Beautiful place!"
United States
Margery
Paphos Gardens Holiday Resort

King Evelthon Beach Hotel & 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 AED 405
AED 441 total
includes taxes & fees
16 Dec - 17 Dec
King Evelthon Beach Hotel & Resort

New York Plaza Hotel Apartments

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

Paphos Gardens 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

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 AED 662
AED 721 total
includes taxes & fees
16 Dec - 17 Dec
Ivi Mare - Designed for adults by Louis Hotels

Letymvou Terrace

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

Amera Villas

Amera Villas
3.5 star property
11.7 km from Kings Avenue Mall
9.8 out of 10, Exceptional, (7)
"we hadden het niet beter kunnen wensen. Een zeer fraai ontworpen villa met alles wat je op vakantie wilt binnen handbereik. Goede bedden en een zeer rustige omgeving. Prive zwembad en jacuzzi, grote BBQ. Ruime keuken koel/vrieskast, magnetron, wasmachine en vaatwasser, al was die laatste wel een mini-variant en maakte niet altijd goed schoon. Buiten dat was het enige 'nadeel' dat het hier zo goed toeven was dat we eigenlijk weinig behoefte meer voelden om erop uit te gaan. Gastheer was zeer, en...
Netherlands
Sebastiaan
The price is AED 831
AED 905 total
includes taxes & fees
27 Dec - 28 Dec
Amera Villas

Minthis Resort

Minthis Resort
4.0 star property
9.8 km from Kings Avenue Mall
9.6 out of 10, Exceptional, (23)
"Amazing hotel"
United States
Sigal
The price is AED 1,305
AED 1,423 total
includes taxes & fees
19 Dec - 20 Dec
Minthis Resort
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, check out the 562 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, Kefalos - Damon Hotel Apartments is one of the top choices for your stay based on our traveler data, and this hotel offers 3 outdoor pools and 2 restaurants. Other good choices within a short distance include Elysium and Annabelle.
How many hotels will I find near Kings Avenue Mall?
Expedia has 562 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, 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.

Explore a world of travel with Expedia