Beach Home Rentals in Kings Avenue Mall, Paphos: Compare 10+ Sites & Save

AirbnbBooking.comVrboExpediaKayakTripadvisorHotels.comAgoda.com
  1. VBOR
  2. Beach Rentals
  3.  Cyprus

  4.  Paphos
  5.  Kings Avenue Mall

Refine your search

Price per night

Amenity Filter

Rating

615 Beach Home Rentals in Kings Avenue Mall (Starting from $37)

Elena's Guest House B
Elena's Guest House B
Apartment
Kings Avenue Mall, Paphos, Cyprus
0.1k from Kings Avenue Mall center

Apartments, Accommodations, Parking, Lodgings, Vacation rentals, Beach, Places to stay, Self-catering, Beach rentals

4 Bedrooms3 Guests
7.3

Good

14 reviews

$53
Average price / night
Check Availability
SUPERB BEACH Villa, Modern, heated Pool, ideal for weddings, Quiet area  (4) 307
SUPERB BEACH Villa, Modern, heated Pool, ideal for weddings, Quiet area (4) 307
Villa
Paphos, 8045, Cyprus
0.1k from Kings Avenue Mall center

AC, Balcony, Barbecue, Crib, Free Parking, Heater, Internet, Kitchen, Laundry

3 Bedrooms6 Guests
8.0

Good

1 reviews

$565
Average price / night
Check Availability
Costa Del Ray
Costa Del Ray
Apartment
Paphos City, Cyprus
0.2k from Kings Avenue Mall center

Apartments, Cheap, Accommodations, Pools, Parking, Lodgings, Vacation rentals, Beach, Places to stay

1 Bedroom4 Guests
9.8

Exceptional

73 reviews

$102
Average price / night
Check Availability
Athena And The Owl
Athena And The Owl
House
Paphos, 8045, Cyprus
0.1k from Kings Avenue Mall center

AC, Balcony, Crib, Free Parking, Heater, Internet, Kitchen, Laundry, No Smoking

2 Bedrooms1 Guest
New to Booking
$116
Average price / night
Check Availability
Pafia Blue-Diamond, Studio, Paphos
Pafia Blue-Diamond, Studio, Paphos
Apartment
Paphos City, Cyprus
0.2k from Kings Avenue Mall center

Apartments, Cheap, Accommodations, Pools, Parking, Lodgings, Places to stay, Self-catering

1 Bedroom2 Guests
8.6

Fabulous

8 reviews

$85
Average price / night
Check Availability
Phaedrus Living Seaside Executive Flat Harbour 201
Phaedrus Living Seaside Executive Flat Harbour 201
Apartment
Paphos, 8046, Cyprus
0.2k from Kings Avenue Mall center

AC, Balcony, Extra Bed, Free Parking, Internet, Kitchen, Laundry, Microwave, No Smoking

2 Bedrooms6 Guests
New to Booking
$155
Average price / night
Check Availability
Pafia Crown-Jewel 2B, Pool, Prime Location, Paphos
Pafia Crown-Jewel 2B, Pool, Prime Location, Paphos
Apartment
Paphos City, Cyprus
0.2k from Kings Avenue Mall center

Apartments, Cheap, Accommodations, Pools, Parking, Lodgings, Places to stay, Self-catering, Accessible hotels

2 Bedrooms6 Guests
8.7

Fabulous

17 reviews

$173
Average price / night
Check Availability
SUPERB BEACH FRONT Modern villa with Heated Pool, Ideal for Weddings (9 -303)
SUPERB BEACH FRONT Modern villa with Heated Pool, Ideal for Weddings (9 -303)
Villa
Paphos, 8045, Cyprus
0.2k from Kings Avenue Mall center

AC, Barbecue, Crib, Free Parking, Heater, Hot Tub, Internet, Kitchen, Laundry

3 Bedrooms6 Guests
New to Booking
$537
Average price / night
Check Availability
Cozy Home in the heart of Tourist Area with Pool
Cozy Home in the heart of Tourist Area with Pool
Apartment
Paphos, Cyprus
0.2k from Kings Avenue Mall center

Apartments, Cheap, Accommodations, Pools, Parking, Lodgings, Places to stay, Family, Self-catering

1 Bedroom4 Guests
10.0

Exceptional

1 reviews

$151
Average price / night
Check Availability
1 bedroom Apartment with Pool Views, located in heart of Tomb of the Kings Road
1 bedroom Apartment with Pool Views, located in heart of Tomb of the Kings Road
Apartment
Paphos, 8046, Cyprus
0.2k from Kings Avenue Mall center

