Search Hotels Near Kings Avenue Mall, Paphos

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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
9 Dec - 10 Dec
Tomorrow
10 Dec - 11 Dec
This weekend
12 Dec - 14 Dec
Next weekend
19 Dec - 21 Dec

Filter by

Guest rating
Guest rating
Star rating

Top Trending Hotels Near Kings Avenue Mall

Indoor pool, 2 outdoor pools, pool loungers
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 ₹21,243
₹23,156 total
includes taxes & fees
2 Jan - 3 Jan 2026
Elysium
Restaurant
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, (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 ₹10,483
₹11,427 total
includes taxes & fees
4 Jan - 5 Jan 2026
M Boutique Hotel - Designed for Adults
Hypo-allergenic bedding, in-room safe, blackout curtains
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
Regency Boutique Hotel
Building design
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, (273)
"I was confused. Is this hotel all-inclusive or not? Management staff didn't reply clearly. All the people in that hotel looked like they had an all-inclusive package..."
United States
Zoia
The price is ₹16,630
₹18,126 total
includes taxes & fees
10 Dec - 11 Dec
King Jason Paphos - Designed for Adults By Louis Hotels
Indoor pool, 2 outdoor pools, pool umbrellas, pool loungers
Annabelle

Annabelle

5.0 star property
Kato Paphos, 1.2 km from Kings Avenue Mall
9.2 out of 10, Wonderful, (412)
"Our suite was excellent with a large balcony and perfect sea view and of Paphos harbour. Hotel spotless in all areas. The staff outstanding. Also a perfect position with a 5 minute walk to the Harbour and a large variety of shops bars and restaurants. "
United Kingdom
Alexandra
The price is ₹16,581
₹18,073 total
includes taxes & fees
11 Dec - 12 Dec
Annabelle
4 outdoor pools, pool loungers
Artemis Cynthia Complex

Artemis Cynthia Complex

3.0 star property
Universal, 1.2 km from Kings Avenue Mall
9.2 out of 10, Wonderful, (266)
"Lovely place with 4 pools that were all well maintained. Friendly staff too"
United Kingdom
Jonathan
Artemis Cynthia Complex
Property map
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
Outdoor pool, pool loungers
Amphora Hotel & Suites

Amphora Hotel & Suites

4.0 star property
2.1 km from Kings Avenue Mall
8.8 out of 10, Excellent, (1000)
"Excellent location and amenities. Enjoyed our week long stay very much."
Canada
Vladin
The price is ₹8,651
₹9,430 total
includes taxes & fees
10 Dec - 11 Dec
Amphora Hotel & Suites
Indoor pool, outdoor pool, pool umbrellas, pool loungers
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 ₹11,497
₹12,531 total
includes taxes & fees
14 Dec - 15 Dec
Leonardo Plaza Cypria Maris Beach Hotel & Spa
Outdoor pool, open 9:00 AM to 7:00 PM, pool umbrellas, pool loungers
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 ₹4,152
₹4,526 total
includes taxes & fees
11 Dec - 12 Dec
Seashell Apartments
Indoor pool, 2 outdoor pools, open 9:00 AM to 7:00 PM, pool umbrellas
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 ₹8,906
₹9,708 total
includes taxes & fees
16 Dec - 17 Dec
Mayfair Hotel
Indoor pool, outdoor pool, pool umbrellas, pool loungers
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, (509)
"Good value for money, plenty of food and drink options to choose from"
United Kingdom
Indre
The price is ₹9,841
₹10,726 total
includes taxes & fees
10 Dec - 11 Dec
King Evelthon Beach Hotel & Resort
Indoor pool, 2 outdoor pools, open 9:00 AM to 7:00 PM, pool umbrellas
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 ₹7,615
₹8,301 total
includes taxes & fees
16 Dec - 17 Dec
Mayfair Gardens
Suite, 2 Bedrooms (Apartment) | Individually decorated, individually furnished, soundproofing, free WiFi
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
Exterior
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, (156)
"Beautiful place!"
United States
Margery
Paphos Gardens Holiday Resort
22-inch TV with satellite channels
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
Breakfast and dinner served, international cuisine
Daphne 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
Property grounds
Aliathon Ionian

Aliathon Ionian

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

Paphos Gardens Apartments

3.0 star property
1.7 km from Kings Avenue Mall
Paphos Gardens Apartments
Outdoor pool
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
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

Top Kings Avenue Mall Hotel Reviews

Anemi Hotel & Suites

Anemi Hotel & Suites

10/10 Excellent
"Very nice hotel in good, central location. Premium room was well laid out and had excellent facilities. Good breakfast with lots of choice. "
Benjamin 7-night trip
Posted 3 days ago
Anemi Hotel & Suites

Hotels near other Kings Avenue Mall attractions

Agia Solomoni Catacombs

5.0/5 (1 review)
Find out about the history of Paphos when you take a trip to Agia Solomoni Catacombs. Wander through the seaside and beautiful beaches in this relaxing area.
See properties

Fabrica Hill

Learn about the local history of Paphos when you take a trip to Fabrica Hill. Amble around this relaxing area's seaside and enjoy its lively bars.
See properties

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.

Explore a world of travel with Expedia