See all properties

Relax, explore, and feel right at home

Exterior

Private kitchen

Dining

Property grounds

Terrace/patio

Don't miss out! Price and availability may change

House in Victoria

6 guests · 3 bedrooms · 2 baths

Reasons to book

Great for petsBring all your friends and family, even the furry ones

Well priced for this locationPriced under area average

Book with confidenceWe partner with the top travel sites so you know you're getting a great deal on the perfect rental

About this house rental

Discover comfort and convenience at Haylock Haven, a welcoming three-bedroom, two-bathroom holiday home just a short drive from the Paynesville foreshore, cafes and shops. Perfect for families, couples or small groups, this modern retreat offers plenty of space to unwind after days spent exploring the Gippsland Lakes.

The home features a light-filled open-plan living area, a fully equipped kitchen, and a secure backyard ideal for pets—because your furry family members are welcome too. Whether you’re boating, dining by the water, or simply enjoying the laid-back lakeside atmosphere, Haylock Haven is the perfect base for your next getaway.

Relax, explore and feel right at home.

Amenities at Relax, explore, and feel right at home

Non-smoking

Pets allowed

Family friendly

Map of Victoria

city location on map

Nearby attractions

One Tree Hill Lookout

Melville Caves Lookout

Alexandra Gardens Park

$$$$

FAQs

Is parking included with this house?

Parking is not specified as an available amenity at Relax, explore, and feel right at home. For more information, we encourage you to contact the property about where to park.

Is there a pool at this house?

We didn’t find pool listed as an amenity for this house. It may be worth double checking if a pool is important for your stay.

Is Relax, explore, and feel right at home pet friendly?

Yes! This house is pet-friendly. For more information, we recommend contacting the booking provider about animal policies.

What amenities are available at Relax, explore, and feel right at home?

We found 3 amenities for this rental. This includes non-smoking, pets allowed, and family friendly.

Explore similar stays in Victoria

Explore all stays

8.5 / 10

Excellent(28 Ratings)

Katisha Cottage: Lovely home with cosy country-style furnishings & fireplace

6 guests · 3 bedrooms · 1 bath

Looking for a House in Victoria, this House for $191 per night for your business stay, family stay, couples stay, getaway vacation, on your next trip.

8.4 / 10

Excellent(28 Ratings)

Katisha Cottage: Lovely home with cosy country-style furnishings & fireplace

6 guests · 3 bedrooms · 1 bath

Soak up the beauty of Victoria in our House, Katisha Cottage: Lovely home with cosy country-style furnishings & fireplace. With a range of amenities such as Pets allowed, Family friendly and Non-smoking, you'll feel right at home.

8.4 / 10

Excellent(7 Ratings)

Magpie Cottage

7 guests · 2 bedrooms · 1 bath

Free WiFi/internet · Garden

This House for $163 in Victoria, is perfect for your next (business stay, family stay, couples stay, getaway vacation, etc.)

You can save with One Key

9.6 / 10

Outstanding(10 Ratings)

Magpie Cottage: This quaint 2 bedroom is walking distance to Paynesville.

7 guests · 2 bedrooms · 1 bath

The best choice in Victoria for House, for $213 per night for your (business stay, family stay, couples stay, getaway vacation, etc.)

9.6 / 10

Outstanding(10 Ratings)

Magpie Cottage: This quaint 2 bedroom is walking distance to Paynesville.

7 guests · 2 bedrooms · 1 bath

Looking for a business stay, family stay, couples stay, getaway vacation, or traveling to Victoria, at $213 per night for your next great vacation.

9 / 10

Outstanding(15 Ratings)

Paynesville Villa: Relax with everything you need for a relaxing stay

8 guests · 3 bedrooms · 1 bath

Looking for a House in Victoria, this House for $228 per night for your business stay, family stay, couples stay, getaway vacation, on your next trip.

9 / 10

Outstanding(14 Ratings)

Shiloh House

8 guests · 3 bedrooms · 2 baths

WiFi/Internet · Garden

