Holiday rentals near St. Kilda Sea Baths
We found 4,215 holiday rentals — enter your dates for availability
Choose the perfect private holiday rental that's close to St. Kilda Sea Baths. Holiday rentals offer the best amenities for you and your friends, family or even pets, such as parking and a washer and dryer. You'll be able to choose a property to rent to meet everyone's needs, including options that are accessible or non-smoking.
Holiday rentals with weekly discounts - St. Kilda Sea Baths
Showing deals for:30 Jan - 6 Feb
Image gallery for Pride Fawkner Apt Bayview LX Free Parking Pool Gym
9.69.6 out of 10, Exceptional, (10 reviews)
Exceptional
(10 reviews)
Pride Fawkner Apt Bayview LX Free Parking Pool Gym
Melbourne, VIC
8% off
Price is NZ$3,423
NZ$3,423
for 7 nights, 1 apartment
NZ$489 per night
includes taxes & fees
Image gallery for Panoramic City & Bay Views: Luxury Fawkner Stay
1010 out of 10, Exceptional, (6 reviews)
Exceptional
(6 reviews)
Panoramic City & Bay Views: Luxury Fawkner Stay
Melbourne, Victoria
10% off
Price is NZ$3,877
NZ$3,877
for 7 nights, 1 apartment
NZ$554 per night
includes taxes & fees
Image gallery for ‘The bayside’ Beautifully brand new house - 3 minutes from the beach
9.69.6 out of 10, Exceptional, (5 reviews)
Exceptional
(5 reviews)
‘The bayside’ Beautifully brand new house - 3 minutes from the beach
Melbourne, VIC
12% off
Price is NZ$4,577
NZ$4,577
for 7 nights, 1 home
NZ$654 per night
includes taxes & fees
Image gallery for Rosie house - Spacious comfortable home
9.49.4 out of 10, Exceptional, (6 reviews)
Exceptional
(6 reviews)
Rosie house - Spacious comfortable home
Melbourne, VIC
9% off
Price is NZ$3,580
NZ$3,580
for 7 nights, 1 home
NZ$511 per night
includes taxes & fees
Image gallery for 🐶🐶 PET FRIENDLY : Large 5bd,3bth,pool,public transport .🐶🐶
9.29.2 out of 10, Wonderful, (9 reviews)
Wonderful
(9 reviews)
🐶🐶 PET FRIENDLY : Large 5bd,3bth,pool,public transport .🐶🐶
Melbourne, VIC
8% off
Price is NZ$6,246
NZ$6,246
for 7 nights, 1 home
NZ$892 per night
includes taxes & fees
Image gallery for The Perfect Transit, Large, w/Game Room + Alfresco, 5min/Airport - 15min City
1010 out of 10, Exceptional, (12 reviews)
Exceptional
(12 reviews)
The Perfect Transit, Large, w/Game Room + Alfresco, 5min/Airport - 15min City
Melbourne, VIC
10% off
Price is NZ$5,037
NZ$5,037
for 7 nights, 1 home
NZ$720 per night
includes taxes & fees
Image gallery for Fountain Villa - Light filled villa in leafy Camberwell
1010 out of 10, Exceptional, (33 reviews)
Exceptional
(33 reviews)
Fountain Villa - Light filled villa in leafy Camberwell
Melbourne, VIC
8% off
Price is NZ$1,754
NZ$1,754
for 7 nights, 1 villa
NZ$251 per night
includes taxes & fees
Image gallery for Charming Beachside studio - 2 min to the beach , pets welcome ...
9.29.2 out of 10, Wonderful, (94 reviews)
Wonderful
(94 reviews)
Charming Beachside studio - 2 min to the beach , pets welcome ...
Melbourne, VIC
8% off
Price is NZ$1,584
NZ$1,584
for 7 nights, 1 apartment
NZ$226 per night
includes taxes & fees
Image gallery for Toorak Luxury Living
9.09.0 out of 10, Wonderful, (8 reviews)
Wonderful
(8 reviews)
Toorak Luxury Living
Melbourne, VIC
8% off
Price is NZ$9,275
NZ$9,275
for 7 nights, 1 home
NZ$1,325 per night
includes taxes & fees
Image gallery for Great location in quiet area
9.89.8 out of 10, Exceptional, (15 reviews)
Exceptional
(15 reviews)
Great location in quiet area
Melbourne, VIC
8% off
Price is NZ$2,430
NZ$2,430
for 7 nights, 1 home
NZ$347 per night
includes taxes & fees
Image gallery for Modern 6 Bdrms, minutes to Airport, easy drive into City
9.29.2 out of 10, Wonderful, (12 reviews)
Wonderful
(12 reviews)
Modern 6 Bdrms, minutes to Airport, easy drive into City
Melbourne, VIC
12% off
Price is NZ$5,000
NZ$5,000
for 7 nights, 1 home
NZ$714 per night
includes taxes & fees
Image gallery for Kensington 3BR Townhouse 10min walk Flemington Racetrack & 15min MelbShowground
9.09.0 out of 10, Wonderful, (10 reviews)
Wonderful
(10 reviews)
Kensington 3BR Townhouse 10min walk Flemington Racetrack & 15min MelbShowground
Melbourne, VIC
8% off
Price is NZ$4,304
NZ$4,304
for 7 nights, 1 home
NZ$615 per night
includes taxes & fees
Image gallery for Entire Spacious 3BR Luxe Apt in Camberwell
1010 out of 10, Exceptional, (5 reviews)
Exceptional
(5 reviews)
Entire Spacious 3BR Luxe Apt in Camberwell
Melbourne, VIC
8% off
Price is NZ$3,132
NZ$3,132
for 7 nights, 1 apartment
NZ$447 per night
includes taxes & fees
Image gallery for EQ Tower Apartment with View of City Skyline
1010 out of 10, Exceptional, (7 reviews)
Exceptional
(7 reviews)
EQ Tower Apartment with View of City Skyline
Melbourne, Victoria
10% off
Price is NZ$2,393
NZ$2,393
for 7 nights, 1 apartment
NZ$342 per night
includes taxes & fees
Image gallery for Pride Manor South Yarra Apt Free Parking Smart TV
9.29.2 out of 10, Wonderful, (5 reviews)
Wonderful
(5 reviews)
Pride Manor South Yarra Apt Free Parking Smart TV
Melbourne, VIC
9% off
Price is NZ$3,180
NZ$3,180
for 7 nights, 1 apartment
NZ$454 per night
includes taxes & fees
Image gallery for Stylish 3BR Carlton - CBD Fringe Terrace
9.49.4 out of 10, Exceptional, (11 reviews)
Exceptional
(11 reviews)
Stylish 3BR Carlton - CBD Fringe Terrace
Melbourne, VIC
8% off
Price is NZ$4,060
NZ$4,060
for 7 nights, 1 home
NZ$580 per night
includes taxes & fees
Image gallery for Walk to the Grand Prix track. Light and bright ground floor 2 bedrm apartment.
9.69.6 out of 10, Exceptional, (12 reviews)
Exceptional
(12 reviews)
Walk to the Grand Prix track. Light and bright ground floor 2 bedrm apartment.
Melbourne, VIC
8% off
Price is NZ$7,702
NZ$7,702
for 7 nights, 1 apartment
NZ$1,100 per night
includes taxes & fees
Image gallery for Inner city garden studio in the heart of Footscray
1010 out of 10, Exceptional, (30 reviews)
Exceptional
(30 reviews)
Inner city garden studio in the heart of Footscray
Melbourne, VIC
8% off
Price is NZ$1,687
NZ$1,687
for 7 nights, 1 apartment
NZ$241 per night
includes taxes & fees
Image gallery for Breathtaking Views 49th floor - Melbourne Square
9.89.8 out of 10, Exceptional, (7 reviews)
Exceptional
(7 reviews)
Breathtaking Views 49th floor - Melbourne Square
Melbourne, VIC
5% off
Price is NZ$3,476
NZ$3,476
for 7 nights, 1 apartment
NZ$497 per night
includes taxes & fees
Image gallery for Modern and Spacious Three Bedroom Apartment
9.29.2 out of 10, Wonderful, (5 reviews)
Wonderful
(5 reviews)
Modern and Spacious Three Bedroom Apartment
Melbourne, VIC
9% off
Price is NZ$2,963
NZ$2,963
for 7 nights, 1 apartment
NZ$423 per night
includes taxes & fees
Image gallery for Luxurious 5 bed family home in marine sanctuary
1010 out of 10, Exceptional, (7 reviews)
Exceptional
(7 reviews)
Luxurious 5 bed family home in marine sanctuary
Melbourne, VIC
7% off
Price is NZ$4,339
NZ$4,339
for 7 nights, 1 home
NZ$620 per night
includes taxes & fees
Image gallery for ST KILDA - Grand Mansion
1010 out of 10, Exceptional, (9 reviews)
Exceptional
(9 reviews)
ST KILDA - Grand Mansion
Melbourne, VIC
8% off
Price is NZ$8,701
NZ$8,701
for 7 nights, 1 home
NZ$1,243 per night
includes taxes & fees
Image gallery for Pride Modern 2BR Apt in Bentleigh Private Garden Free Parking
8.08.0 out of 10, Very good, (5 reviews)
Very good
(5 reviews)
Pride Modern 2BR Apt in Bentleigh Private Garden Free Parking
Melbourne, VIC
8% off
Price is NZ$2,687
NZ$2,687
for 7 nights, 1 apartment
NZ$384 per night
includes taxes & fees
Image gallery for STAY 4, PAY 3 is a great reason to stay @ Loemans Lodge near Airport, Sleeps 10
9.09.0 out of 10, Wonderful, (6 reviews)
Wonderful
(6 reviews)
STAY 4, PAY 3 is a great reason to stay @ Loemans Lodge near Airport, Sleeps 10
Melbourne, VIC
8% off
Price is NZ$2,894
NZ$2,894
for 7 nights, 1 home
NZ$413 per night
includes taxes & fees
Find spaces that suit your style
House
Condo/Apartment
Cabin
Cottage
Villa
Chalet
Find the best place to stay - St. Kilda Sea Baths
Aloha Bayside - Highett
Sleeps 5 · 1 bedroom · 2 bathrooms
8.08.0 out of 10
Very goodvery good
1 review(1 review)
Cozy Private Room like home | 5min walk to train
Sleeps 2 · 1 bedroom · 2 bathrooms
101 Luxe King BR w/ Fast WiFi - 18 mins tram to CBD
Sleeps 2 · 1 bedroom · 1 bathroom
Modern Studio Apartment in Prime Melbourne CBD Location
Sleeps 2 · 1 bedroom · 0+ bathrooms
8.08.0 out of 10
Very goodvery good
2 reviews(2 reviews)
Comfortable 1-Bedroom Apartment for 2 Guests in Melbourne CBD
Sleeps 2 · 1 bedroom · 0+ bathrooms
Modern 1-Bedroom Apartment for 2 Guests in Melbourne CBD
Sleeps 2 · 1 bedroom · 0+ bathrooms
Top rated rentals - St. Kilda Sea Baths
Fabulous Melbourne Apartment
1010 out of 10
Exceptionalexceptional
102 reviews(102 reviews)
This is absolutely the best accommodation in Melbourne.We have stayed here every time we come and loved it. It has recently been updated and looks amazing.Very comfortable, lots of fans and air con to keep you cool, fabulous kitchen. Julie is a brilliant host, we will be back!
Carolyn M.
Stayed Mar 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