Details

Exterior

Sunstar: Park the car and enjoy the best of Paynesville on foot

$$$$

House in Victoria

4 guests · 2 bedrooms · 1 bath

Reasons to book

High-end valueWell priced for this area

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

Includes essentialsWiFi/Internet, Air conditioning, TV and more

Location

city location on map

Photos

Private kitchen

See all properties

Sunstar: Park the car and enjoy the best of Paynesville on foot

Exterior

Bathroom

Bathroom

Room

Room

Don't miss out! Price and availability may change

House in Victoria

4 guests · 2 bedrooms · 1 bath

Reasons to book

High-end valueWell priced for this area

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

Includes essentialsWiFi/Internet, Air conditioning, TV and more

About this house rental

Welcome to Sunstar, your easy-going getaway right in the heart of beautiful Paynesville. Sleeping up to four guests, this recently updated two-bedroom home is perfect for couples, small families, or anyone looking for a relaxing base to explore the Gippsland Lakes. Comfortable, welcoming, and close to everything, it's the sort of place where holidays feel effortless from the moment you arrive. Step outside and you're only moments from the lakefront, local shops, cafés, and everything that makes Paynesville such a popular waterfront town. Spend your days fishing, boating, or exploring the area before returning to enjoy a drink in the outdoor sitting area and watch the town slow down for the evening. Whether you're planning a weekend escape or a longer stay, Sunstar is perfectly positioned for making the most of lakeside living.

Amenities

Free Parking

Air conditioning

Non-smoking

TV

Heating

Refrigerator

Kitchen

WiFi/Internet

Parking Available

Microwave

Dishwasher

Washing machine

Kitchenware

No pets allowed

Oven

Stove

Laundry services

Shower

Outdoor Cooking

Family friendly

Ironing facilities

Linens

Map of Victoria

city location on map

$$$$

FAQs

Is parking included with this house?

Yes, parking is listed as an amenity at Sunstar: Park the car and enjoy the best of Paynesville on foot. 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 Sunstar: Park the car and enjoy the best of Paynesville on foot pet friendly?

Unfortunately, this house is not pet-friendly. Try searching again and filter for "Pets Allowed"

What amenities are available at Sunstar: Park the car and enjoy the best of Paynesville on foot?

We found 22 amenities for this rental. This includes free parking, air conditioning, non-smoking, tv, and heating.

Explore similar stays in Victoria

Explore all stays

Sunstar: Park the car and enjoy the best of Paynesville on foot

4 guests · 2 bedrooms · 1 bath

WiFi/Internet · Air conditioning · TV

Indulge in a peaceful retreat at Sunstar: Park the car and enjoy the best of Paynesville on foot, our elegant House in Victoria. Enjoy amenities including Air conditioning, Outdoor Cooking and Free Parking, and more.

You can save with One Key

10 / 10

Outstanding(1 Rating)

Park Cottage: Create memories with the family, four-legged friends included

7 guests · 3 bedrooms · 2 baths

WiFi/Internet · Air conditioning · TV

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

9 / 10

Outstanding(7 Ratings)

Captains Edge

9 guests · 3 bedrooms · 1 bath

WiFi/Internet · Air conditioning · Coffee/tea maker

Discover the beauty of Victoria with a stay at Captains Edge, a top rated House with amenities such as Non-smoking, Air conditioning and Free Parking, and more.

10 / 10

Outstanding(13 Ratings)

Sea Breeze: Wander along the esplanade or enjoy the foreshore walking tracks

4 guests · 2 bedrooms · 1 bath

WiFi/Internet · Air conditioning · TV

Indulge in a peaceful retreat at Sea Breeze: Wander along the esplanade or enjoy the foreshore walking tracks, our elegant House in Victoria. Enjoy amenities including Air conditioning, Outdoor Cooking and Dryer, and more.

10 / 10

Outstanding(1 Rating)

Park Cottage: Create memories with the family, four-legged friends included

7 guests · 3 bedrooms · 2 baths

WiFi/Internet · Air conditioning · TV

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

10 / 10

