Find hotels near Kings Avenue Mall, Paphos from NT$1,663

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
  • 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

Elysium

Elysium
5.0 star property
0.8 km from Kings Avenue Mall
9.6 out of 10, Exceptional, (953)
"We have stayed a few times at the Elysium. Really great hotel resort in paphos. "
United Kingdom
Paul E
The price is NT$7,493
NT$8,168 total
includes taxes & fees
Jan 2 - 2026/1/3
Elysium

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, (243)
"Perfect service everywhere. "
United States
oleksander
Amavi, MadeForTwo Hotels - Paphos

Valentinos Apartments

Valentinos Apartments
3.0 star property
0.6 km from Kings Avenue Mall
9.4 out of 10, Exceptional, (52)
"Very nice host who welcomed us warmly and gave us useful tips. The apartment is conveniently located 30m from the harbour and 15/20m from the old town. The apartment was clean and had everything we needed! "
Switzerland
Samuel Benjamin
The price is NT$2,197
NT$2,395 total
includes taxes & fees
Jan 5 - 2026/1/6
Valentinos Apartments

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 NT$2,899
NT$3,160 total
includes taxes & fees
Jan 7 - 2026/1/8
Axiothea Hotel

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, (102)
"Nice place, at a central location. Ready access to major attractions. Nice quiet rooms. Very helpful staff."
United States
Guy
The price is NT$3,967
NT$4,324 total
includes taxes & fees
Jan 5 - 2026/1/6
M Boutique Hotel - Designed for Adults

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 NT$3,052
NT$3,326 total
includes taxes & fees
Jan 4 - 2026/1/5
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town

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 NT$2,807
NT$3,060 total
includes taxes & fees
Dec 23 - Dec 24
Regency Boutique Hotel

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, (274)
"Room was spotless and super clean, very spacious bedroom would highly recommend and staff are really nice and friendly "
United Kingdom
Jeffrey
The price is NT$4,747
NT$5,174 total
includes taxes & fees
Dec 23 - Dec 24
King Jason Paphos - Designed for Adults By Louis Hotels

Artemis Cynthia Complex

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

Annabelle

Annabelle
5.0 star property
Kato Paphos, 1.2 km from Kings Avenue Mall
9.2 out of 10, Wonderful, (412)
"Great pool"
United Kingdom
LUCY
The price is NT$6,205
NT$6,763 total
includes taxes & fees
Jan 8 - 2026/1/9
Annabelle

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

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, (495)
"Everything was top class"
United Kingdom
Aileen
Alexander The Great Beach Hotel

Amphora Hotel & Suites

Amphora Hotel & Suites
4.0 star property
2.1 km from Kings Avenue Mall
8.8 out of 10, Excellent, (1001)
"Excellent location and amenities. Enjoyed our week long stay very much."
Canada
Vladin
The price is NT$2,899
NT$3,160 total
includes taxes & fees
Jan 6 - 2026/1/7
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, (401)
"Everything was great!"
United States
Mariya
The price is NT$3,747
NT$4,084 total
includes taxes & fees
Jan 11 - 2026/1/12
Leonardo Plaza Cypria Maris Beach Hotel & Spa

Aliathon Ionian

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

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 NT$1,526
NT$1,663 total
includes taxes & fees
Dec 27 - Dec 28
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)
"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 km from Kings Avenue Mall
7.8 out of 10, Good, (1001)
"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 NT$2,373
NT$2,587 total
includes taxes & fees
Jan 9 - 2026/1/10
Capital Coast Resort & Spa

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

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 NT$2,472
NT$2,694 total
includes taxes & fees
Jan 12 - 2026/1/13
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, check out the 551 hotels and other accommodations 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 traveler data, and this hotel offers 2 outdoor pools and a free water park. Other good choices within a short distance include Elysium and Annabelle.
How many hotels will I find near Kings Avenue Mall?
Expedia has 551 hotels and other accommodations 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! Most room reservations are refundable provided that you cancel before the hotel's cancellation deadline, which is often 24 or 48 hours before the scheduled arrival. If you have a reservation that's non-refundable, you may still be able to cancel and be given a refund within a 24-hour period of your booking. Add dates, click "Search", then use the filter option "fully refundable" to view the top deals on offer near Kings Avenue Mall.
Where can I learn more about changing or cancelling my trip in the area near Kings Avenue Mall?
To find more details about rescheduling or cancelling your stay near Kings Avenue Mall, click here.
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.