Holiday rentals near St. Pauls Bay

We found 643 holiday rentals — enter your dates for availability

Find the perfect holiday home that's near St. Pauls Bay. Holiday homes provide the best amenities for your stay with friends, family or just your pet, such as a hot tub and garden. Whatever you're looking for, you'll find a property to rent to meet everyone's needs, including a place that's non-smoking or offers accessibility.

Holiday rentals with weekly discounts - St. Pauls Bay

Showing deals for:1 May - 8 May

Image gallery for Aegean Blue Villas - Aphrodite Villa

Pool
9.4 out of 10, Exceptional, (8 reviews)
Exceptional
(8 reviews)

Aegean Blue Villas - Aphrodite Villa

Kalathos

8% off
Price is AU$1,801
for 7 nights, 1 villa
AU$257 per night
includes taxes & fees
Aegean Blue Villas - Aphrodite Villa

Find spaces that suit your style

  • Peace of mind

    Our Book with Confidence Guarantee gives you 24/7 support

  • More quality time

    From booking to staying, the whole process is simple and enjoyable

  • All the privacy of home

    Enjoy full kitchens, laundry, pools, gardens and more

  • More for less

    More space, more privacy, more amenities — more value