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$533, price is now AU$437 per person
AU$437
per person
5 Feb - 8 Feb
found 1 day ago
Return flight included
Canberra (CBR) to Melbourne (MEL)
Cosmopolitan Hotel and Apartments: Family-friendly hotel with free WiFi and parking. Located in a shopping district.
Good location clean room
Reviewed on 27 Nov 2025
Quest Brighton on the Bay
Brighton
Price was AU$777, price is now AU$586 per person
AU$586
per person
1 Jan - 5 Jan
found 1 day ago
Return flight included
Newcastle (NTL) to Melbourne (MEL)
Quest Brighton on the Bay: Pet-friendly hotel with free WiFi and breakfast. Located near a train station.
The room was very good, however I did request that the balcony lights on room next door, attic 122 be turned off.
I stayed in 121 last time I visited, the balcony lights at 122 were in all night. most annoying as I like to wake up to daylight.
Please attend to this matter.
Yours
Sincerely
Sue Flere.
Reviewed on 4 Dec 2025
The Prince
St Kilda
Price was AU$1,006, price is now AU$801 per person
AU$801
per person
31 Dec - 3 Jan
found 17 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
The Prince: Luxury hotel with free WiFi and 2 bars/lounges. Located near theme parks.
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 3 nights
Price found within the past 48 hours. Click for updated prices.
Quest Brighton on the Bay
Brighton
Price was AU$468, price is now AU$361 per person
AU$361
per person
10 Mar - 13 Mar
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 very good, however I did request that the balcony lights on room next door, attic 122 be turned off.
I stayed in 121 last time I visited, the balcony lights at 122 were in all night. most annoying as I like to wake up to daylight.
Please attend to this matter.
Yours
Sincerely
Sue Flere.
Reviewed on 4 Dec 2025
The Prince
St Kilda
Save 100% on your flight
Price was AU$567, price is now AU$391 per person
AU$391
per person
4 Feb - 7 Feb
found 11 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
The Prince: Luxury hotel with free WiFi and 2 bars/lounges. Located near theme parks.
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$533, price is now AU$437 per person
AU$437
per person
5 Feb - 8 Feb
found 1 day ago
Return flight included
Canberra (CBR) to Melbourne (MEL)
Cosmopolitan Hotel and Apartments: Family-friendly hotel with free WiFi and parking. Located in a shopping district.
Good location clean room
Reviewed on 27 Nov 2025
Beach holiday packages for 4 nights
Price found within the past 48 hours. Click for updated prices.
Quest Brighton on the Bay
Brighton
Price was AU$777, price is now AU$586 per person
AU$586
per person
1 Jan - 5 Jan
found 1 day ago
Return flight included
Newcastle (NTL) to Melbourne (MEL)
Quest Brighton on the Bay: Pet-friendly hotel with free WiFi and breakfast. Located near a train station.
The room was very good, however I did request that the balcony lights on room next door, attic 122 be turned off.
I stayed in 121 last time I visited, the balcony lights at 122 were in all night. most annoying as I like to wake up to daylight.
Please attend to this matter.
Yours
Sincerely
Sue Flere.
Reviewed on 4 Dec 2025
The Prince
St Kilda
Save 100% on your flight
Price was AU$952, price is now AU$679 per person
AU$679
per person
13 Mar - 17 Mar
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.
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$1,182, price is now AU$956 per person
AU$956
per person
22 Jan - 26 Jan
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
Beach holiday packages for 5 nights
Price found within the past 48 hours. Click for updated prices.
The Prince
St Kilda
Save 100% on your flight
Price was AU$1,120, price is now AU$805 per person
AU$805
per person
19 Mar - 24 Mar
found 11 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
The Prince: Luxury hotel with free WiFi and 2 bars/lounges. Located near theme parks.
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
Quest Brighton on the Bay
Brighton
Price was AU$1,208, price is now AU$1,085 per person
AU$1,085
per person
21 Jan - 26 Jan
found 1 day ago
Return direct flight included
Perth (PER) to Melbourne (MEL)
Quest Brighton on the Bay: Pet-friendly hotel with free WiFi and breakfast. Located near a train station.
The room was very good, however I did request that the balcony lights on room next door, attic 122 be turned off.
I stayed in 121 last time I visited, the balcony lights at 122 were in all night. most annoying as I like to wake up to daylight.
Please attend to this matter.
Yours
Sincerely
Sue Flere.
Reviewed on 4 Dec 2025
Quest St Kilda Bayside
St Kilda
Price was AU$2,767, price is now AU$2,581 per person
AU$2,581
per person
4 Mar - 9 Mar
found 1 day ago
Return direct flight included
Perth (PER) to Melbourne (MEL)
Quest St Kilda Bayside: Aparthotel with free WiFi and outdoor pool. Located in a shopping district.
Very clean & tidy. Had everything we needed.
Reviewed on 28 Dec 2025
Beach holiday packages for 6-7 nights
Price found within the past 48 hours. Click for updated prices.
The Prince
St Kilda
Save 100% on your flight
Price was AU$1,263, price is now AU$860 per person
AU$860
per person
6 Jan - 13 Jan
found 13 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
The Prince: Luxury hotel with free WiFi and 2 bars/lounges. Located near theme parks.
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 accommodations in Victoria
6080 Great Ocean Road Apollo Bay VIC
The price is AU$437 per night from 20 Jan to 21 Jan
AU$437
20 Jan - 21 Jan 2026
includes taxes & fees
9.4/10 Exceptional! (841 reviews)
Seafarers Getaway was Fantastically Situated Overlooking the Sea, Rooms were Clean, Parking Convenient and the Llamas an Added Treat!
Reviewed on 23 Dec 2025
171 Great Ocean Road Apollo Bay VIC
The price is AU$274 per night from 27 Jan to 28 Jan
AU$274
27 Jan - 28 Jan 2026
includes taxes & fees
9/10 Wonderful! (998 reviews)
Clean and spacious accommodation. Excellent reception from staff on check-in
Reviewed on 16 Dec 2025
2 Lord Street Port Campbell VIC
Fully refundableReserve now, pay when you stay
The price is AU$202 per night from 27 Jan to 28 Jan
AU$202
27 Jan - 28 Jan 2026
includes taxes & fees
8.4/10 Very Good! (1,000 reviews)
This motel is a wonderful place to stay, thanks to its great location and easy access, making your visit even more enjoyable.
Reviewed on 27 Dec 2025
Save an average of 15% on thousands of hotels when you're signed in
Mountjoy Parade Lorne VIC
The price is AU$209 per night from 26 Jan to 27 Jan
AU$209
26 Jan - 27 Jan 2026
includes taxes & fees
8.2/10 Very Good! (1,008 reviews)
Friendly and helpful staff... buffet was great but needed that second toaster working... great location, just park tge car and away you go seeing everything Lorne has to offer...
Reviewed on 28 Dec 2025
6 Carlisle Street St Kilda VIC
Fully refundableReserve now, pay when you stay
The price is AU$104 per night from 28 Jan to 29 Jan
AU$104
28 Jan - 29 Jan 2026
includes taxes & fees
8.2/10 Very Good! (1,001 reviews)
Location was spot on for what we needed. Room was basic but clean and comfortable. Could walk to Luna park, beach, restaurants. Second stay and will use again and again.
Reviewed on 23 Dec 2025
35-37 Fitzroy Street St Kilda VIC
Fully refundableReserve now, pay when you stay
The price is AU$131 per night from 13 Jan to 14 Jan
AU$131
13 Jan - 14 Jan 2026
includes taxes & fees
7.8/10 Good! (999 reviews)
Travellers like: near the beach, beach bars
Travellers say...
Clean, comfortable and great location.
Reviewed on 7 Dec 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.
ADL
Adelaide
AVV
Avalon
AU$120 Return, found 6 days ago
AU$120
Return
found 6 days ago
SYD
Kingsford Smith Intl.
AVV
Avalon
AU$125 Return, found 1 hour ago
AU$125
Return
found 1 hour ago
ADL
Adelaide
MEL
Tullamarine
AU$166 Return, found 1 hour ago
AU$166
Return
found 1 hour ago
SYD
Kingsford Smith Intl.
MEL
Tullamarine
AU$184 Return, found 1 hour ago
AU$184
Return
found 1 hour ago
BNE
Brisbane
MEL
Tullamarine
AU$225 Return, just found
AU$225
Return
just found
BNE
Brisbane
AVV
Avalon
AU$228 Return, found 12 hours ago
AU$228
Return
found 12 hours ago
BNE
Brisbane
MQL
Mildura
AU$691 Return, found 17 hours ago
AU$691
Return
found 17 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.
