Melbourne Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to SAR 390 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

Find the Best Melbourne Vacation Packages

Melbourne Hotel Deals

voco Leicester by IHG
voco Leicester by IHG
4 out of 5
101 Welford Road, Leicester, England
Fully refundableReserve now, pay when you stay
The price is SAR 247 per night from Apr 20 to Apr 21
SAR 247
SAR 297 total
includes taxes & fees
20 Apr - 21 Apr
9/10 Wonderful! (406 reviews)
Quality Stay
"Lovely stay, accommodating staff and great overall cleanliness of the room and building. Only thing I’d say is it was a little dusty in some parts of the room but that’s very minor. The shower was probably one of the best I’ve ever used in a hotel. I’d highly recommend and would stay here again."

Reviewed on 16 April 2025

voco Leicester by IHG
The Orchard Hotel & Restaurant
The Orchard Hotel & Restaurant
4 out of 5
Beeston Lane, University Park, The University of Nottingham, Nottingham, England
Fully refundableReserve now, pay when you stay
The price is SAR 374 per night from Apr 21 to Apr 22
SAR 374
SAR 448 total
includes taxes & fees
21 Apr - 22 Apr
9.2/10 Wonderful! (1,038 reviews)
"The environment is great, it’s safe and quiet with beautiful view. The hotel upgraded my room which provided with coffee machine. The location is convenient, just 10 min to the city centre. The only shortcoming is no fridge provided."

Reviewed on 17 April 2025

The Orchard Hotel & Restaurant
Leonardo Hotel Nottingham
Leonardo Hotel Nottingham
4 out of 5
Waterfront Plaza, Station Street, Nottingham, England
Fully refundableReserve now, pay when you stay
The price is SAR 242 per night from May 11 to May 12
SAR 242
SAR 291 total
includes taxes & fees
11 May - 12 May
8.4/10 Very Good! (1,001 reviews)
Great hotel.
"Fantastic as usual"

Reviewed on 13 April 2025

Leonardo Hotel Nottingham
See all 2,491 properties in Melbourne
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 Melbourne vacation package cost?
You’ll find cheap prices on Expedia for your Melbourne break. However, a range of factors like the season, length of stay and your choice of hotel will determine how much your vacation to Melbourne costs.
What are the cheapest months to go to Melbourne?
To score cheap Melbourne vacation packages, plan your trip outside of peak periods such as public holidays. You’ll generally find better availability and lower prices for flights and hotels.
How to find the best Melbourne package deals?
Landing a cheap Melbourne package deal is easy with Expedia. After you’ve entered your trip dates and destination under our “Packages” tab, set your maximum budget, apply a few filters and browse what’s available. You can tailor your search by “Amenities,” “Property type,” “Guest rating” and more. Order the results by “Price: low to high” to view the most affordable Melbourne package deals. Want a simple trick to get even more savings? Have some flexibility with your departure dates and consider traveling on a weekday, when prices are usually lower.
Is it cheaper to book a Melbourne vacation as a package?
You can enjoy significant savings on your Melbourne retreat by booking a personalized vacation package. Click on the “Package” heading, then select your destination and travel dates to see the best airfares and hotel prices. Bundling can save travelers hundreds of dollars. Consider adding a car rental and you may land a better deal.
When to book a vacation package to Melbourne?
If you’re planning an impromptu Melbourne adventure, check out our last-minute deals that can be booked up to a week before you take off. Don’t want to leave things to the last minute? You can find incredible deals on your flights and hotels by booking well in advance.
How to plan a trip to Melbourne?

  1. Pick the best time to travel: Your schedule, favorite season and the type of weather you enjoy can all influence your decision on when to travel to Melbourne.
  2. Plan your budget wisely: On top of the price of your hotel, you’ll need to consider other expenses too. These include flights, food and transportation. Also, set aside a little extra for unexpected costs that could arise during your trip to Melbourne.
  3. Decide how many days away: Start by making a list of all the activities and sights you’d like to get to in Melbourne. Then, estimate how long you’ll need for each, including any travel time.
  4. Bundle your hotel and flights: Epic destination, check. Length of stay, check. All that’s left now is to pick a Melbourne vacation package that brings all your bookings together.

Discover the most popular places to visit in Melbourne

Elvaston Castle showing heritage architecture and chateau or palace

Elvaston Castle

You can find out about the history of Derby with a stop at Elvaston Castle. Add the area's spas or shops to your travel plans.

Elvaston Castle
Melbourne Hall featuring a garden

Melbourne Hall

You can learn about the history of Melbourne with a trip to Melbourne Hall. Amble around this relaxing area's picturesque gardens and enjoy its charming coffeehouses.

Melbourne Hall
Derby Cathedral showing heritage architecture and a city

Derby Cathedral

Find out about the history of Derby with a stop at Derby Cathedral. Check out the spas and lively bars in this quaint area.

Derby Cathedral