Best beach holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
Wyndham Resort Torquay
per person
22 Aug - 25 Aug
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
Wyndham Resort Torquay: Family-friendly hotel with free WiFi and free parking. Located by the ocean.
The location was convenient but other than that the property did not offer much at all and was pretty average in terms of service (no room service), amenities (no mini bar, very limited breakfast options, no in-room dining service), etc.
Reviewed on 19 Jun. 2025
Beach holiday packages for 3 nights
Price found within the past 48 hours. Click for updated prices.
Saint Kilda Beach Hotel (formerly Rydges St Kilda)
St Kilda
per person
1 Oct - 4 Oct
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
Saint Kilda Beach Hotel (formerly Rydges St Kilda): Business-friendly hotel with free WiFi and a coffee shop/cafe. Located in a shopping district.
The hotel was in a very convenient spot for our stay. The room facilities were very basic and would only be comfortable for a short stay. The bathroom wasn’t very clean and the hallway is very noisy. The cafe down stairs was convenient for a good coffee on our way out
Reviewed on 20 Jun. 2025
Wyndham Resort Torquay
per person
22 Aug - 25 Aug
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
Wyndham Resort Torquay: Family-friendly hotel with free WiFi and free parking. Located by the ocean.
The location was convenient but other than that the property did not offer much at all and was pretty average in terms of service (no room service), amenities (no mini bar, very limited breakfast options, no in-room dining service), etc.
Reviewed on 19 Jun. 2025
Beach holiday packages for 4 nights
Price found within the past 48 hours. Click for updated prices.
The Prince
St Kilda
per person
11 Sept - 15 Sept
found 1 hour ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
The Prince: Luxury hotel with free WiFi and 2 bars/lounges. Located near the bay.
Great location with safe parking. Just need a bit more direction on arrival on how to get into the hotel from the car park but once you work that out it is a great place for a short stay in the city.
Reviewed on 24 May 2025
Beach holiday packages for 5 nights
Price found within the past 48 hours. Click for updated prices.
Quest St Kilda Bayside
St Kilda
per person
18 Aug - 23 Aug
found 16 hours ago
Return flight included
Maroochydore (MCY) to Melbourne (MEL)
Quest St Kilda Bayside: Aparthotel with free WiFi and outdoor pool. Located in the entertainment district.
Great spot neat and clean. Close to St Kilda
Reviewed on 24 May 2025
Cosmopolitan Hotel and Apartments
St Kilda
per person
24 July - 29 July
found 22 hours ago
Return direct flight included
Brisbane (BNE) to Melbourne (MEL)
Cosmopolitan Hotel and Apartments: Family-friendly hotel with free WiFi and parking. Located near theme parks.
Great location clean rooms
Reviewed on 6 Jul. 2025
Saint Kilda Beach Hotel (formerly Rydges St Kilda)
St Kilda
per person
24 July - 29 July
found 22 hours ago
Return direct flight included
Brisbane (BNE) to Melbourne (MEL)
Saint Kilda Beach Hotel (formerly Rydges St Kilda): Business-friendly hotel with free WiFi and a coffee shop/cafe. Located in a shopping district.
The hotel was in a very convenient spot for our stay. The room facilities were very basic and would only be comfortable for a short stay. The bathroom wasn’t very clean and the hallway is very noisy. The cafe down stairs was convenient for a good coffee on our way out
Reviewed on 20 Jun. 2025
Beach holiday packages for 6-7 nights
Price found within the past 48 hours. Click for updated prices.
Quest St Kilda Bayside
St Kilda
per person
30 July - 6 Aug
found 19 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
Quest St Kilda Bayside: Aparthotel with free WiFi and outdoor pool. Located in the entertainment district.
Great spot neat and clean. Close to St Kilda
Reviewed on 24 May 2025
Beach accommodations in Victoria
6080 Great Ocean Road, Apollo Bay, VIC
The price is AU$279 per night from 13 July to 14 July
AU$279
13 July - 14 July
includes taxes & fees
9.4/10 Exceptional! (819 reviews)
"Stunning location and very clean.property. check in and out was super easy and loved seeing the alpaca nearby. Ocean view and once it gets dark, gorgeous stargazing!"
Reviewed on 30 Jun. 2025
171 Great Ocean Road, Apollo Bay, VIC
The price is AU$119 per night from 13 July to 14 July
AU$119
13 July - 14 July
includes taxes & fees
9/10 Wonderful! (999 reviews)
"Excellent location and staff extremely accommodating. Will stay here again."
Reviewed on 6 Jul. 2025
2 Lord Street, Port Campbell, VIC
Fully refundableReserve now, pay when you stay
The price is AU$179 per night from 9 July to 10 July
AU$179
9 July - 10 July
includes taxes & fees
8.4/10 Very Good! (999 reviews)
"Very happy with the property- located next to the beach, walking distance to shops/eateries, clean and room well equipped. The only reason I didn’t give it 5 stars is the toilet ventilation fan is too strong, making the toilet freezing cold. Otherwise, excellent place to stay in Port Campbell."
Reviewed on 19 Jun. 2025
Save an average of 15% on thousands of hotels when you're signed in
Mountjoy Parade, Lorne, VIC
The price is AU$169 per night from 20 July to 21 July
AU$169
20 July - 21 July
includes taxes & fees
8.2/10 Very Good! (1,002 reviews)
Mini break
"After 2 nights staying we discovered that the “curry” smell in the apartment was because previous occupants hadn’t properly cleaned the plates. After running all crockery and glassware through the dishwasher this was much better. Found that overall the apartments cleanliness was average with finger ..."
Reviewed on 7 Jul. 2025
6 Carlisle Street, St Kilda, VIC
Fully refundableReserve now, pay when you stay
The price is AU$106 per night from 7 Aug to 8 Aug
AU$106
7 Aug - 8 Aug
includes taxes & fees
8.2/10 Very Good! (999 reviews)
"Always love staying at the Cosmo - Joshua on the front desk is a real star too - all staff were wonderful - steps from The Galleon and great Mexican food too!"
Reviewed on 1 Jul. 2025
35-37 Fitzroy Street, St Kilda, VIC
Fully refundableReserve now, pay when you stay
The price is AU$125 per night from 9 July to 10 July
AU$125
9 July - 10 July
includes taxes & fees
7.8/10 Good! (1,001 reviews)
"."
Reviewed on 6 Jul. 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.
How much does it cost to fly to Victoria?
Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.
SYD
Kingsford Smith Intl.
AVV
Avalon
AU$114 Return, found 2 days ago
AU$114
Return
found 2 days ago
SYD
Kingsford Smith Intl.
MEL
Tullamarine
AU$172 Return, found 2 days ago
AU$172
Return
found 2 days ago
SYD
Kingsford Smith Intl.
ABX
Albury
AU$381 Return, found 1 day ago
AU$381
Return
found 1 day ago
MEL
Tullamarine
MQL
Mildura
AU$401 Return, found 1 day ago
AU$401
Return
found 1 day ago
MEL
Tullamarine
ABX
Albury
AU$414 Return, found 4 days ago
AU$414
Return
found 4 days ago
SYD
Kingsford Smith Intl.
MQL
Mildura
AU$605 Return, found 23 hours ago
AU$605
Return
found 23 hours ago
SYD
Kingsford Smith Intl.
MGB
Mount Gambier
AU$789 Return, found 21 hours ago
AU$789
Return
found 21 hours ago
^Savings based on all package bookings with Flight + Hotel made on Orbitz.com from January 1, 2019 to December 31, 2019 as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.