Victoria Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
Better together
Save up to NZ$616 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Top flight + Beach hotel deals in Victoria
Price found within the past 48 hours. Click for updated prices.
The Prince
St Kilda
per person
30 Aug - 2 Sept
found 6 hours ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
8.8/10 Excellent! (918 reviews)
The room is nice. Lovely bath but there was a dripping tap in the hand basin and the noise of the plumbing was annoying. There was only one chair weirdly for a room for two. so we had to ask for a second
Staff were great.
Reviewed on 16 Jun. 2025
Middle Park Hotel
Middle Park
per person
1 Aug - 3 Aug
found 6 hours ago
Return direct flight included
Wellington (WLG) to Melbourne (MEL)
8.6/10 Excellent! (864 reviews)
Great location. Walking distance to my son's home. Great hairdryer, warm blankets, lots of tea , heated room, nice shutters and blackout blinds. Quiet. Close to tram, coffee shops, grocery store and beach .
Reviewed on 24 Jun. 2025
Quest St Kilda Bayside
St Kilda
per person
1 Aug - 3 Aug
found 6 hours ago
Return direct flight included
Wellington (WLG) to Melbourne (MEL)
8.8/10 Excellent! (727 reviews)
The place a bit hard to find like located in a small road. There is easy to follow late check in instruction. There is only one lift and it is quite shaky. Carpark need to pay AUD 25 per day.
Reviewed on 20 Jun. 2025
3 Night Beach holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
The Prince
St Kilda
per person
30 Aug - 2 Sept
found 6 hours ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
8.8/10 Excellent! (918 reviews)
The room is nice. Lovely bath but there was a dripping tap in the hand basin and the noise of the plumbing was annoying. There was only one chair weirdly for a room for two. so we had to ask for a second
Staff were great.
Reviewed on 16 Jun. 2025
4 Night Beach holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
The Prince
St Kilda
per person
12 Aug - 16 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (918 reviews)
The room is nice. Lovely bath but there was a dripping tap in the hand basin and the noise of the plumbing was annoying. There was only one chair weirdly for a room for two. so we had to ask for a second
Staff were great.
Reviewed on 16 Jun. 2025
Top Beach Victoria Hotels
Mantra Lorne
Mountjoy Parade, Lorne, VIC
The price is NZ$182 per night from 30 June to 1 July
NZ$182
30 June - 1 July
includes taxes & fees
Stay at this 4.5-star luxury hotel in Lorne. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff and the clean ...
8.2/10 Very Good! (1,000 reviews)
"Our beautiful ocean view"
Reviewed on 20 Jun. 2025
Saint Kilda Beach Hotel (formerly Rydges St Kilda)
35-37 Fitzroy Street, St Kilda, VIC
The price is NZ$135 per night from 1 July to 2 July
NZ$135
1 July - 2 July
includes taxes & fees
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff ...
7.8/10 Good! (1,006 reviews)
"The St Kilda Beach hotel is our favourite hotel in Melbourne. A great getaway near the beach. The staff and service are excellent and our room was spacious and comfortable. Thanks for another great stay!"
Reviewed on 19 Jun. 2025
Seafarers Getaway
6080 Great Ocean Road, Apollo Bay, VIC
The price is NZ$307 per night from 13 July to 14 July
NZ$307
13 July - 14 July
includes taxes & fees
Stay at this 4-star beach apartment in Apollo Bay. Enjoy free WiFi, free parking, and a beach locale. Popular attractions Skenes Creek Beachfront Park and Old ...
9.4/10 Exceptional! (818 reviews)
"A stay with seaview and starry night"
Reviewed on 23 Jun. 2025
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.