Melbourne Vacations

Book a Hotel + Flight or Car together to unlock savings

    deals illustration

    Better together

    Save up to NT$5,067 when you book a flight and hotel together*
    stays illustration

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration

    Rest easy

    Plan, book, and manage your trip all in one place

Find the Best Melbourne Vacation Packages

Melbourne Hotel Deals

Olympic Inn & Suites
Olympic Inn & Suites
2 out of 5
616 W Heron St, Aberdeen, WA
Fully refundableReserve now, pay when you stay
7.4/10 Good! (785 reviews)
"Nice spacious room, comfortable bed. Carpet needed a little love. There were holes."

Reviewed on 2025/7/7

Get rates
Olympic Inn & Suites
Oceans Inn & Suites
Oceans Inn & Suites
2 out of 5
1700 South Boone Street, Aberdeen, WA
Fully refundableReserve now, pay when you stay
6.2/10 (123 reviews)
"It was a pleasant stay."

Reviewed on 2025/7/1

Get rates
Oceans Inn & Suites
Best Western Plus Aberdeen
Best Western Plus Aberdeen
2.5 out of 5
701 E Heron Street, Aberdeen, WA
Fully refundableReserve now, pay when you stay
The price is NT$5,524 per night from Jul 13 to Jul 14
NT$5,524
NT$6,187 total
Jul 13 - Jul 14
includes taxes & fees
8.6/10 Excellent! (1,009 reviews)
"The room was clean, the bed was comfortable. The staff were eager to please. Breakfast offered a variety daily. The breakfast area was well kept. We have been coming here for the last 7 years. We will stay here again."

Reviewed on 2025/7/9

Best Western Plus Aberdeen
See all 43 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.

Discover the most popular places to visit in Melbourne

Friends Landing

4.5/5(11 reviews)

Explore the great outdoors at Friends Landing, a lovely green space in Montesano. You can enjoy the coffeehouses while in the area.

Friends Landing

Lake Sylvia State Park

5/5(1 review)

Commune with nature and explore the great outdoors at Lake Sylvia State Park during your travels in Montesano. You can enjoy the coffeehouses while in the area.

Lake Sylvia State Park

Frequently asked questions

How much does a Melbourne vacation package cost?
You can grab a vacation package to this destination on Expedia. However, how much your vacation to Melbourne costs will depend on your hotel choice, length of stay and season.
What are the cheapest months to go to Melbourne?
You can typically find reduced prices and better availability in January, February and April. Explore our cheap Melbourne vacation packages and you could score some excellent off-season deals.
How many days is enough for Melbourne?
Generally, a handful of days is enough to visit the major attractions during your Melbourne vacation. However, if you want to have time to unwind or take day tours, consider extending your itinerary.
How to find the best Melbourne package deals?
Bagging a cheap Melbourne package deal is a breeze with Expedia. Once you've entered your trip dates and destination under our "Packages" tab, set your budget, add some filters and browse what's available. You can tailor your search by "Amenities," "Property type," "Popular locations" and more. Sort the results by "Price: low to high" to view the most economical Melbourne package deals. Want a simple trick to get even more savings? Be flexible with your departure dates and consider going away on a weekday, when prices are often lower.
Is it cheaper to book a Melbourne vacation as a package?
You can enjoy significant savings on your next Melbourne getaway by booking a personalized vacation package. Check the "Package" heading, then enter your travel dates and destination to see the best airfares and hotel prices. Bundle everything into a great-value package and you can save hundreds of dollars. Consider adding a car rental and you may score a better deal.
When to book a vacation package to Melbourne?
If you're planning a spontaneous 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 terrific deals on your hotels and flights by booking well in advance.
How to plan a trip to Melbourne?

  1. Choose when to travel: Check your calendar and get your bags packed. Your favorite season and the type of activities available will also help you decide when to visit Melbourne.
  2. Budget wisely: In addition to the price of your hotel, you should consider other expenses. These include flights, transportation and food. Also, set aside a little extra for unexpected expenses that may crop up during your trip to Melbourne.
  3. Decide your trip length: Consider how long you want to spend exploring Melbourne. Plan your days so you can get to all the experiences and attractions you're interested in without rushing.
  4. Combine your airfare and accommodations: After you've nailed down your dates and duration, lock in the ideal Melbourne vacation package for you.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.