Melbourne Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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

Top Melbourne Vacation Deals

Price found within the past 48 hours. Click for updated prices.
The Westin St. Francis San Francisco on Union Square

The Westin St. Francis San Francisco on Union Square

4.5 out of 5
Union Square
Price was CA $1,107, price is now CA $703 per person
CA $703
per person
Jan 14 - Jan 16
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to San Francisco (SFO)
8.8/10 Excellent! (2,166 reviews)

The Sofia Hotel

The Sofia Hotel

3.5 out of 5
Downtown San Diego
Save 100% on your flight
Price was CA $2,230, price is now CA $1,198 per person
CA $1,198
per person
Jan 18 - Jan 25
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to San Diego (SAN)
8.8/10 Excellent! (2,743 reviews)

SIRTAJ - Beverly Hills

SIRTAJ - Beverly Hills

4 out of 5
South of Wilshire
Save 100% on your flight
Price was CA $2,467, price is now CA $1,326 per person
CA $1,326
per person
Dec 30 - Jan 4
found 22 hours ago
Roundtrip non-stop flight included
Edmonton (YEG) to Los Angeles (LAX)
8.2/10 Very good! (1,005 reviews)
Great little boutique hotel, excellent location! Clean and quite.

Reviewed on Oct 28, 2026

Oceana Santa Monica, LXR Hotels & Resorts

Oceana Santa Monica, LXR Hotels & Resorts

5 out of 5
Wilshire Montana
Save 100% on your flight
Price was CA $4,144, price is now CA $2,466 per person
CA $2,466
per person
Dec 25 - Dec 28
found 17 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Los Angeles (LAX)
9.2/10 Wonderful! (541 reviews)

The Grove Inn

The Grove Inn

3 out of 5
Western Addition
Price was CA $1,861, price is now CA $1,168 per person
CA $1,168
per person
Dec 9 - Dec 13
found 18 hours ago
Roundtrip flight included
Vancouver (YVR) to San Francisco (SFO)
9.2/10 Wonderful! (741 reviews)
Great location clean and cozy

Reviewed on Oct 24, 2026

Ready to book your vacation to Melbourne?

 

Choose your dates

Melbourne Hotel Deals

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 CA $134 per night from Nov 2 to Nov 3
CA $134
CA $154 total
Nov 2 - Nov 3
includes taxes & fees
9.2/10 Wonderful! (2,458 reviews)
"Clean room. Parking lot was getting paved, so parking away from the hotel was not convenient. Room/furnishings dated but clean. Balcony overlooks a working harbor--perhaps interesting but not exactly scenic."

Reviewed on Oct 28, 2026

Harbor Lite Lodge
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 CA $116 per night from Nov 8 to Nov 9
CA $116
CA $144 total
Nov 8 - Nov 9
includes taxes & fees
Seabird Lodge
Heritage House Resort & Spa

Heritage House Resort & Spa

4 out of 5
5200 N Highway 1 Little River CA
Fully refundableReserve now, pay when you stay
The price is CA $347 per night from Nov 11 to Nov 12
CA $347
CA $435 total
Nov 11 - Nov 12
includes taxes & fees
Heritage House Resort & Spa
See all 483 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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Melbourne vacation package cost?
Get your credit card ready, because a getaway to Melbourne starts from only CA $703. 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.