
Bayside Vacations & Trips from $370
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $1,045 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Bayside Vacation Packages
Price found within the past 48 hours. Click for updated prices.

Middle Park Hotel
Middle Park
Save 100% on your flight
Price was $561, price is now $370 per person
$370
per person
Jan 20 - Jan 24
found 22 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
8.6/10 Excellent! (893 reviews)
Room had complimentary tea, coffee, and bottled water. A good size room with large towels and nice washroom and shower. Close to where we needed to be near St Kilda. Lots of street parking around.
Reviewed on Nov 22, 2025

Orange Stay At Melbourne Quarter
Docklands
Price was $523, price is now $404 per person
$404
per person
Jan 21 - Jan 24
found 22 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
8.4/10 Very Good! (36 reviews)
The rail tracks direcrtly outside are incredibly noisy from 4am to midnight. There is clearly no sound proofing. The balcony door didnt lock.
Awful bedding, the pillows were as flimsy as ricepaper rolls and blanket smelled like a sweaty teenage boy had been sleeping there for years without washing.
Would NOT recommend this apartment!
Reviewed on Aug 18, 2025

Imagine Marco
Southbank
Save 100% on your flight
Price was $1,105, price is now $889 per person
$889
per person
Jan 20 - Jan 28
found 3 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
8.6/10 Excellent! (1,861 reviews)
The apartment was spotlessly clean and comfortable.
Reviewed on Oct 31, 2025

Melbourne City Apartments - Teri
South Melbourne
Save 100% on your flight
Price was $872, price is now $706 per person
$706
per person
Jan 17 - Jan 25
found 3 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
8/10 Very Good! (375 reviews)
Huge balcony. Good size apartment. Needed better detailed cleaning and upkeep.
Reviewed on Sep 23, 2025

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Save 100% on your flight
Price was $4,275, price is now $2,580 per person
$2,580
per person
Jan 14 - Jan 23
found 1 day ago
Roundtrip flight included
New York (NYC) to Melbourne (MEL)
9.2/10 Wonderful! (164 reviews)
Communication for picking up and dropping off key was not great. I emailed twice with no reply so ended up phoning them. Other than that the property was excellent. Close to tram stop, very clean and tidy. Great views.
Reviewed on Nov 11, 2025
Find the Best Bayside Vacation Packages
Bayside Essential Information
Language | English |
|---|---|
Currency | Australian dollars |
Closest Airport | Tullamarine Airport (MEL) |
Bayside Hotel Deals

The Langham, Melbourne
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
$169 nightly
The price is $186 total per night from Dec 15 to Dec 16
$186 total
Dec 15 - Dec 16
Total with taxes and fees
9.2/10 Wonderful! (1,185 reviews)
Everything about our stay was wonderful! From the moment we checked in to the location , the staff at The Club was exceptional, especially Jake . The breakfast buffet was unbelievably outstanding.
Reviewed on Nov 28, 2025

The Victoria Hotel Melbourne
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
$71 nightly
The price is $78 total per night from Dec 15 to Dec 16
$78 total
Dec 15 - Dec 16
Total with taxes and fees
8.6/10 Excellent! (2,216 reviews)
Room was very clean and quite.Staff were very helpful,Location was excellent
Reviewed on Nov 26, 2025

Radisson on Flagstaff Gardens Melbourne
380 William Street Melbourne VIC
Fully refundable
$101 nightly
The price is $111 total per night from Dec 14 to Dec 15
$111 total
Dec 14 - Dec 15
Total with taxes and fees
8.8/10 Excellent! (1,335 reviews)
The room was big, the service is really good and also great location. The only thing to improve is that the king size bed are actually 2 singles arragened together so there is a noticeable gap in between that makes it really uncomfortable.
Reviewed on Nov 26, 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.
Frequently asked questions
Explore a world of travel with Expedia
Other vacations you might like
- January Vacations and Deals
- February Vacations and Deals
- March Vacations and Deals
- April Vacations and Deals
- May Vacations and Deals
- June Vacations and Deals
- July Vacations and Deals
- August Vacations and Deals
- September Vacations and Deals
- October Vacations and Deals
- November Vacations and Deals
- December Vacations and Deals
Expedia's Latest Trends
Hotels
- Cheap Hotels in St Kilda
- Hotels with Free Parking in Melbourne Airport
- Cheap Hotels in Burwood East
- Hotels in Southbank
- Cheap Hotels in Melbourne Airport
- Cheap Hotels in Essendon
- Cheap Hotels in North Melbourne
- Hotels in Docklands
- Hotels with Free Airport Shuttle in Melbourne Airport
- Hotels in Melbourne Airport
- Cheap Hotels in Frankston South
- Hotels with Balconies in Southbank
- Hotels in Healesville
- Hotels in Melbourne Central Business District
- Cheap Hotels in Belmont
- Hotels with Free Parking in Southbank
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.




















