Exclusive Kings Avenue Mall Vacation Deals

Frequently asked questions

How much are vacation packages to Kings Avenue Mall?
If you love the idea of stress-free planning and big savings, our Kings Avenue Mall vacation package will be right up your street. With your flights and hotels sorted, organizing your trip around this amazing attraction has never been easier.
Where can I get the best vacation package deals for Kings Avenue Mall?
Travelocity has everything you need to score an awesome Kings Avenue Mall package deal. Choose from 400 partner airlines and 1,000,000 properties around the world and create a travel itinerary that fits your style. With almost endless choice, now's the time to book your next big adventure.
Why should I book my Kings Avenue Mall vacation bundle with Travelocity?
Nothing tops the peace of mind knowing you've just bagged the best price around — that's our Price Match Guarantee. Add to that our enormous range of magical destinations and 24/7 team of customer service professionals and you've got the formula for a stress-free vacation.

Top Kings Avenue Mall hotel deals

Elysium

Elysium

5 out of 5
Queen Verenikis Street Paphos
Free Cancellation
Reserve now, pay when you stay
$238 nightly
The price is $259 total per night
$259 total
Jan 2 - Jan 3, 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
Annabelle

Annabelle

5 out of 5
Poseidon Ave Paphos
Free Cancellation
Reserve now, pay when you stay
$189 nightly
The price is $207 total per night
$207 total
Dec 17 - Dec 18
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
Paphos Gardens Holiday Resort

Paphos Gardens Holiday Resort

3 out of 5
Kleious Street Paphos
Free Cancellation
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.
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.

Explore More Ways to Travel with Travelocity