Historic Downtown Melbourne Holidays from NZ$564

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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 Holiday Package Deals in Historic Downtown Melbourne

Price found within the past 48 hours. Click for updated prices.
Wyndham Grand Orlando Resort Bonnet Creek

Wyndham Grand Orlando Resort Bonnet Creek

4 out of 5
Price was NZ$747, price is now NZ$564 per person
NZ$564
per person
27 Apr - 29 Apr
found 14 hours ago
Return flight included
Los Angeles (LAX) to Orlando (MCO)
8.8/10 Excellent! (2,794 reviews)
Clean, comfortable room. Excellent staff. Good dining options. Only criticism was that most of the cardio machines in the gym were broken.

Reviewed on 7 Feb 2026

Margaritaville Cottages Orlando with H2O Waterpark by Vstays

Margaritaville Cottages Orlando with H2O Waterpark by Vstays

4 out of 5
Save 100% on your flight
Price was NZ$1,434, price is now NZ$880 per person
NZ$880
per person
27 Apr - 29 Apr
found 14 hours ago
Return flight included
Los Angeles (LAX) to Orlando (MCO)
9.2/10 Wonderful! (1,001 reviews)
Great location, property and resort. Had a great time

Reviewed on 6 Feb 2026

The Delaney Hotel

The Delaney Hotel

3.5 out of 5
South Orange
Price was NZ$873, price is now NZ$682 per person
NZ$682
per person
27 Apr - 29 Apr
found 14 hours ago
Return flight included
Los Angeles (LAX) to Orlando (MCO)
9.6/10 Exceptional! (1,002 reviews)
Clean & modern with excellent staff, restaurant & bar!

Reviewed on 5 Feb 2026

Waldorf Astoria Orlando - An Official Walt Disney World® Hotel

Waldorf Astoria Orlando - An Official Walt Disney World® Hotel

5 out of 5
Save 100% on your flight
Price was NZ$1,991, price is now NZ$1,574 per person
NZ$1,574
per person
27 Apr - 29 Apr
found 14 hours ago
Return flight included
Los Angeles (LAX) to Orlando (MCO)
9.2/10 Wonderful! (400 reviews)
This Hotel is Outstanding in every department. Our go to place to bunk down in Orlando’s Disney World & ESPN Wide World Of Sports Venue.

Reviewed on 6 Feb 2026

Kompose Boutique Resort at Theme Parks

Kompose Boutique Resort at Theme Parks

3 out of 5
Price was NZ$792, price is now NZ$629 per person
NZ$629
per person
27 Apr - 29 Apr
found 14 hours ago
Return flight included
Los Angeles (LAX) to Orlando (MCO)
9.4/10 Exceptional! (1,777 reviews)
PROS: Very well designed with pickleball, sauna, pool, lazy river, mini golf and looks to be recently remodeled. CONS: Excessive noise sounding like construction just after 8 AM AND our key cards were disabled an hour before checkout and we couldn't get back in the building forcing us to completely walk around the hotel and to the front desk in our bathing suits just to get our card reactivated and the front desk attendant advised this has been an ongoing problem since the time change.

Reviewed on 7 Feb 2026

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
USA, Florida. Washington Oaks Gardens State Park pond.

Windover Farms

While Windover Farms isn't home to many top sights, The Maxwell C. King Center and Brevard Zoo are some notable places to visit nearby.

Find hotels in Windover Farms

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
The price is NZ$307 per night from 8 Mar to 9 Mar
NZ$307
8 Mar - 9 Mar
includes taxes & fees
9.2/10 Wonderful! (1,003 reviews)
Staff was courteous

Reviewed on 3 Feb 2026

Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral

La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral

3 out of 5
1275 N Atlantic Ave Cocoa Beach FL
Fully refundableReserve now, pay when you stay
The price is NZ$233 per night from 9 Feb to 10 Feb
NZ$233
9 Feb - 10 Feb
includes taxes & fees
8/10 Very Good! (3,405 reviews)
Great room , location and friendly staff

Reviewed on 7 Feb 2026

La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral
Hilton Cocoa Beach Oceanfront

Hilton Cocoa Beach Oceanfront

3.5 out of 5
1550 N Atlantic Ave Cocoa Beach FL
Fully refundableReserve now, pay when you stay
The price is NZ$333 per night from 17 Feb to 18 Feb
NZ$333
17 Feb - 18 Feb
includes taxes & fees
8.8/10 Excellent! (1,599 reviews)
The room was great. The staff was friendly and efficient.

Reviewed on 6 Feb 2026

Hilton Cocoa Beach Oceanfront
See all 2,609 properties in Historic Downtown 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 Historic Downtown Melbourne holiday package cost?
Less than you might think — from a low NZ$564, 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

Melbourne central shopping mall with shot tower and glass dome

Melbourne Square Mall

5/5(1 review)

During your visit to Melbourne, you can enjoy retail therapy at Melbourne Square Mall. Wander through the beautiful beaches and seaside in this family-friendly area.

Melbourne Square Mall
Botanical Gardens showing a 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

Holmes Regional Medical Center

If Holmes Regional Medical Center is what brings you to town, hopefully you'll have a chance to explore more of Melbourne.

Holmes Regional Medical Center

Activities

Sunset Catamaran Sail in Cocoa Beach

Sunset Catamaran Sail in Cocoa Beach

NZ$98
per adult
100% of travellers recommend
Sunset Catamaran Sail in Cocoa Beach
Cocoa Beach: Dolphin and Manatee Kayak or Paddle Tour

Cocoa Beach: Dolphin and Manatee Kayak or Paddle Tour

NZ$113
per adult
Cocoa Beach: Dolphin and Manatee Kayak or Paddle Tour
Thousand Islands Mangrove Tunnel Sunset Kayak Tour with Cocoa Kayaking!

Thousand Islands Mangrove Tunnel Sunset Kayak Tour with Cocoa Kayaking!

NZ$214
per adult
100% of travellers recommend
Thousand Islands Mangrove Tunnel Sunset Kayak Tour with Cocoa Kayaking!
See all activities in Melbourne
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.