Holiday rentals near Old Melbourne Gaol
We found 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.
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

Mountain Lodge STAYZ HOLIDAY HOME OF THE YEAR 2025, 1 hour from Melbourne!
Sleeps 8 · 4 bedrooms · 3 bathrooms
10 out of 10
exceptional
(15 reviews)
Top rated rentals - Old Melbourne Gaol

Melbourne stay
10 out of 10
exceptional
(160 reviews)
- 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