Compare hotels in Victoria from AU$99
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^
Explore these top cities in Victoria
Top trending hotels in Victoria
The Langham, Melbourne
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
The price is AU$275 per night from 15 Jan to 16 Jan
AU$275
15 Jan - 16 Jan 2026
includes taxes & fees
You'll be centrally located in Melbourne with a stay at The Langham, Melbourne, within a 15-minute walk of Melbourne Convention and Exhibition Centre and Crown ...
Great Southern Hotel Melbourne
44 Spencer Street Melbourne VIC
The price is AU$99 per night from 29 Dec to 30 Dec
AU$99
29 Dec - 30 Dec
includes taxes & fees
With a stay at Great Southern Hotel Melbourne, you'll be centrally located in Melbourne, within a 10-minute walk of SEA LIFE Melbourne and Melbourne Convention ...
Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
The price is AU$153 per night from 14 Jan to 15 Jan
AU$153
14 Jan - 15 Jan 2026
includes taxes & fees
With a stay at Atlantis Hotel, Melbourne, you'll be centrally located in Melbourne, a 8-minute walk from Marvel Stadium and 10 minutes by foot from Queen Victoria ...
Save an average of 15% on thousands of hotels when you're signed in
Radisson on Flagstaff Gardens Melbourne
380 William Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is AU$175 per night from 3 Jan to 4 Jan
AU$175
3 Jan - 4 Jan 2026
includes taxes & fees
Radisson on Flagstaff Gardens Melbourne is centrally located in Melbourne, a 4-minute walk from Queen Victoria Market and 8 minutes by foot from Melbourne ...
The Victoria Hotel Melbourne
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is AU$127 per night from 4 Jan to 5 Jan
AU$127
4 Jan - 5 Jan 2026
includes taxes & fees
With a stay at The Victoria Hotel Melbourne, you'll be centrally located in Melbourne, within a 5-minute walk of Collins Street and Bourke Street Mall.
Grand Hyatt Melbourne
123 Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is AU$320 per night from 1 Jan to 2 Jan
AU$320
1 Jan - 2 Jan 2026
includes taxes & fees
With a stay at Grand Hyatt Melbourne, you'll be centrally located in Melbourne, steps from Collins Street and within a 5-minute walk of Regent Theatre.
Meriton Suites Melbourne
140 King St Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is AU$193 per night from 1 Jan to 2 Jan
AU$193
1 Jan - 2 Jan 2026
includes taxes & fees
With a stay at Meriton Suites Melbourne, you'll be centrally located in Melbourne, steps from Collins Street and 10 minutes by foot from Marvel Stadium.
Hyatt Centric Melbourne
25 DOWNIE STREET Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is AU$199 per night from 11 Jan to 12 Jan
AU$199
11 Jan - 12 Jan 2026
includes taxes & fees
A stay at Hyatt Centric Melbourne places you in the heart of Melbourne, within a 5-minute walk of SEA LIFE Melbourne and Collins Street.
View Melbourne
562 St Kilda Road Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is AU$152 per night from 2 Jan to 3 Jan
AU$152
2 Jan - 3 Jan 2026
includes taxes & fees
Located in Melbourne (Melbourne Central Business District), View Melbourne is within a 10-minute walk of Albert Park Lake and Alfred Hospital.
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.
Accommodation In Victoria
There's so much to love about the Garden State! With a cosmopolitan capital, wonderful wineries and fab shopping - there really is something here for everyone, and our Victoria accommodation is the perfect way to experience it all! History Victoria is famous for the gold rush of the 1800s. There are heaps of towns you can visit to learn more about this historical event, but our top picks are Ballarat and Bendigo, so make sure you check them out! Things to do Start off your trip in the state's busiest city with our Melbourne hotels. Shopaholics will go gaga at the endless boutiques, high fashion stores and retail outlets to explore. Foodies and coffee connoisseurs will also be head over heels here, so make sure you explore all the ins and outs of the arcades and laneways in the Melbourne CBD. Once you’ve maxed out the credit card on clothes, you’ll be fashionably fit to explore the rest of Victoria. Hit the high road and discover Victoria’s coastline with a trip down Australia’s most scenic drive – Great Ocean Road. Lorne and Apollo Bay offer some epic coastal photo opportunities, but you can't beat the surf action in Torquay. Wine lovers can get their sip lips ready because our accommodation in Victoria doesn’t stop with city and coastal stays. Book yourself into our Yarra Valley accommodation and spend the night amongst the vineyards and cellar doors. Your tastebuds will be tingling with the region's wines and fresh produce. Mildura, on the Murray River, is another must-visit destie for food and wine lovers. If you’re after a bit of pampering, then our Daylesford accommodation is the perfect place to start. Located just 90 minutes from Melbourne, in the foothills of the Great Dividing Range, you can be sure to catch up on some serious R&R in "Australia’s Spa Capital". The hardest part will be choosing between a massage, facial or mud wrap (We’ll take them all, thanks!). Other must-sees are the penguins on Phillip Island, the ski fields in Gippsland and the scenery in the Dandenong Ranges. Getting here and around To start your Victorian adventure, grab one of these cheap flights to Melbourne or these airfares to Mildura and then get around on the state's convenient public transport network of trains, buses and trams. Don't waste another moment! Book one of our Victoria hotels listed and live every lastminute in Victoria!
Victoria hotels essential information
Accommodation | 20,424 hotels |
|---|---|
Lowest Price | AU$99 |
Highest Price | AU$320 |
Popular hotels | The Langham, Melbourne, Great Southern Hotel Melbourne, Atlantis Hotel, Melbourne, Radisson on Flagstaff Gardens Melbourne, The Victoria Hotel Melbourne, Grand Hyatt Melbourne, Meriton Suites Melbourne, Hyatt Centric Melbourne, View Melbourne |
Most recent Victoria hotel reviews
lastminute.com.au Verified Review
5 / 5
yes and yes
A verified traveller stayed at View Melbourne
Posted 21 hours ago
More ways to explore Victoria
Top picks
Hotels
- Pet Friendly Hotels in South Australia
- Accommodation in New South Wales
- Romantic Hotels in South Australia
- Family Hotels in New South Wales
- Pet Friendly Hotels in Queensland
- Golf Hotels in Queensland
- Pet Friendly Hotels in New South Wales
- Spa Hotels in New South Wales
- Romantic Hotels in New South Wales
- Accommodation in South Australia
- Family Hotels in Queensland
- Pet Friendly Hotels in Western Australia
- All Inclusive Hotels in Queensland
- Luxury Hotels in New South Wales
- Romantic Hotels in Queensland
- Golf Hotels in New South Wales
- Accommodation in Tasmania
- Romantic Hotels in Tasmania
- Accommodation in Queensland
- Pet Friendly Hotels in Tasmania
- Accommodation in Western Australia
Accommodation In Victoria
There's so much to love about the Garden State! With a cosmopolitan capital, wonderful wineries and fab shopping - there really is something here for everyone, and our Victoria accommodation is the perfect way to experience it all! History Victoria is famous for the gold rush of the 1800s. There are heaps of towns you can visit to learn more about this historical event, but our top picks are Ballarat and Bendigo, so make sure you check them out! Things to do Start off your trip in the state's busiest city with our Melbourne hotels. Shopaholics will go gaga at the endless boutiques, high fashion stores and retail outlets to explore. Foodies and coffee connoisseurs will also be head over heels here, so make sure you explore all the ins and outs of the arcades and laneways in the Melbourne CBD. Once you’ve maxed out the credit card on clothes, you’ll be fashionably fit to explore the rest of Victoria. Hit the high road and discover Victoria’s coastline with a trip down Australia’s most scenic drive – Great Ocean Road. Lorne and Apollo Bay offer some epic coastal photo opportunities, but you can't beat the surf action in Torquay. Wine lovers can get their sip lips ready because our accommodation in Victoria doesn’t stop with city and coastal stays. Book yourself into our Yarra Valley accommodation and spend the night amongst the vineyards and cellar doors. Your tastebuds will be tingling with the region's wines and fresh produce. Mildura, on the Murray River, is another must-visit destie for food and wine lovers. If you’re after a bit of pampering, then our Daylesford accommodation is the perfect place to start. Located just 90 minutes from Melbourne, in the foothills of the Great Dividing Range, you can be sure to catch up on some serious R&R in "Australia’s Spa Capital". The hardest part will be choosing between a massage, facial or mud wrap (We’ll take them all, thanks!). Other must-sees are the penguins on Phillip Island, the ski fields in Gippsland and the scenery in the Dandenong Ranges. Getting here and around To start your Victorian adventure, grab one of these cheap flights to Melbourne or these airfares to Mildura and then get around on the state's convenient public transport network of trains, buses and trams. Don't waste another moment! Book one of our Victoria hotels listed and live every lastminute in Victoria!
