Red Hill Holidays from AU$595

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, 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.
Quiet 2-bed Home in Pascoe Vale South

Quiet 2-bed Home in Pascoe Vale South

2.5 out of 5
Pascoe Vale South
Price was AU$1,280, price is now AU$595 per person
AU$595
per person
10 June - 16 June
found 4 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
No reviews
Spacious 4-bed Home With Private Outdoor Area

Spacious 4-bed Home With Private Outdoor Area

2 out of 5
Fraser Rise
Price was AU$2,799, price is now AU$1,213 per person
AU$1,213
per person
10 June - 16 June
found 4 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
No reviews
Brand-new 3-bed Townhouse in Pascoe Vale

Brand-new 3-bed Townhouse in Pascoe Vale

2.5 out of 5
Pascoe Vale
Price was AU$1,668, price is now AU$749 per person
AU$749
per person
10 June - 16 June
found 4 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
No reviews
Family Friendly 3-bed With Courtyard & Parking

Family Friendly 3-bed With Courtyard & Parking

2.5 out of 5
Moonee Ponds
Price was AU$1,723, price is now AU$777 per person
AU$777
per person
10 June - 16 June
found 4 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
No reviews
Spacious 3-bed Townhouse With Courtyard

Spacious 3-bed Townhouse With Courtyard

2 out of 5
Maribyrnong
Price was AU$1,943, price is now AU$881 per person
AU$881
per person
10 June - 16 June
found 4 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
No reviews

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

Melbourne Central Business District

4 out of top 10 points of interest in this area
4.5/5(20,460 area reviews)

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.

Find hotels in Melbourne Central Business District

Our pick of the best Red Hill Hotel Deals

Lancemore Lindenderry Red Hill

Lancemore Lindenderry Red Hill

5 out of 5
142 Arthurs Seat Road Red Hill VIC
Fully refundableReserve now, pay when you stay
The price is AU$376 per night from 3 May to 4 May
AU$376
3 May - 4 May
includes taxes & fees
9/10 Wonderful! (186 reviews)
Clean room and friendly staff.

Reviewed on 28 Jan 2026

Lancemore Lindenderry Red Hill
Eden Bay Mornington

Eden Bay Mornington

2 out of 5
15 Truemans Rd Capel Sound VIC
The price is AU$104 per night from 15 Apr to 16 Apr
AU$104
15 Apr - 16 Apr
includes taxes & fees
7/10 Good! (43 reviews)
The room was ok for a night just a little small

Reviewed on 30 Mar 2026

Eden Bay Mornington
Amaroo Holiday Park

Amaroo Holiday Park

3 out of 5
97 Church St Cowes VIC
Fully refundableReserve now, pay when you stay
The price is AU$93 per night from 19 Apr to 20 Apr
AU$93
19 Apr - 20 Apr
includes taxes & fees
8.8/10 Excellent! (418 reviews)
I think next time we stay there, we’ll book a different room type - one with a microwave, freezer and a front deck for our dog. The location is very central, close to plenty of cafes, restaurants and the beaches

Reviewed on 6 Apr 2026

Amaroo Holiday Park
See all 3,800 properties in Red Hill
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Red Hill holiday package cost?
The cheapest Red Hill package is AU$595, 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.

Discover the most popular places to visit in Red Hill

Melbourne city in the night

Crown Casino

Why not roll the dice by visiting Crown Casino where you can enjoy the games and entertainment of this top casino in Melbourne? Experience the acclaimed theatre scene and fascinating museums in this vibrant area.

Crown Casino
Aerial view of the central business district of Melbourne, Australia

Melbourne Central

You can enjoy some retail therapy with a trip to Melbourne Central, a favourite shopping spot in Melbourne. Discover the top-notch restaurants and acclaimed theatre scene in this vibrant area.

Melbourne Central
Marvel Stadium

Marvel Stadium

Catch an event at Marvel Stadium during your trip to Melbourne. Discover the top-notch restaurants and fascinating museums in this vibrant area.

Marvel Stadium

Activities

Fingal: Peninsula Hot Springs Pass with Lunch Credit

Fingal: Peninsula Hot Springs Entry with Lunch Credit

AU$110
per adult
Fingal: Peninsula Hot Springs Entry with Lunch Credit
Peninsula Hot Springs Morning Express Shuttle with Bath House Spa Entry

Peninsula Hot Springs Express Shuttle with Bath House Spa Entry

AU$180
per adult
Peninsula Hot Springs Express Shuttle with Bath House Spa Entry
SEA LIFE Melbourne Aquarium Tickets

SEA LIFE Melbourne Aquarium Tickets

AU$40
per adult
84% of travellers recommend
SEA LIFE Melbourne Aquarium Tickets
See all activities in Melbourne

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.