Red Hill Holidays

  • Plan, book, travel with confidence

    • Better together

    Save up to €185 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

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 featuring outdoor eating

Melbourne Central Business District

4 out of top 10 points of interest in this area
4.5/5(400 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

Top hotels in Red Hill

Lancemore Lindenderry Red Hill

Lancemore Lindenderry Red Hill

5 out of 5
142 Arthurs Seat Road, Red Hill, VIC
The price is €169 per night from 16 Oct to 17 Oct
€169
16 Oct - 17 Oct
includes taxes & fees
9/10 Wonderful! (168 reviews)
"The property was beautiful very clean and quietly upgraded was a nice surprise as well , only issues was the menu item needed a proper description of ingredients used"

Reviewed on 23 Sept 2025

Lancemore Lindenderry Red Hill
North Pier Hotel

North Pier Hotel

3 out of 5
5 The Esplanade, Cowes, VIC
The price is €94 per night from 20 Oct to 21 Oct
€94
20 Oct - 21 Oct
includes taxes & fees
7.6/10 Good! (1,000 reviews)
"The property inside was clean and tidy. It was a little bit on the older side and the carpets were a little bit unkempt. The old spiders webs on the outside of the building were an indication of its age. But it was a central and convenient place to stay after watching the penguins."

Reviewed on 21 Sept 2025

North Pier Hotel
Seahorse Motel

Seahorse Motel

3.5 out of 5
29-31 Chapel Street, Cowes, VIC
The price is €84 per night from 23 Oct to 24 Oct
€84
23 Oct - 24 Oct
includes taxes & fees
9.2/10 Wonderful! (953 reviews)
"Welcomed on arrival with a good chat, then another good chat on the way out. Room was way above what I thought it may be. I have a new favourite place to book a room now when I stay at the Island. I'd give them more than 5 stars if I could."

Reviewed on 10 Oct 2025

Seahorse Motel
See all 3,985 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.

Things to do

Peninsula Hot Springs: Entry Ticket with Bath House

Peninsula Hot Springs: Entry Ticket with Bath House

€45
per adult
96% of travellers recommend
Peninsula Hot Springs: Entry Ticket with Bath House
Mornington Peninsula: Enchanted Adventure General Admission

Mornington Peninsula: Enchanted Adventure General Admission

€23
per adult
Mornington Peninsula: Enchanted Adventure General Admission
Fingal: Peninsula Hot Springs Pass with Lunch Credit

Fingal: Peninsula Hot Springs Entry with Lunch Credit

€62
per adult
Fingal: Peninsula Hot Springs Entry with Lunch Credit
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.