Holiday rentals near Victoria Police Museum

We found 4,296 holiday rentals — enter your dates for availability

Where to?

Dates

Calendar
Flexible dates

February 2026

March 2026

Choose the right private holiday rental within easy reach of Victoria Police Museum. Holiday homes offer the best amenities for your stay with friends, family or just your pet, such as a hot tub and a washer and dryer. Whatever you're looking for, you'll be sure to find a property to rent to meet everyone's needs, including accessible or non-smoking choices.

Holiday rentals with weekly discounts - Victoria Police Museum

Showing deals for:8 May - 15 May

Exceptional

(7 reviews)

‘The bayside’ Beautifully brand new house - 3 minutes from the beach

Mentone

12% off

for 7 nights, 1 home

AU$557 per night

includes taxes & fees

Exceptional

(36 reviews)

Fountain Villa - Light filled villa in leafy Camberwell

Camberwell

7% off

for 7 nights, 1 villa

AU$224 per night

includes taxes & fees

Completely self contained and private Studio

Exceptional

(33 reviews)

Inner city garden studio in the heart of Footscray

Footscray

8% off

for 7 nights, 1 apartment

AU$221 per night

includes taxes & fees

Front Lounge Room with plenty of seating space and Large Screen TV with Netflix

Wonderful

(12 reviews)

Modern 6 Bdrms, minutes to Airport, easy drive into City

Bulla

13% off

for 7 nights, 1 home

AU$363 per night

includes taxes & fees

Exceptional

(51 reviews)

Port Melbourne - Centrally located 2 bedroom house - private quiet locality

Port Melbourne

9% off

for 7 nights, 1 home

AU$320 per night

includes taxes & fees

Exceptional

(88 reviews)

Gorgeous 2 Bedroom apartment in Historic Willsmere - with pool and pet friendly

Kew

8% off

for 7 nights, 1 apartment

AU$231 per night

includes taxes & fees

Very good

(5 reviews)

The Home Away From Home On Smith Street Collingwood (With Parking)

Collingwood

12% off

for 7 nights, 1 home

AU$369 per night

includes taxes & fees

Excellent

(32 reviews)

Stylish, Central, 3-Bedroom, 2-Bath Apartment in St Kilda with pool & trampoline

St Kilda

8% off

for 7 nights, 1 apartment

AU$410 per night

includes taxes & fees

Wonderful

(16 reviews)

Laurel House, peaceful suburban retreat in the heart of leafy Blackburn.

Blackburn

8% off

for 7 nights, 1 home

AU$193 per night

includes taxes & fees

Exceptional

(59 reviews)

Cosmo Stays- Peaceful 2BR Designer Apartment. Fabulous Location. Free Parking.

Carlton

8% off

for 7 nights, 1 apartment

AU$286 per night

includes taxes & fees

Exceptional

(8 reviews)

Cosmo Stays- 3BR Penthouse Apartment. Incredible City Views. Free Parking.

Carlton

8% off

for 7 nights, 1 apartment

AU$455 per night

includes taxes & fees

Exceptional

(22 reviews)

Cosmo Stays- Beautiful Boutique 2BR Apartment Perfect Location. Free Parking.

Carlton

8% off

for 7 nights, 1 apartment

AU$263 per night

includes taxes & fees

Find spaces that suit your style

House

Condo/Apartment

Find the best place to stay - Victoria Police Museum

Premier Host

Peaceful 40-acre Gembrook Farmstay & Sanctuary - Help feed rescue animals!

2 bedrooms · 2 bathrooms

Premier Host

Gorgeous 2 Bedroom apartment in Historic Willsmere - with pool and pet friendly

2 bedrooms · 1.5 bathrooms

Top rated rentals - Victoria Police Museum

Image of Modern Style 2BR1BA in CBD+Pool+Gym+Wi-Fi

Great central location

A very comfortable and convenient stay.

Edmund B.

Stayed May 2025

Premier Host

Step into another reality

A haven away from the city. A gated property that is stunning and offers spaciuos gardens and fully grown trees to make you feel like you are dwelling in a park. The pools are heated and very inviting. This park style outlook is from both the front and the rear of the apartments. The unit is comfortable and attractive with everything you need. Just be aware there are quite a few steps and a bit of an uphill walk from the car park so could be an accessibly challenge to some.

Rebecca P.

Stayed Oct 2023

Peace of mind
Our Book with Confidence Guarantee gives you 24/7 support
More quality time
From booking to staying, the whole process is simple and enjoyable
All the privacy of home
Enjoy full kitchens, laundry, pools, gardens and more
More for less
More space, more privacy, more amenities — more value

More holiday ideas

Holiday homes

Holiday rentals with weekly discounts - Victoria Police Museum

Showing deals for:8 May - 15 May

‘The bayside’ Beautifully brand new house - 3 minutes from the beach

Fountain Villa - Light filled villa in leafy Camberwell

Inner city garden studio in the heart of Footscray

St Kilda Style - Stunning 3 Bedroom House

Modern 6 Bdrms, minutes to Airport, easy drive into City

Port Melbourne - Centrally located 2 bedroom house - private quiet locality

Gorgeous 2 Bedroom apartment in Historic Willsmere - with pool and pet friendly

The Home Away From Home On Smith Street Collingwood (With Parking)

Stylish, Central, 3-Bedroom, 2-Bath Apartment in St Kilda with pool & trampoline

Yarraville town house close to the village

Luxury Point Cook Home 30 mins to Melb CBD!

Laurel House, peaceful suburban retreat in the heart of leafy Blackburn.

Cosmo Stays- Peaceful 2BR Designer Apartment. Fabulous Location. Free Parking.

Cosmo Stays- 3BR Penthouse Apartment. Incredible City Views. Free Parking.

Modern and Spacious Two Bedroom Apartment

Cosmo Stays- Beautiful Boutique 2BR Apartment Perfect Location. Free Parking.

Find spaces that suit your style

Find the best place to stay - Victoria Police Museum

Peaceful 40-acre Gembrook Farmstay & Sanctuary - Help feed rescue animals!

Gorgeous 2 Bedroom apartment in Historic Willsmere - with pool and pet friendly

City Views Oasis - 2BR Apartment in Melbourne CBD

Qqqqqqqqqqq

Adina Apartment Hotel Melbourne

Pegasus Apart'Hotel

Top rated rentals - Victoria Police Museum

Great central location

Melbourne stay

Step into another reality

Comfortable in great location

Peace of mind

More quality time

All the privacy of home

More for less

More holiday ideas

Holiday rentals near Victoria Police Museum

Holiday rentals with weekly discounts - Victoria Police Museum

Showing deals for:8 May - 15 May

Image gallery for ‘The bayside’ Beautifully brand new house - 3 minutes from the beach

‘The bayside’ Beautifully brand new house - 3 minutes from the beach

Find spaces that suit your style

Find the best place to stay - Victoria Police Museum

Peaceful 40-acre Gembrook Farmstay & Sanctuary - Help feed rescue animals!

Top rated rentals - Victoria Police Museum

Great central location

Peace of mind

More quality time

All the privacy of home

More for less

More holiday ideas