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

  • 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, (961 reviews)
"Great hotel, amazing amenities and amazing staff, staff goes beyond and above expectations and makes all the difference above all."
United Kingdom
Anderson
The price is AU$384
includes taxes & fees
20 Jan - 21 Jan
Elysium

Axiothea Hotel

Axiothea Hotel
2.0 star property
Paphos City Center, 1 km from Kings Avenue Mall
9.4 out of 10, Exceptional, (237 reviews)
"Friendly staff nice comfortable room & breakfast with lots of options:"
United Kingdom
Ben
The price is AU$145
includes taxes & fees
20 Jan - 21 Jan
Axiothea Hotel

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, (5 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$148
includes taxes & fees
11 Feb - 12 Feb
Kentrikon 1924 Boutique Hotel Old Town

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$135
includes taxes & fees
23 Jan - 24 Jan
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town

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, (246 reviews)
"Was fabulous "
United Kingdom
Mark
Amavi, MadeForTwo Hotels - Paphos

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, (109 reviews)
"Nice place, at a central location. Ready access to major attractions. Nice quiet rooms. Very helpful staff."
United States
Guy
The price is AU$194
includes taxes & fees
25 Jan - 26 Jan
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, (66 reviews)
"We stayed here for 3 nights whilst attending paphos for a wedding - the location was perfect Hotel design was very aesthetic and functional Would highly recommend Breakfast was delicious and all the staff were super friendly Thank you for making it a memorable trip!"
United Kingdom
Sophie Nicole
The price is AU$161
includes taxes & fees
20 Jan - 21 Jan
Regency Boutique Hotel

Artemis Cynthia Complex

Artemis Cynthia Complex
3.0 star property
Universal, 1.2 km from Kings Avenue Mall
9.2 out of 10, Wonderful, (276 reviews)
"Everywhere was spotless lovely apartment with all amenities very nice place"
United Kingdom
Colin
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, (343 reviews)
"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

Amphora Hotel & Suites

Amphora Hotel & Suites
4.0 star property
2.1 km from Kings Avenue Mall
8.8 out of 10, Excellent, (1,002 reviews)
"Good"
United Kingdom
Giulio
The price is AU$148
includes taxes & fees
21 Jan - 22 Jan
Amphora Hotel & Suites

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, (407 reviews)
"Amazing"
Belgium
igor
The price is AU$208
includes taxes & fees
25 Jan - 26 Jan
Leonardo Plaza Cypria Maris Beach Hotel & Spa

Aliathon Ionian

Aliathon Ionian
4.0 star property
3 km from Kings Avenue Mall
9.0 out of 10, Wonderful, (29 reviews)
"The staff was very polite andhelpful"
United Kingdom
Savvas
The price is AU$373
includes taxes & fees
30 Jan - 31 Jan
Aliathon Ionian

Seashell Apartments

Seashell Apartments
3.5 star property
2.5 km from Kings Avenue Mall
8.4 out of 10, Very good, (66 reviews)
"Never again! Dirty sheets, uncomfortable beds, electricity disconnected twice in one night where we don’t have heat. I tried to get out of my booking on the second night but they refused. Not recommended at all. Avoid if you can at all cos! "
United States
Taymoor
The price is AU$78
includes taxes & fees
3 Feb - 4 Feb
Seashell Apartments

Crystallo Apartments

Crystallo Apartments
3.0 star property
Kato Paphos, 0.5 km from Kings Avenue Mall
7.8 out of 10, Good, (82 reviews)
"Warm welcome, good location, nice clean apartment..."
United Kingdom
Fergal
Crystallo 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,000 reviews)
"Clean hotel with excellent facilities close to paphos harbour"
United Kingdom
Michael
The price is AU$125
includes taxes & fees
22 Jan - 23 Jan
Capital Coast Resort & Spa

Blue Lagoon Kosher Hotel

Blue Lagoon Kosher Hotel
4.0 star property
2.1 km from Kings Avenue Mall
8.0 out of 10, Very good, (74 reviews)
"Great place to stay and spend a good holiday on"
Hong Kong SAR China
Anonymous traveller
The price is AU$181
includes taxes & fees
25 Jan - 26 Jan
Blue Lagoon Kosher Hotel

Basilica Holiday Resort

Basilica Holiday Resort
3.0 star property
Kato Paphos, 1 km from Kings Avenue Mall
9.4 out of 10, Exceptional, (3 reviews)
"I stayed for 4 nights and loved it, I am now planning a return trip, great location, close to the harbour, seafront and restaurants. I liked the very comfortable bed, spotless room, nice hot shower and tea/coffee making facilities. There is a excellent supermarket just across the road. The resort staff were excellent, helpful and courteous."
United Kingdom
philip
Basilica Holiday Resort

Basilica Holiday Resort

Basilica Holiday Resort
3.0 star property
Kato Paphos, 1 km from Kings Avenue Mall
7.4 out of 10, Good, (136 reviews)
"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

Hotel Veronica

Hotel Veronica
3.5 star property
2.2 km from Kings Avenue Mall
7.6 out of 10, Good, (136 reviews)
"Great location for amenities, transportation to harbour and airport. Lovely bars & restaurants in walking distance "
United Kingdom
Deborah
The price is AU$113
includes taxes & fees
20 Jan - 21 Jan
Hotel Veronica

Avlida Hotel

Avlida Hotel
4.0 star property
1.4 km from Kings Avenue Mall
7.4 out of 10, Good, (240 reviews)
"Great friendly staff professional, good food and drinks.clean room."
United States
donna
The price is AU$113
includes taxes & fees
22 Jan - 23 Jan
Avlida Hotel
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 546 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, Mayfair Hotel is one of the top choices for your stay based on our traveller data, and this hotel offers 2 outdoor pools and a free water park. Other good options within a short distance include Elysium and Artemis Cynthia Complex.
How many hotels are there near Kings Avenue Mall?
Expedia has 546 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