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
17 Tombs of the kings avenue Paphos
0.11 mi from Kings Avenue Mall
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
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
38 Adamantios Korais Paphos
0.26 mi from Kings Avenue Mall
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
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
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
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
22 Sotiraki Markidi Street, Kato Paphos Paphos
0.73 mi from Kings Avenue Mall
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
Agiou Fotiou 2 Paphos
0.74 mi from Kings Avenue Mall
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
Iasonos Street Paphos
Free Cancellation
Reserve now, pay when you stay
0.77 mi from Kings Avenue Mall
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
Poseidon Avenue Paphos
Free Cancellation
Reserve now, pay when you stay
1 mi from Kings Avenue Mall
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
Kleious Street Paphos
Free Cancellation
1.05 mi from Kings Avenue Mall
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
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 propertiesLowest 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
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
More ways to wander Kings Avenue Mall
Explore More Ways to Travel with Travelocity
- Coral Bay Hotels
- Hotels near Coral Bay Beach
- Kissonerga Hotels
- Hotels near Paphos Intl.
- Mesogi Hotels
- Peyia Town Hotels
- Geroskipou Hotels
- Anarita Hotels
- Tsada Hotels
- Episkopi Hotels
- Extended Stay Hotels in Kato Paphos
- Hostels in Kato Paphos
- All Inclusive Resorts & in Kato Paphos
- Beach Resorts & in Kato Paphos
- Boutique Hotels in Kato Paphos
- Convention Center Hotels in Kato Paphos
- Kid Friendly Hotels in Kato Paphos
- Hotels with Airport Transfers in Kato Paphos
- Hotels with Air Conditioning in Kato Paphos
- Hotels with a Gym in Kato Paphos
- Hotels with Hot Tubs in Kato Paphos
- Hotels with Room Service in Kato Paphos
- Hotels with smoking rooms in Kato Paphos
- Hotels with Tennis Courts in Kato Paphos
- Oceanfront Hotels in Kato Paphos
- Pet Friendly Hotels in Kato Paphos
- Hotels with Shopping in Kato Paphos
- Spa Resorts & in Kato Paphos
- Kato Paphos Hotels
- Vacation Homes in Kato Paphos
- Villas in Kato Paphos
- Timi Hotels
- Hotels with Suites in Paphos City Center
- Luxury Hotels in Paphos City Center
- Paphos City Center Hotels
- Emba Hotels
- Tremithousa Hotels
- Mesogi Industrial Area Hotels
- Farmstay in Paphos
- Extended Stay Hotels in Paphos
- Adults Only Resorts & in Paphos
- All Inclusive Resorts & in Paphos
- Beach Resorts & in Paphos
- Convention Center Hotels in Paphos
- Kid Friendly Hotels in Paphos
- Gay Friendly Hotels in Paphos
- Golf Resorts & in Paphos
- Hotels with Hot Tubs in Paphos
- Luxury Hotels in Paphos
- Pet Friendly Hotels in Paphos
- Romantic Getaways & Hotels in Paphos
- Waterpark Hotels and Resorts in Paphos
- Winery Hotels in Paphos
- Paphos Hotels
- Adults Only Resorts & in Old Town Paphos
- Beach Resorts & in Old Town Paphos
- Luxury Hotels in Old Town Paphos
- Old Town Paphos Hotels
- Tala Hotels
- Kallepia Hotels
- Mandria Hotels
- Chlorakas Hotels
- Flights from Amsterdam to Kato Paphos
- Flights from Boston to Kato Paphos
- Flights from Brussels to Kato Paphos
- Flights from Columbus to Kato Paphos
- Flights from Dallas to Kato Paphos
- Flights from London to Kato Paphos
- Flights from Los Angeles to Kato Paphos
- Flights from Miami to Kato Paphos
- Flights from New York to Kato Paphos
- Flights from Orlando to Kato Paphos
- Flights from Philadelphia to Kato Paphos
- Flights from Vienna to Kato Paphos
- Flights from Budapest to Kato Paphos
- Flights from Cologne to Kato Paphos
- Flights from Milan to Kato Paphos
- Flights from Birmingham to Kato Paphos
- Flights from Tampa to Kato Paphos
- Flights to Paphos





