Victoria Holidays from NZ$1,396
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top destinations in Victoria
Melbourne
The Latest Victoria Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Our guide on where to stay in Victoria
Find the best Victoria areas and neighborhoods for the activities you enjoy most. Learn more about Victoria
Melbourne Central Business District
4 out of top 10 points of interest in this area
4.5/5(20,262 area reviews)
Explore the magnificent Southbank riverfront, experience the city’s cultural charms in the arts precinct and see a glimpse of colonial history in central Melbourne.
Our pick of the best Victoria Hotel Deals
The Langham, Melbourne
One Southgate Avenue Southbank VIC
The price is NZ$320 per night from 2 Feb to 3 Feb
NZ$320
2 Feb - 3 Feb
includes taxes & fees
9.2/10 Wonderful! (1,193 reviews)
Although my reservation was for three, the extra bed was not ready and it took 45 minutes to get it, which was way too long considering it was late night. Other than that it was a great stay - unbeatable location, really soundproof room, good bedding. I wish there was more light in the shower ...
Reviewed on 12 Jan 2026
Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
The price is NZ$152 per night from 4 Feb to 5 Feb
NZ$152
4 Feb - 5 Feb
includes taxes & fees
8.8/10 Excellent! (3,069 reviews)
Great value The staff were friendly, the rooms spotless, and the bed suited me perfectly! So easy to get around Melbourne from this location too!
Reviewed on 12 Jan 2026
Radisson on Flagstaff Gardens Melbourne
380 William Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is NZ$197 per night from 15 Jan to 16 Jan
NZ$197
15 Jan - 16 Jan
includes taxes & fees
8.8/10 Excellent! (1,363 reviews)
Fantastic location, slept well. Room comfortable and clean. Staff efficient in our minimal interractions. Rooms outdated in presentation (renovations planned March 2026) but everything was very clean, comfortable and worked.
Reviewed on 12 Jan 2026
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
Discover the most popular places to visit in Victoria
Crown Casino
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 theatre scene and fascinating museums in this vibrant area.
Marvel Stadium
Catch an event at Marvel Stadium during your trip to Melbourne. Discover the top-notch restaurants and acclaimed theatre scene in this vibrant area.
Rod Laver Arena
Take a tour of Melbourne Park’s primary tennis court, come here to witness an exciting Australian Open tennis match or see a major pop concert.
What to do in Victoria
SEA LIFE Melbourne Aquarium Tickets
NZ$61
per adult
84% of travellers recommend
Plaza Premium Lounge at Melbourne Airport (MEL)
NZ$62
per adult
Explore a world of travel with Expedia
- Gisborne Hotels
- Enfield Hotels
- Geelong Hotels
- Lorne Hotels
- Melbourne Hotels
- Luxury Hotels in Melbourne
- All Inclusive Hotels in Melbourne
- Historic Hotels in Melbourne
- Lgbt Welcoming Hotels in Melbourne
- Cheap Hotels in Melbourne
- Cabin Rentals in Bendigo
- Cabin Rentals in Gisborne
- Motels in Melbourne
- Hostels in Melbourne
- Serviced Apartments in Melbourne
- Hilton Hotels in Gisborne
- Quest Serviced Apartments Hotels in Gisborne
- Accor Hotels in Gisborne
- Accor Hotels in Melbourne
- Ace Hotel in Melbourne
- Visit Anglesea
- Visit Port Fairy
- Visit Melbourne
- Visit Ballarat
- Visit Bendigo
- Buchan Holidays
- Mitre Holidays
- Addington Holidays
- Peterborough Holidays
- Falls Creek Holidays
- Murchison Holidays
- Camperdown Holidays
- Tawonga Holidays
- Swan Hill Holidays
- Oxley Holidays
- Tower Hill Holidays
- Mallacoota Holidays
- Geelong Holidays
- Heathcote Holidays
- Lakes Entrance Holidays
- Echuca Holidays
- Hepburn Springs Holidays
- Glen Valley Holidays
- Moe Holidays
- Mildura Holidays
- Torquay Holidays
- Anglesea Holidays
- Melbourne Holidays
- Ballarat Holidays
- San Remo Holidays
- St Andrews Holidays
- Jan Juc Holidays
- Mount Buller Holidays
- Port Campbell Holidays
- Bright Holidays
- Mount Beauty Holidays
- Rainbow Holidays
- Bacchus Marsh Holidays
- Trafalgar Holidays
- Wilsons Promontory Holidays
- Portland Holidays
- Dargo Holidays
- Gisborne Holidays
- Warrnambool Holidays
- Lorne Holidays
- Ute Car Hire in Melbourne
- Suv Car Hire in Melbourne
- Sports Car Car Hire in Melbourne
- Luxury Car Hire in Melbourne
- Convertible Car Hire in Melbourne
- Avis Rental Cars in Melbourne
- Europcar Rental Cars in Melbourne
- Sixt Rental Cars in Melbourne
- Apex Car Rentals Rental Cars in Nelson
- Hertz Rental Cars in Gisborne
- Car hire Geelong
- Car hire near Melbourne
- Car hire Ballarat
- Car hire Torquay
- Car hire Warrnambool
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
