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

The Latest Melbourne Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Wyndham Grand Orlando Resort Bonnet Creek
Margaritaville Cottages Orlando with H2O Waterpark by Vstays
The Delaney Hotel
Waldorf Astoria Orlando - An Official Walt Disney World® Hotel
Kompose Boutique Resort at Theme Parks

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

Melbourne Holiday

Our pick of the best Melbourne Hotel Deals

La Quinta Inn & Suites by Wyndham Melbourne Viera

La Quinta Inn & Suites by Wyndham Melbourne Viera

3 out of 5
7200 George T Edwards Dr Melbourne FL
Fully refundableReserve now, pay when you stay
The price is NZ$172 per night from 22 Feb to 23 Feb
NZ$172
22 Feb - 23 Feb
includes taxes & fees
7.2/10 Good! (1,375 reviews)
Yes

Reviewed on 3 Feb 2026

La Quinta Inn & Suites by Wyndham Melbourne Viera
Extended Stay America Premier Suites Melbourne I95

Extended Stay America Premier Suites Melbourne I95

2.5 out of 5
2265 Coastal Lane Melbourne FL
Fully refundableReserve now, pay when you stay
The price is NZ$169 per night from 10 Feb to 11 Feb
NZ$169
10 Feb - 11 Feb
includes taxes & fees
8.4/10 Very Good! (931 reviews)
Yes the staff was very courteous and the room was clean and comfortable

Reviewed on 5 Feb 2026

Extended Stay America Premier Suites Melbourne I95
avid hotel Melbourne Viera by IHG

avid hotel Melbourne Viera by IHG

2 out of 5
125 Sheriff Drive Melbourne FL
Fully refundable
The price is NZ$236 per night from 1 Mar to 2 Mar
NZ$236
1 Mar - 2 Mar
includes taxes & fees
9/10 Wonderful! (826 reviews)
Clean room, lobby, and breakfast area. Would have loved a waffle or pancake option at breakfast. New hotel with restaurants and shopping close. Location just off I 95

Reviewed on 6 Feb 2026

avid hotel Melbourne Viera by IHG
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.

Discover the most popular places to visit in Melbourne

What to do in Melbourne

Explore a world of travel with Expedia

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