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

  • 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

Next weekend
In two weeks

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Kings Avenue Mall hotels

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, (17 reviews)
"Excellent staff, was made to feel very welcome. Good location"
United Kingdom
Colin
The price is AU$128
includes taxes & fees
4 May - 5 May
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, (7 reviews)
"A beautiful, new and clean accommodation. Really spacious and tastefully furnished. We wish we could have stayed longer!"
United Kingdom
Eliyahu
The price is AU$140
includes taxes & fees
6 May - 7 May
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town

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.6 out of 10, Exceptional, (127 reviews)
"Brilliant hotel"
United Kingdom
Mindaugas
The price is AU$293
includes taxes & fees
10 May - 11 May
M Boutique Hotel - Designed for Adults

Elysium

Elysium
5.0 star property
0.8 km from Kings Avenue Mall
9.6 out of 10, Exceptional, (986 reviews)
"Our stay at Elysium was fantastic. Beautiful hotel, friendly staff, great restaurants, amazing spa, spacious rooms and walkable."
United States
Rituparna
The price is AU$528
includes taxes & fees
5 May - 6 May
Elysium

Axiothea Hotel

Axiothea Hotel
2.0 star property
Paphos City Center, 1 km from Kings Avenue Mall
9.4 out of 10, Exceptional, (243 reviews)
"Clean and spacious room, friendly staff. "
United Kingdom
Pam
The price is AU$154
includes taxes & fees
4 May - 5 May
Axiothea Hotel

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$187
includes taxes & fees
8 May - 9 May
Regency Boutique Hotel

Annabelle

Annabelle
5.0 star property
Kato Paphos, 1.2 km from Kings Avenue Mall
9.2 out of 10, Wonderful, (424 reviews)
"Good"
United Kingdom
Christopher
The price is AU$457
includes taxes & fees
11 May - 12 May
Annabelle

Princessa Vera Hotel Apartments

Princessa Vera Hotel Apartments
3.0 star property
Kato Paphos, 0.2 km from Kings Avenue Mall
8.6 out of 10, Excellent, (364 reviews)
"Good location and facilities"
United Kingdom
Mark
The price is AU$154
includes taxes & fees
5 May - 6 May
Princessa Vera Hotel Apartments

Alexander The Great Beach Hotel

Alexander The Great Beach Hotel
4.0 star property
1.6 km from Kings Avenue Mall
9.4 out of 10, Exceptional, (508 reviews)
"The breakfast was very varied and each dish was flavourful. Each evening we entered our room, it was freshly cleaned with some complimentary chocolates. Also, the beach view was completely unobstructed and the staff were quite friendly and welcoming."
United Kingdom
RAHUL
The price is AU$433
includes taxes & fees
12 May - 13 May
Alexander The Great Beach Hotel

Almyra

Almyra
5.0 star property
Kato Paphos, 1.3 km from Kings Avenue Mall
9.0 out of 10, Wonderful, (482 reviews)
"Staff was courteous and enthusiastic. Breakfast was also delicious every morning."
United States
Laura
The price is AU$441
includes taxes & fees
18 May - 19 May
Almyra

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, (352 reviews)
"Rooms were spacious and clean. Great location. "
United States
Chanel
The price is AU$233
includes taxes & fees
11 May - 12 May
Anemi Hotel & Suites

WellClub Family Wellness & Sea View Suites

WellClub Family Wellness & Sea View Suites
4.0 star property
2.5 km from Kings Avenue Mall
9.2 out of 10, Wonderful, (12 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$208
includes taxes & fees
5 May - 6 May
WellClub Family Wellness & Sea View Suites

Kissos Hotel

Kissos Hotel
3.0 star property
0.8 km from Kings Avenue Mall
8.2 out of 10, Very good, (175 reviews)
"Room was good, staff are friendly, they have 2 pools, but the bed is not comfortable"
United States
Fadi
The price is AU$124
includes taxes & fees
6 May - 7 May
Kissos Hotel

Amphora Hotel & Suites

Amphora Hotel & Suites
4.0 star property
2.1 km from Kings Avenue Mall
8.8 out of 10, Excellent, (1,000 reviews)
"Friendly staff. Lots of parking available. Great breakfast. "
United Kingdom
Anita
The price is AU$190
includes taxes & fees
6 May - 7 May
Amphora Hotel & Suites

Mayfair Hotel

Mayfair Hotel
4.0 star property
0.4 km from Kings Avenue Mall
8.2 out of 10, Very good, (148 reviews)
"Finally a hotel with a big parking place!"
Greece
Spyros
The price is AU$231
includes taxes & fees
4 May - 5 May
Mayfair Hotel

Aliathon Aegean

Aliathon Aegean
4.0 star property
3 km from Kings Avenue Mall
9.0 out of 10, Wonderful, (228 reviews)
"Room excellent staff fantastic "
United Kingdom
Desmond
The price is AU$237
includes taxes & fees
4 May - 5 May
Aliathon Aegean

Crystallo Apartments

Crystallo Apartments
3.0 star property
Kato Paphos, 0.5 km from Kings Avenue Mall
7.8 out of 10, Good, (85 reviews)
"Warm welcome, good location, nice clean apartment..."
United Kingdom
Fergal
The price is AU$103
includes taxes & fees
14 May - 15 May
Crystallo Apartments

Seashell Apartments

Seashell Apartments
3.5 star property
2.5 km from Kings Avenue Mall
8.4 out of 10, Very good, (71 reviews)
"Everything was superb 👌 "
United Kingdom
Jekaterina
The price is AU$82
includes taxes & fees
25 May - 26 May
Seashell Apartments

Tasmaria

Tasmaria
2.5 star property
0.6 km from Kings Avenue Mall
7.6 out of 10, Good, (60 reviews)
"The toilet didn't have a hook, apart from one holding a handtowel. Further, the kitchen was not fully equipped for cooking. No microwave , nor washing liquid or tea-towel or paper-roll. It was a bit chilly, but there was no central heating either. Not very happy with the hotel. I don't think I'd recommend it to anybody. "
United Kingdom
Juan Iborra
The price is AU$65
includes taxes & fees
24 May - 25 May
Tasmaria

Venus Beach Hotel

Venus Beach Hotel
5.0 star property
1.7 km from Kings Avenue Mall
8.2 out of 10, Very good, (399 reviews)
"Beautiful resort and pool area. Enjoyed our stay. "
Canada
Allison
The price is AU$251
includes taxes & fees
31 May - 1 June
Venus Beach 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.

Compare popular hotels close to Kings Avenue Mall

Property
Property class
Guest rating
Breakfast included
Pool
Spa
Pet-friendly
WiFi included
Junior Studio Suite, Balcony, City View
Kentrikon 1924 Boutique Hotel Old Town
3.5 star property
9.8
Exceptional
17 reviews
View
Family Apartment, Partial Sea View | Living area
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
2.0 star property
9.8
Exceptional
7 reviews
View
Moonflower Suite with Private Plunge Pool | Terrace/patio
M Boutique Hotel - Designed for Adults
5.0 star property
9.6
Exceptional
127 reviews
View
Indoor pool, 2 outdoor pools, pool loungers
Elysium
5.0 star property
9.6
Exceptional
986 reviews
View
Double or Twin Room, Balcony, Sea View | View from room
Axiothea Hotel
2.0 star property
9.4
Exceptional
243 reviews
View

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 529 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 529 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, Geroskipou Beach and beach near Koshinas are great spots if you want to spend some time by the water during your stay. Surround yourself with nature at Agia Solomoni Catacombs, Paphos Municipal Park and beach near δημμα.

Explore a world of travel with Expedia