Victoria may have travel restrictions in place due to COVID-19.

Compare hotels in Victoria from AU$88

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

QT Melbourne

QT Melbourne

5 out of 5
133 Russell St, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is AU$228 per night from 29 Nov. to 30 Nov.

QT Melbourne is in the heart of Melbourne, within a 5-minute walk of Regent Theatre and Bourke Street Mall.…

QT Melbourne
Deep Blue Hotel & Hot Springs

Deep Blue Hotel & Hot Springs

4.5 out of 5
Worm Bay Road, Warrnambool, VIC
Free cancellationReserve now, pay when you stay
The price is AU$131 per night from 13 Dec. to 14 Dec.

With a stay at Deep Blue Hotel & Hot Springs in Warrnambool, you'll be by the ocean, within a 15-minute walk of Middle Island and Warrnambool Beach.…

Deep Blue Hotel & Hot Springs
Mantra Lorne

Mantra Lorne

4.5 out of 5
Mountjoy Parade, Lorne, VIC
The price is AU$199 per night from 10 Dec. to 11 Dec.

With a stay at Mantra Lorne, you'll be centrally located in Lorne, within a 10-minute walk of Lorne Sea Baths and Lorne Surf Life Saving Club.…

Mantra Lorne

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
Sign up, it's freeSign in
The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue, Southbank, VIC
Free cancellationReserve now, pay when you stay
The price is AU$210 per night from 7 Dec. to 8 Dec.

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 Langham, Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street, Melbourne, VIC
The price is AU$88 per night from 29 Nov. to 30 Nov.

You'll be centrally located in Melbourne with a stay at Atlantis Hotel, Melbourne, within a 15-minute walk of Marvel Stadium and Melbourne Central.…

Atlantis Hotel, Melbourne
Wyndham Resort Torquay

Wyndham Resort Torquay

4 out of 5
100 The Esplanade, Torquay, VIC
Free cancellationReserve now, pay when you stay
The price is AU$220 per night from 1 Dec. to 2 Dec.

With a stay at Wyndham Resort Torquay in Torquay, you'll be by the ocean, just a 2-minute walk from Torquay Beach and 14 minutes by foot from Front Beach.…

Wyndham Resort Torquay
Sheraton Melbourne Hotel

Sheraton Melbourne Hotel

5 out of 5
27 Little Collins Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is AU$269 per night from 1 Dec. to 2 Dec.

Sheraton Melbourne Hotel is in the heart of Melbourne, within a 5-minute walk of Parliament House of Victoria and Princess Theatre.…

Sheraton Melbourne Hotel
Rydges Geelong

Rydges Geelong

4 out of 5
Cnr Gheringhap & Myers St, Geelong, VIC
Free cancellationReserve now, pay when you stay
The price is AU$161 per night from 14 Dec. to 15 Dec.

Rydges Geelong is centrally located in Geelong, a 4-minute walk from Geelong Performing Arts Center and 10 minutes by foot from Westfield Geelong.…

Rydges Geelong
Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel

4 out of 5
60 Market Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is AU$115 per night from 13 Dec. to 14 Dec.

A stay at Oaks Melbourne on Market Hotel places you in the heart of Melbourne, steps from Flinders Lane and Yarra Riverfront.…

Oaks Melbourne on Market Hotel
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.

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!

Most recent Victoria hotel reviews

    Halls Gap Caravan Park
    lastminute.com.au Verified Review…
    4 / 5
    Grounds and surroundings are lovely. Staff at checkin were very friendly. The condition of the cabin was disappointing. Whilst we booked a basic cabin and you expect basic stds it really did need an update. Past leaks in the roof were clearly showing in many places. Work had been done and was still raw walls. Cupboard surfaces were chipped. Linen and towels were good quality and clean. …
    A verified traveller from Melbourne stayed at Halls Gap Caravan Park
    Posted 8 hours ago
    Halls Gap Caravan Park
    The Settlement Historic Hotel
    lastminute.com.au Verified Review…
    4 / 5
    This hotel is ideally located close to the main shopping areas and supermarket and a short stroll to the port area. Unfortunately the smokers area was directly in front of room so cigarette smoke kept drifting into our room …
    A verified traveller from Melbourne stayed at The Settlement Historic Hotel
    Posted 4 days ago
    The Settlement Historic Hotel
    Avani Melbourne Central Residences
    lastminute.com.au Verified Review…
    5 / 5
    Another lovely stay with Avani, my guests and I have been to both Box Hill and Melbourne, both aesthetically pleasing, easy check in and check out , the ladies at the front desk were exceptional and dealt with any questions we had, 5 star…
    A verified traveller stayed at Avani Melbourne Central Residences
    Posted 5 days ago
    Avani Melbourne Central Residences
    Lady Bay Resort
    lastminute.com.au Verified Review…
    5 / 5
    Love the fact the skatepark is within walking distance, very comfortable relaxing home away from home …
    A verified traveller from Terang VIC stayed at Lady Bay Resort
    Posted 2 months ago
    Lady Bay Resort
    Hotel Shamrock Bendigo
    lastminute.com.au Verified Review…
    5 / 5
    Beautiful old building. Heaps of space. A little cold, but a good effective heater. Very comfortable mattresses.…
    A verified traveller from Melbourne stayed at Hotel Shamrock Bendigo
    Posted 5 months ago
    Hotel Shamrock Bendigo
    Oaks Melbourne on Market Hotel
    lastminute.com.au Verified Review…
    5 / 5
    Great customer service, beautiful view, yummy food and overall lovely hotel. …
    A verified traveller stayed at Oaks Melbourne on Market Hotel
    Posted 5 months ago
    Oaks Melbourne on Market Hotel

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!