Historic Downtown Melbourne Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

Your Historic Downtown Melbourne Holiday

A favourite historic neighbourhood, Historic Downtown Melbourne is all about shopping, culture and dining. Book a holiday package to Historic Downtown Melbourne and get set to experience all of that and more. Want to sightsee during your trip to Historic Downtown Melbourne? Don't miss nearby attractions like Melbourne Square Mall, Joy and Gordon Patterson Botanical Garden and Andretti Thrill Park. Expedia is here to help put your plans into action. Book your ideal Historic Downtown Melbourne holiday today.

Price found within the past 48 hours. Click for updated prices.
  • Aug 8 - Aug 25

    Galleria Palms Hotel + Flight

    Kissimmee
    16 nights
    2.5 star property
    9.0/10 - Wonderful (3,754 reviews)
    "We stayed for 3 nights. The rooms were small and lacking in a few areas. There was no closet. The only area dor clothing or storage was a small shelf unit with 2 drawers and a small area to hang clothes with 4 hangers. Bathroom had no where to put items but on counter. Tub stopper wouldn't work and the tub dripped. One sink faucet handle was broken. Toilet was clogged. Reported twice before fixed. Upon arrival, the TV didn't wofixk. They did send a guy who fixes it. We returned to our room at..."
    Reviewed June 2, 2026
    Return Perth (PER) - Orlando (MCO)
    PER - MCO2 stops MCO - PER2 stops
    AU$3,874
    AU$3,158
    per traveller
    found 9 hours ago
    Galleria Palms Hotel
  • Aug 8 - Aug 25

    Crowne Plaza Orlando - Lake Buena Vista by IHG + Flight

    Orlando
    16 nights
    4.0 star property
    8.0/10 - Very good (1,001 reviews)
    "Todo bien"
    Reviewed May 26, 2026
    Return Perth (PER) - Orlando (MCO)
    PER - MCO2 stops MCO - PER2 stops
    AU$4,200
    AU$3,355
    per traveller
    found 9 hours ago
    Crowne Plaza Orlando - Lake Buena Vista by IHG
  • Aug 8 - Aug 25

    Club Wyndham Bonnet Creek + Flight

    Orlando
    16 nights
    3.5 star property
    9.2/10 - Wonderful (1,002 reviews)
    "Love it, everything about our stay was fabulous! We will be back!"
    Reviewed June 3, 2026
    Return Perth (PER) - Orlando (MCO)
    PER - MCO2 stops MCO - PER2 stops
    AU$4,948
    AU$3,969
    per traveller
    found 9 hours ago
    Club Wyndham Bonnet Creek
  • Aug 8 - Aug 25

    Adeline Apartments 15m to Parks, Pet Friendly, Free Parking by Heavenly Homes + Flight

    Kissimmee
    16 nights
    4.0 star property
    10/10 - Exceptional (5 reviews)
    "This place was absolutely wonderful! It’s beautiful, spacious, spotless, and located close to everything we needed. We always felt very safe in the area, which made our stay even more enjoyable. The apartment has all the amenities you could ask for and was extremely comfortable throughout our trip. Everything was well maintained and exactly as described. I would definitely stay here again and highly recommend it to anyone visiting the area!"
    Reviewed June 3, 2026
    Return Perth (PER) - Orlando (MCO)
    PER - MCO2 stops MCO - PER2 stops
    AU$4,421
    AU$3,605
    per traveller
    found 8 hours ago
    Adeline Apartments 15m to Parks, Pet Friendly, Free Parking by Heavenly Homes
  • Aug 8 - Aug 25

    Margaritaville Resort Orlando with H2O Waterpark + Flight

    Kissimmee
    16 nights
    4.0 star property
    8.8/10 - Excellent (3,611 reviews)
    "Wife and I visited for our anniversary. Resort was very nice and clean. Staff was friendly. Waterpark access also a plus. Would come again."
    Reviewed June 3, 2026
    Return Perth (PER) - Orlando (MCO)
    PER - MCO2 stops MCO - PER2 stops
    AU$4,896
    AU$4,110
    per traveller
    found 8 hours ago
    Margaritaville Resort Orlando with H2O Waterpark

