Best beach holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
Saint Kilda Beach Hotel (formerly Rydges St Kilda)
St Kilda
Price was AU$817, price is now AU$679 per person
AU$679
per person
21 Dec - 24 Dec
found 1 day ago
Return 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 by the sea.
Room was fine - there was a misunderstanding with a manager over a staff member's offer to upgrade that was not honoured, and a failure to listen when it was raised.
Reviewed on 5 Nov 2025
The Prince
St Kilda
Price was AU$1,255, price is now AU$912 per person
AU$912
per person
18 Nov - 23 Nov
found 1 day ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
The Prince: Luxury hotel with free WiFi and 2 bars/lounges. Located near theme parks.
Still my favourite after 25 years
Reviewed on 3 Nov 2025
Boathouse Resort Studios & Suites
Blairgowrie
Price was AU$2,775, price is now AU$2,457 per person
AU$2,457
per person
26 Dec - 2 Jan
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
Boathouse Resort Studios & Suites: Hot springs hotel with free WiFi and free parking. Located near the boardwalk.
The room was clean
Staff friendly
Would have liked a teapot instead of coffee apparatus
Reviewed on 31 Oct 2025
Beach holiday packages for 3 nights
Price found within the past 48 hours. Click for updated prices.
Cosmopolitan Hotel and Apartments
St Kilda
Price was AU$415, price is now AU$349 per person
AU$349
per person
29 Jan - 1 Feb
found 3 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
Cosmopolitan Hotel and Apartments: Family-friendly hotel with free WiFi and parking. Located in a shopping district.
Friendly and efficient staff. Easy to organise off street parking. Clean rooms. Reasonably priced.
Reviewed on 11 Nov 2025
The Prince
St Kilda
Price was AU$1,174, price is now AU$857 per person
AU$857
per person
24 Jan - 27 Jan
found 19 hours ago
Return flight included
Perth (PER) to Melbourne (MEL)
The Prince: Luxury hotel with free WiFi and 2 bars/lounges. Located near theme parks.
Still my favourite after 25 years
Reviewed on 3 Nov 2025
Saint Kilda Beach Hotel (formerly Rydges St Kilda)
St Kilda
Price was AU$817, price is now AU$679 per person
AU$679
per person
21 Dec - 24 Dec
found 1 day ago
Return 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 by the sea.
Room was fine - there was a misunderstanding with a manager over a staff member's offer to upgrade that was not honoured, and a failure to listen when it was raised.
Reviewed on 5 Nov 2025
Beach holiday packages for 4 nights
Price found within the past 48 hours. Click for updated prices.
Cosmopolitan Hotel and Apartments
St Kilda
Price was AU$558, price is now AU$480 per person
AU$480
per person
28 Jan - 1 Feb
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
Cosmopolitan Hotel and Apartments: Family-friendly hotel with free WiFi and parking. Located in a shopping district.
Friendly and efficient staff. Easy to organise off street parking. Clean rooms. Reasonably priced.
Reviewed on 11 Nov 2025
The Prince
St Kilda
Save 100% on your flight
Price was AU$994, price is now AU$636 per person
AU$636
per person
17 Jan - 21 Jan
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
The Prince: Luxury hotel with free WiFi and 2 bars/lounges. Located near theme parks.
Still my favourite after 25 years
Reviewed on 3 Nov 2025
Saint Kilda Beach Hotel (formerly Rydges St Kilda)
St Kilda
Price was AU$908, price is now AU$770 per person
AU$770
per person
20 Nov - 24 Nov
found 1 day 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 by the sea.
Room was fine - there was a misunderstanding with a manager over a staff member's offer to upgrade that was not honoured, and a failure to listen when it was raised.
Reviewed on 5 Nov 2025
Beach holiday packages for 5 nights
Price found within the past 48 hours. Click for updated prices.
Cosmopolitan Hotel and Apartments
St Kilda
Price was AU$579, price is now AU$501 per person
AU$501
per person
2 Feb - 7 Feb
found 1 day ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
Cosmopolitan Hotel and Apartments: Family-friendly hotel with free WiFi and parking. Located in a shopping district.
Friendly and efficient staff. Easy to organise off street parking. Clean rooms. Reasonably priced.
Reviewed on 11 Nov 2025
The Prince
St Kilda
Save 100% on your flight
Price was AU$908, price is now AU$541 per person
AU$541
per person
2 Feb - 7 Feb
found 1 day ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
The Prince: Luxury hotel with free WiFi and 2 bars/lounges. Located near theme parks.
Still my favourite after 25 years
Reviewed on 3 Nov 2025
Beach holiday packages for 6-7 nights
Price found within the past 48 hours. Click for updated prices.
Saint Kilda Beach Hotel (formerly Rydges St Kilda)
St Kilda
Price was AU$985, price is now AU$811 per person
AU$811
per person
20 Nov - 26 Nov
found 23 hours ago
Return flight included
Gold Coast (OOL) to Melbourne (MEL)
Saint Kilda Beach Hotel (formerly Rydges St Kilda): Business-friendly hotel with free WiFi and a coffee shop/cafe. Located by the sea.
Room was fine - there was a misunderstanding with a manager over a staff member's offer to upgrade that was not honoured, and a failure to listen when it was raised.
Reviewed on 5 Nov 2025
The Prince
St Kilda
Save 100% on your flight
Price was AU$2,461, price is now AU$1,492 per person
AU$1,492
per person
23 Dec - 30 Dec
found 1 day ago
Return flight included
Canberra (CBR) to Melbourne (MEL)
The Prince: Luxury hotel with free WiFi and 2 bars/lounges. Located near theme parks.
Still my favourite after 25 years
Reviewed on 3 Nov 2025
Wyndham Resort Torquay
Price was AU$2,370, price is now AU$2,027 per person
AU$2,027
per person
24 Dec - 30 Dec
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.
Check in was very welcoming and efficient. Good undercover parking included and room was great size, clean and very quiet. Close to beach, walking paths and only 1.3 km from restaurants and coffee shops. Great relaxing stay.
Reviewed on 31 Oct 2025
Beach accommodations in Victoria
6080 Great Ocean Road, Apollo Bay, VIC
The price is AU$381 per night from 20 Nov to 21 Nov
AU$381
20 Nov - 21 Nov
includes taxes & fees
9.4/10 Exceptional! (835 reviews)
Comfortable and quiet with amazing water views.
Reviewed on 8 Nov 2025
171 Great Ocean Road, Apollo Bay, VIC
The price is AU$177 per night from 30 Nov to 1 Dec
AU$177
30 Nov - 1 Dec
includes taxes & fees
9/10 Wonderful! (998 reviews)
Well kept modern facilities and fantastic bathroom!
Reviewed on 10 Oct 2025
2 Lord Street, Port Campbell, VIC
Fully refundableReserve now, pay when you stay
The price is AU$143 per night from 23 Nov to 24 Nov
AU$143
23 Nov - 24 Nov
includes taxes & fees
8.4/10 Very Good! (1,000 reviews)
Nice and quiet.
Reviewed on 7 Nov 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 7 Dec to 8 Dec
AU$169
7 Dec - 8 Dec
includes taxes & fees
8.2/10 Very Good! (1,002 reviews)
Very well equipped apartment Hotel very central to shops restaurants Would definitely stay again
Reviewed on 8 Nov 2025
6 Carlisle Street, St Kilda, VIC
Fully refundableReserve now, pay when you stay
The price is AU$100 per night from 2 Dec to 3 Dec
AU$100
2 Dec - 3 Dec
includes taxes & fees
8.2/10 Very Good! (1,001 reviews)
Parking was ideal and in a protected and secure yard.
Reviewed on 4 Nov 2025
35-37 Fitzroy Street, St Kilda, VIC
Fully refundableReserve now, pay when you stay
The price is AU$133 per night from 16 Nov to 17 Nov
AU$133
16 Nov - 17 Nov
includes taxes & fees
7.8/10 Good! (1,000 reviews)
Room was fine - there was a misunderstanding with a manager over a staff member's offer to upgrade that was not honoured, and a failure to listen when it was raised.
Reviewed on 5 Nov 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$71 Return, found 1 day ago
AU$71
Return
found 1 day ago
ADL
Adelaide
AVV
Avalon
AU$154 Return, found 2 days ago
AU$154
Return
found 2 days ago
ADL
Adelaide
MEL
Tullamarine
AU$175 Return, found 20 hours ago
AU$175
Return
found 20 hours ago
SYD
Kingsford Smith Intl.
MEL
Tullamarine
AU$188 Return, found 17 hours ago
AU$188
Return
found 17 hours ago
BNE
Brisbane
MEL
Tullamarine
AU$221 Return, found 3 days ago
AU$221
Return
found 3 days ago
BNE
Brisbane
AVV
Avalon
AU$296 Return, found 8 hours ago
AU$296
Return
found 8 hours ago
SYD
Kingsford Smith Intl.
ABX
Albury
AU$330 Return, found 2 days ago
AU$330
Return
found 2 days 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.