Looking for a memorable stay in Victoria? Our House might just be what you're looking for. Enjoy amenities including Free Parking, Pets allowed and Garden, and more during your stay.

10 / 10

Outstanding(4 Ratings)

Enjoy views over the treetops of downtown as you relax

7 guests · 3 bedrooms · 1 bath

Enjoy the best of Victoria in our House, Enjoy views over the treetops of downtown as you relax. A stunning property with amenities including Pets allowed, Family friendly and Non-smoking, and more.

9.2 / 10

Outstanding(15 Ratings)

Paynesville Villa: Relax with everything you need for a relaxing stay

8 guests · 3 bedrooms · 1 bath

Business stays, family stays, couples stay, getaway vacation, and rental in Victoria at Paynesville Villa: Relax with everything you need for a relaxing stay for $228 for your next trip.

New home with Lake view and Direct access to Lake and Paynesville walking track.

6 guests · 3 bedrooms · 1 bath

Looking to create some memories in Victoria? Look no further than our House, New home with Lake view and Direct access to Lake and Paynesville walking track.. Enjoy top-rated amenities including Pets allowed, Family friendly and Non-smoking, and more.

9 / 10

Outstanding(16 Ratings)

Paynesville Villa

8 guests · 3 bedrooms · 1 bath

Free WiFi/internet

This inviting House in Victoria can fit your needs for many types of vacations, at $209 per night.

9.8 / 10

Outstanding(197 Ratings)

A Castle- Lakefront with a jetty & Pet friendly!

6 guests · 3 bedrooms · 2 baths

Enjoy the best of Victoria in our House, A Castle- Lakefront with a jetty & Pet friendly!. A stunning property with amenities including Pets allowed, Family friendly and Non-smoking, and more.

You can save with One Key

8.6 / 10

Excellent(6 Ratings)

El Nino - Easy access to water activities and stunning views

in Newlands Arm

9 guests · 4 bedrooms · 2 baths

Business stays, family stays, couples stay, getaway vacation, and rental in Victoria at El Nino - Easy access to water activities and stunning views for $210 for your next trip.

9.8 / 10

Outstanding(194 Ratings)

A Castle- Lakefront with a jetty & Pet friendly!

6 guests · 3 bedrooms · 2 baths

Indulge in a peaceful retreat at A Castle- Lakefront with a jetty & Pet friendly!, our elegant House in Victoria. Enjoy amenities including Pets allowed, Family friendly and Non-smoking, and more.

8.6 / 10

Excellent(32 Ratings)

Cute, Comfy, Family and Pet friendly

6 guests · 3 bedrooms · 2 baths

Free WiFi/internet · Air conditioning · Balcony/Terrace

This inviting House in Victoria can fit your needs for many types of vacations, at $161 per night.

8.4 / 10

Excellent(25 Ratings)

The Shack: Take a short stroll to the lakefront and enjoy everything on offer

8 guests · 2 bedrooms · 1 bath

Experience vacation in Victoria with our Cottage, The Shack: Take a short stroll to the lakefront and enjoy everything on offer. Enjoy amenities such as Pets allowed, Family friendly and Non-smoking, and more.

8.6 / 10

Excellent(25 Ratings)

The Shack: Take a short stroll to the lakefront and enjoy everything on offer

8 guests · 2 bedrooms · 1 bath

Cottage in Victoria, for $222 per night is great for your next (business stay, family stays, couples stay, getaway vacation, etc.)

10 / 10

Outstanding(2 Ratings)

East Gippsland Retreat for you and your Furry Friends. A home away from home.

in East Bairnsdale

6 guests · 2 bedrooms · 1 bath

Looking to create some memories in Victoria? Look no further than our House, East Gippsland Retreat for you and your Furry Friends. A home away from home.. Enjoy top-rated amenities including Pets allowed and Non-smoking, and more.

You can save with One Key

10 / 10

Outstanding(2 Ratings)

East Gippsland Retreat for you and your Furry Friends. A home away from home.

in East Bairnsdale

6 guests · 2 bedrooms · 1 bath

