Holiday rentals near Old Melbourne Gaol
We found 4,143 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:8 Aug - 15 Aug
Image gallery for Boutique central apartment|private balcony|parking
10 out of 10 rating
Exceptional
(7 reviews)
Boutique central apartment|private balcony|parking
Melbourne, VIC
8% off
Price is NZ$2,157
NZ$308 per night
includes taxes & fees
Image gallery for Sleek CBD Apartment with Skyline Views
6.0 out of 10 rating
(1 review)
Sleek CBD Apartment with Skyline Views
Melbourne, Victoria
10% off
Price is NZ$1,823
NZ$260 per night
includes taxes & fees
Image gallery for Large Two-bedroom Flinders St apartment, on Hosier Lane. Easy walk to MCG and AO
9.8 out of 10 rating
Exceptional
(28 reviews)
Large Two-bedroom Flinders St apartment, on Hosier Lane. Easy walk to MCG and AO
Melbourne, VIC
8% off
Price is NZ$2,557
NZ$365 per night
includes taxes & fees
Image gallery for CBD Boutique Gem where Luxury and History Meet
9.0 out of 10 rating
Wonderful
(28 reviews)
CBD Boutique Gem where Luxury and History Meet
Melbourne, VIC
8% off
Price is NZ$2,648
NZ$378 per night
includes taxes & fees
Find spaces that suit your style
House
Condo/Apartment
Cabin
Cottage
Villa
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
(16 reviews)
Perfect Cosy Retreat Cottage Russki Country Sauna & Spa Cottage Hut
Sleeps 2 · 1 bedroom · 1+ bathroom
9.6 out of 10
exceptional
(145 reviews)
Gorgeous 2 Bedroom apartment in Historic Willsmere - with pool and pet friendly
Sleeps 4 · 2 bedrooms · 1+ bathroom
10 out of 10
exceptional
(73 reviews)
Pegasus Apart'Hotel
Sleeps 4 · 2 bedrooms · 1 bathroom
8.8 out of 10
excellent
(7,860 reviews)
Top rated rentals - Old Melbourne Gaol
Perfect location for food and shopping
10 out of 10
exceptional
(2 reviews)
Melbourne 5*plus
10 out of 10
exceptional
(90 reviews)
Awesome
10 out of 10
exceptional
(162 reviews)
Exceeded expectations
10 out of 10
exceptional
(73 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