Book a hotel near Kings Avenue Mall, Paphos

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
Free Cancellation
Reserve now, pay when you stay
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.
Pool
Breakfast included
Kefalos - Damon Hotel Apartments

Kefalos - Damon Hotel Apartments

3 out of 5
38 Adamantios Korais Paphos
0.24 mi from Kings Avenue Mall
$74 nightly
The price is $81 total per night
$81 total
Apr 29 - Apr 30
Total with taxes and fees
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.
Pool
Spa
Mayfair Hotel

Mayfair Hotel

4 out of 5
1 Paris Street, Kato Paphos Paphos
Free Cancellation
Reserve now, pay when you stay
0.24 mi from Kings Avenue Mall
$131 nightly
The price is $143 total per night
$143 total
Apr 27 - Apr 28
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.
Pool
Breakfast included
Kissos Hotel

Kissos Hotel

3 out of 5
Vassilissis Verenikis 1 Paphos
Free Cancellation
Reserve now, pay when you stay
0.49 mi from Kings Avenue Mall
$76 nightly
The price is $83 total per night
$83 total
Apr 28 - Apr 29
Total with taxes and fees
This hotel features 2 restaurants, 2 outdoor pools, and an indoor pool. Bring the family and enjoy the mini golf, children's pool, and playground. Enjoy a meal in one of the 2 coffee shops/cafes and perks like free buffet breakfast and free self parking.
Pool
Breakfast included
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
$264 nightly
The price is $287 total per night
$287 total
Apr 27 - Apr 28
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
0.66 mi from Kings Avenue Mall
$136 nightly
The price is $148 total per night
$148 total
Apr 26 - Apr 27
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.
Pool
Spa
Annabelle

Annabelle

5 out of 5
Poseidon Ave Paphos
Free Cancellation
Reserve now, pay when you stay
0.73 mi from Kings Avenue Mall
$267 nightly
The price is $291 total per night
$291 total
Apr 27 - Apr 28
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
Artemis Cynthia Complex

Artemis Cynthia Complex

3 out of 5
Agiou Fotiou 2 Paphos
0.74 mi from Kings Avenue Mall
$85 nightly
The price is $92 total per night
$92 total
May 26 - May 27
Total with taxes and fees
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.
Pool
Kitchen
Anemi Hotel & Suites

Anemi Hotel & Suites

4 out of 5
Iasonos Street Paphos
Free Cancellation
Reserve now, pay when you stay
0.76 mi from Kings Avenue Mall
$142 nightly
The price is $155 total per night
$155 total
Apr 27 - Apr 28
Total with taxes and fees
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.
Pool
Spa
Almyra

Almyra

5 out of 5
12 Poseidonos Avenue Paphos
Free Cancellation
Reserve now, pay when you stay
0.83 mi from Kings Avenue Mall
$226 nightly
The price is $247 total per night
$247 total
Apr 27 - Apr 28
Total with taxes and fees
A full-service spa, 4 restaurants, and 3 outdoor pools are all featured at this smoke-free hotel. Bring the family and enjoy the children's club, children's pool, and playground. Enjoy the indoor pool and 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.9 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.
Pool
Kitchen
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
$146 nightly
The price is $160 total per night
$160 total
Apr 27 - Apr 28
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.
Pool
Hot Tub
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,202 hotels
Lowest Price
$81
Highest Price
$291
Popular hotels
Elysium, Kefalos - Damon Hotel Apartments, Almyra, Artemis Cynthia Complex, Kissos Hotel, M Boutique Hotel - Designed for Adults, Elysia Park, King Evelthon Beach Hotel & Resort, Mayfair Hotel, Princessa Vera Hotel Apartments, Anemi Hotel & Suites, Annabelle

Recent Kings Avenue Mall hotel reviews by fellow wanderers

Almyra

Almyra

5 out of 5
Posted 11 hours ago
Travelocity Verified Review
"Wonderful friendly staff from the moment I was greeted on arrival until the end of my short stay. Nothing was too much trouble. Clean comfortable room and a wonderful beachside location. I did not have the opportunity to sample a restaurant, but the breakfast were amazing. There was a huge choice of cereal, yogurts, fruit, breads and pastries as well as a varied selectionof cooked items. There was definitely something for everyone with a choice of eating in or outdoors. A wonderful way to start the day. I will be back 😀"
A verified traveler stayed at Almyra
Almyra

Explore More Ways to Travel with Travelocity