Outstanding(2 Ratings)

Villa Victoria: A prime location to experience the Gippsland Lakes

4 guests · 2 bedrooms · 1 bath

WiFi/Internet · Air conditioning · TV

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

10 / 10

Outstanding(13 Ratings)

Sea Breeze: Wander along the esplanade or enjoy the foreshore walking tracks

4 guests · 2 bedrooms · 1 bath

WiFi/Internet · Air conditioning · TV

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

You can save with One Key

10 / 10

Outstanding(9 Ratings)

Huntingdale: Close to the lake, everything you need to enjoy your getaway

6 guests · 3 bedrooms · 3 baths

WiFi/Internet · Air conditioning · TV

Discover the beauty of Victoria with a stay at Huntingdale: Close to the lake, everything you need to enjoy your getaway, a top rated House with amenities such as Air conditioning, Fireplace and Free Parking, and more.

10 / 10

Outstanding(2 Ratings)

Villa Victoria: A prime location to experience the Gippsland Lakes

4 guests · 2 bedrooms · 1 bath

WiFi/Internet · Air conditioning · TV

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

You can save with One Key

9 / 10

Outstanding(4 Ratings)

Armstrong Cottage: Cozy Retreat Near the Lake

4 guests · 2 bedrooms · 1 bath

WiFi/Internet · Air conditioning · TV

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

10 / 10

Outstanding(9 Ratings)

Huntingdale: Close to the lake, everything you need to enjoy your getaway

6 guests · 3 bedrooms · 3 baths

WiFi/Internet · Air conditioning · TV

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

8.4 / 10

Excellent(8 Ratings)

Captains Cove Resort - Waterfront Apartment

6 guests · 3 bedrooms · 1 bath

WiFi/Internet · Pool · Coffee/tea maker

Business stays, family stays, couples stay, getaway vacation, and rental in Victoria at Captains Cove Resort - Waterfront Apartment for $288 for your next trip.

You can save with One Key

10 / 10

Outstanding(5 Ratings)

The Yellow Fish: Tranquil Escape in a Prime Paynesville Location

6 guests · 3 bedrooms · 2 baths

WiFi/Internet · Air conditioning · TV

When traveling to Victoria, if you are looking for (business stays, family stays, couples stay, getaway vacation, etc.) this is the perfect place at $252 per night.

9 / 10

Outstanding(4 Ratings)

Armstrong Cottage: Cozy Retreat Near the Lake

4 guests · 2 bedrooms · 1 bath

WiFi/Internet · Air conditioning · TV

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

8 / 10

Excellent(3 Ratings)

The Hideaway: This holiday house is your gateway to unforgettable memories

8 guests · 3 bedrooms · 2 baths

WiFi/Internet · Air conditioning · TV

Experience vacation in Victoria with our House, The Hideaway: This holiday house is your gateway to unforgettable memories. Enjoy amenities such as Air conditioning, Outdoor Cooking and Heating, and more.

10 / 10

Outstanding(5 Ratings)

The Yellow Fish: Tranquil Escape in a Prime Paynesville Location

6 guests · 3 bedrooms · 2 baths

WiFi/Internet · Air conditioning · TV

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

10 / 10

Outstanding(8 Ratings)

Captains Cove Luxury Apartments - Ground Floor

4 guests · 2 bedrooms · 1 bath

Free WiFi/internet · Air conditioning · Pool

Are you ready to indulge in a relaxing getaway? Our Apartment in Victoria has everything you need for a rejuvenating stay. Treat yourself to Captains Cove Luxury Apartments - Ground Floor's exceptional amenities, such as Air conditioning, Outdoor Cooking and Cribs or cots available.

8 / 10

Excellent(3 Ratings)

The Hideaway: This holiday house is your gateway to unforgettable memories

8 guests · 3 bedrooms · 2 baths

WiFi/Internet · Air conditioning · TV

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

Captains Cove Resort - 🌊 Waterfront Apartment ⚓

6 guests · 3 bedrooms · 2 baths

Free WiFi/internet · Air conditioning · Pool

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

