Book a hotel near Kings Avenue Mall, Paphos

Start date: Check-in selected.
To Date
End date: Check-out

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top hotels close to Kings Avenue Mall

Princessa Vera Hotel Apartments

Princessa Vera Hotel Apartments

3 out of 5
17 Tombs of the kings avenue Paphos
0.11 mi from Kings Avenue Mall
Get rates
This aparthotel features 2 outdoor pools, a gym, and a restaurant. Enjoy the sauna and free perks like buffet breakfast and free self parking. There's a bar/lounge on site, and laundry facilities and concierge services are also provided.
Mayfair Hotel

Mayfair Hotel

4 out of 5
1 Paris Street, Kato Paphos Paphos
Free Cancellation
Reserve now, pay when you stay
0.26 mi from Kings Avenue Mall
$99 nightly
The price is $108 total per night
$108 total
Dec 16 - Dec 17
Total with taxes and fees
Free water park access, 2 restaurants, and 2 outdoor pools are all featured at this smoke-free hotel. Bring the family and enjoy the free kid's club, children's pool, and arcade/game room. Relax with a drink at one of the 3 bars/lounges and enjoy free perks like buffet breakfast and free self parking.
Kefalos - Damon Hotel Apartments

Kefalos - Damon Hotel Apartments

3 out of 5
38 Adamantios Korais Paphos
0.26 mi from Kings Avenue Mall
Get rates
3 outdoor pools, 2 restaurants, and a poolside bar are among this hotel's featured amenities. Families will appreciate the children's pool, kid-friendly dining, and in-room childcare. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like free self parking and WiFi in public areas.
Elysium

Elysium

5 out of 5
Queen Verenikis Street Paphos
Free Cancellation
Reserve now, pay when you stay
0.51 mi from Kings Avenue Mall
$236 nightly
The price is $257 total per night
$257 total
Jan 5 - Jan 6, 2026
Total with taxes and fees
This smoke-free hotel features a private beach, a full-service spa, and 5 restaurants. Spend a day at the beach snorkeling, or relax with sun loungers and beach umbrellas. Bring the family and enjoy the free kid's club, children's pool, and waterslide.
On private beach
Pool
M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults

5 out of 5
Alkminis Paphos Paphos
Free Cancellation
Reserve now, pay when you stay
0.66 mi from Kings Avenue Mall
$117 nightly
The price is $128 total per night
$128 total
Jan 9 - Jan 10, 2026
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Relax with a drink at the bar/lounge and enjoy perks like free WiFi. A snack bar/deli, dry cleaning, and luggage storage are also on offer.
Annabelle

Annabelle

5 out of 5
Poseidon Ave Paphos
Free Cancellation
Reserve now, pay when you stay
0.73 mi from Kings Avenue Mall
$188 nightly
The price is $205 total per night
$205 total
Dec 11 - Dec 12
Total with taxes and fees
A full-service spa, 4 restaurants, and 2 outdoor pools are all featured at this luxury hotel. Families will appreciate the children's club, onsite laundry facilities, and babysitting. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like buffet breakfast and free self parking.
Pool
Breakfast included
Elysia Park

Elysia Park

4 out of 5
22 Sotiraki Markidi Street, Kato Paphos Paphos
0.73 mi from Kings Avenue Mall
Get rates
This smoke-free aparthotel features a full-service spa, 2 outdoor pools, and a restaurant. Enjoy the indoor pool and perks like free self parking and free WiFi. You'll appreciate the steam room, bar/lounge, and concierge services.
Artemis Cynthia Complex

Artemis Cynthia Complex

3 out of 5
Agiou Fotiou 2 Paphos
0.74 mi from Kings Avenue Mall
Get rates
This aparthotel's 4 outdoor pools and gym are among the featured amenities. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, a garden, and a picnic area are also on offer.
Anemi Hotel & Suites

Anemi Hotel & Suites

4 out of 5
Iasonos Street Paphos
Free Cancellation
Reserve now, pay when you stay
0.77 mi from Kings Avenue Mall
Get rates
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this Mediterranean hotel. Families will appreciate the children's pool, onsite laundry facilities, and in-room childcare. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like free self parking and WiFi in public areas.
Alexander The Great Beach Hotel

Alexander The Great Beach Hotel

4 out of 5
Poseidon Avenue Paphos
Free Cancellation
Reserve now, pay when you stay
1 mi from Kings Avenue Mall
Get rates
A full-service spa, 5 restaurants, and 3 outdoor pools are all featured at this hotel. There's fun for all ages with a free kid's club and a children's pool, and families will appreciate the onsite laundry facilities. Unwind with a drink at one of the 2 bars/lounges and enjoy free perks like buffet breakfast and WiFi in public areas.
Paphos Gardens Holiday Resort

Paphos Gardens Holiday Resort

3 out of 5
Kleious Street Paphos
Free Cancellation
1.05 mi from Kings Avenue Mall
Get rates
This hotel features a restaurant, an outdoor pool, and a bar/lounge. There's fun for all ages with a free kid's club and a children's pool, and families will appreciate the onsite laundry facilities. Enjoy the indoor pool and perks like free self parking and free WiFi.
King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

5 out of 5
Chloraka Avenue Chlorakas
Free Cancellation
Reserve now, pay when you stay
1.79 mi from Kings Avenue Mall
$108 nightly
The price is $118 total per night
$118 total
Dec 10 - Dec 11
Total with taxes and fees
A full-service spa, 5 restaurants, and 2 outdoor tennis courts are all featured at this luxury hotel. There's fun for all ages with a children's club and a children's pool, and families will appreciate the onsite laundry facilities. Relax with a drink at one of the 3 poolside bars and enjoy free perks like buffet breakfast and free self parking.
Don't see what you're looking for?
See all available properties in Kings Avenue Mall
View all properties
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.

Kings Avenue Mall hotels essential information

Accommodation
2,364 hotels
Lowest Price
$108
Highest Price
$257
Popular hotels
Elysium, Annabelle, Elysia Park, Artemis Cynthia Complex, Paphos Gardens Holiday Resort, M Boutique Hotel - Designed for Adults, Alexander The Great Beach Hotel, Anemi Hotel & Suites, Kefalos - Damon Hotel Apartments, Mayfair Hotel, King Evelthon Beach Hotel & Resort, Princessa Vera Hotel Apartments

Recent Kings Avenue Mall hotel reviews by fellow wanderers

Anemi Hotel & Suites

Anemi Hotel & Suites

5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Very nice hotel in good, central location. Premium room was well laid out and had excellent facilities. Good breakfast with lots of choice. "
A verified traveler from Stafford stayed at Anemi Hotel & Suites
Anemi Hotel & Suites

Explore More Ways to Travel with Travelocity