Holiday rentals near Old Melbourne Gaol
We found 4,200 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:3 Oct - 10 Oct
Image gallery for Art Deco Inspired Country Style 2bdrm House, Single Level, Free Parking & Wifi

10 out of 10 rating
Exceptional
(89 reviews)
Art Deco Inspired Country Style 2bdrm House, Single Level, Free Parking & Wifi
Melbourne, VIC
9% off
Price is AU$1,726
AU$247 per night
includes taxes & fees
Find spaces that suit your style
House
Condo/Apartment
Find properties near top attractions in Old Melbourne Gaol
Map Attractions
Find the best place to stay - Old Melbourne Gaol

Gorgeous 2 Bedroom apartment in Historic Willsmere - with pool and pet friendly
Sleeps 4 · 2 bedrooms · 1+ bathroom
10 out of 10
exceptional
(75 reviews)
Top rated rentals - Old Melbourne Gaol

Unique centrally located stay, perfect for couples!
10 out of 10
exceptional
(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
- 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