Red Hill Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $1,096 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

Top Holiday Package Deals in Red Hill

Price found within the past 48 hours. Click for updated prices.
Hyatt House South Melbourne

Hyatt House South Melbourne

4 out of 5
South Melbourne
Price was CA $2,201, price is now CA $2,096 per person
CA $2,096
per person
Apr 16 - Apr 20
found 7 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Melbourne (MEL)
9.6/10 Exceptional! (60 reviews)
We had a wonderful stay here, nice and friendly staff, surprisingly nice fitness room.

Reviewed on Feb 11, 2026

1 Hotel Melbourne

1 Hotel Melbourne

5 out of 5
Docklands
Price was CA $2,684, price is now CA $2,375 per person
CA $2,375
per person
Apr 16 - Apr 20
found 7 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Melbourne (MEL)
9.8/10 Exceptional! (54 reviews)
Facility is beautiful but hall noise kept me awake snd ventilation was not working to cool room at constant temp. Staff is great

Reviewed on Feb 17, 2026

QT Melbourne

QT Melbourne

5 out of 5
Melbourne Central Business District
Price was CA $2,422, price is now CA $2,222 per person
CA $2,222
per person
Apr 16 - Apr 20
found 7 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Melbourne (MEL)
9.6/10 Exceptional! (1,001 reviews)
Great location, great rooms, great shower. Only detractor from 5 star review was odd room cleaning times meaning our room wasn’t serviced between 12-4pm for 2 out of 4 days. First world problem. Still remains my go to hotel in Melbourne and look forward to returning.

Reviewed on Feb 15, 2026

Sofitel Melbourne On Collins

Sofitel Melbourne On Collins

5 out of 5
Melbourne Central Business District
Price was CA $2,926, price is now CA $2,734 per person
CA $2,734
per person
Apr 3 - Apr 8
just found
Roundtrip non-stop flight included
Toronto (YYZ) to Melbourne (MEL)
9/10 Wonderful! (1,003 reviews)
Reception staff were great and the room was fantastic

Reviewed on Feb 9, 2026

Wyndham Hotel Melbourne

Wyndham Hotel Melbourne

4.5 out of 5
Melbourne Central Business District
Price was CA $2,351, price is now CA $2,219 per person
CA $2,219
per person
Apr 16 - Apr 20
found 7 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Melbourne (MEL)
8.8/10 Excellent! (810 reviews)
Good room spacious clean. Found it weird that housekeeping didn’t come every day…you had to call for them. Loved the pool but was a bit chilly. ….and all in meters. Staff nice..especially my check in girl. Went out of her way to get me when the room was ready.only bad thing was the loud very loud party underneath the room outside Saturday night.

Reviewed on Feb 9, 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 CBD showing outdoor eating

Melbourne Central Business District

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

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.

Find hotels in Melbourne Central Business District

Red Hill Hotel Deals

Lancemore Lindenderry Red Hill

Lancemore Lindenderry Red Hill

5 out of 5
142 Arthurs Seat Road Red Hill VIC
The price is CA $301 per night from Mar 2 to Mar 3
CA $301
CA $331 total
Mar 2 - Mar 3
includes taxes & fees
9.2/10 Wonderful! (185 reviews)
Clean room and friendly staff.

Reviewed on Jan 28, 2026

Lancemore Lindenderry Red Hill
Ramada Resort by Wyndham Phillip Island

Ramada Resort by Wyndham Phillip Island

4 out of 5
2128 Phillip Island Road Cowes VIC
Fully refundableReserve now, pay when you stay
The price is CA $210 per night from Mar 25 to Mar 26
CA $210
CA $231 total
Mar 25 - Mar 26
includes taxes & fees
8.2/10 Very Good! (1,003 reviews)
Spotless villa, very comfortable. Well equipped. Facilities onsite excellent. Staff amazing especially Andy on reception. Ate in the restaurant, pizzas were excellent.

Reviewed on Feb 24, 2026

Ramada Resort by Wyndham Phillip Island
RACV Cape Schanck Resort

RACV Cape Schanck Resort

5 out of 5
Trent Jones Drive Cape Schanck VIC
The price is CA $196 per night from Mar 11 to Mar 12
CA $196
CA $217 total
Mar 11 - Mar 12
includes taxes & fees
9.2/10 Wonderful! (978 reviews)
Room spotless, entire property well tended. Wished that pizza restaurant would not close at 4pm Bar staff not attentive to service; we had to insist repeatedly to get attention although at least 5 employees behind the bar.

Reviewed on Feb 12, 2026

RACV Cape Schanck Resort
See all 3,863 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 Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Red Hill vacation package cost?
The cheapest Red Hill package is CA $2,096, 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.

Things to do

Fingal: Peninsula Hot Springs Pass with Lunch Credit

Fingal: Peninsula Hot Springs Entry with Lunch Credit

CA $105
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

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

Scent Library 45minutes Candle Making Experience

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