Red Hill Vacations from ￥136,088

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to ￥45,448 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

The Latest Red Hill Vacation Packages

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
Price was ￥168,564, price is now ￥136,088 per person
￥136,088
per person
Nov 28 - Nov 30
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
7.8/10 Good! (1,000 reviews)
budget hotel, nothing fancy. Small rooms, rundown hotel but quiet and safe and staff are nice

Reviewed on Sep 1, 2025

Adina Apartment Hotel Melbourne

Adina Apartment Hotel Melbourne

4.5 out of 5
Melbourne Central Business District
Price was ￥182,278, price is now ￥164,001 per person
￥164,001
per person
Nov 30 - Dec 3
found 10 hours ago
Roundtrip flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (2,489 reviews)
I stayed in the 3 bedroom 3 bathroom penthouse, which sleeps 6. In the kitchen there was 2 teaspoons, 2 mugs, 5 plates ie it is not appropriately stocked. The teabags had not been replenished, the tv in one of the upstairs bedrooms had sound only, no picture. The lounge had dirty marks on it. Shower caps not supplied in bathrooms, even the most basic hotels provide disposable shower caps. The carpet outside our room had clearly not been vacuumed before our arrival or during the 2 night stay. I found it to be disappointing. I travel a lot so I know what to expect at the price point.

Reviewed on Aug 26, 2025

Alto Hotel on Bourke

Alto Hotel on Bourke

4 out of 5
Melbourne Central Business District
Price was ￥151,017, price is now ￥137,282 per person
￥137,282
per person
Nov 28 - Nov 30
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9/10 Wonderful! (1,004 reviews)
Great location for getting about and near the station

Reviewed on Sep 15, 2025

Wyndham Hotel Melbourne

Wyndham Hotel Melbourne

4.5 out of 5
Melbourne Central Business District
Price was ￥179,025, price is now ￥162,792 per person
￥162,792
per person
Nov 30 - Dec 3
found 10 hours ago
Roundtrip flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (799 reviews)
A nice comfortable stay. The rooms are small but met our needs. The only disappointment was the lack of lighting in the bathroom. There was one down light for the whole bathroom which meant showers in the dark and hard to do makeup. Staff were friendly and the location is good for exploring Melbourne CBD

Reviewed on Aug 16, 2025

Next Hotel Melbourne, Curio Collection by Hilton

Next Hotel Melbourne, Curio Collection by Hilton

4.5 out of 5
Melbourne Central Business District
Price was ￥156,634, price is now ￥142,572 per person
￥142,572
per person
Nov 28 - Nov 30
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.4/10 Exceptional! (581 reviews)
Lovely room and great service.

Reviewed on Aug 28, 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(1,080 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 ￥26,460 per night from Oct 5 to Oct 6
￥26,460
￥29,106 total
Oct 5 - Oct 6
includes taxes & fees
9/10 Wonderful! (163 reviews)
It was a very special- a lovely few days for us
"A beautiful Hotel - the staff were so friendly and caring - the breakfast was delicious- we plan to go back"

Reviewed on Sep 18, 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 ￥13,301 per night from Sep 24 to Sep 25
￥13,301
￥14,631 total
Sep 24 - Sep 25
includes taxes & fees
9.2/10 Wonderful! (943 reviews)
"Child friendly. There is a play area for kids. Must be supervised as it is where cars are parked etc. Rooms are equipped with all the basics. Good working order. Comfortable room. Clean bathrooms. Close to main street. Staff was friendly and welcoming."

Reviewed on Sep 19, 2025

Seahorse Motel
InterContinental Sorrento Mornington Peninsula by IHG

InterContinental Sorrento Mornington Peninsula by IHG

5 out of 5
23 Constitution Hill Road, Sorrento, VIC
Fully refundable
The price is ￥28,376 per night from Sep 29 to Sep 30
￥28,376
￥31,214 total
Sep 29 - Sep 30
includes taxes & fees
8/10 Very Good! (105 reviews)
"Excellent location. Disappointed restaurant closed"

Reviewed on Sep 10, 2025

InterContinental Sorrento Mornington Peninsula by IHG
See all 3,989 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 vacation package cost?
The cheapest Red Hill package is ￥136,088, 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: Entry Ticket with Bath House

Peninsula Hot Springs: Entry Ticket with Bath House

￥7,742
per adult
96% of travellers recommend
Peninsula Hot Springs: Entry Ticket with Bath House
Mornington Peninsula: Alba Thermal Springs

Mornington Peninsula: Alba Thermal Springs

￥9,193
per adult
Mornington Peninsula: Alba Thermal Springs
Fingal: Peninsula Hot Springs Pass with Lunch Credit

Fingal: Peninsula Hot Springs Entry with Lunch Credit

￥10,645
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.