Holiday rentals near Fitzroy Aboriginal Heritage Walking Trail
We found 4,164 holiday rentals — enter your dates for availability
Find the perfect private holiday rental that's near Fitzroy Aboriginal Heritage Walking Trail. Holiday homes offer the amenities that you expect for your stay with friends, family or just your pet, such as parking and a hot tub. No matter what you're looking for, you're sure to find a property to rent to meet everyone's needs, including a place that's non-smoking or offers accessibility.
Holiday rentals with weekly discounts - Fitzroy Aboriginal Heritage Walking Trail
Showing deals for:26 Sept - 3 Oct
Image gallery for Large Two-bedroom Flinders St apartment, on Hosier Lane. Easy walk to MCG and AO
9.89.8 out of 10 rating
Exceptional
(30 reviews)
Large Two-bedroom Flinders St apartment, on Hosier Lane. Easy walk to MCG and AO
Melbourne, VIC
15% off
Price is NZ$2,317
NZ$2,317
NZ$331 per night
includes taxes & fees
Image gallery for St Kilda Style - Stunning 3 Bedroom House
1010 out of 10 rating
Exceptional
(9 reviews)
St Kilda Style - Stunning 3 Bedroom House
Melbourne, VIC
8% off
Price is NZ$7,771
NZ$7,771
NZ$1,110 per night
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 NZ$8,760
NZ$8,760
NZ$1,251 per night
includes taxes & fees
Image gallery for Traditional Australian Country Retreat -Pure serenity and bliss, 8min Melb aport
1010 out of 10 rating
Exceptional
(17 reviews)
Traditional Australian Country Retreat -Pure serenity and bliss, 8min Melb aport
Melbourne, VIC
16% off
Price is NZ$4,789
NZ$4,789
NZ$684 per night
includes taxes & fees
Image gallery for Little Charmer Sth Yarra, parking permit, delightful, lux kitchen and bathroom
1010 out of 10 rating
Exceptional
(5 reviews)
Little Charmer Sth Yarra, parking permit, delightful, lux kitchen and bathroom
Melbourne, VIC
8% off
Price is NZ$1,765
NZ$1,765
NZ$252 per night
includes taxes & fees
Image gallery for The Residence - Domain
9.89.8 out of 10 rating
Exceptional
(49 reviews)
The Residence - Domain
Melbourne, VIC
17% off
Price is NZ$3,580
NZ$3,580
NZ$511 per night
includes taxes & fees
Image gallery for Superb St Kilda Location, 2BR Renovated Art Deco, Family-Friendly, Quiet Street
9.69.6 out of 10 rating
Exceptional
(18 reviews)
Superb St Kilda Location, 2BR Renovated Art Deco, Family-Friendly, Quiet Street
Melbourne, VIC
8% off
Price is NZ$1,939
NZ$1,939
NZ$277 per night
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 NZ$4,174
NZ$4,174
NZ$596 per night
includes taxes & fees
Image gallery for NEWLY RENOVATED LARGE 3.5 BDRM HOUSE! BEST OF MELB
8.88.8 out of 10 rating
Excellent
(5 reviews)
NEWLY RENOVATED LARGE 3.5 BDRM HOUSE! BEST OF MELB
Melbourne, VIC
16% off
Price is NZ$3,784
NZ$3,784
NZ$541 per night
includes taxes & fees
Image gallery for 'Pickett's Cottage' - Circa 1868 - oldest in Knox, close to Dandenong Ranges.
9.29.2 out of 10 rating
Wonderful
(18 reviews)
'Pickett's Cottage' - Circa 1868 - oldest in Knox, close to Dandenong Ranges.
Melbourne, VIC
24% off
Price is NZ$1,484
NZ$1,484
NZ$212 per night
includes taxes & fees
Image gallery for "Roxy" Spacious Cosy Getaway - Near Melbourne Airport
9.89.8 out of 10 rating
Exceptional
(7 reviews)
"Roxy" Spacious Cosy Getaway - Near Melbourne Airport
Melbourne, VIC
8% off
Price is NZ$2,536
NZ$2,536
NZ$362 per night
includes taxes & fees
Image gallery for A Cozy Apt Right Next to Southern Cross Station
8.48.4 out of 10 rating
Very good
(17 reviews)
A Cozy Apt Right Next to Southern Cross Station
Melbourne, VIC
7% off
Price is NZ$3,018
NZ$3,018
NZ$431 per night
includes taxes & fees
Image gallery for Golf View Charm - Large two story House
7.47.4 out of 10 rating
Good
(10 reviews)
Golf View Charm - Large two story House
Melbourne, VIC
22% off
Price is NZ$1,767
NZ$1,767
NZ$252 per night
includes taxes & fees
Image gallery for ERIN RESIDENCE ON RICHMOND HILL - WiFi, NETFLIX, PARKING
9.69.6 out of 10 rating
Exceptional
(15 reviews)
ERIN RESIDENCE ON RICHMOND HILL - WiFi, NETFLIX, PARKING
Melbourne, VIC
8% off
Price is NZ$4,203
NZ$4,203
NZ$600 per night
includes taxes & fees
Image gallery for Walk to the MCG AAMI Park - Free Late Checkout Great Location & Backyard
9.89.8 out of 10 rating
Exceptional
(26 reviews)
Walk to the MCG AAMI Park - Free Late Checkout Great Location & Backyard
Melbourne, VIC
12% off
Price is NZ$3,201
NZ$3,201
NZ$457 per night
includes taxes & fees
Image gallery for Melbourne by Botanical Gardens
9.49.4 out of 10 rating
Exceptional
(60 reviews)
Melbourne by Botanical Gardens
Melbourne, VIC
8% off
Price is NZ$1,507
NZ$1,507
NZ$215 per night
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 NZ$2,976
NZ$2,976
NZ$425 per night
includes taxes & fees
Image gallery for Centurion 111 - Melbourne CBD Southbank
9.89.8 out of 10 rating
Exceptional
(37 reviews)
Centurion 111 - Melbourne CBD Southbank
Melbourne, VIC
8% off
Price is NZ$1,384
NZ$1,384
NZ$198 per night
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 NZ$2,704
NZ$2,704
NZ$386 per night
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
12% off
Price is NZ$4,823
NZ$4,823
NZ$689 per night
includes taxes & fees
Image gallery for A 3BR Apt Next to Melbourne Central, FREE Parking
8.28.2 out of 10 rating
Very good
(12 reviews)
A 3BR Apt Next to Melbourne Central, FREE Parking
Melbourne, VIC
7% off
Price is NZ$10,714
NZ$10,714
NZ$1,531 per night
includes taxes & fees
Image gallery for The Old Collingwood Post Office
9.89.8 out of 10 rating
Exceptional
(6 reviews)
The Old Collingwood Post Office
Melbourne, VIC
8% off
Price is NZ$3,486
NZ$3,486
NZ$498 per night
includes taxes & fees
Image gallery for Wheelchair accessible 1-room apartment
9.29.2 out of 10 rating
Wonderful
(7 reviews)
Wheelchair accessible 1-room apartment
Melbourne, VIC
7% off
Price is NZ$1,441
NZ$1,441
NZ$206 per night
includes taxes & fees
Image gallery for A Lux 2BR Apt Next to Melbourne Uni, FREE Parking
8.48.4 out of 10 rating
Very good
(7 reviews)
A Lux 2BR Apt Next to Melbourne Uni, FREE Parking
Melbourne, Victoria
7% off
Price is NZ$5,493
NZ$5,493
NZ$785 per night
includes taxes & fees
Find spaces that suit your style
House
Condo/Apartment
Cabin
Cottage
Villa
Chalet
Find the best place to stay - Fitzroy Aboriginal Heritage Walking Trail
Gorgeous 2 Bedroom apartment in Historic Willsmere - with pool and pet friendly
Sleeps 4 · 2 bedrooms · 1+ bathroom
1010 out of 10
Exceptionalexceptional
75 reviews(75 reviews)
Mountain Lodge STAYZ HOLIDAY HOME OF THE YEAR 2025, 1 hour from Melbourne!
Sleeps 8 · 4 bedrooms · 3 bathrooms
1010 out of 10
Exceptionalexceptional
16 reviews(16 reviews)
The Loft-Cottage Warburton Save by staying two nights or more
Sleeps 8 · 3 bedrooms · 2 bathrooms
9.49.4 out of 10
Exceptionalexceptional
144 reviews(144 reviews)
Pegasus Apart'Hotel
Sleeps 4 · 2 bedrooms · 1 bathroom
8.88.8 out of 10
Excellentexcellent
7,943 reviews(7,943 reviews)
The Dunes Ultimate Beach House
Sleeps 18 · 5 bedrooms · 3 bathrooms
8.88.8 out of 10
Excellentexcellent
99 reviews(99 reviews)
Brady Apartment Hotel Flinders Street
Sleeps 2 · 1 bedroom
9.09.0 out of 10
Wonderfulwonderful
544 reviews(544 reviews)
Top rated rentals - Fitzroy Aboriginal Heritage Walking Trail
Melbourne 5*plus
1010 out of 10
Exceptionalexceptional
90 reviews(90 reviews)
Awesome
1010 out of 10
Exceptionalexceptional
163 reviews(163 reviews)
Melbourne Break
1010 out of 10
Exceptionalexceptional
32 reviews(32 reviews)
Lovely Terrace House, Great Location
1010 out of 10
Exceptionalexceptional
89 reviews(89 reviews)
Exceeded expectations
1010 out of 10
Exceptionalexceptional
75 reviews(75 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