Hotels in Victoria near City Centre Paynesville

Multiple accommodations for your stay
Destination
Check-in date:
04 Mar 2026
Check-out date:
05 Mar 2026
Guests
2 guests
Ages of children:
Filters:

Hotel ranking


Find hotel by


Price (per night)


Types of accommodation


Tourist sights

  • More Less

Hotel themes

  • More Less

Guest ratings


Hotel comes with


Room comes with


Clear Filters
Apply Filters

67 results found

Blue Haven

1/11 King Street, Paynesville, Australia

0 km to City Centre (Open map)

Eagle Point Bay can be found within 4 km of the Paynesville villa, and Raymond Island is a 55-minute ride away. Staying at the…
Read more...
7.0
Good
4 reviews

Spacious 3Bdrm Home Next To Captains Cove Resort - Captains Edge

18 Mitchell Street, Paynesville, Australia

0.1 km to City Centre (Open map)

The villa is situated at a distance of 2.1 km from Raymond Island. Nestled around 50 minutes by car from Koala Trail, the 2-bedroom…
Read more...
9.1
Superb
35 reviews

Captains Cove Resort - Absolute Waterfront Apartments

19 Mitchell Street, Paynesville, Australia

0.1 km to City Centre (Open map)

Set on the canal, the apartment is within a few blocks of the Koala Trail. The 140 m² Captains Cove Resort - Absolute Waterfront...
Read more...
9.2
Superb
554 reviews

Captains Cove 1St Floor Spa Luxury Apartments - Free Netflix

19A Mitchell Street, Paynesville, Australia

0.1 km to City Centre (Open map)

Koala Trail is a few minutes' drive from the accommodation. The spacious 90 m^2 Captains Cove 1St Floor Spa Luxury Apartments - Free...
Read more...
8.9
Fabulous
257 reviews

Captains Cove Ground Floor Luxury Apartments

19 Mitchell Street, Paynesville, Australia

0.1 km to City Centre (Open map)

The 90 m^2 property lies 55 minutes' drive from Raymond Island. Staying at the 1-room Captains Cove Ground Floor Luxury Apartments -...
Read more...
8.7
Fabulous
277 reviews

Captains Cove Resort - Waterfront Apartments

19 Mitchell Street, Paynesville, Australia

0.1 km to City Centre (Open map)

Koala Trail is 1.9 km from the accommodation and Raymond Island is 55 minutes away by car. The spacious Captains Cove Resort -...
Read more...
8.9
Fabulous
130 reviews

Captain'S Cove All Accessible Luxury Apartment With Free Netflix

19 Mitchell Street, Paynesville, Australia

0.1 km to City Centre (Open map)

The 90 m^2 property lies relatively near Paynesville Music Festival. Set within 6 km of Mitchell River Silt Jetties, the 1-room...
Read more...
8.0
Very Good
59 reviews

The View - Captains Cove Waterfront Resort

19 Mitchell Street 12, Paynesville, Australia

0.1 km to City Centre (Open map)

This spacious accommodation lies only a short drive from Paynesville Music Festival. 140 m^2 The View - Captains Cove Waterfront...
Read more...
9.1
Superb
50 reviews

Captains Cove Waterfront Resort

19 Mitchell Street, Paynesville, Australia

0.1 km to City Centre (Open map)

The centre of Paynesville can be reached within a 5-minute walk. The 4-star Captains Cove Waterfront Resort Paynesville is situated...
Read more...

Mariners Cove Waterfront Motel And Apartments

2-8 Victoria Street, Paynesville, Australia

0.2 km to City Centre (Open map)

The 4-star hotel is located within 400 metres of Gippsland Lakes Yacht Club and within metres of Gilsenan Reserve. Featuring Wi-Fi...
Read more...
8.9
Fabulous
1441 reviews

The Yellow Fish

Victoria Street, Paynesville, Australia

0.2 km to City Centre (Open map)

Gippsland Lakes Yacht Club is only 400 metres from this accommodation, and Raymond Island is merely 1.6 km away. The Yellow Fish...
Read more...
9.0
Superb
1 review

Villa Victoria

Victoria Street, Paynesville, Australia

0.3 km to City Centre (Open map)

550 metres from the holiday home guests will find Paynesville Music Festival, while Raymond Island is just 1.7 km away. Villa...
Read more...

Park Cottage

Victoria Street, Paynesville, Australia

0.3 km to City Centre (Open map)

The Paynesville Sunset Cove Walking Track is only 12 minutes on foot from the property, while the Koala Trail is only 650 metres...
Read more...
9.0
Superb
4 reviews

Armstrong Cottage

Wellington Street, Paynesville, Australia

0.3 km to City Centre (Open map)

Situated merely 0.7 km from Koala Trail, the villa is also in proximity to entertainment places like Gippsland Lakes Yacht Club....
Read more...
8.3
Very Good
3 reviews

Huntingdale

21 Wellington Street, Paynesville, Australia

0.3 km to City Centre (Open map)

From the 3-bedroom villa, it takes merely 12 minutes to walk to Paynesville Sunset Cove Walking Track, and Raymond Island is a...
Read more...
9.1
Superb
8 reviews

Sea Breeze

17/9-11 Wellington Street, Paynesville, Australia

0.3 km to City Centre (Open map)

Mitchell River Silt Jetties is 15 minutes' drive from the Paynesville villa, while Raymond Island is only 1.7 km away. Situated a...
Read more...
9.0
Superb
9 reviews

The Hideaway

8 The Moorings, Paynesville, Australia

0.4 km to City Centre (Open map)

Slip Bight Marina is just a short drive from the 2-bedroom villa, while Koala Trail is nearly a 50-minute drive away. Nestled 2.1…
Read more...
8.2
Very Good
4 reviews

The Loft

70A Wellington Street, Paynesville, Australia

0.4 km to City Centre (Open map)

The beach is around 15 minutes' walk away, and Koala Trail is relatively near the 3-bedroom villa. The Loft Villa is located within a…
Read more...
9.2
Superb
6 reviews

Le Petite

48 Main Road, Paynesville, Australia

0.5 km to City Centre (Open map)

Also, the villa is 4.7 km from Mitchell River Silt Jetties and at a medium distance from Koala Trail. Situated a 10-minute ride from…
Read more...
8.7
Fabulous
11 reviews

The Lake Villa

4/28-30 Main Road, Paynesville, Australia

0.6 km to City Centre (Open map)

Guests will find Paynesville Music Festival a mere 550 metres from the 1-bedroom villa, and Raymond Island is 55 minutes away by...
Read more...
5.7
Decent
4 reviews
Thank you for subscribing
Close