Red Hill Holidays from AU$545
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
Your Red Hill Holiday
Book a Red Hill holiday package and discover the rhythm and lifestyle of this fascinating neighbourhood. With all your travel plans taken care of, the only thing you need to worry about here is having the time of your life. When it's time to get out and explore, you'll find plenty of awesome attractions nearby including Ten Minutes By Tractor Wine Co, Port Phillip Estate and Paringa Estate. Visit one, two (or even all!) during your trip to Red Hill. Expedia can help turn your ideal Red Hill holiday into reality, no matter your budget or travel plans.
Top Holiday Package Deals in Red Hill
Price found within the past 48 hours. Click for updated prices.
Lotus Lodges
Sassafras
AU$545
per person
23 Oct - 26 Oct
found 15 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
8/10 Very good! (24 reviews)
Absolutely wonderful time. Relaxing and had everything you need for a staycation. Easy delivery options. Cozy and lovely. Jazz music playing as I walked in made it all the more magical of an experience. Would definitely stay again!!
Reviewed on 1 June 2026
Our guide on where to stay in Red Hill
Find the best Red Hill areas and neighborhoods for the activities you enjoy most. Learn more about Red Hill
Melbourne Central Business District
4 out of top 10 points of interest in this area
Explore the magnificent Southbank riverfront, experience the city’s cultural charms in the arts precinct and see a glimpse of colonial history in central Melbourne.
Southbank
1 out of top 10 points of interest in this area
Explore this eclectic neighbourhood, which features hotels, galleries, bars and a casino complex on the south side of Melbourne's Yarra River.
Docklands
2 out of top 10 points of interest in this area
A gorgeous harbour with waterfront dining and jaw-dropping city skyline views… this might sound more like another popular Australian city, but surprise – it’s Melbourne!
Melbourne Airport
Melbourne Airport is popular for its abundant dining options, and if you're looking for more to see and do, you might think about a trip to URBNSURF Sports Park or Woodlands Historic Park.
Sorrento
With a pretty bay on one side and rugged ocean on the other, this heritage seaside town is ideal for exploring the coast, seeing local art and spotting dolphins.
Our pick of the best Red Hill Hotel Deals
Pet Friendly - Collins Street House in Red Hill
Red Hill VIC
AU$2,224
25 Aug - 26 Aug
includes taxes & fees
9.2/10 Wonderful! (55 reviews)
"Lovely house, with plenty of bedrooms for a girls weekend away. There wasn’t any bathrooms upstairs which wasn’t really an issue just annoying when needing to go in the middle of the night. Plenty of firewood for the fireplace, but unfortunately the fan was extremely noisy.The main ensuite unfortunately ..."
Reviewed on 8 Aug 2026
Lancemore Lindenderry Red Hill
142 Arthurs Seat Road Red Hill VIC
Fully refundableReserve now, pay when you stay
AU$390
23 Aug - 24 Aug
includes taxes & fees
9/10 Wonderful! (203 reviews)
"Good breakfast"
Reviewed on 20 Aug 2026
RACV Cape Schanck Resort
Trent Jones Drive Cape Schanck VIC
Fully refundableReserve now, pay when you stay
AU$200
23 Aug - 24 Aug
includes taxes & fees
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
How much does a Red Hill holiday package cost?
The cheapest Red Hill package is AU$545, 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.
Stay near popular Red Hill attractions
Red Hill Cheese
9.0/10 (2 reviews)
Enjoy an outing to Red Hill Cheese during your stay in Melbourne. Stroll along the beautiful beaches or visit the spas in this relaxing area.
Main Ridge Winery
8.0/10 (1 review)
You can enjoy a tasting or tour at Main Ridge Winery during your travels to Melbourne. Stroll along the beautiful beaches or visit the spas in this relaxing area.
Eldridge Estate of Red Hill
You can enjoy a tasting or tour at Eldridge Estate of Red Hill during your travels to Melbourne. Amble around this relaxing area's beautiful beaches or seek out the golf courses.
Foxeys Hangout
9.0/10 (2 reviews)
You can enjoy a tasting or tour at Foxeys Hangout during your travels to Melbourne. Amble around this relaxing area's beautiful beaches or seek out the golf courses.
Red Hill South Bushland Reserve
Explore the great outdoors at Red Hill South Bushland Reserve, a lovely green space in Melbourne. Wander around the gardens in this relaxing area or simply enjoy its wineries.
Redhill Recreation Reserve
Explore the lovely green spaces of Redhill Recreation Reserve and also enjoy the golf courses in Melbourne. Stroll along the beautiful beaches or visit the spas in this relaxing area.
Main Ridge Estate Winery
You can enjoy a tasting or tour at Main Ridge Estate Winery during your travels to Melbourne. Stroll along the beautiful beaches or visit the spas in this relaxing area.
Marion Rosetzky Gallery
Enjoy an outing to Marion Rosetzky Gallery during your stay in Melbourne. Stroll along the beautiful beaches or visit the spas in this relaxing area.
Activities
Peninsula Hot Springs: Entry Ticket with Bath House
AU$80
per adult
94% of travellers recommend
Peninsula Hot Springs Express Shuttle with Bath House Spa Entry
AU$190
per adult
Explore a world of travel with Expedia
- Aami Park
- Acland Street
- Albert Park Lake
- Alma Park
- Altona Beach
- Arthurs Seat State Park
- Ashcombe Maze and Lavender Gardens
- Australian Centre for Contemporary Art
- Australian Centre for the Moving Image
- Birrarung Marr Park
- Block Arcade
- Bourke Street Mall
- Bridge Road
- Brighton Beach
- Caulfield Racecourse
- Chapel Street
- Citipower Centre
- Collins Street
- Como Centre
- Como House
- Crown Casino
- Devil Bend Golf Club
- Docklands Holidays
- Dromana Estate Winery
- Eagle Skylift Arthurs Seat
- East End Theatre District
- Fitzroy Street
- Forum Theatre
- Foxeys Hangout
- Glen Waverley Holidays
- Heronswood Garden
- High Street Armadale
- Hosier Lane
- Immigration Museum
- Iskcon Melbourne
- Jam Factory
- Jawbone Marine Sanctuary
- Jewish Museum of Australia
- Lightning Ridge Opal Mines
- Lumley Gardens
- Luna Park
- Main Ridge Estate Winery
- Martha Cove
- Melbourne Arts Centre
- Melbourne Central
- Melbourne City Marina
- Melbourne Convention and Exhibition Centre
- Melbourne Cricket Ground
- Melbourne Sports & Aquatic Centre
- Melbourne Holidays
- Monash Children's Hospital
- Monash Medical Centre Clayton
- Monash University
- Montalto Vineyard and Olive Grove
- Mornington Peninsula Visitor Information Centre & Regional Booking Service
- Nexus Business Park
- Oakleigh Holidays
- Old Melbourne Gaol
- Penguin Parade
- Peninsula Hot Springs
- Phillip Island Wildlife Park
- Point Gellibrand Coastal Heritage Park
- Point Leo Holidays
- Polly Woodside
- Port Phillip Estate
- Prahran Market
- Princess Theatre
- Pt Leo Estate Sculpture Park
- Regent Theatre
- Rialto Towers
- Richmond Holidays
- Rosebud Country Club
- Rosebud Holidays
- Royal Arcade
- Royal Botanic Gardens
- Sandridge Beach
- Scienceworks and Melbourne Planetarium
- Sorrento Front Beach
- South Melbourne Beach
- St. Kilda Adventure Playground
- St Kilda Esplanade Market
- St Kilda Road
- St. Kilda Sea Baths
- St Kilda Holidays
- St Paul's Cathedral
- Stomping Ground Brewery
- Studley Park Boathouse
- Ten Minutes By Tractor Wine Co
- T'gallant
- The Avenue Hospital
- The Enchanted Adventure Garden
- The Glen Shopping Centre
- Treasury Gardens
- Union Lane
- Waverley Basketball Stadium
- Waverley Private Hospital
- Windsor Private Hospital
- Windsor Railway Station
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.