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

Find out moreOpens in new tab or window

Compare Hotels in Victoria from AU$75

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

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$107 per night from 23 Sep. to 24 Sep.

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

Oaks Melbourne on Market Hotel
Oaks Melbourne on William Suites

Oaks Melbourne on William Suites

4.5 out of 5
350 William Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is AU$103 per night from 23 Sep. to 24 Sep.

Located in Melbourne (Melbourne Central Business District), Oaks Melbourne on William Suites is a 3-minute walk from Flagstaff Gardens and 6 minutes by foot ...…

Oaks Melbourne on William Suites
Oaks Melbourne on Collins Hotel

Oaks Melbourne on Collins Hotel

4.5 out of 5
480 Collins Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is AU$99 per night from 23 Sep. to 24 Sep.

With a stay at Oaks Melbourne on Collins Hotel, you'll be centrally located in Melbourne, within a 5-minute walk of SEA LIFE Melbourne and Yarra Riverfront.…

Oaks Melbourne on Collins Hotel

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

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street, Melbourne, VIC
The price is AU$75 per night from 23 Sep. to 24 Sep.

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
Cumberland Lorne Resort

Cumberland Lorne Resort

4.5 out of 5
150 Mountjoy Parade, Lorne, VIC
The price is AU$305 per night from 11 Oct. to 12 Oct.

Located in Lorne, Cumberland Lorne Resort is near the beach, within a 5-minute walk of Lorne Surf Life Saving Club and Lorne Beach.…

Cumberland Lorne Resort
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$189 per night from 4 Oct. to 5 Oct.

When you stay at Wyndham Resort Torquay in Torquay, you'll be by the ocean, within a 5-minute drive of Front Beach and Torquay Central Farmers Market.…

Wyndham Resort Torquay
Pegasus Apart'Hotel

Pegasus Apart'Hotel

4 out of 5
206 A'Beckett Street, Melbourne, VIC
Get Rates

Pegasus Apart'Hotel is centrally located in Melbourne, a 3-minute walk from Flagstaff Gardens and 7 minutes by foot from Queen Victoria Market.…

Pegasus Apart'Hotel
WRAP on Southbank

WRAP on Southbank

4.5 out of 5
133 -139 City Road, Southbank, VIC
Free cancellationReserve now, pay when you stay
The price is AU$139 per night from 16 Oct. to 17 Oct.

Located in Melbourne (Melbourne Central Business District), WRAP on Southbank is within a 5-minute walk of Southbank Promenade and Eureka Skydeck 88.…

WRAP on Southbank
Avani Melbourne Central Residences

Avani Melbourne Central Residences

4.5 out of 5
60 A'Beckett Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is AU$160 per night from 27 Sep. to 28 Sep.

With a stay at Avani Melbourne Central Residences, you'll be centrally located in Melbourne, within a 5-minute walk of Melbourne Central and State Library of ...…

Avani Melbourne Central Residences
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

    Avani Melbourne Box Hill Residences
    lastminute.com.au Verified Review…
    5 / 5
    Booked for a 2 night stay at Avani Box Hill as live in rural Vic and needed to visit Box Hill hospital for a medical procedure.Tarrifs were cheaper than those for hotels suggested by the hospital that were further away. Room was very good with separate king size bedroom, bathroom and living room/kitchen. Presentation and cleanliness were excellent, and the room was very well equipted with hotplates, oven, dishwasher mid sized 2 door fridge/freezer, microwave, washing machine and clothes dryer, and all the usual crockery and utensils. Suite was spacious enough for a 185cm, 150kg guy and wife to be able to move around and function normally, unlike some other places we have stayed where only one person could be active at once. Highly recommended for anyone needing to stay in the middle of Box Hill, a few minutes walk to railway station, trams, Box Hill Central and the hospitals. One tip, car park entrance is from the street behind the hotel, parking at the front is short term and limited.…
    A verified traveller from Rural Victoria stayed at Avani Melbourne Box Hill Residences
    Posted 3 months ago
    Avani Melbourne Box Hill Residences
    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 3 months ago
    Oaks Melbourne on Market Hotel
    Vue Apartments Geelong
    lastminute.com.au Verified Review…
    5 / 5
    Great, central location. Clean, modern rooms. Secure parking: Easy checkin. …
    A verified traveller from Melbourne stayed at Vue Apartments Geelong
    Posted 3 months ago
    Vue Apartments Geelong
    Novotel Geelong
    lastminute.com.au Verified Review…
    5 / 5
    I loved how soft and comfortable the bed was, it was the one of the nicest bed I've slept in. The room was modern, clean and good quality interiors. The only thing that they could have had in the room, is a shower cap.…
    A verified traveller from Portland, Victoria stayed at Novotel Geelong
    Posted 3 months ago
    Novotel Geelong
    Quality Hotel Lakeside Bendigo
    lastminute.com.au Verified Review…
    5 / 5
    I loved everything about my stay here and will be back for sure! The free parking was great as well. …
    A verified traveller from Victoria stayed at Quality Hotel Lakeside Bendigo
    Posted 3 months ago
    Quality Hotel Lakeside Bendigo
    All Seasons Resort
    lastminute.com.au Verified Review…
    5 / 5
    Always an incredible stay at All Seasons Resort:) The rooms are always clean and well kept, the price is perfect and the room service is divine!! Such good food and awesome staff! Happy all round, we are hoping to visit at least once a month, it is our go to space for a relaxing night away:) Thanks again!…
    A verified traveller stayed at All Seasons Resort
    Posted 3 months ago
    All Seasons Resort
*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.
^Eligibility requirements and conditions apply.

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