Holiday rentals near Store Beach
We found 3,236 holiday rentals — enter your dates for availability
If you'd like to stay close to Store Beach, take a look at private holiday rentals to find the perfect home base for your trip. Whether you’re staying in a holiday home with your children and pets or just with friends, you'll have the best amenities for spending time at your home away from home, which might include Wi-Fi and a washer and dryer. At the end of the day, you'll find a property to rent for everyone's needs, including a place that is accessible or non-smoking.
Holiday rentals with weekly discounts - Store Beach
Showing deals for:1 May - 8 May
Image gallery for Stylish Harbourside Apartment in Elizabeth Bay

9.2 out of 10, Wonderful, (10 reviews)
Wonderful
(10 reviews)
Stylish Harbourside Apartment in Elizabeth Bay
Elizabeth Bay
9% off
Price is NZ$4,382
for 7 nights, 1 apartment
NZ$626 per night
includes taxes & fees
Find spaces that suit your style
House
Condo/Apartment
Find the best place to stay - Store Beach

The Mitchell Bondi
Sleeps 7 · 3 bedrooms
9.8 out of 10
exceptional
(6 reviews)
Top rated rentals - Store Beach

Bondi Winter Escape
10 out of 10
exceptional
(47 reviews)
The house was perfect for our family of five. We arrived late at night, and the heating was on, and the house was lovely and warm and clean. We had teenagers with us, and it was great having the 2 bathrooms and plenty of bedroom space. We ate a number of meals at the house and the kitchen was really well equipped. The location of the house was fantastic for public transport with bus stops right outside the door, so it was exceptionally easy to get into the city for other activities we had planned. We are not from Australia, and we were incredibly impressed by the public transport system in Sydney. The house was located within easy walking distance of cafes, restaurants, food mart, mini supermarket, shops, golf course and the beach. William was an excellent communicator, and we couldn't have asked for a better host. We didn't have any issues during our stay, but William was very accessible so I imagine it would have been easy to resolve anything if you did. If we ever return to Sydney we would definitely stay here again.
Hamish T.
Stayed Jun 2025
- Peace of mindOur Book with Confidence guarantee gives you 24/7 support
- More quality timeFrom booking to staying, the whole process is simple and enjoyable
- All the privacy of homeEnjoy full kitchens, laundry, pools, gardens and more
- More for lessMore space, more privacy, more amenities — more value
More holiday ideas
- Clontarf Holiday Rentals
- North Head Quarantine Station Holiday Rentals
- Fairy Bower Beach Holiday Rentals
- Sydney Harbour National Park Holiday Rentals
- Q Station Holiday Rentals
- Sydney Holiday Rentals
- Watsons Bay Beach Holiday Rentals
- Curl Curl Holiday Rentals
- Watsons Bay Holiday Rentals
- Shelly Beach Holiday Rentals
- Manly Beach Holiday Rentals
- Manly East Holiday Rentals
- Balgowlah Holiday Rentals
- South Steyne Beach Holiday Rentals
- North Steyne Beach Holiday Rentals
- Cobblers Beach Holiday Rentals
- North Harbour Holiday Rentals
- St Patrick’s College Holiday Rentals
- East Manly Cove Beach Holiday Rentals
- Little Manly Cove Holiday Rentals
- Collins Flat Beach Holiday Rentals
- Freshwater Holiday Rentals
- Obelisk Beach Holiday Rentals
- The Corso Holiday Rentals
- Fairlight Holiday Rentals
- Manly Holiday Rentals
- Corso at Manly Holiday Rentals
- Gibson's Beach Holiday Rentals
- Lady Bay Beach Holiday Rentals
- South Head Holiday Rentals
- Pet-Friendly rentals in Queenscliff
- Houses in Queenscliff
- Cottages in Queenscliff
- Family rentals in Queenscliff
- Houses in Dee Why
- Beach rentals in Dee Why
- Villas in Tamarama
- Beach rentals in Tamarama
- Apartments in Chippendale
- Apartments in St. Leonards
- Houses in St. Leonards
- Houses in Bondi Beach
- Apartments in Bondi Beach
- Family rentals in Bondi Beach
- Pet-Friendly rentals in Bondi Beach
- Beach rentals in Bondi Beach
- Apartments in Pyrmont
- Apartments in Cremorne
- Houses in Cremorne
- Houses in Elizabeth Bay
- Houseboats in Sydney
- Apartments in Sydney
- Beach rentals in Sydney
- Guest houses in Sydney
- Farm stays in Sydney
- Lodges in Sydney
- Cabins in Sydney
- Pet-Friendly rentals in Sydney
- Apartments in Millers Point
- Apartments in Sydney Harbour Bridge
- Beach rentals in Curl Curl
- Houses in Potts Point
- Apartments in Potts Point
- Apartments in Woollahra
- Bed and breakfasts in Sydney Opera House
- Houses in Vaucluse
- Apartments in Vaucluse
- Apartments in Balmoral Beach
- Houses in Balmoral Beach
- Apartments in Double Bay
- Houses in Double Bay
- Houses in Manly Beach
- Apartments in Manly Beach
- Guest houses in Cremorne Point
- Houses in Mosman
- Apartments in Mosman
- Houses in Coogee Beach
- Cottages in Clovelly
- Houses in Bronte
- Guest houses in Kirribilli
- Apartments in Kirribilli
- Houses in Kirribilli
- Guest houses in Surry Hills
- Beach rentals in Narrabeen
- Apartments in Narrabeen
- Apartments in Darling Harbour
- Apartments in Bondi Junction
- Cottages in Freshwater
- Beach rentals in Freshwater
- Houses in Bellevue Hill
- Apartments in Bellevue Hill
- Houses in Darling Point
- Apartments in Fairlight
- Houses in Fairlight
- Apartments in Rose Bay
- Cottages in Rose Bay
- Houses in Rose Bay
- Guest houses in Paddington
- Apartments in The Rocks
- Family rentals in The Rocks
























