Red Hill Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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
Price found within the past 48 hours. Click for updated prices.
  • Apartment
    Jul 17 - Jul 21

    Inner-city Studio - Walk to Everything! + Flight

    Melbourne Central Business District
    4 nights
    2.5 star property
    Return • Christchurch (CHC) - Melbourne (MEL)
    CHC - MEL • Direct MEL - CHC • Direct
    NZ$2,681
    NZ$1,141
    per traveller
    found 15 hours ago
    Inner-city Studio - Walk to Everything!
  • Apartment | Living area
    Aug 21 - Aug 28

    Serene 2-bed Apartment in St Kilda + Flight

    St Kilda
    7 nights
    2.5 star property
    Return • Auckland (AKL) - Melbourne (MEL)
    AKL - MEL • Direct MEL - AKL • Direct
    NZ$2,959
    NZ$1,187
    per traveller
    found 1 day ago
    Serene 2-bed Apartment in St Kilda
  • Apartment | Living room
    Aug 21 - Aug 28

    Renovated 2-bed Apartment With Balcony + Flight

    St Kilda
    7 nights
    2.5 star property
    Return • Auckland (AKL) - Melbourne (MEL)
    AKL - MEL • Direct MEL - AKL • Direct
    NZ$2,908
    NZ$1,175
    per traveller
    found 1 day ago
    Renovated 2-bed Apartment With Balcony
  • Apartment | Living area
    Jul 16 - Jul 20

    Modern Carlton Living Minutes to CBD + Flight

    Carlton
    4 nights
    2.0 star property
    Return • Auckland (AKL) - Melbourne (MEL)
    AKL - MEL • Direct MEL - AKL • Direct
    NZ$2,772
    NZ$1,155
    per traveller
    found 1 day ago
    Modern Carlton Living Minutes to CBD
  • Apartment | Living room
    Aug 5 - Aug 12

    Central Entertainer With Panoramic City Views + Flight

    Melbourne Central Business District
    7 nights
    2.5 star property
    8.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, 2026
    Return • Auckland (AKL) - Melbourne (MEL)
    AKL - MEL • Direct MEL - AKL • Direct
    NZ$2,737
    NZ$1,143
    per traveller
    found 1 day ago
    Central Entertainer With Panoramic City Views

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

3 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 NZ$376 per night from 29 June to 30 June
NZ$376
29 June - 30 June
includes taxes & fees
9/10 Wonderful! (192 reviews)
"Beautiful location and great room. Pool was warm and relaxing. Breakfast excellent. Just a really pleasant spontaneous getaway."

Reviewed on 28 May 2026

Lancemore Lindenderry Red Hill
Collins Street House in Red Hill

Collins Street House in Red Hill

Red Hill VIC
The price is NZ$2,324 per night from 9 June to 10 June
NZ$2,324
9 June - 10 June
includes taxes & fees
Collins Street House in Red Hill
RACV Cape Schanck Resort

RACV Cape Schanck Resort

5 out of 5
Trent Jones Drive Cape Schanck VIC
Fully refundableReserve now, pay when you stay
The price is NZ$256 per night from 8 June to 9 June
NZ$256
8 June - 9 June
includes taxes & fees
9.2/10 Wonderful! (1,003 reviews)
"Stayed at RACV Cape Schanck Resort on the Mornington Peninsula and had a great time overall. The restaurants and bars are excellent, the views are stunning, and there are some lovely walking trails right on the doorstep. Our room was clean and comfortable with a really good bed. One thing worth knowing: ..."

Reviewed on 1 June 2026

RACV Cape Schanck Resort
See all 3,888 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.

Frequently asked questions

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

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.

Redhill Recreation Reserve

Main Ridge Winery

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.

Main Ridge Winery

Red Hill Cheese

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.

Red Hill Cheese

Activities

Fingal: Peninsula Hot Springs Pass with Lunch Credit

Fingal: Peninsula Hot Springs Entry with Lunch Credit

NZ$134
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

NZ$231
per adult
Peninsula Hot Springs Express Shuttle with Bath House Spa Entry
Scent Library 45minutes Candle Making Experience

Scent Library 45minutes Candle Making Experience

NZ$79
per adult
Scent Library 45minutes Candle Making Experience
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.