Soak up the beauty of Victoria in our House, East Gippsland Retreat for you and your Furry Friends. A home away from home.. With a range of amenities such as Pets allowed and Non-smoking, you'll feel right at home.

6.8 / 10

Average(9 Ratings)

The Shack

8 guests · 2 bedrooms · 1 bath

Free WiFi/internet · Garden

This House for $198 in Victoria, is perfect for your next (business stay, family stay, couples stay, getaway vacation, etc.)

10 / 10

Outstanding(1 Rating)

Aiyana's Coastal Retreat

7 guests · 4 bedrooms · 2 baths

Looking to create some memories in Victoria? Look no further than our House, Aiyana's Coastal Retreat. Enjoy top-rated amenities including Pets allowed, Family friendly and Non-smoking, and more.

10 / 10

Outstanding(1 Rating)

Aiyana's Coastal Retreat

7 guests · 4 bedrooms · 2 baths

Enjoy the best of Victoria in our House, Aiyana's Coastal Retreat. A stunning property with amenities including Pets allowed, Family friendly and Non-smoking, and more.

8 / 10

Excellent(1 Rating)

Village Retreat, Metung - Cosy Fireplace for Winter!

6 guests · 3 bedrooms · 1 bath

Are you ready to indulge in a relaxing getaway? Our House in Victoria has everything you need for a rejuvenating stay. Treat yourself to Village Retreat, Metung - Cosy Fireplace for Winter!'s exceptional amenities, such as Pets allowed, Family friendly and Non-smoking.

8 / 10

Excellent(17 Ratings)

Cearc House

10 guests · 3 bedrooms · 2 baths

Free WiFi/internet · Garden

The best choice in Victoria for House, for $217 per night for your (business stay, family stay, couples stay, getaway vacation, etc.)

9.2 / 10

Outstanding(5 Ratings)

Flat 3 · Metung Akora 2Bdrm Apartment3 Pets&Boats welcome!

6 guests · 2 bedrooms · 1 bath

Experience vacation in Victoria with our Apartment, Flat 3 · Metung Akora 2Bdrm Apartment3 Pets&Boats welcome!. Enjoy amenities such as Pets allowed, Family friendly and Non-smoking, and more.

9 / 10

Outstanding(5 Ratings)

Flat 3 · Metung Akora 2Bdrm Apartment3 Pets&Boats welcome!

6 guests · 2 bedrooms · 1 bath

Indulge in a peaceful retreat at Flat 3 · Metung Akora 2Bdrm Apartment3 Pets&Boats welcome!, our elegant Apartment in Victoria. Enjoy amenities including Pets allowed, Family friendly and Non-smoking, and more.

You can save with One Key

8.4 / 10

Excellent(12 Ratings)

Metung Akora 2Bdrm Apartment Pets & Boats welcome!

6 guests · 2 bedrooms · 1 bath

Soak up the beauty of Victoria in our Apartment, Metung Akora 2Bdrm Apartment Pets & Boats welcome!. With a range of amenities such as Pets allowed, Family friendly and Non-smoking, you'll feel right at home.

Work Friendly Home

8.6 / 10

Excellent(33 Ratings)

Metung Akora 2Bdrm Apartment 1 - Pets & Boats welcome! Close to Town, Free Wifi & Netflix

6 guests · 2 bedrooms · 1 bath

Free WiFi/internet · Air conditioning · Balcony/Terrace

The best choice in Victoria for Apartment, for $160 per night for your (business stay, family stay, couples stay, getaway vacation, etc.)

8.4 / 10

Excellent(12 Ratings)

Metung Akora 2Bdrm Apartment Pets & Boats welcome!

6 guests · 2 bedrooms · 1 bath

This attractive Apartment in Victoria, $187 per night for your (business stay, family stay, couples stay, getaway vacation, etc.)

You can save with One Key

8.4 / 10

Excellent(9 Ratings)

Metung Serenity: 2BR Retreat Pets & Boat friendly

6 guests · 2 bedrooms · 1 bath

This Apartment in Victoria, is the right price for your (business stay, family stays, couples stay, getaway vacation, etc.) today!