Melbourne Vacations from $1,037
Book a Hotel + Flight or Car together to unlock savings
Your Melbourne Vacation
Come and experience this captivating city for yourself with a Melbourne vacation package. Consider spending some time in the neighborhood of Wedgeport, which is great for hiking and views, and your time here is bound to be unforgettable. When it's time to head out and see the sights, be sure to put Cape Forchu Lightstation and Bunker Island Lighthouse on the to-do list for your trip to Melbourne. A few clicks is all it takes to put together a tailored Melbourne vacation on Expedia.
The Latest Melbourne Vacation Packages
- Hilton Garden Inn Halifax Airport
Jan 3 - Jan 9Hilton Garden Inn Halifax Airport + Flight
Goffs6 nights3.0 star property8.6/10 - Excellent (1,690 reviews)"Musty smell in the bathroom."Reviewed November 8, 2026Roundtrip • New York (EWR) - Halifax (YHZ)EWR - YHZ • Nonstop YHZ - EWR • Nonstop$1,204$1,037found 18 hours agoper traveler - Brewery Park Hotel
Jan 3 - Jan 9Brewery Park Hotel + Flight
North End6 nights3.5 star property9.0/10 - Wonderful (298 reviews)"We have stayed there before it’s excellent and We will stay there again"Reviewed November 9, 2026Roundtrip • New York (EWR) - Halifax (YHZ)EWR - YHZ • Nonstop YHZ - EWR • Nonstop$1,344$1,098found 18 hours agoper traveler - Seacliff- Best of Halifax -Luxury Waterfront Paradise -Pool, Hot Tub, Wharf & Boathouse
Jan 3 - Jan 9Seacliff- Best of Halifax -Luxury Waterfront Paradise -Pool, Hot Tub, Wharf & Boathouse + Flight
Halifax6 nights4.5 star property9.8/10 - Exceptional (9 reviews)"Everything was unique especially the automated system. Enjoyed the spa. We had some difficulty using the living room tv. Could not find local channels. Everything was LG channels. Otherwise the location, decor and amenities was extraordinary. We will tell our friends about this wonderful place."Reviewed October 5, 2026Roundtrip • New York (EWR) - Halifax (YHZ)EWR - YHZ • Nonstop YHZ - EWR • Nonstop$2,261$1,933found 18 hours agoper traveler - Homewood Suites by Hilton Halifax-Downtown
Jan 3 - Jan 9Homewood Suites by Hilton Halifax-Downtown + Flight
Downtown Halifax6 nights3.0 star property8.6/10 - Excellent (1,003 reviews)Roundtrip • New York (EWR) - Halifax (YHZ)EWR - YHZ • Nonstop YHZ - EWR • Nonstop$1,272$1,104found 18 hours agoper traveler - Residence Inn by Marriott Halifax Downtown
Jan 3 - Jan 9Residence Inn by Marriott Halifax Downtown + Flight
Downtown Halifax6 nights3.0 star property8.4/10 - Very good (1,002 reviews)"Our party of 3 stayed at the Residence Inn for 4 nights. The location was well situated for exploring the city and the room (2 bdrm suite + hide-a-bed) was very comfortable. We didn't use the kitchen, but it was nice to have. The complimentary breakfast was great and we enjoyed speaking the General Manager, Scott, who checked in with us every morning, offering suggestions and ensuring our stay was as expected. I would recommend this hotel and would stay here again, but I would note that the..."Reviewed November 5, 2026Roundtrip • New York (EWR) - Halifax (YHZ)EWR - YHZ • Nonstop YHZ - EWR • Nonstop$1,247$1,086found 18 hours agoper traveler
Melbourne Hotel Deals
"Pet fee was excessive at$75."
"The property was just renovated which was nice. But there was eyeglasses left in our room which makes me wonder if it was properly cleaned 🤔 and when I mentioned it they offered no resolution. Also asked for lemon water which I was told at check in was available all day and then I was rudely told there water beside ice machine and no offer to refill the lemon water and was still empty next morning. Breakfast was ok ...sausages tasted weird"
"Loved my stay! Will definitely book again next visit to Yarmouth!"
Frequently Asked Questions
How much does a Melbourne vacation package cost?
You'll find cheap prices from $1,037 on Expedia for your Melbourne break. However, factors like the season, length of stay and your choice of hotel will determine how much your vacation to Melbourne costs.
What are the cheapest months to go to Melbourne?
February, May and December are great times to search for cheap Melbourne vacation packages. Choosing to travel in less busy months means you'll typically find better prices on flights and hotels.
How many days is enough for Melbourne?
With a well-planned schedule, you can easily tick off the top Melbourne sights in a few days. But if you prefer to discover lesser-known spots or go on day tours, consider booking your Melbourne vacation for longer.
How to find the best Melbourne package deals?
Bagging a cheap Melbourne package deal is a cinch with Expedia. After you've entered your destination and trip dates under our "Packages" tab, set your maximum budget, add a few filters and see what's available. You can fine-tune your search by "Popular locations," "Property type," "Guest rating" and more. Order the results by "Price: low to high" to view the most economical Melbourne package deals. Want a simple trick to score even more savings? Have some flexibility with your departure dates and consider traveling on a weekday, when prices are usually lower.
Is it cheaper to book a Melbourne vacation as a package?
An Expedia vacation package could score you significant savings when compared to booking hotels and flights individually. Better still, you can customize your Melbourne escape to fit your exact style. Choose your preferred flight time, select the hotel type and add a car rental. Explore our bundles to see how much you can save.
When to book a vacation package to Melbourne?
If you have your Melbourne vacation dates locked in, book as soon as you can to grab some awesome deals. With Expedia, you can typically reserve some flights up to one year ahead of time. Prefer spur-of-the-moment adventures? Our last-minute deals are ideal for quick escapes.
Does Expedia offer Book Now, Pay Later Melbourne vacation packages?
Your Melbourne trip is meant to be a relaxing escape from your busy life, not a source of money-related stress. So to give you extra flexibility, we've joined up with online lender Affirm to bring you our Book Now, Pay Later vacations. Pick one of our vacation packages with payment plans and break down the cost over 3, 6 or 12 months. Plus, there aren't any hidden costs or late payment fees to worry about.