Top Hotels Near Kings Avenue Mall in Paphos from AU$76

  • 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

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Kings Avenue Mall hotels

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.8 out of 10, Exceptional, (6 reviews)
"Good location on Old town, clean, everything working."
United Kingdom
Maryna
The price is AU$126
includes taxes & fees
8 Mar - 9 Mar
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town

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.8 out of 10, Exceptional, (12 reviews)
"Hotel is located in very quiet and peaceful area of old town Paphos. Room was clean and staff was very welcoming and always very helpful. Breakfast buffet had everything you would ask for as well as à la carte menu. Garden dining area did make it even better in the sunny mornings. I would definitely recommend and return in the future!"
United Kingdom
Tomasz
The price is AU$141
includes taxes & fees
7 Mar - 8 Mar
Kentrikon 1924 Boutique Hotel Old Town

Elysium

Elysium
5.0 star property
0.8 km from Kings Avenue Mall
9.6 out of 10, Exceptional, (966 reviews)
"Wonderful hotel, very helpful staff, stunning decor. recommended."
United States
Menachem
The price is AU$405
includes taxes & fees
7 Mar - 8 Mar
Elysium

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, (116 reviews)
"Room great"
Canada
Bruce
The price is AU$203
includes taxes & fees
7 Mar - 8 Mar
M Boutique Hotel - Designed for Adults

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, (67 reviews)
"Lovely property, good location, friendly staff"
United Kingdom
Samuel
The price is AU$178
includes taxes & fees
9 Mar - 10 Mar
Regency Boutique Hotel

Annabelle

Annabelle
5.0 star property
Kato Paphos, 1.2 km from Kings Avenue Mall
9.2 out of 10, Wonderful, (419 reviews)
"Beautiful hotel, great location, excellent breakfast and staff all very helpful and polite."
United Kingdom
julie-ann
The price is AU$314
includes taxes & fees
12 Mar - 13 Mar
Annabelle

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, (114 reviews)
"It was great place to stay, would recommend."
United Kingdom
Kudakwashe Lesley
Kefalos - Damon Hotel Apartments

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, (277 reviews)
"Great property "
United Kingdom
Vikas
The price is AU$301
includes taxes & fees
7 Mar - 8 Mar
King Jason Paphos - Designed for Adults By Louis Hotels

Almyra

Almyra
5.0 star property
Kato Paphos, 1.3 km from Kings Avenue Mall
9.0 out of 10, Wonderful, (477 reviews)
"Location, nice facilities "
United Kingdom
Harry
The price is AU$316
includes taxes & fees
9 Mar - 10 Mar
Almyra

Artemis Cynthia Complex

Artemis Cynthia Complex
3.0 star property
Universal, 1.2 km from Kings Avenue Mall
9.0 out of 10, Wonderful, (288 reviews)
"Everywhere was spotless lovely apartment with all amenities very nice place"
United Kingdom
Colin
The price is AU$140
includes taxes & fees
2 Apr - 3 Apr
Artemis Cynthia Complex

WellClub Family Wellness & Sea View Suites

WellClub Family Wellness & Sea View Suites
4.0 star property
2.5 km from Kings Avenue Mall
9.0 out of 10, Wonderful, (10 reviews)
"Very nice hotel, newly renovated and under new logo. Very nice rooms, very good breakfast. And the pool is great! "
United States
Shiran
The price is AU$158
includes taxes & fees
7 Mar - 8 Mar
WellClub Family Wellness & Sea View Suites

Amphora Hotel & Suites

Amphora Hotel & Suites
4.0 star property
2.1 km from Kings Avenue Mall
8.8 out of 10, Excellent, (1,001 reviews)
"Perfect breakfast Excellent staff Very good location "
Australia
Andrew
The price is AU$163
includes taxes & fees
7 Mar - 8 Mar
Amphora Hotel & Suites

Aliathon Aegean

Aliathon Aegean
4.0 star property
3 km from Kings Avenue Mall
9.0 out of 10, Wonderful, (227 reviews)
"We stayed in a swim up room, which was nice. The bed was comfortable and breakfast good. Loved the shower gel. "
United Kingdom
emma
Aliathon Aegean

Mayfair Hotel

Mayfair Hotel
4.0 star property
0.4 km from Kings Avenue Mall
8.2 out of 10, Very good, (146 reviews)
"Staff, amenities, evening entertainment, indoor pool "
United Kingdom
Teegan
The price is AU$154
includes taxes & fees
7 Mar - 8 Mar
Mayfair Hotel

Kissos Hotel

Kissos Hotel
3.0 star property
0.8 km from Kings Avenue Mall
8.2 out of 10, Very good, (170 reviews)
"Great hotel (and resort) with everything I needed for my stay. Near main bus station and beach. Breakfast, parking, WiFi all good. I’ll return again."
United Kingdom
John
The price is AU$115
includes taxes & fees
16 Mar - 17 Mar
Kissos Hotel

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, (414 reviews)
"Amazing"
Belgium
igor
The price is AU$196
includes taxes & fees
8 Mar - 9 Mar
Leonardo Plaza Cypria Maris Beach Hotel & Spa

Aliathon Ionian

Aliathon Ionian
4.0 star property
3 km from Kings Avenue Mall
8.8 out of 10, Excellent, (31 reviews)
"The staff was very polite andhelpful"
United Kingdom
Savvas
The price is AU$395
includes taxes & fees
12 Mar - 13 Mar
Aliathon Ionian

Sofianna Resort & Spa

Sofianna Resort & Spa
4.0 star property
Kato Paphos, 0.8 km from Kings Avenue Mall
9.0 out of 10, Wonderful, (117 reviews)
"Great food and staff very helpful "
United Kingdom
Tom
The price is AU$257
includes taxes & fees
10 Mar - 11 Mar
Sofianna Resort & Spa

Seashell Apartments

Seashell Apartments
3.5 star property
2.5 km from Kings Avenue Mall
8.4 out of 10, Very good, (67 reviews)
"Everything was superb 👌 "
United Kingdom
Jekaterina
The price is AU$76
includes taxes & fees
3 Apr - 4 Apr
Seashell Apartments

Capital Coast Resort & Spa

Capital Coast Resort & Spa
4.0 star property
2.1 km from Kings Avenue Mall
7.8 out of 10, Good, (1,001 reviews)
"Very clean, room spacious, nice facilities, very good breakfast, the omelette and pancakes made at the moment amazing. Locations is also good, you can get to Coral bay by bus, very nice beach. Warm indoor swimming pool and jacuzzi. I would definitely stay again. Downsides: Lots of kids that disrupt the tranquility, even inside the sauna and steam , that shouldn’t be allowed."
United Kingdom
Vania
The price is AU$109
includes taxes & fees
16 Mar - 17 Mar
Capital Coast Resort & Spa
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 527 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 Artemis Cynthia Complex.
How many hotels are there near Kings Avenue Mall?
Expedia has 527 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