Melbourne Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

    deals illustration

    Better together

    Save up to CA $1,096 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

Top Melbourne Vacation Deals

Price found within the past 48 hours. Click for updated prices.
ERTH INN by AGA Los Angeles

ERTH INN by AGA Los Angeles

3 out of 5
Save 100% on your flight
per person
Aug 29 - Sep 3
found 1 day ago
Roundtrip flight included
Vancouver (YVR) to Los Angeles (LAX)
7.6/10 Good! (1,003 reviews)
Not very many rooms so it was quiet. Right by a hospital If there was a emergency.

Reviewed on Jun. 24, 2025

SIRTAJ - Beverly Hills

SIRTAJ - Beverly Hills

4 out of 5
Save 100% on your flight
per person
Aug 30 - Sep 5
found 1 day ago
Roundtrip flight included
Montreal (YUL) to Los Angeles (LAX)
8.4/10 Very Good! (1,004 reviews)
It is a good no-frills option in Beverley Hills and close to UCLA. Rooms are ok - beds pretty good, bathrooms are new. There's no restaurant and not much else besides coffee and flavored sparkling water. But it was convenient and not a bad price. Be careful getting parking - the garage is closed on weekends and you have to go into an office building and get let in by a security guard to get your car.

Reviewed on Jul. 10, 2025

Aqua Breeze Inn

Aqua Breeze Inn

2.5 out of 5
Westside Santa Cruz
Save 100% on your flight
per person
Sep 25 - Sep 28
found 9 hours ago
Roundtrip non-stop flight included
Edmonton (YEG) to San Jose (SJC)
8/10 Very Good! (1,003 reviews)
Pros: good price, nice staff, separate bedroom, very close to the boardwalk and beach, free parking/availability, fridge, microwave, allow pets, good plumbing/hot water. Cons: paper thin walls, uncomfortable beds (can feel the springs), bad WiFi, cheap towels & bedding. It’s definitely a 2-3 star motel but if you’re traveling on a small budget, you’ll appreciate it.

Reviewed on Jul. 9, 2025

The Grove Inn

The Grove Inn

3 out of 5
Western Addition
Save 100% on your flight
per person
Sep 17 - Sep 21
found 1 day ago
Roundtrip flight included
Vancouver (YVR) to San Francisco (SFO)
9.2/10 Wonderful! (644 reviews)
The property is in a quiet neighborhood and the staff are very responsive and proactive bin terms of communication. The property is an old, beautiful home, but the room was updated and modern in terms of comfort and convenience. Nice bed and nice linens made everything very comfortable.

Reviewed on Jul. 3, 2025

1 Hotel San Francisco

1 Hotel San Francisco

5 out of 5
Downtown San Francisco
per person
Sep 17 - Sep 21
found 1 day ago
Roundtrip flight included
Vancouver (YVR) to San Francisco (SFO)
9.2/10 Wonderful! (419 reviews)
Everything was spectacular. This is the kindest staff I have ever encountered at a 1 Hotel with the best service (and I’ve stayed at every U.S. property. They truly cared about my fiancée and I having a wonderful celebration for our recent engagement and we will be returning for every anniversary. Bravo to the management team!!

Reviewed on Jul. 9, 2025

Ready to book your vacation to Melbourne?

 

Choose your dates

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
The price is CA $123 per night from Aug 3 to Aug 4
CA $123
CA $142 total
Aug 3 - Aug 4
includes taxes & fees
7.8/10 Good! (925 reviews)
Passing through
"Our check-in was exceptional. The gentleman at the counter was great! The hotel is located in a good spot. There is a cafe on site and the food is good. The beds were pretty comfy. I would stay again."

Reviewed on Jul. 13, 2025

Studio 9 Fort Bragg, LLC.
Harbor Lite Lodge

Harbor Lite Lodge

2.5 out of 5
120 N Harbor Dr, Fort Bragg, CA
The price is CA $223 per night from Jul 17 to Jul 18
CA $223
CA $257 total
Jul 17 - Jul 18
includes taxes & fees
9.2/10 Wonderful! (2,227 reviews)
"The property was charming and the staff was very friendly and helpful. For a “vintage” lodge, it was well maintained. Clean, comfortable room and bed. Fluffy white towels. It was great."

Reviewed on Jul. 13, 2025

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 $176 per night from Jul 29 to Jul 30
CA $176
CA $218 total
Jul 29 - Jul 30
includes taxes & fees
7.8/10 Good! (1,022 reviews)
"Clean room. Friendly staff. Complimentary breakfast was good."

Reviewed on Jul. 12, 2025

Seabird Lodge
See all 456 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 $519. 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.