Melbourne Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AEDĀ 5,000 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

Find the Best Melbourne Vacation Packages

Melbourne Hotel Deals

21c Museum Hotel Cincinnati

21c Museum Hotel Cincinnati

4.5 out of 5
609 Walnut St Cincinnati OH
Fully refundableReserve now, pay when you stay
The price is AEDĀ 559 per night from Dec 6 to Dec 7
AEDĀ 559
AEDĀ 685 total
6 Dec - 7 Dec
includes taxes & fees
8.6/10 Excellent! (1,060 reviews)
"The hotel staff was very friendly and helpful. The room was very clean and had nice amenities, however the toilet was dirty."

Reviewed on 12 November 2026

21c Museum Hotel Cincinnati
Hyatt Regency Cincinnati

Hyatt Regency Cincinnati

4 out of 5
151 West Fifth Street Cincinnati OH
Fully refundableReserve now, pay when you stay
The price is AEDĀ 621 per night from Nov 16 to Nov 17
AEDĀ 621
AEDĀ 741 total
16 Nov - 17 Nov
includes taxes & fees
9/10 Wonderful! (1,659 reviews)
"Great hotel"

Reviewed on 11 November 2026

Hyatt Regency Cincinnati
Hilton Cincinnati Netherland Plaza

Hilton Cincinnati Netherland Plaza

4 out of 5
35 W 5th St Cincinnati OH
Fully refundableReserve now, pay when you stay
The price is AEDĀ 387 per night from Nov 22 to Nov 23
AEDĀ 387
AEDĀ 462 total
22 Nov - 23 Nov
includes taxes & fees
Hilton Cincinnati Netherland Plaza
See all 2,071 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.

Stay near popular Melbourne attractions

StoneBrook Winery

You can enjoy a tasting or tour at StoneBrook Winery during your travels to Melbourne.
See properties

Frequently asked questions

How much does a Melbourne vacation package cost?
You'll find cheap prices on Expedia for your Melbourne escape. However, factors like the season, choice of hotel and length of stay will determine how much your vacation to Melbourne costs.
What are the cheapest months to go to Melbourne?
You're likely to find lower rates and better availability in January, February and November. Take a look at our cheap Melbourne vacation packages and you could get some great off-season deals.
How to find the best Melbourne package deals?
Start your search for a Melbourne package deal by entering your travel dates and destination under our "Packages" tab. Then apply some filters, like "Property type" and "Popular locations," to tailor the results to your exact style. You can also sort by "Package discount" and discover offers that come with big savings. If you don't find the perfect Melbourne package deal right away, simply switch up your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Melbourne escape underway.
Is it cheaper to book a Melbourne vacation as a package?
Expedia vacation packages are designed to help you keep more money in your pocket. Bundle your hotel, car rental and flight into one great-value price and you could save hundreds of dollars. You'll usually land a better deal than booking each component separately. And you'll still have the flexibility to create a customized Melbourne vacation by choosing your favorite type of stay, airline and car class.
When to book a vacation package to Melbourne?
If you're planning a spontaneous Melbourne trip, check out our last-minute deals that can be booked up to one week before you take off. Don't want to leave things to the last minute? You can find incredible deals on your hotels and flights by booking ahead.
How to plan a trip to Melbourne?

  1. Choose the ideal time to travel: Your schedule, favorite season and the type of weather you like can all influence your decision on when to go to Melbourne.
  2. Plan your budget wisely: In addition to the cost of your hotel, you should factor in other expenses too. These include food, transportation and flights. Also, set aside a little extra for unexpected expenses that may crop up during your trip to Melbourne.
  3. Decide your trip length: Think about how much time you want to spend discovering Melbourne. Plan your itinerary so you can get to all the attractions and activities you're interested in at a comfortable pace.
  4. Bundle your bookings: With your travel dates in order, you can combine your hotels, car rental, flights and more into a tailored Melbourne vacation package.