Red Hill Holidays from NZ$806

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

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

    Rest easy

    Plan, 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

YEHS Hotel Melbourne CBD

3.5 out of 5
Melbourne Central Business District
per person
22 Aug - 27 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (1,002 reviews)
YEHS was in a great little spot, close to Southern Cross and easy walking distance to a lot of shops/restaurants. Ting was wonderful, and helped us get settled and ensured our stay was lovely.

Reviewed on 30 Jun. 2025

Aussie Escape Apartments - Skyline Collins Tower

Aussie Escape Apartments - Skyline Collins Tower

3.5 out of 5
Melbourne Central Business District
Save 100% on your flight
per person
9 Sept - 16 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (327 reviews)
The view from our room was fantastic One issue was the bathrooms flooded after each shower. Drier did not work well to dry floor mats. We paid money to open the other bathroom only to find it very dirty and dusty. The toilet was not cleaned, the drawers to basin had water marks on them. Dust everywhere Needs more bin liners for all bins. Apart from that it was great. Thank u

Reviewed on 12 Jun. 2025

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

4.5 out of 5
Docklands
Save 100% on your flight
per person
9 Sept - 16 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (152 reviews)
Having stayed here before, the view and ease of public transportation to city was great and worth returning to.

Reviewed on 16 Jul. 2025

Laneways by Ovolo

Laneways by Ovolo

4 out of 5
Melbourne Central Business District
Save 100% on your flight
per person
9 Sept - 16 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,002 reviews)
Fast check-in and friendly staff

Reviewed on 2 Jul. 2025

Melbourne Private Apartments - Collins Street Waterfront, Docklands

Melbourne Private Apartments - Collins Street Waterfront, Docklands

4.5 out of 5
Docklands
Save 100% on your flight
per person
22 Aug - 27 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8/10 Very Good! (27 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 CBD showing outdoor eating

Melbourne Central Business District

4 out of top 10 points of interest in this area
4.5/5(20,262 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$332 per night from 28 July to 29 July
NZ$332
28 July - 29 July
includes taxes & fees
9/10 Wonderful! (160 reviews)
Loved Lancemore
"Lovely calm and peaceful hotel set in beautiful vineyards. Very comfortable room (slightly overdone air con), great service and good breakfast. Easy location to get to lots of destinations of interest. Highly recommend."

Reviewed on 14 Feb. 2025

Lancemore Lindenderry Red Hill
Seahorse Motel

Seahorse Motel

3.5 out of 5
29-31 Chapel Street, Cowes, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$153 per night from 22 July to 23 July
NZ$153
22 July - 23 July
includes taxes & fees
9.2/10 Wonderful! (915 reviews)
"Clean, comfortable, well equipped"

Reviewed on 17 Jul. 2025

Seahorse Motel
North Pier Hotel

North Pier Hotel

3 out of 5
5 The Esplanade, Cowes, VIC
The price is NZ$106 per night from 21 July to 22 July
NZ$106
21 July - 22 July
includes taxes & fees
7.6/10 Good! (1,000 reviews)
"The bay room views are wonderful. The rooms were spacious, although the bathrooms are curious with an added changing area without seating or a place to hang clothes/robes. The walls are thin, however, and noise carried between rooms easily."

Reviewed on 14 Jul. 2025

North Pier Hotel
See all 4,091 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 NZ$806, 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

Red Hill Cheese

4.5/5(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.

Red Hill Cheese

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

Activities

Indulge in the Peninsula Hot Springs

Mornington Peninsula Hot Springs with Winery Lunch and Wine

NZ$267
per adult
100% of travellers recommend
Mornington Peninsula Hot Springs with Winery Lunch and Wine
Fingal: Peninsula Hot Springs Pass with Lunch Credit

Fingal: Peninsula Hot Springs Entry with Lunch Credit

NZ$114
per adult
Fingal: Peninsula Hot Springs Entry with Lunch Credit
Mornington Peninsula Private Sightseeing Day Tour from Melbourne.

Mornington Peninsula Private Sightseeing Day Tour from Melbourne.

NZ$271
per adult
Mornington Peninsula Private Sightseeing Day Tour from Melbourne.
See all activities in Melbourne
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.