Best beach holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
Quest Brighton on the Bay
Brighton
Price was AU$440, price is now AU$393 per person
AU$393
per person
25 Mar - 28 Mar
found 1 hour ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
Quest Brighton on the Bay: Pet-friendly hotel with free WiFi and breakfast. Located near a train station.
The room was spotless and the staff were very courteous.
The only down side is in the bathroom. The water tap is too close to the basin and there us no place to put the bar of soap you are given to use.
Reviewed on 8 Feb 2026
The Prince
St Kilda
Price was AU$881, price is now AU$687 per person
AU$687
per person
22 Mar - 26 Mar
found 10 hours ago
Return flight included
Canberra (CBR) to Melbourne (MEL)
The Prince: Luxury hotel with free WiFi and 2 bars/lounges. Located in a shopping 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
Cosmopolitan Hotel and Apartments
St Kilda
Price was AU$1,778, price is now AU$1,604 per person
AU$1,604
per person
6 Mar - 9 Mar
found 15 hours 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.
Room was clean and comfortable.
Staff were lovely.
Reviewed on 3 Feb 2026
Beach holiday packages for 3 nights
Price found within the past 48 hours. Click for updated prices.
Quest Brighton on the Bay
Brighton
Price was AU$514, price is now AU$399 per person
AU$399
per person
24 Apr - 27 Apr
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
Quest Brighton on the Bay: Pet-friendly hotel with free WiFi and breakfast. Located near a train station.
The room was spotless and the staff were very courteous.
The only down side is in the bathroom. The water tap is too close to the basin and there us no place to put the bar of soap you are given to use.
Reviewed on 8 Feb 2026
The Prince
St Kilda
Save 100% on your flight
Price was AU$1,175, price is now AU$866 per person
AU$866
per person
26 Mar - 29 Mar
found 10 hours ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
The Prince: Luxury hotel with free WiFi and 2 bars/lounges. Located in a shopping 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
Cosmopolitan Hotel and Apartments
St Kilda
Price was AU$463, price is now AU$402 per person
AU$402
per person
24 Apr - 27 Apr
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.
Room was clean and comfortable.
Staff were lovely.
Reviewed on 3 Feb 2026
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$431, price is now AU$373 per person
AU$373
per person
9 Mar - 13 Mar
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.
Room was clean and comfortable.
Staff were lovely.
Reviewed on 3 Feb 2026
The Prince
St Kilda
Price was AU$2,581, price is now AU$1,959 per person
AU$1,959
per person
5 Mar - 9 Mar
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 a shopping 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
Oaks Vue Suites Geelong
Geelong Central
Price was AU$837, price is now AU$816 per person
AU$816
per person
6 Mar - 10 Mar
found 20 hours ago
Return flight included
Hobart (HBA) to Melbourne (MEL)
Oaks Vue Suites Geelong: Luxury aparthotel with free WiFi and parking. Located near a train station.
Room was as expected and check in and out was easy.
Reviewed on 29 Jan 2026
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$574, price is now AU$463 per person
AU$463
per person
3 Apr - 8 Apr
found 13 hours 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.
Room was clean and comfortable.
Staff were lovely.
Reviewed on 3 Feb 2026
The Prince
St Kilda
Save 100% on your flight
Price was AU$882, price is now AU$605 per person
AU$605
per person
3 Apr - 8 Apr
found 13 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
The Prince: Luxury hotel with free WiFi and 2 bars/lounges. Located in a shopping 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
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$768, price is now AU$625 per person
AU$625
per person
4 Apr - 11 Apr
found 19 hours ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
Cosmopolitan Hotel and Apartments: Family-friendly hotel with free WiFi and parking. Located in the entertainment district.
Room was clean and comfortable.
Staff were lovely.
Reviewed on 3 Feb 2026
The Prince
St Kilda
Price was AU$3,287, price is now AU$2,502 per person
AU$2,502
per person
4 Mar - 10 Mar
found 1 day ago
Return direct flight included
Perth (PER) to Melbourne (MEL)
The Prince: Luxury hotel with free WiFi and 2 bars/lounges. Located in a shopping 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
Saint Kilda Beach Hotel (formerly Rydges St Kilda)
St Kilda
Price was AU$2,802, price is now AU$2,666 per person
AU$2,666
per person
4 Mar - 10 Mar
found 1 day ago
Return direct flight included
Perth (PER) to Melbourne (MEL)
Saint Kilda Beach Hotel: Business-friendly hotel with free WiFi and a bar/lounge. Located near the boardwalk.
Great room! Staff are friendly and flexible with my late checkout. I'm a regular and appreciate returning to friendly faces and I love the room 426 lol
Reviewed on 3 Feb 2026
Beach accommodations in Victoria
6080 Great Ocean Road Apollo Bay VIC
The price is AU$344 per night from 2 Mar to 3 Mar
AU$344
2 Mar - 3 Mar
includes taxes & fees
9.4/10 Exceptional! (854 reviews)
Fabulous location, and great view. Room was very clean.
Reviewed on 9 Feb 2026
171 Great Ocean Road Apollo Bay VIC
The price is AU$215 per night from 1 Mar to 2 Mar
AU$215
1 Mar - 2 Mar
includes taxes & fees
9/10 Wonderful! (998 reviews)
Very clean and walking distance to everything- beach, restaurants, cafes, etc.
Reviewed on 13 Jan 2026
2 Lord Street Port Campbell VIC
Fully refundableReserve now, pay when you stay
The price is AU$188 per night from 3 Mar to 4 Mar
AU$188
3 Mar - 4 Mar
includes taxes & fees
8.4/10 Very Good! (1,011 reviews)
Room was clean, staff member was friendly on check in. Water pressure was poor so not a great shower. We were only there one night but thought it was expensive for what it was. Would of been different if we got one of the newer units it got an older motel unit
Reviewed on 10 Feb 2026
Save an average of 15% on thousands of hotels when you're signed in
Mountjoy Parade Lorne VIC
The price is AU$229 per night from 22 Feb to 23 Feb
AU$229
22 Feb - 23 Feb
includes taxes & fees
8.2/10 Very Good! (1,000 reviews)
Room with all the amenities to make it a great stay and a superb view on the ocean !
Reviewed on 8 Feb 2026
6 Carlisle Street St Kilda VIC
Fully refundableReserve now, pay when you stay
The price is AU$86 per night from 25 Feb to 26 Feb
AU$86
25 Feb - 26 Feb
includes taxes & fees
8.2/10 Very Good! (999 reviews)
Room was clean and comfortable. Staff were lovely.
Reviewed on 3 Feb 2026
35-37 Fitzroy Street St Kilda VIC
Fully refundableReserve now, pay when you stay
The price is AU$131 per night from 10 Mar to 11 Mar
AU$131
10 Mar - 11 Mar
includes taxes & fees
7.8/10 Good! (1,007 reviews)
Great room! Staff are friendly and flexible with my late checkout. I'm a regular and appreciate returning to friendly faces and I love the room 426 lol
Reviewed on 3 Feb 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.
SYD
Kingsford Smith Intl.
AVV
Avalon
AU$134 Return, found 3 days ago
AU$134
Return
found 3 days ago
NTL
Williamtown
MEL
Tullamarine
AU$146 Return, found 1 day ago
AU$146
Return
found 1 day ago
SYD
Kingsford Smith Intl.
MEL
Tullamarine
AU$190 Return, found 2 days ago
AU$190
Return
found 2 days ago
SYD
Kingsford Smith Intl.
BXG
Bendigo
AU$398 Return, found 1 day ago
AU$398
Return
found 1 day ago
SYD
Kingsford Smith Intl.
ABX
Albury
AU$460 Return, found 19 hours ago
AU$460
Return
found 19 hours ago
NTL
Williamtown
AVV
Avalon
AU$1,221 Return, found 6 days ago
AU$1,221
Return
found 6 days ago
NTL
Williamtown
ABX
Albury
AU$2,004 Return, found 1 day ago
AU$2,004
Return
found 1 day 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.