AC, Balcony, Barbecue, Dryer, Elevator, Free Parking, Heater, Internet, Kitchen

1 Bedroom2 Guests
New to Booking
$60
Average price / night
Check Availability
Paphos Love Shack apartment
Paphos Love Shack apartment
Apartment
Paphos, Cyprus
0.2k from Kings Avenue Mall center

Apartments, Cheap, Accommodations, Pools, Parking, Lodgings, Places to stay, Self-catering

1 Bedroom3 Guests
8.0

Good

1 reviews

$52
Average price / night
Check Availability
Superbly located 2 Bed Paphos Penthouse with Sea Views from Private Roof Terrace
Superbly located 2 Bed Paphos Penthouse with Sea Views from Private Roof Terrace
Apartment
Paphos, 8046, Cyprus
0.2k from Kings Avenue Mall center

AC, Balcony, Barbecue, Dryer, Elevator, Free Parking, Heater, Hot Tub, Internet

2 Bedrooms4 Guests
9.4

Superb

8 reviews

$158
Average price / night
Check Availability
The Paphos Pafia 2 Apartment
The Paphos Pafia 2 Apartment
Apartment
Paphos City, Cyprus
0.2k from Kings Avenue Mall center

Apartments, Cheap, Accommodations, Pools, Lodgings, Vacation rentals, Places to stay, Family, Self-catering

1 Bedroom4 Guests
9.4

Superb

100 reviews

$37
Average price / night
Check Availability
Phaedrus Living: Seaside Luxury Flat Harbour 109
Phaedrus Living: Seaside Luxury Flat Harbour 109
Apartment
Apostolou Pavlou 1, Paphos, 8046, Cyprus
0.2k from Kings Avenue Mall center

AC, Free Parking, Internet, No Smoking, TV

8.0

Good

1 reviews

$190
Average price / night
Check Availability
Kings Apartment with private Garden
Kings Apartment with private Garden
Apartment
Paphos City, Cyprus
0.2k from Kings Avenue Mall center

Apartments, Cheap, Accommodations, Pools, Parking, Lodgings, Vacation rentals, Beach, Places to stay

3 Bedrooms8 Guests
9.3

Superb

80 reviews

$253
Average price / night
Check Availability
Phaedrus Living: Seaside Luxury Flat Harbour 102
Phaedrus Living: Seaside Luxury Flat Harbour 102
Apartment
Apostolou Pavlou 1, Paphos, 8046, Cyprus
0.2k from Kings Avenue Mall center

AC, Free Parking, Internet, No Smoking, Washer

New to Booking
$190
Average price / night
Check Availability
Kings Avenue - Natalia's Apt
Kings Avenue - Natalia's Apt
Apartment
Paphos City, Cyprus
0.2k from Kings Avenue Mall center

Apartments, Cheap, Accommodations, Pools, Parking, Lodgings, Vacation rentals, Places to stay, Family

2 Bedrooms5 Guests
8.5

Very Good

66 reviews

$42
Average price / night
Check Availability
Phaedrus Living: Seaside Executive Flat Harbour 204
Phaedrus Living: Seaside Executive Flat Harbour 204
Apartment
Apostolou Pavlou 1, Paphos, 8046, Cyprus
0.2k from Kings Avenue Mall center

AC, Free Parking, Internet, No Smoking, Washer

10.0

Exceptional

1 reviews

$238
Average price / night
Check Availability
Pafia Sunbeach Townhouse
Pafia Sunbeach Townhouse
House
Paphos City, Cyprus
0.2k from Kings Avenue Mall center

Cheap, Accommodations, Pools, Parking, Villas, Vacation homes, Cottages, Lodgings, Vacation rentals

2 Bedrooms6 Guests
9.0

Fabulous

29 reviews

$87
Average price / night
Check Availability
Charming Apartment / Paphos / Central + Pool + WIFI + Parking
Charming Apartment / Paphos / Central + Pool + WIFI + Parking
Apartment
Paphos, 8046, Cyprus
0.2k from Kings Avenue Mall center

AC, Balcony, Crib, Elevator, Extra Bed, Free Parking, Heater, Internet, Kitchen

4 Bedrooms5 Guests
New to Booking
$183
Average price / night
Check Availability
Alexis Apartments - Lovely 2-bedroom with swimming pool
Alexis Apartments - Lovely 2-bedroom with swimming pool
Apartment
Paphos City, Cyprus
0.2k from Kings Avenue Mall center

Internet, Pool, Parking, Security/Safety, Air Conditioner, Balcony/Terrace, View

2 Bedrooms4 Guests
8.8

Fabulous

29 reviews

