Holiday rentals near Old Melbourne Gaol
We found 4,198 holiday rentals — enter your dates for availability
If you want to to stay within easy reach of Old Melbourne Gaol, scroll through and discover holiday rentals to find the perfect one for your trip. Whether you’re staying in a holiday home with friends, family or just with your pet, you'll find the best amenities for hanging out with the people that matter most, which might include a hot tub and a washer and dryer. Whatever you're looking for, you'll be sure to find a property to rent for everyone's needs, including accessible or non-smoking choices.
Holiday rentals with weekly discounts - Old Melbourne Gaol
Showing deals for:21 Nov - 28 Nov
Image gallery for Beach Rd | Kids & Pet Friendly | Free Parking
9.69.6 out of 10 rating
Exceptional
(5 reviews)
Beach Rd | Kids & Pet Friendly | Free Parking
Melbourne, VIC
8% off
Price is AU$3,034
AU$3,034
AU$433 nightly
Includes taxes & fees
Image gallery for Industrial Vibes on Chapel Street.
9.09.0 out of 10 rating
Wonderful
(10 reviews)
Industrial Vibes on Chapel Street.
Melbourne, VIC
7% off
Price is AU$1,428
AU$1,428
AU$204 nightly
Includes taxes & fees
Image gallery for Toorak Luxury Living
9.09.0 out of 10 rating
Wonderful
(8 reviews)
Toorak Luxury Living
Melbourne, VIC
8% off
Price is AU$7,816
AU$7,816
AU$1,117 nightly
Includes taxes & fees
Image gallery for Modern 6 Bdrms, minutes to Airport, easy drive into City
9.29.2 out of 10 rating
Wonderful
(12 reviews)
Modern 6 Bdrms, minutes to Airport, easy drive into City
Melbourne, VIC
13% off
Price is AU$4,354
AU$4,354
AU$622 nightly
Includes taxes & fees
Image gallery for Luxurious 5 bed family home in marine sanctuary
1010 out of 10 rating
Exceptional
(7 reviews)
Luxurious 5 bed family home in marine sanctuary
Melbourne, VIC
8% off
Price is AU$3,729
AU$3,729
AU$533 nightly
Includes taxes & fees
Image gallery for Light-Filled Photography Studio in Garden Setting
9.89.8 out of 10 rating
Exceptional
(10 reviews)
Light-Filled Photography Studio in Garden Setting
Melbourne, VIC
12% off
Price is AU$2,740
AU$2,740
AU$391 nightly
Includes taxes & fees
Image gallery for Cottage haven close to Ascot Vale cafes, restaurants, racecourse and showgrounds
9.89.8 out of 10 rating
Exceptional
(35 reviews)
Cottage haven close to Ascot Vale cafes, restaurants, racecourse and showgrounds
Melbourne, VIC
8% off
Price is AU$1,427
AU$1,427
AU$204 nightly
Includes taxes & fees
Image gallery for A Grand Mansion in Yarraville with off street parking
1010 out of 10 rating
Exceptional
(25 reviews)
A Grand Mansion in Yarraville with off street parking
Melbourne, VIC
33% off
Price is AU$4,423
AU$4,423
AU$632 nightly
Includes taxes & fees
Image gallery for ‘The bayside’ Beautifully brand new house - 3 minutes from the beach
9.69.6 out of 10 rating
Exceptional
(5 reviews)
‘The bayside’ Beautifully brand new house - 3 minutes from the beach
Melbourne, VIC
12% off
Price is AU$3,841
AU$3,841
AU$549 nightly
Includes taxes & fees
Image gallery for A beautiful, resort style apartment only mts to the beach in Port Melbourne!
1010 out of 10 rating
Exceptional
(7 reviews)
A beautiful, resort style apartment only mts to the beach in Port Melbourne!
Melbourne, VIC
8% off
Price is AU$2,185
AU$2,185
AU$312 nightly
Includes taxes & fees
Image gallery for The Oscar home ! Try me !
9.29.2 out of 10 rating
Wonderful
(7 reviews)
The Oscar home ! Try me !
Melbourne, VIC
8% off
Price is AU$1,937
AU$1,937
AU$277 nightly
Includes taxes & fees
Image gallery for Rosie house - Spacious comfortable home
9.49.4 out of 10 rating
Exceptional
(6 reviews)
Rosie house - Spacious comfortable home
Melbourne, VIC
9% off
Price is AU$2,942
AU$2,942
AU$420 nightly
Includes taxes & fees
Image gallery for Your Melbourne House large family home in the heart of Yarraville Village.
9.69.6 out of 10 rating
Exceptional
(31 reviews)
Your Melbourne House large family home in the heart of Yarraville Village.
Melbourne, VIC
8% off
Price is AU$1,806
AU$1,806
AU$258 nightly
Includes taxes & fees
Image gallery for Kensington 3BR Townhouse 10min walk Flemington Racetrack & 15min MelbShowground
9.09.0 out of 10 rating
Wonderful
(10 reviews)
Kensington 3BR Townhouse 10min walk Flemington Racetrack & 15min MelbShowground
Melbourne, VIC
9% off
Price is AU$3,718
AU$3,718
AU$531 nightly
Includes taxes & fees
Image gallery for Loft In Brighton East Village
9.09.0 out of 10 rating
Wonderful
(6 reviews)
Loft In Brighton East Village
Melbourne, VIC
8% off
Price is AU$2,110
AU$2,110
AU$301 nightly
Includes taxes & fees
Image gallery for Exquisite 2BR apartment with resort and mountains Views
9.69.6 out of 10 rating
Exceptional
(5 reviews)
Exquisite 2BR apartment with resort and mountains Views
Melbourne, VIC
8% off
Price is AU$1,986
AU$1,986
AU$284 nightly
Includes taxes & fees
Image gallery for 🐶🐶 PET FRIENDLY : Large 5bd,3bth,pool,public transport .🐶🐶
9.29.2 out of 10 rating
Wonderful
(9 reviews)
🐶🐶 PET FRIENDLY : Large 5bd,3bth,pool,public transport .🐶🐶
Melbourne, VIC
8% off
Price is AU$4,914
AU$4,914
AU$702 nightly
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 rating
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 AU$2,534
AU$2,534
AU$362 nightly
Includes taxes & fees
Image gallery for Art Deco Inspired 2 bedroom House - Single Level, Free Wifi and driveway Parking
9.89.8 out of 10 rating
Exceptional
(62 reviews)
Art Deco Inspired 2 bedroom House - Single Level, Free Wifi and driveway Parking
Melbourne, VIC
9% off
Price is AU$1,652
AU$1,652
AU$236 nightly
Includes taxes & fees
Image gallery for LITTLE ABODE ON ADENEY FREE WIFI PET FRIENDLY
1010 out of 10 rating
Exceptional
(14 reviews)
LITTLE ABODE ON ADENEY FREE WIFI PET FRIENDLY
Melbourne, VIC
8% off
Price is AU$1,000
AU$1,000
AU$143 nightly
Includes taxes & fees
Image gallery for Bayside Getaway! Newly renovated.
1010 out of 10 rating
Exceptional
(8 reviews)
Bayside Getaway! Newly renovated.
Melbourne, VIC
8% off
Price is AU$1,113
AU$1,113
AU$159 nightly
Includes taxes & fees
Image gallery for Large 3 level townhome, sleeps 10, 500m to beach
8.68.6 out of 10 rating
Excellent
(7 reviews)
Large 3 level townhome, sleeps 10, 500m to beach
Melbourne, VIC
8% off
Price is AU$4,258
AU$4,258
AU$608 nightly
Includes taxes & fees
Image gallery for Spacious and comfortable home in fantastic area
9.89.8 out of 10 rating
Exceptional
(7 reviews)
Spacious and comfortable home in fantastic area
Melbourne, VIC
8% off
Price is AU$2,268
AU$2,268
AU$324 nightly
Includes taxes & fees
Image gallery for Laurel House, peaceful suburban retreat in the heart of leafy Blackburn.
8.88.8 out of 10 rating
Excellent
(12 reviews)
Laurel House, peaceful suburban retreat in the heart of leafy Blackburn.
Melbourne, VIC
8% off
Price is AU$1,323
AU$1,323
AU$189 nightly
Includes taxes & fees
Find spaces that suit your style
House
Condo/Apartment
Cabin
Cottage
Villa
Chalet
Find properties near top attractions in Old Melbourne Gaol
Map Attractions
Find the best place to stay - Old Melbourne Gaol
Jolimont Views - Centrally located top floor apt overlooking MCG/Rod Laver
Sleeps 4 · 1 bedroom · 1 bathroom
8.08.0 out of 10
Very goodvery good
1 review(1 review)
District Fitzroy
Sleeps 4 · 2 bedrooms
9.09.0 out of 10
Wonderfulwonderful
196 reviews(196 reviews)
Feel the local vibe this Winter + parking. Modern, convenient & family friendly.
Sleeps 4 · 1 bedroom · 1 bathroom
1010 out of 10
Exceptionalexceptional
3 reviews(3 reviews)
Family-Friendly 2BR Apartment for 4 | Melbourne CBD
Sleeps 4 · 2 bedrooms · 1 bathroom
RNR Serviced Apartments North Melbourne
Sleeps 4 · 2 bedrooms
8.48.4 out of 10
Very goodvery good
294 reviews(294 reviews)
Prime CBD Location – Elegant Apartment at 408 Lonsdale St
Sleeps 4 · 1 bedroom · 1 bathroom
Top rated rentals - Old Melbourne Gaol
Excellent City Stay
1010 out of 10
Exceptionalexceptional
1 review(1 review)
Great stay and convenient location. Hosts were very accommodating and always available.
Leanne D.
Stayed June 2025
Unique centrally located stay, perfect for couples!
1010 out of 10
Exceptionalexceptional
1 review(1 review)
The property was exactly as advertised, beautifully furnished, clean and more than comfortable for longer stays with all the amenities available within the studio loft. Key pickup was no issues, however concierge did not give the clearest directions on how to get to the designated parking spot. Would not recommend for larger vehicles as some very tight corners to get into the north end of the car park. The loft is very conveniently located near Woolworths, tram stop right out of the front, and plenty of places to eat being so centrally located. We will definitely be coming back to stay for longer as we only got to indulge for a weekend!
Renee K.
Stayed June 2025
Very happy
1010 out of 10
Exceptionalexceptional
3 reviews(3 reviews)
Three members of the family stayed. The unit was well equipped and clean. The beds were very comfy. Rita was very welcoming and accommodating.
Rose R.
Stayed Apr 2025
Best F1 accommodation so far!
1010 out of 10
Exceptionalexceptional
2 reviews(2 reviews)
Great location - Loved the night time view and the sunsets from up high.Super convenient for public transport, close to a selection of ok restaurants, and a woolies and shopping mall, and an easy walk to the river, so spent 5 days without needing a car!
Hilton D.
Stayed Mar 2025
Great location to access Melbourne
1010 out of 10
Exceptionalexceptional
1 review(1 review)
The apartment was clean and neat, and the space as described in the listing. As issue with my payment going thru from VRBO to the property manager was handled well by the management team.
Drew C.
Stayed Mar 2025
Great stay!
1010 out of 10
Exceptionalexceptional
1 review(1 review)
Had a great stay at this property.All communication was easy, instructions for check in and check out were clear and convenient.Great location and awesome property for my stay with my family!
Brenton P.
Stayed Feb 2025
Perfect location whilst visiting Australian Open
1010 out of 10
Exceptionalexceptional
1 review(1 review)
A beautiful apartment in a prime location with really good facilities. We could walk to the Australian Open and all other major attractions in town. The property manager was really responsive and helpful as well. Can highly recommend and will definitely stay there again if ever needed.
Wouter B.
Stayed Jan 2025
Excellent!
1010 out of 10
Exceptionalexceptional
7 reviews(7 reviews)
Everything from booking and communication to the property itself was fabulous. Very clean well set out property. Loved the fact there was off street secure parking. Would definitely recommend and stay again.Great location to access the city.
Jane W.
Stayed Jan 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