Melbourne Holidays

Book a Hotel + Flight or Car together to unlock savings

Choose two or more items and save on your trip:
    Plan, book, travel with confidence
  • payments icon
    Better together
    Save up to NZ$545 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

Our guide on where to stay in Melbourne

Find the best Melbourne areas and neighborhoods for the activities you enjoy most. Learn more about Melbourne
Default Image

Historic Downtown Melbourne

Though Historic Downtown Melbourne may not have many top sights, you can venture to the surrounding area to see attractions like Melbourne Harbor Marina and Joy and Gordon Patterson Botanical Garden.

Find hotel + flight trips in Historic Downtown Melbourne

Our pick of the best Melbourne Hotel Deals

La Quinta Inn & Suites by Wyndham Melbourne Viera
La Quinta Inn & Suites by Wyndham Melbourne Viera
2.5 out of 5
7200 George T Edwards Dr, Melbourne, FL
Fully refundableReserve now, pay when you stay
The price is NZ$144 per night from 2 Jun to 3 Jun
NZ$144
per night
2 Jun - 3 Jun
6.6/10 (1,009 reviews)
"The hallway and room did not smell good, the carpet did not looked vacuumed Air freshener is need in hallway s and room. At check in we were told breakfast was from 8 am to 10 am we went down at 9am an we were told it was closed and breakfast is from 7:30 to 9:am"

Reviewed on 13 May 2024

La Quinta Inn & Suites by Wyndham Melbourne Viera
Hilton Melbourne, FL
Hilton Melbourne, FL
3.5 out of 5
200 Rialto Place, Melbourne, FL
Fully refundableReserve now, pay when you stay
The price is NZ$211 per night from 28 May to 29 May
NZ$211
per night
28 May - 29 May
8.4/10 Very Good! (1,010 reviews)
"Appearance is good. The rooms need some updating."

Reviewed on 12 May 2024

Hilton Melbourne, FL
Hyatt Place Melbourne Airport
Hyatt Place Melbourne Airport
3 out of 5
747 Air Terminal Pkwy, Melbourne, FL
Fully refundable
The price is NZ$183 per night from 19 May to 20 May
NZ$183
per night
19 May - 20 May
9.4/10 Exceptional! (542 reviews)
"Rooms were huge and clean and new! Great price too! This place was perfect I can’t say enough good things about it, staff was accommodating and friendly.. would prefer staying here over anywhere else!!"

Reviewed on 15 May 2024

Hyatt Place Melbourne Airport
See all 653 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 holiday package cost?
From as little as . Yes, you read that right. Our Melbourne packages are a simple way to make your budget go further. Bundle your preferred hotels, flights and rental car and get to know this popular destination.
How do I get a cheap travel package to Melbourne?
Bundle your hotels and flights with Expedia to save big bucks on your next adventure. With more than 550 airlines and 1 000 000 hotel options across the globe, your Melbourne holiday package can be tailored exactly to suit your travel style. With all that extra money, why not throw in one or more awesome activities and tours? It’s an easy way to unlock even more bargains. Your dream getaway to Melbourne is closer than you thought!
Where should I stay in Melbourne?
You’ll want to stay where the action is. Many travellers like to book hotels in the vicinity of top sights, such as Melbourne Square Mall, The Avenue Viera and Florida Institute of Technology.
What are the top hotels in Melbourne?
People travelling to Melbourne often book Hilton Melbourne, FL or Americas Best Value Inn & Suites Melbourne. These options are in Historic Downtown Melbourne. Another great neighbourhood is Bowe Gardens. La Quinta Inn & Suites by Wyndham Melbourne Viera and Days Inn by Wyndham Melbourne are well-liked options in this area.
How far in advance should I book my Melbourne holiday?
Reserving your flight early with Expedia means one less thing to worry about. A number of air carriers advertise prices up to a year in advance. Typically, this is the cheapest time to book. If circumstances have left you booking late, incredible deals to Melbourne occasionally appear a few weeks before departure.
What does an Expedia Melbourne travel package include?
Flights, rental cars and hotels, or any combination of the three — it’s your pick! Whether you’re venturing to Melbourne on a family road trip or travelling with your friends, there’s a bundle to fit every style and budget. Once you’ve made your booking, why not add on a couple of activities?
What should I know before booking a Melbourne travel package?
You’ll pick up big savings when you combine your hotels, flights and rental cars into a package. Plus, booking everything together makes trip planning easier. So why waste money or time? Whether you’re putting together a ritzy city getaway or an affordable family break, explore our holiday packages today.
Can I choose my airline with a Melbourne Expedia holiday package?
Expedia offers access to more than 550 airline partners worldwide, so you sure can! Just select your favourite carrier and craft your ideal Melbourne trip.
If I'm not able to travel, can I cancel my Melbourne holiday package?
It’s difficult to predict what the future holds, so it’s good to know that you can change or cancel your Melbourne holiday package. If your booking was made in the last 24 hours, you may be entitled to a refund. If it’s an older booking, your airline, hotel or car rental company may charge a fee. Visit our Customer Service Portal for more information.

Discover the most popular places to visit in Melbourne

Image for Florida Institute of Technology

Florida Institute of Technology

Enjoy the student vibe at Florida Institute of Technology as part of your travels around Melbourne. Wander the beautiful beaches and seaside in the area.

Florida Institute of Technology
Image for Brevard Zoo

Brevard Zoo

Visit the native and exotic animals who call Brevard Zoo home during your travels in Melbourne. Discover the breathtaking sunrises in this family-friendly area or enjoy its surfing spots.

Brevard Zoo
Image for Joy and Gordon Patterson Botanical Garden

Joy and Gordon Patterson Botanical Garden

Built around a tropical hammock and stream, this peaceful, landscaped natural realm in Melbourne is a lush getaway from the sandy beaches of Florida.

Joy and Gordon Patterson Botanical Garden

What to do in Melbourne

Image for Mangrove Tunnels, Manatee, and Dolphin Sunset Kayak Tour with Fin Expeditions

Mangrove Tunnels, Manatee, and Dolphin Sunset Kayak Tour with Fin Expeditions

NZ$88
Per adult
92% of travellers recommend
Mangrove Tunnels, Manatee, and Dolphin Sunset Kayak Tour with Fin Expeditions
Image for Sunset Bioluminescent Comb Jelly & Dolphin Tour

Sunset Bioluminescent Comb Jelly & Dolphin Tour

NZ$128
Per adult
Sunset Bioluminescent Comb Jelly & Dolphin Tour
Image for Cocoa Beach 2 Hour Dolphin Sightseeing tour- public

Cocoa Beach 2 Hour Dolphin Sightseeing tour- public

NZ$105
Per adult
Cocoa Beach 2 Hour Dolphin Sightseeing tour- public
See all activities in Melbourne

More holiday ideas

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