Red Hill Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 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
Top Holiday Package Deals in Red Hill
Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD
Melbourne Central Business District
CA $4,796
per person
Nov 17 - Nov 21
found 1 day ago
Roundtrip flight included
Montreal (YMQ) to Melbourne (MEL)
7.6/10 Good! (999 reviews)
Everyone can have their own opinion of their stay here. Overall I would not ever consider staying here again. For the price they charge a night and what we got is absolutely ridiculous. The pictures online are “enhanced”. The check in desk has glass separating the frond desk agent to the guests. The elevator panel is being held together with clear tape. The staff “shhh’d” me when I asked if they offered adapters to travelers. The room had broken light fixtures, was not cleaned thoroughly. The glasses were dirty and things from the previous guests left in the side table drawer. When we needed to leave our luggage no assistance aside from them opening the door with a digital code. We then had to rearrange and remove our luggage after the entire storage had been filled. Back to the room there was a hole in the ceiling where the vent should have been. TV had 1 channel. If this is the first choice or last resort don’t stay here.
Reviewed on Sep 11, 2026
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
5 out of top 10 points of interest in this area
Discover a blend of contemporary and Victorian architecture, vibrant street art, and literary culture in this bustling city center. Explore famed alleyways, visit the State Library, and enjoy easy access to public transport hubs.
Southbank
1 out of top 10 points of interest in this area
High-rise development dominates this inner-city suburb, featuring the Southbank Promenade and Southgate Restaurant and Shopping Precinct. Enjoy the art and craft market on Sundays, and explore the area via tram lines or the Capital City Bicycle Trail.
Docklands
2 out of top 10 points of interest in this area
Striking contemporary architecture meets heritage buildings in this area, where visitors can shop at The District Docklands, ride the Melbourne Star Observation Wheel, and explore public art. Diverse dining options, sports courts, and various transport options make it a convenient choice.
Melbourne Airport
Located within the City of Hume, Melbourne Airport suburb is home to the Tullamarine Country Club and The Hangar, a training base for Essendon Football Club. Easily accessible by multiple bus routes and the upcoming Melbourne Airport rail link.
Sorrento
Coastal town Sorrento offers charter fishing boats from its pier, a summer ferry service to Queenscliff, and the historic Sorrento Park with a playground and BBQ facilities. Explore limestone buildings like the heritage-listed Sorrento Post Office.
Red Hill Hotel Deals
Pet Friendly - Collins Street House in Red Hill
Red Hill VIC
CA $2,400
CA $2,400 total
Sep 18 - Sep 19
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 Aug 8, 2026
Lancemore Lindenderry Red Hill
142 Arthurs Seat Road Red Hill VIC
Fully refundableReserve now, pay when you stay
CA $310
CA $340 total
Oct 1 - Oct 2
includes taxes & fees
9/10 Wonderful! (203 reviews)
"Good breakfast"
Reviewed on Aug 20, 2026
RACV Cape Schanck Resort
Trent Jones Drive Cape Schanck VIC
CA $187
CA $207 total
Oct 11 - Oct 12
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 vacation package cost?
The cheapest Red Hill package is CA $2,298, so your dream vacation 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 vacation packages mean plenty of savings for the savvy traveler. 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 vacation 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 vacation 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 vacation?
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 vacation 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 organizing 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 vacation 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 vacation package?
Whether it's your hotel, flight or rental car, you can cancel or change it. Booked your Red Hill vacation 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
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.
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.
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.
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.
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.
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.
Red Hill Community Market
10.0/10 (1 review)
You can do some window-shopping at Red Hill Community Market during your visit to Melbourne. Make time for the spas and golf courses in this relaxing area.
Things to do
Peninsula Hot Springs: Entry Ticket with Bath House
CA $79
per adult
94% of travellers recommend
Peninsula Hot Springs Express Shuttle with Bath House Spa Entry
CA $188
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.