Red Hill Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

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

Waterfront Melbourne Apartments

4.5 out of 5
Docklands
per person
Sep 3 - Sep 6
found 6 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Melbourne (MEL)
9.2/10 Wonderful! (488 reviews)
Overall, I thoroughly enjoyed my stay! The location is fantastic, next to the Yarra River. I loved the fitness center and swimming pool (with sauna and hot tub). The apartment, which featured a kitchen, laundry room, and high-speed internet, was also very convenient. I received an upgrade from a 1-bedroom to a 2-bedroom unit. I would definitely return.

Reviewed on Jul. 2, 2025

DoubleTree by Hilton Hotel Melbourne - Flinders Street

DoubleTree by Hilton Hotel Melbourne - Flinders Street

4.5 out of 5
Melbourne Central Business District
per person
Sep 3 - Sep 6
found 6 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Melbourne (MEL)
9/10 Wonderful! (1,000 reviews)
Lovely and fast check in. Close to Desgraves St and Flinders Street station so super convenient for food and transport

Reviewed on Jul. 15, 2025

InterContinental Melbourne The Rialto by IHG

InterContinental Melbourne The Rialto by IHG

5 out of 5
Melbourne Central Business District
per person
Sep 3 - Sep 6
found 6 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Melbourne (MEL)
8.8/10 Excellent! (1,002 reviews)
Would have preferred a decent executive club

Reviewed on Jun. 25, 2025

Laneways by Ovolo

Laneways by Ovolo

4 out of 5
Melbourne Central Business District
per person
Aug 31 - Sep 1
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Melbourne (MEL)
9.4/10 Exceptional! (1,002 reviews)
Fast check-in and friendly staff

Reviewed on Jul. 2, 2025

Stamford Plaza Melbourne

Stamford Plaza Melbourne

5 out of 5
Melbourne Central Business District
per person
Aug 31 - Sep 1
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Melbourne (MEL)
8.2/10 Very Good! (1,675 reviews)
As per usual a great place to stay, staff are wonderfully friendly and helpful

Reviewed on Jul. 10, 2025

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
Fully refundableReserve now, pay when you stay
The price is CA $247 per night from Jul 22 to Jul 23
CA $247
CA $271 total
Jul 22 - Jul 23
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 Feb. 14, 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 CA $114 per night from Jul 20 to Jul 21
CA $114
CA $125 total
Jul 20 - Jul 21
includes taxes & fees
9.2/10 Wonderful! (912 reviews)
"I liked the cleanliness, closeness to the beach and the shops, very comfortable bed, lots of channels on TV, all free of charge, lovely receptionist, clean bathroom and great water pressure in the shower!"

Reviewed on Jul. 12, 2025

Seahorse Motel
North Pier Hotel

North Pier Hotel

3 out of 5
5 The Esplanade, Cowes, VIC
The price is CA $89 per night from Jul 20 to Jul 21
CA $89
CA $98 total
Jul 20 - Jul 21
includes taxes & fees
7.6/10 Good! (1,003 reviews)
Lovely and Comfortable
"Lovely comfortable stay. Location is fabulous. Walk to the beach and dhops"

Reviewed on Jul. 13, 2025

North Pier Hotel
See all 4,094 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,450, 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

Peninsula Hot Springs Bath House - Sunset on the hilltop pool

Peninsula Hot Springs Day Trip with Bathing Entry from Melbourne

CA $162
per adult
100% of travellers recommend
Peninsula Hot Springs Day Trip with Bathing Entry from Melbourne
Peninsula Hot Springs: Entry Ticket with Bath House

Peninsula Hot Springs: Entry Ticket with Bath House

CA $68
per adult
100% of travellers recommend
Peninsula Hot Springs: Entry Ticket with Bath House
Mornington Peninsula: Alba Thermal Springs

Mornington Peninsula: Alba Thermal Springs

CA $72
per adult
Mornington Peninsula: Alba Thermal Springs
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.