Melbourne Vacations from ￥157,646

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 Melbourne Vacation Packages

Price found within the past 48 hours. Click for updated prices.
LA Crystal Hotel - Los Angeles Area

LA Crystal Hotel - Los Angeles Area

3 out of 5
Rancho Dominguez
per person
Sep 2 - Sep 9
found 1 day ago
Roundtrip flight included
Tokyo (NRT) to Los Angeles (LAX)
8/10 Very Good! (1,004 reviews)
Once you know parking, it’s convenient and easy. Although, for someone coming the first time, it may feel complicated and uncomfortable. I loved that they gave us few water bottles, also checkout at 12 is a huge plus. The room is pretty nice. Bed was ok. It felt shaky and unstable. My biggest issue was gym. It’s on the second or third floor. And when I got there, I couldn’t use treadmill. Then I saw the sign that to use treadmill you have to go to the front desk and get a special key. Common! I was ready to exercise and only had 30 minutes, but now I had to spend another 15 minutes going back to the lobby, getting the key, then going back to the gym. Then go to lobby before going to the room to return the key. This was VERY inconvenient and time consuming. I am totally taking a star off for this experience.

Reviewed on Jun 17, 2025

Regent Santa Monica Beach

Regent Santa Monica Beach

5 out of 5
Downtown Santa Monica
Save 100% on your flight
per person
Aug 27 - Aug 31
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Los Angeles (LAX)
10/10 Exceptional! (8 reviews)
Raised the bar for what a great hotel and service is.

Reviewed on Jun 30, 2025

Hotel H-Wood

Hotel H-Wood

2.5 out of 5
Hollywood
per person
Sep 2 - Sep 9
found 1 day ago
Roundtrip flight included
Tokyo (NRT) to Los Angeles (LAX)
6/10 (509 reviews)
You get what you paid for. Definitely convenient for last minute booking for events around the area.

Reviewed on Jul 7, 2025

Fairmont Miramar Hotel

Fairmont Miramar Hotel

5 out of 5
Wilshire Montana
Save 100% on your flight
per person
Sep 26 - Oct 1
found 22 hours ago
Roundtrip flight included
Tokyo (TYO) to Los Angeles (LAX)
8.4/10 Very Good! (1,008 reviews)
It was a beautiful hotel with excellent amenities!

Reviewed on Jul 9, 2025

Barsala City Villas

Barsala City Villas

2.5 out of 5
Downtown San Diego
Save 100% on your flight
per person
Aug 9 - Aug 16
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to San Diego (SAN)
No reviews

Find the Best Melbourne Vacation Packages

Melbourne Hotel Deals

Studio 9 Fort Bragg, LLC.
Studio 9 Fort Bragg, LLC.
2 out of 5
763 N Main St, Fort Bragg, CA
Fully refundableReserve now, pay when you stay
7.8/10 Good! (912 reviews)
"It was nice"

Reviewed on Jul 8, 2025

Get rates
Studio 9 Fort Bragg, LLC.
Seabird Lodge
Seabird Lodge
3.5 out of 5
191 South Street, Fort Bragg, CA
Fully refundableReserve now, pay when you stay
The price is ￥20,961 per night from Jul 16 to Jul 17
￥20,961
￥25,940 total
Jul 16 - Jul 17
includes taxes & fees
7.8/10 Good! (1,014 reviews)
Very pleased
"Booked a trip last minute was pleasantly surprised on how convenient of a location this was. The property was clean and quiet."

Reviewed on Jul 6, 2025

Seabird Lodge
Harbor Lite Lodge
Harbor Lite Lodge
2.5 out of 5
120 N Harbor Dr, Fort Bragg, CA
Fully refundableReserve now, pay when you stay
The price is ￥31,219 per night from Aug 8 to Aug 9
￥31,219
￥35,963 total
Aug 8 - Aug 9
includes taxes & fees
9.2/10 Wonderful! (2,208 reviews)
"Amazing views and very comfy rooms"

Reviewed on Jul 7, 2025

Harbor Lite Lodge
See all 453 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?
Get your credit card ready, because a getaway to Melbourne starts from only ￥157,646. When you bundle your flights, hotels and more into a vacation package, you'll score great deals.
How do I get a cheap travel package to Melbourne?
Browse and book everything all in one place with our Melbourne vacation packages. You'll discover bargains on flights, hotels and more that'll keep your pocket happy and your adventurous side busy. And, with more than 550 partner airlines and 1,000,000 hotels around the globe to select from, you'll have endless opportunities to mix and match as you like.
How far in advance should I book my Melbourne vacation?
It depends on the air carrier, but you can usually look up international fares on Expedia up to a year in advance. While it's generally a good idea to book ahead of time, lucky customers will occasionally score a cheaper seat just weeks prior to departure dates.
What does an Expedia Melbourne travel package include?
That depends on what you're after. If you're traveling solo, you might decide to bundle flights and hotels. Taking the entire family to Melbourne? A travel package including hotels, flights and rental cars might be a better fit. Expedia gives you the flexibility to tailor your travel package.
What should I know before booking a Melbourne travel package?
Find deals that match your budget with an Expedia package. Hotels, flights, rental cars --- we've got everything you need to plan your getaway. You'll save precious cash just by bundling your bookings. Whether you're heading away on an adventure in the snow or kicking back on a warm beach, your ideal getaway is only clicks away.
Can I choose my airline with a Melbourne Expedia vacation package?
Yes, and with over 550 airlines to pick from around the world, you've got lots of choice. Browse the available options and find out which airline best fits your needs and budget.
If I'm not able to travel, can I cancel my Melbourne vacation package?
We totally understand that the universe can throw the odd curveball. If you've locked in a Melbourne vacation package and need to cancel or change it, we're here to help. We recommend checking out our Customer Service Portal first for information. But generally speaking, if you've booked your package in the last 24 hours, you may be able to change your itinerary for free. If it's been more than 24 hours, your hotel, airline or car rental company may impose a fee.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.