Victoria Holiday Deals

Choose two or more items and save on your trip:

Top deals to amazing Victoria cities

FlightsFlightsHotelsHotels
FlightsFlightsHotelsHotels

Melbourne

Melbourne

Top Victoria holiday deals

Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
Melbourne Central Business District
per person
22 Jul - 28 Jul
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
Stay at this 3.5-star business-friendly hotel in Melbourne. Enjoy free WiFi, a rooftop terrace, and a fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Collins Street and Marvel Stadium are located nearby.
Aspire Melbourne

Aspire Melbourne

4 out of 5
Melbourne Central Business District
per person
22 Jul - 28 Jul
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
Stay at this 4-star aparthotel in Melbourne. Enjoy free WiFi, 2 indoor pools, and a health club. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Marvel Stadium and Collins Street are located nearby.
The Savoy Hotel on Little Collins Melbourne

The Savoy Hotel on Little Collins Melbourne

4.5 out of 5
Melbourne Central Business District
per person
22 Jul - 28 Jul
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
Stay at this 4.5-star spa hotel in Melbourne. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Collins Street and Marvel Stadium are located nearby.
Stamford Plaza Melbourne

Stamford Plaza Melbourne

5 out of 5
Melbourne Central Business District
per person
22 Jul - 28 Jul
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Melbourne Central and Collins Street are located nearby.
The Hotel Windsor

The Hotel Windsor

5 out of 5
Melbourne Central Business District
per person
22 Jul - 28 Jul
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Melbourne Central and Rod Laver Arena are located nearby.
Twelve Apostles showing a beach, a gorge or canyon and a sunset

Top hotels for your Victoria holiday

The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue, Southbank, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$335 per night from 30 May to 31 May
NZ$335
per night
30 May - 31 May
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the breakfast and the pool in our ...
Always like to go back again!
"Nice for families visiting Melbourne downtown areas."

Reviewed on 25 May 2024

The Langham, Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street, Melbourne, VIC
The price is NZ$126 per night from 2 Jun to 3 Jun
NZ$126
per night
2 Jun - 3 Jun
Stay at this 4-star business-friendly motel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the pool and the helpful ...
"Clean, comfortable and good service at a great price."

Reviewed on 28 May 2024

Atlantis Hotel, Melbourne
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street, Melbourne, VIC
The price is NZ$92 per night from 3 Jun to 4 Jun
NZ$92
per night
3 Jun - 4 Jun
Stay at this hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the helpful staff in our ...
"Good cheap location"

Reviewed on 26 May 2024

Great Southern Hotel Melbourne
Don't see what you're looking for?
See all available properties in Victoria
View all properties
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.

Popular places to visit

Image for Crown Casino

Crown Casino

4/5(3,751 reviews)

Why not roll the dice by visiting Crown Casino where you can enjoy the games and entertainment of this top casino in Melbourne? Experience the acclaimed art galleries and fascinating museums in this vibrant area.

Crown Casino
Image for Melbourne Central

Melbourne Central

4.5/5(6,236 reviews)

You can enjoy some retail therapy with a trip to Melbourne Central, a favourite shopping spot in Melbourne. Discover the top-notch restaurants and acclaimed theatre scene in this vibrant area.

Melbourne Central
Image for Queen Victoria Market

Queen Victoria Market

4.5/5(3,700 reviews)

You can find the perfect gifts to bring home when you visit Queen Victoria Market, a popular shopping spot in Melbourne. Discover the top-notch restaurants and entertainment choices in this vibrant area.

Queen Victoria Market

^Savings based on all package bookings made with Flight + Hotel on lastminute.co.nz from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.