Top Hotels Near Kings Avenue Mall in Paphos from NZ$98

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
29 Dec - 30 Dec
Tomorrow
30 Dec - 31 Dec
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Kings Avenue Mall hotels

Indoor pool, 2 outdoor pools, pool loungers
Elysium

Elysium

Elysium
5.0 star property
0.8 km from Kings Avenue Mall
9.6 out of 10, Exceptional, (954)
"We have stayed a few times at the Elysium. Really great hotel resort in paphos. "
United Kingdom
Paul E
The price is NZ$446
includes taxes & fees
3 Jan - 4 Jan 2026
Elysium
Family Room | View from room
Axiothea Hotel

Axiothea Hotel

Axiothea Hotel
2.0 star property
Paphos City Center, 1 km from Kings Avenue Mall
9.4 out of 10, Exceptional, (236)
"Friendly staff nice comfortable room & breakfast with lots of options:"
United Kingdom
Ben
The price is NZ$167
includes taxes & fees
7 Jan - 8 Jan 2026
Axiothea Hotel
Restaurant
M Boutique Hotel - Designed for Adults

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, (103)
"Nice place, at a central location. Ready access to major attractions. Nice quiet rooms. Very helpful staff."
United States
Guy
The price is NZ$212
includes taxes & fees
4 Jan - 5 Jan 2026
M Boutique Hotel - Designed for Adults
Family Apartment, Partial Sea View | Private kitchen
Two-Bedroom Suites by 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.6 out of 10, Exceptional, (5)
"The place is ideally located in the old town. It is a refurbished apartment with two bedrooms and one living room. Nikos, the host, was very welcoming and helped us with everything we needed. Highly recommended. "
United Kingdom
Oren
The price is NZ$141
includes taxes & fees
5 Jan - 6 Jan 2026
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
Hypo-allergenic bedding, in-room safe, blackout curtains
Regency Boutique 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, (64)
"Lovely property, good location, friendly staff"
United Kingdom
Samuel
The price is NZ$194
includes taxes & fees
7 Jan - 8 Jan 2026
Regency Boutique Hotel
Indoor pool, 3 outdoor pools, open 10:00 AM to 6:30 PM, pool umbrellas
Alexander The Great Beach Hotel

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, (496)
"Everything was top class"
United Kingdom
Aileen
Alexander The Great Beach Hotel
Indoor pool, 2 outdoor pools, pool umbrellas, pool loungers
Annabelle

Annabelle

Annabelle
5.0 star property
Kato Paphos, 1.2 km from Kings Avenue Mall
9.2 out of 10, Wonderful, (413)
"Great pool"
United Kingdom
LUCY
The price is NZ$358
includes taxes & fees
8 Jan - 9 Jan 2026
Annabelle
4 outdoor pools, pool loungers
Artemis Cynthia Complex

Artemis Cynthia Complex

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

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

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 NZ$172
includes taxes & fees
7 Jan - 8 Jan 2026
Amphora Hotel & Suites
Property entrance
Pyramos Hotel

Pyramos Hotel

Pyramos Hotel
3.0 star property
Kato Paphos, 0.9 km from Kings Avenue Mall
8.4 out of 10, Very good, (320)
"Good sized, clean rooms in a great location. The staff were friendly and helpful. Kettles etc were offered on arrival, if needed."
United Kingdom
Victoria
Pyramos Hotel
Indoor pool, outdoor pool, pool umbrellas, pool loungers
Leonardo Plaza Cypria Maris Beach Hotel & Spa

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, (401)
"Everything was great!"
United States
Mariya
The price is NZ$223
includes taxes & fees
11 Jan - 12 Jan 2026
Leonardo Plaza Cypria Maris Beach Hotel & Spa
Property grounds
Aliathon Ionian

Aliathon Ionian

Aliathon Ionian
4.0 star property
2.9 km from Kings Avenue Mall
9.0 out of 10, Wonderful, (28)
"The staff was very polite andhelpful"
United Kingdom
Savvas
Aliathon Ionian
Outdoor pool, pool loungers
Crystallo 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)
"Warm welcome, good location, nice clean apartment..."
United Kingdom
Fergal
Crystallo Apartments
Outdoor pool, open 9:00 AM to 7:00 PM, pool umbrellas, pool loungers
Seashell Apartments

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 NZ$98
includes taxes & fees
5 Jan - 6 Jan 2026
Seashell Apartments
Indoor pool, outdoor pool, pool umbrellas, pool loungers
Capital Coast Resort & Spa

Capital Coast Resort & Spa

Capital Coast Resort & Spa
4.0 star property
2 km from Kings Avenue Mall
7.8 out of 10, Good, (1000)
"I keep coming back to this hotel so it must be doing something right! Good breakfast, parking and pool. Amazing location and views"
United Kingdom
David
The price is NZ$145
includes taxes & fees
6 Jan - 7 Jan 2026
Capital Coast Resort & Spa
Indoor pool, outdoor pool
Blue Lagoon Kosher Hotel

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)
"Great place to stay and spend a good holiday on"
Hong Kong SAR China
Anonymous traveller
The price is NZ$233
includes taxes & fees
28 Jan - 29 Jan 2026
Blue Lagoon Kosher Hotel
Suite, 2 Bedrooms (Apartment)
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, (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
Indoor pool, 3 outdoor pools, open 9:00 AM to 7:00 PM, pool umbrellas
Avlida Hotel

Avlida Hotel

Avlida Hotel
4.0 star property
1.4 km from Kings Avenue Mall
7.4 out of 10, Good, (239)
"Beautiful place, great location, kind staff x "
United Kingdom
Sofia
The price is NZ$129
includes taxes & fees
5 Jan - 6 Jan 2026
Avlida Hotel
Exterior
Paphos Gardens Holiday Resort

Paphos Gardens Holiday Resort

Paphos Gardens Holiday Resort
3.0 star property
1.7 km from Kings Avenue Mall
7.6 out of 10, Good, (161)
"Beautiful place!"
United States
Margery
Paphos Gardens Holiday 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.
View all properties

Top Kings Avenue Mall Hotel Reviews

Paphos Gardens Holiday Resort

Paphos Gardens Holiday Resort

10/10 Excellent
"nice,helpful staff. Welcome drink,clean room."
malgorzata 1-night trip
Posted 6 hours ago
Paphos Gardens Holiday Resort

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 top-notch restaurants.
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 551 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 Annabelle.
How many hotels are there near Kings Avenue Mall?
Expedia has 551 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.