$109
Average price / night
Check Availability
One bedroom apartment with pool, near sea and in the heart of Tomb of the Kings
One bedroom apartment with pool, near sea and in the heart of Tomb of the Kings
Apartment
Paphos, 8046, Cyprus
0.3k from Kings Avenue Mall center

AC, Balcony, Barbecue, Dryer, Elevator, Free Parking, Heater, Internet, Kitchen

1 Bedroom2 Guests
7.6

Good

4 reviews

$60
Average price / night
Check Availability
Queens Gardens suite by the sea, pool and mall
Queens Gardens suite by the sea, pool and mall
Apartment
Kato Paphos, Cyprus
0.2k from Kings Avenue Mall center

Apartments, Cheap, Accommodations, Pools, Parking, Lodgings, Vacation rentals, Places to stay, Family

1 Bedroom3 Guests
9.4

Superb

54 reviews

$72
Average price / night
Check Availability
Top class exclusive 1 bed apartment, centrally located, Tomb of the Kings Road.
Top class exclusive 1 bed apartment, centrally located, Tomb of the Kings Road.
Apartment
Paphos, 8046, Cyprus
0.3k from Kings Avenue Mall center

AC, Balcony, Barbecue, Dryer, Elevator, Free Parking, Heater, Hot Tub, Internet

1 Bedroom4 Guests
9.4

Superb

42 reviews

$91
Average price / night
Check Availability
Paphos Love Nest Apartment within the heart of Kato Paphos
Paphos Love Nest Apartment within the heart of Kato Paphos
Apartment
Paphos, 8046, Cyprus
0.3k from Kings Avenue Mall center

AC, Balcony, Barbecue, Dryer, Elevator, Extra Bed, Free Parking, Heater, Internet

1 Bedroom2 Guests
8.0

Good

1 reviews

$60
Average price / night
Check Availability
Princessa Vera Hotel Apartments
Princessa Vera Hotel Apartments
Apartment
17 Tombs of the kings avenue, Paphos, 8045, Cyprus
0.3k from Kings Avenue Mall center

AC, Balcony, Bar, Breakfast Included, Elevator, Extra Bed, Fitness Equipment, Free Parking, Frontdesk 24 Hour

8.6

Fabulous

363 reviews

$99
Average price / night
Check Availability
Beachside Villa. Sea and beach views. Free Paphos airport transfers free aircon
Beachside Villa. Sea and beach views. Free Paphos airport transfers free aircon
House
Paphos, Cyprus
0.4k from Kings Avenue Mall center

AC, Balcony, Barbecue, Crib, Free Parking, Heater, Internet, Kitchen, Laundry

2 Bedrooms4 Guests
9.6

Exceptional

43 reviews

$116
Average price / night
Check Availability

Pro Tip:
VacationByOwnerRentals aggregates the best inventory from leading travel sites, including Booking.com, Agoda.com, Expedia.com, Vrbo.com, and Airbnb.com. Use our Advanced Filters to compare verified homes, villas, cabins, condos, cottages, vacation rentals, hotels, and eco-friendly stays. Our goal is to help you find the absolute best Beach Rentals in Kings Avenue Mall.

Where to stay in Kings Avenue Mall? Best neighborhoods & areas

Kings Avenue Mall Beach Rentals on the Map

Frequently Asked Questions

You can explore 615 verified beach rentals in Kings Avenue Mall. Our listings are sourced from trusted booking providers, giving you access to a wide selection of oceanfront homes, seaside condos, and coastal stays—all in one place.

Beach rental prices in Kings Avenue Mall vary depending on the season, property size, and distance from the shoreline. Rates typically start from around $37 per night, with beachfront properties and peak summer dates often priced higher. Comparing available options can help you find the best fit for your budget.

Many beach rentals in Kings Avenue Mall offer direct access to the sand or are located within a short walking distance of the shoreline. You can use filters to find properties with beachfront locations, private walkways, or unobstructed ocean views.

Yes, many beach rentals in Kings Avenue Mall welcome pets. Currently, 6 listings allow pets, although policies may vary by property. It’s also a good idea to check local beach regulations for any restrictions on pets during your stay.

For peak travel periods such as summer holidays or spring break, it’s recommended to book your beach rental 90 to 120 days in advance to secure the best options. During off-peak seasons, you may find more flexibility and availability closer to your travel dates.

Beach rentals in Kings Avenue Mall often include amenities designed for coastal living, such as View, Ocean View, and Balcony/Terrace. These features help enhance comfort and make it easier to enjoy time by the water.

Some beach rentals provide extras like chairs, umbrellas, or beach gear, but this can vary by property. It’s best to review the amenities section of each listing to confirm what is included and plan accordingly.