Red Hill Holidays from AU$375
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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 Red Hill Holiday Packages
- YEHS Hotel Melbourne CBD
17 Sept - 22 SeptYEHS Hotel Melbourne CBD + Flight
Melbourne Central Business District5 nights3.5 star property7.8/10 - Good (1,002 reviews)"Great value for money. Staff terrific. Not too sure if the room air con is too good. The lift card sca ner could be better. Still overall very good. You're only really there to sleep after all"Reviewed July 22, 2026Return • Adelaide (ADL) - Melbourne (MEL)ADL - AVV • Direct AVV - ADL • DirectAU$855AU$375found 1 day agoper traveller - Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
8 Oct - 14 OctMelbourne Private Apartments - Collins Wharf Waterfront, Docklands + Flight
Docklands6 nights4.5 star property9.2/10 - Wonderful (198 reviews)Return • Brisbane (BNE) - Melbourne (MEL)BNE - AVV • Direct AVV - BNE • DirectAU$3,468AU$1,471found 1 day agoper traveller - Quest On William
9 Oct - 12 OctQuest On William + Flight
Melbourne Central Business District3 nights4.5 star property8.4/10 - Very good (1,133 reviews)"Room was clean, and staff were fantastic. Unfortunately there is a lot of street noise, although they do provide ear plugs for sleeping."Reviewed July 13, 2026Return • Brisbane (BNE) - Melbourne (MEL)BNE - AVV • Direct AVV - BNE • Direct - Stylish Two-bed Retreat in Central Melbourne
17 Sept - 22 SeptStylish Two-bed Retreat in Central Melbourne + Flight
Melbourne Central Business District5 nights2.0 star propertyReturn • Adelaide (ADL) - Melbourne (MEL)ADL - AVV • Direct AVV - ADL • DirectAU$1,364AU$741found 1 day agoper traveller - Central Entertainer With Panoramic City Views
17 Sept - 22 SeptCentral Entertainer With Panoramic City Views + Flight
Melbourne Central Business District5 nights2.5 star property8.0/10 - Very good (1 review)"Nice apartment and well equipped. But note that the 2nd bedroom has no window or a/c. I had to leave bedroom door opened during sleep. Great location. Easy to take tram. "Reviewed May 12, 2026Return • Adelaide (ADL) - Melbourne (MEL)ADL - AVV • Direct AVV - ADL • Direct
Discover the most popular places to visit in Red Hill
What to do near Red Hill
Peninsula Hot Springs Express Shuttle with Bath House Spa Entry
Mornington Peninsula: Make Your Own Gin Masterclass
Red Hill Hotel Deals
The Nature Resort - Villas with a View
The Nature Resort - Villas with a View
Frequently Asked Questions
How much does a Red Hill holiday package cost?
The cheapest Red Hill package is AU$375, so your dream holiday can become a reality — without burning a hole in your pocket. Combine flights, hotels, car rentals and more to tailor a package that matches your travel style.
How do I get a cheap travel package to Red Hill?
Our Red Hill holiday packages mean plenty of savings for the savvy traveller. For the best deals, simply combine your flights, hotels and tours into a handy package. But cheap prices are only the start of your next awesome adventure. Book with Expedia and you'll have more than 550 airlines and 1 000 000 hotels around the globe to select from. Whatever your style, there's a holiday package that's perfect for you.
Where should I stay in Red Hill?
It makes sense to stay near the action. Many people favor hotels around popular attractions, like Ten Minutes By Tractor Wine Co, Port Phillip Estate and Paringa Estate.
What are the top hotels in Red Hill?
Get your holiday off to a fantastic start by locking in a room at Haven Red Hill. It's one of most popular hotels in Red Hill. Another welcoming option is Red Hill South.
How far in advance should I book my Red Hill holiday?
While prices change frequently, we generally suggest booking your spot as early as possible. Many international airfares become available on Expedia up to 12 months in advance. If circumstances have left you booking last minute, you might still be in luck. Cheap tickets to Red Hill sometimes occur only weeks before departure.
What does an Expedia Red Hill travel package include?
It depends on what kind of trip you have in mind. Red Hill holiday deals can include flights, hotels and car rentals. You can mix and match to create the travel package that fits your needs. You can also add on experiences and activities after you've booked to get even bigger discounts.
What should I know before booking a Red Hill travel package?
You'll land great savings when you bundle your flights, hotels and rental cars into a package. Plus, booking everything in one spot simply makes planning easier. So why waste time or money? Whether you're organising a ritzy romantic getaway or an affordable family break, have a look at our package deals today.
Can I choose my airline with a Red Hill Expedia holiday package?
Expedia offers access to more than 550 airline partners globally, so you certainly can. Just pick your preferred carrier and craft your ideal Red Hill trip.
If I'm not able to travel, can I cancel my Red Hill holiday package?
Whether it's your hotel, flight or rental car, you can cancel or change it. Booked your Red Hill holiday package in the last 24 hours? You may be able to make changes at no cost. For bookings older than that, you may be charged a fee by your hotel, airline or car rental company. For more details, head to our Customer Service Portal. We're here to help you each step of the way.