9 / 10

Outstanding(7 Ratings)

Captains Edge

9 guests · 3 bedrooms · 1 bath

WiFi/Internet · Air conditioning · Coffee/tea maker

Indulge in a peaceful retreat at Captains Edge, our elegant House in Victoria. Enjoy amenities including Non-smoking, Air conditioning and Free Parking, and more.

You can save with One Key

'The View' 🌞 @Captains Cove Waterfront

6 guests · 6 bedrooms · 4 baths

WiFi/Internet · Air conditioning · Pool

Soak up the beauty of Victoria in our House, 'The View' 🌞 @Captains Cove Waterfront. With a range of amenities such as Air conditioning, Outdoor Cooking and Dryer, you'll feel right at home.

9.6 / 10

Outstanding(28 Ratings)

Captains Cove Luxury Apartments - 1st Floor Spa Deluxe

4 guests · 2 bedrooms · 1 bath

WiFi/Internet · Air conditioning · Pool

Looking for the perfect place to call home during your trip to Victoria? This Apartment offers a comfort and style with top-notch amenities, including Non-smoking, Air conditioning and Free Parking, and more.

8.4 / 10

Excellent(8 Ratings)

Captains Cove Resort - Waterfront Apartment

6 guests · 3 bedrooms · 1 bath

WiFi/Internet · Pool · Coffee/tea maker

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

You can save with One Key

8.6 / 10

Excellent(4 Ratings)

☀️Spacious 3 B/D home next to Captains Cove Resort, Paynesville- Captains Edge ⛵

9 guests · 3 bedrooms · 2 baths

Free WiFi/internet · Air conditioning · TV

Soak up the beauty of Victoria in our House, ☀️Spacious 3 B/D home next to Captains Cove Resort, Paynesville- Captains Edge ⛵. With a range of amenities such as Air conditioning, Outdoor Cooking and Cribs or cots available, you'll feel right at home.

9.6 / 10

Outstanding(28 Ratings)

Captains Cove Luxury Apartments - 1st Floor Spa Deluxe

4 guests · 2 bedrooms · 1 bath

WiFi/Internet · Air conditioning · Pool

Looking to create some memories in Victoria? Look no further than our Apartment, Captains Cove Luxury Apartments - 1st Floor Spa Deluxe. Enjoy top-rated amenities including Non-smoking, Air conditioning and Free Parking, and more.

9 / 10

Outstanding(15 Ratings)

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

8 guests · 3 bedrooms · 1 bath

Free WiFi/internet · Air conditioning · TV

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

9.3 / 10

Outstanding(34 Ratings)

Toonalook Retreat: A comfortable and spacious 3 bedroom, pet-friendly home

7 guests · 3 bedrooms · 2 baths

WiFi/Internet · Air conditioning · TV

Looking for the perfect place to call home during your trip to Victoria? This House offers a comfort and style with top-notch amenities, including Air conditioning, Outdoor Cooking and Free Parking, 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

Free WiFi/internet · Air conditioning · TV

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 $240 for your next trip.

9.4 / 10

Outstanding(34 Ratings)

Toonalook Retreat: A comfortable and spacious 3 bedroom, pet-friendly home

7 guests · 3 bedrooms · 2 baths

WiFi/Internet · Air conditioning · TV

Experience the best of Victoria with this House available for $237. This property is equipped with amenities including Air conditioning, Outdoor Cooking and Free Parking, and more.

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

WiFi/Internet · Air conditioning · TV

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

Victoria travel inspiration

The Best American Lake Town Awards 2026: Where Shoreline Meets Soul

America’s Best Hidden Beach Towns (2026 Awards)

Best Small Towns for Spring Getaways (2026)

The Ultimate Packing List For Your Vacation (2026)

Where Everyone Knows Your Name: America’s Most Welcoming Small Towns (2026)

35 Road Trip Necessities for the Perfect Journey

How to Pack a Suitcase: 12 Steps to Perfect Packing

Top 25 Packing Tips for 2026 (Smarter, Lighter, Stress-Free Travel)

Keep exploring