Compare hotels in Victoria from NZ$129

Start date: Check-in selected.
To Date
End date: Check-out

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Top trending hotels in Victoria

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$321 per night from 17 Nov to 18 Nov
NZ$321
17 Nov - 18 Nov
includes taxes & fees
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 helpful staff ...
Opens in a new windowThe Langham, Melbourne
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street, Melbourne, VIC
The price is NZ$129 per night from 27 Oct to 28 Oct
NZ$129
27 Oct - 28 Oct
includes taxes & fees
Stay at this 3.5-star hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the helpful staff ...
Opens in a new windowGreat Southern Hotel Melbourne
View Melbourne

View Melbourne

4 out of 5
562 St Kilda Road, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$191 per night from 17 Nov to 18 Nov
NZ$191
17 Nov - 18 Nov
includes taxes & fees
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the ...
Opens in a new windowView Melbourne
Save an average of 15% on thousands of hotels when you're signed in
Grand Hyatt Melbourne

Grand Hyatt Melbourne

5 out of 5
123 Collins Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$375 per night from 30 Oct to 31 Oct
NZ$375
30 Oct - 31 Oct
includes taxes & fees
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the helpful ...
Opens in a new windowGrand Hyatt Melbourne
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street, Melbourne, VIC
The price is NZ$161 per night from 27 Oct to 28 Oct
NZ$161
27 Oct - 28 Oct
includes taxes & fees
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and ...
Opens in a new windowThe Victoria Hotel Melbourne
Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne

4 out of 5
131-137 Lonsdale Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$172 per night from 27 Oct to 28 Oct
NZ$172
27 Oct - 28 Oct
includes taxes & fees
Stay at this 4-star family-friendly hotel in Melbourne. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the pool and the helpful ...
Opens in a new windowHotel Grand Chancellor Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street, Melbourne, VIC
The price is NZ$146 per night from 17 Nov to 18 Nov
NZ$146
17 Nov - 18 Nov
includes taxes & fees
Stay at this 4-star business-friendly motel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the ...
Opens in a new windowAtlantis Hotel, Melbourne
Radisson on Flagstaff Gardens Melbourne

Radisson on Flagstaff Gardens Melbourne

4 out of 5
380 William Street, Melbourne, VIC
Fully refundable
The price is NZ$213 per night from 26 Oct to 27 Oct
NZ$213
26 Oct - 27 Oct
includes taxes & fees
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy a rooftop terrace, breakfast (surcharge), and 24-hour room service. Our guests praise the breakfast ...
Opens in a new windowRadisson on Flagstaff Gardens Melbourne
Aura on Flinders Serviced Apartments

Aura on Flinders Serviced Apartments

4 out of 5
707/534 Flinders st, (Enter via 7 Katherine Pl), Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$149 per night from 17 Nov to 18 Nov
NZ$149
17 Nov - 18 Nov
includes taxes & fees
Stay at this 4-star aparthotel in Melbourne. Enjoy free WiFi, room service, and a fitness center. Our guests praise the helpful staff and the clean rooms in ...
Opens in a new windowAura on Flinders Serviced Apartments
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.

Hotels In Victoria

Let’s be real. With your full holiday itinerary and last-minute schedule, you probably won’t spend a third of your time sleeping like you do at home. When you do pause the sightseeing and exploring for a little R&R, the comfort and quality of your Victoria hotel is extra important. Start with accommodation near your favourite landmarks, or book a secluded hideaway to escape from the fray. Our selection of accommodation spans the globe, so you should be able to get your hands—and everything else—on the hotel that’s right where you want to be.

When you book hotels in Victoria with lastminute.co.nz you can rest easy before your head even lands on the pillow, knowing you’ve scored sweet deals on amenities that fit with your travel style. You’ll have no problem finding budget accommodation if you prefer to keep your stay simple and save for all the activities you’ve got lined up. If you’re craving lots of star status, check in to a resort or luxey hotel and scope out the regional fine dining. Outdoor adventurers shouldn’t feel left out of the holiday loop—we’ve got you covered, too. Grab your gear and head on over.

OK traveller, it’s time to get that getaway started. At lastminute.co.nz, we can’t wait to share the sweet travel deals we find every single day. Score Victoria hotels and the flights to get there, all while saving your holiday dollarydoos for sampling all the flavours and new experiences that you won’t find at home…unless you can cook. Nah.

Victoria hotels essential information

Accommodation
20,337 hotels
Lowest Price
NZ$129
Highest Price
NZ$375
Popular hotels
The Langham, Melbourne, Great Southern Hotel Melbourne, View Melbourne, Grand Hyatt Melbourne, The Victoria Hotel Melbourne, Hotel Grand Chancellor Melbourne, Atlantis Hotel, Melbourne, Radisson on Flagstaff Gardens Melbourne, Aura on Flinders Serviced Apartments

Most recent Victoria hotel reviews

Hotels In Victoria

Let’s be real. With your full holiday itinerary and last-minute schedule, you probably won’t spend a third of your time sleeping like you do at home. When you do pause the sightseeing and exploring for a little R&R, the comfort and quality of your Victoria hotel is extra important. Start with accommodation near your favourite landmarks, or book a secluded hideaway to escape from the fray. Our selection of accommodation spans the globe, so you should be able to get your hands—and everything else—on the hotel that’s right where you want to be.

When you book hotels in Victoria with lastminute.co.nz you can rest easy before your head even lands on the pillow, knowing you’ve scored sweet deals on amenities that fit with your travel style. You’ll have no problem finding budget accommodation if you prefer to keep your stay simple and save for all the activities you’ve got lined up. If you’re craving lots of star status, check in to a resort or luxey hotel and scope out the regional fine dining. Outdoor adventurers shouldn’t feel left out of the holiday loop—we’ve got you covered, too. Grab your gear and head on over.

OK traveller, it’s time to get that getaway started. At lastminute.co.nz, we can’t wait to share the sweet travel deals we find every single day. Score Victoria hotels and the flights to get there, all while saving your holiday dollarydoos for sampling all the flavours and new experiences that you won’t find at home…unless you can cook. Nah.

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.