Our guide on where to stay in Historic Downtown Melbourne

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

Our pick of the best Historic Downtown Melbourne Hotel Deals

Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

3.5 out of 5
801 E Strawbridge Ave Melbourne FL
Fully refundableReserve now, pay when you stay
The price is AU$203 per night from 2 July to 3 July
AU$203
2 July - 3 July
includes taxes & fees
9.2/10 Wonderful! (1,005 reviews)
"Great place to stay I frequent there when I’m in town"

Reviewed on 30 May 2026

Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
Landing Near Historic Downtown Melbourne

Landing Near Historic Downtown Melbourne

3.5 out of 5
2361 Commerce Park Dr NE Melbourne FL
7.6/10 Good! (14 reviews)
"Finding exact unit is difficult…"

Reviewed on 1 May 2026

Landing Near Historic Downtown Melbourne
New- House in gorgeous Melbourne downtown on Main street.

New- House in gorgeous Melbourne downtown on Main street.

Melbourne FL
8.4/10 Very Good! (26 reviews)
"Everything was to my liking Host was kind and returned my calls when I needed to speak with him. It is an older home but very well maintained and decorated nicely New appliances and lovely leather couches. bathrooms for newly updated and very beautiful. I brought my dogs and there is a parched in ..."

Reviewed on 22 May 2026

New- House in gorgeous Melbourne downtown on Main street.
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 Historic Downtown Melbourne holiday package cost?
Less than you might think — from a low , in fact! By combining flights, hotels and car rentals into your own tailor-made travel package, your getaway to Historic Downtown Melbourne is just a few clicks away.
How do I get a cheap travel package to Historic Downtown Melbourne?
Booking a Historic Downtown Melbourne holiday package with Expedia is such a simple way to save. We have access to more than 550 partner airlines and 1 000 000 hotels across the globe. With such a huge range to pick from, you'll have no issues putting together your perfect getaway.
Where should I stay in Historic Downtown Melbourne?
Choose a place near Melbourne Square Mall. This famous sight is in the middle of the action and on the must-do lists of most travellers.
What are the top hotels in Historic Downtown Melbourne?
Melby's Downtown Studio Charm and Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton are among the most popular properties in Historic Downtown Melbourne. Why not check out the amenities and rates at each and then decide?
How far in advance should I book my Historic Downtown Melbourne holiday?
To score discount prices, book early. Airlines typically advertise flight tickets, along with some of the lowest fares, around a year ahead of time. Hotels, car rental and activities should also be booked well in advance so you can have the pick of the bunch. If you've decided on a last-minute getaway to Historic Downtown Melbourne, there are always lots of great deals to be had on Expedia. Check them out now!
What does an Expedia Historic Downtown Melbourne travel package include?
Travel packages include rental cars, hotels and flights, but you can combine any of them to create your dream Historic Downtown Melbourne getaway. You can also add on a few tours and activities once you've made your booking. You're in control! When you bundle your bookings with Expedia, you'll get access to deals you won't find anywhere else.
What should I know before booking a Historic Downtown Melbourne travel package?
Tailor deals that fit your budget with an Expedia package. Hotels, airfares, rental cars — we've got all of them. You'll save a tidy sum just for bundling your bookings. Whether you're going on a snow and ski adventure or relaxing on a sunny beach, your perfect holiday is only a few clicks away.
Can I choose my airline with a Historic Downtown Melbourne Expedia holiday package?
Most definitely. We have access to over 550 airlines worldwide, so you can design your Historic Downtown Melbourne escape according to your travel preferences.
If I'm not able to travel, can I cancel my Historic Downtown Melbourne holiday package?
Don't worry if you're rethinking your Historic Downtown Melbourne holiday package — it's possible to change or amend your booking. And if you've booked it within the last 24 hours, you may be able to do it at no cost. However, bookings made more than 24 hours ago may incur charges from your hotel, airline or car rental company. We realise life can sometimes throw a spanner in the works, so look up our Customer Service Portal if that occurs. When you're ready to make changes, we're ready to help.

Discover the most popular places to visit in Historic Downtown Melbourne

Activities

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