Best beach holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
Cosmopolitan Hotel and Apartments
St Kilda
Price was AU$575, price is now AU$498 per person
AU$498
per person
16 May - 22 May
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 the entertainment district.
Clean enough for what was expected.
Reviewed on 19 Mar 2026
Tolarno Hotel
St Kilda
Price was AU$607, price is now AU$518 per person
AU$518
per person
16 May - 22 May
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
Tolarno Hotel: Hotel with free WiFi and a computer station. Located in the entertainment district.
Clean, quiet, quirky and deliciously close to St Kilda snackeries.
Reviewed on 17 Nov 2025
Middle Park Hotel
Middle Park
Price was AU$969, price is now AU$842 per person
AU$842
per person
4 Apr - 8 Apr
found 1 day ago
Return flight included
Hervey Bay (HVB) to Melbourne (MEL)
Middle Park Hotel: Hotel with free WiFi and a bar/lounge. Located near a metro station.
Clean rooms but parking was in the street,but we had no problems
Reviewed on 8 Nov 2025
Beach holiday packages for 3 nights
Price found within the past 48 hours. Click for updated prices.
The Prince
St Kilda
Save 100% on your flight
Price was AU$548, price is now AU$350 per person
AU$350
per person
15 May - 18 May
found 15 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
The Prince: Luxury hotel with free WiFi and 2 bars/lounges. Located in the entertainment district.
We were very pleasantly surprised with this property, the room had everything we needed with some extra comforts to make our stay very enjoyable! Would definitely recommend and wouldn’t hesitate to return
Reviewed on 3 Dec 2025
Middle Park Hotel
Middle Park
Price was AU$498, price is now AU$378 per person
AU$378
per person
16 Apr - 19 Apr
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
Middle Park Hotel: Hotel with free WiFi and a bar/lounge. Located near a metro station.
Clean rooms but parking was in the street,but we had no problems
Reviewed on 8 Nov 2025
Cosmopolitan Hotel and Apartments
St Kilda
Price was AU$437, price is now AU$382 per person
AU$382
per person
5 June - 8 June
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 the entertainment district.
Clean enough for what was expected.
Reviewed on 19 Mar 2026
Beach holiday packages for 4 nights
Price found within the past 48 hours. Click for updated prices.
The Prince
St Kilda
Save 100% on your flight
Price was AU$707, price is now AU$476 per person
AU$476
per person
13 Apr - 17 Apr
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
The Prince: Luxury hotel with free WiFi and 2 bars/lounges. Located in the entertainment district.
We were very pleasantly surprised with this property, the room had everything we needed with some extra comforts to make our stay very enjoyable! Would definitely recommend and wouldn’t hesitate to return
Reviewed on 3 Dec 2025
Middle Park Hotel
Middle Park
Price was AU$969, price is now AU$842 per person
AU$842
per person
4 Apr - 8 Apr
found 1 day ago
Return flight included
Hervey Bay (HVB) to Melbourne (MEL)
Middle Park Hotel: Hotel with free WiFi and a bar/lounge. Located near a metro station.
Clean rooms but parking was in the street,but we had no problems
Reviewed on 8 Nov 2025
Lady Bay Resort
Price was AU$866, price is now AU$754 per person
AU$754
per person
17 Apr - 21 Apr
found 13 hours ago
Return flight included
Canberra (CBR) to Melbourne (MEL)
Lady Bay Resort: Family-friendly hotel with free WiFi and free parking. Located by the sea.
This is my second time here. We had a 3 bedroom apartment and everything was as it should be.
The ONLY thing I didn’t like was the very steep stairs to get to the rooms!
Oh, and I would have liked proper salt and pepper rather than 2 little packs of them. Not enough to cook pasta with! Fortunately, we had our own.
All in, loved it, and hope to be back!
Reviewed on 27 July 2025
Beach holiday packages for 5 nights
Price found within the past 48 hours. Click for updated prices.
The Prince
St Kilda
Price was AU$871, price is now AU$639 per person
AU$639
per person
15 June - 20 June
found 9 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
The Prince: Luxury hotel with free WiFi and 2 bars/lounges. Located in the entertainment district.
We were very pleasantly surprised with this property, the room had everything we needed with some extra comforts to make our stay very enjoyable! Would definitely recommend and wouldn’t hesitate to return
Reviewed on 3 Dec 2025
Middle Park Hotel
Middle Park
Price was AU$861, price is now AU$698 per person
AU$698
per person
4 Apr - 9 Apr
found 1 day ago
Return flight included
Hervey Bay (HVB) to Melbourne (MEL)
Middle Park Hotel: Hotel with free WiFi and a bar/lounge. Located near a metro station.
Clean rooms but parking was in the street,but we had no problems
Reviewed on 8 Nov 2025
Cosmopolitan Hotel and Apartments
St Kilda
Price was AU$796, price is now AU$701 per person
AU$701
per person
4 Apr - 9 Apr
found 1 day ago
Return flight included
Hervey Bay (HVB) to Melbourne (MEL)
Cosmopolitan Hotel and Apartments: Family-friendly hotel with free WiFi and parking. Located in the entertainment district.
Clean enough for what was expected.
Reviewed on 19 Mar 2026
Beach holiday packages for 6-7 nights
Price found within the past 48 hours. Click for updated prices.
Cosmopolitan Hotel and Apartments
St Kilda
Price was AU$575, price is now AU$498 per person
AU$498
per person
16 May - 22 May
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 the entertainment district.
Clean enough for what was expected.
Reviewed on 19 Mar 2026
The Prince
St Kilda
Price was AU$1,397, price is now AU$1,097 per person
AU$1,097
per person
12 June - 19 June
found 18 hours ago
Return direct flight included
Rockhampton (ROK) to Melbourne (MEL)
The Prince: Luxury hotel with free WiFi and 2 bars/lounges. Located in the entertainment district.
We were very pleasantly surprised with this property, the room had everything we needed with some extra comforts to make our stay very enjoyable! Would definitely recommend and wouldn’t hesitate to return
Reviewed on 3 Dec 2025
Tolarno Hotel
St Kilda
Price was AU$607, price is now AU$518 per person
AU$518
per person
16 May - 22 May
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
Tolarno Hotel: Hotel with free WiFi and a computer station. Located in the entertainment district.
Clean, quiet, quirky and deliciously close to St Kilda snackeries.
Reviewed on 17 Nov 2025
Beach accommodations in Victoria
173 Great Ocean Road Apollo Bay VIC
The price is AU$198 per night from 20 Apr to 21 Apr
AU$198
20 Apr - 21 Apr
includes taxes & fees
9.6/10 Exceptional! (1,001 reviews)
Very happy with our stay. Room very neat, clean and tidy. Shower was lovely, hot and good pressure. Would definately recommend it.
Reviewed on 28 Mar 2026
6080 Great Ocean Road Apollo Bay VIC
The price is AU$325 per night from 29 Apr to 30 Apr
AU$325
29 Apr - 30 Apr
includes taxes & fees
9.4/10 Exceptional! (858 reviews)
Was a gorgeous view over the beach if you sat in the right spot to view through the shrubbery. Only complaint really was the lack of maintenance in furniture in the room where I sliced my hand on the splintering longe chair.
Reviewed on 6 Mar 2026
171 Great Ocean Road Apollo Bay VIC
The price is AU$194 per night from 20 Apr to 21 Apr
AU$194
20 Apr - 21 Apr
includes taxes & fees
9.2/10 Wonderful! (1,000 reviews)
Easy check in. Room was clean. Easy parking. Staff was very friendly.
Reviewed on 27 Mar 2026
Save an average of 15% on thousands of hotels when you're signed in
2 Lord Street Port Campbell VIC
Fully refundableReserve now, pay when you stay
The price is AU$224 per night from 1 May to 2 May
AU$224
1 May - 2 May
includes taxes & fees
8.6/10 Excellent! (1,001 reviews)
Good price and comfortable. Little noise from the road
Reviewed on 31 Mar 2026
Mountjoy Parade Lorne VIC
The price is AU$169 per night from 19 Apr to 20 Apr
AU$169
19 Apr - 20 Apr
includes taxes & fees
8.2/10 Very Good! (1,000 reviews)
The buffet breakfast was very good with a larger variety than others we had experienced. Staff was friendly and helpful. Parking was tight and we were wondering why some got rooms with assigned parking and others had to compete for the limited spaces. I had no idea this would be the situation or ...
Reviewed on 28 Mar 2026
6 Carlisle Street St Kilda VIC
Fully refundableReserve now, pay when you stay
The price is AU$110 per night from 28 Apr to 29 Apr
AU$110
28 Apr - 29 Apr
includes taxes & fees
8.2/10 Very Good! (999 reviews)
Clean enough for what was expected.
Reviewed on 19 Mar 2026
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.
ADL
Adelaide
AVV
Avalon
AU$124 Return, found 6 days ago
AU$124
Return
found 6 days ago
SYD
Kingsford Smith Intl.
AVV
Avalon
AU$142 Return, found 10 hours ago
AU$142
Return
found 10 hours ago
ADL
Adelaide
MEL
Tullamarine
AU$184 Return, found 15 hours ago
AU$184
Return
found 15 hours ago
SYD
Kingsford Smith Intl.
MEL
Tullamarine
AU$192 Return, found 2 hours ago
AU$192
Return
found 2 hours ago
BNE
Brisbane
MEL
Tullamarine
AU$210 Return, found 2 days ago
AU$210
Return
found 2 days ago
BNE
Brisbane
AVV
Avalon
AU$210 Return, found 21 hours ago
AU$210
Return
found 21 hours ago
ADL
Adelaide
MGB
Mount Gambier
AU$374 Return, found 4 days ago
AU$374
Return
found 4 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.
