Holiday rentals near Old Melbourne Gaol
We found 4,139 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
Arrow on Swanston
Sleeps 2 · 1 bedroom
7.0 out of 10
good
(2,708 reviews)
Top rated rentals - Old Melbourne Gaol
15 nights of comfort
10 out of 10
exceptional
(41 reviews)
This was like home away from home with very friendly hosts. Was so handy to shops, food, public transport (tram stop practically outside the front door) If you fancy a flutter the casino is only 1 block away. Our best recommdation is thatvwe would stay again.
bob w.
Stayed May 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