Compare hotels in Victoria from AU$90
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 1 Jan to 2 Jan
AU$275
1 Jan - 2 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 ...
The Victoria Hotel Melbourne
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is AU$128 per night from 16 Dec to 17 Dec
AU$128
16 Dec - 17 Dec
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$256 per night from 2 Jan to 3 Jan
AU$256
2 Jan - 3 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.
Save an average of 15% on thousands of hotels when you're signed in
Great Southern Hotel Melbourne
44 Spencer Street Melbourne VIC
The price is AU$90 per night from 15 Dec to 16 Dec
AU$90
15 Dec - 16 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$154 per night from 4 Jan to 5 Jan
AU$154
4 Jan - 5 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 ...
Radisson on Flagstaff Gardens Melbourne
380 William Street Melbourne VIC
Fully refundable
The price is AU$170 per night from 21 Dec to 22 Dec
AU$170
21 Dec - 22 Dec
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 ...
Meriton Suites Melbourne
140 King St Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is AU$172 per night from 21 Dec to 22 Dec
AU$172
21 Dec - 22 Dec
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.
View Melbourne
562 St Kilda Road Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is AU$152 per night from 15 Dec to 16 Dec
AU$152
15 Dec - 16 Dec
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.
Pegasus Apart'Hotel
206 A'Beckett Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is AU$132 per night from 15 Dec to 16 Dec
AU$132
15 Dec - 16 Dec
includes taxes & fees
With a stay at Pegasus Apart'Hotel, you'll be centrally located in Melbourne, steps from Flagstaff Gardens and within a 5-minute walk of Queen Victoria ...
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,586 hotels |
|---|---|
Lowest Price | AU$90 |
Highest Price | AU$275 |
Popular hotels | The Langham, Melbourne, The Victoria Hotel Melbourne, Grand Hyatt Melbourne, Great Southern Hotel Melbourne, Atlantis Hotel, Melbourne, Radisson on Flagstaff Gardens Melbourne, Meriton Suites Melbourne, View Melbourne, Pegasus Apart'Hotel |
Most recent Victoria hotel reviews
lastminute.com.au Verified Review
5 / 5
Room was clean and tidy, all amenities worked and the bed was comfortable. Staff were friendly, and the laundry facilities worked well. Hotel is located within easy walking distance of a supermarket (for those prefering to self-cater), several transport options and the Queen Victoria Market, though is a bit of a trek to the main CBD attractions and excursion pick-up points if walking.
A verified traveller stayed at Pegasus Apart'Hotel
Posted 2 days 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!
