Important: This destination may have COVID-19 travel restrictions in place, including specific restrictions for lodging. Check any national, local and health advisories for this destination before you book.

Compare Hotels in Victoria from AU$76

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

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$104 per night

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
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$108 per night

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
Pegasus Apart'Hotel
Pegasus Apart'Hotel
4 out of 5
206 A'Beckett Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is AU$108 per night

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
Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
4 out of 5
300 Spencer Street, Melbourne, VIC
The price is AU$76 per night

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
Mantra Lorne
Mantra Lorne
4.5 out of 5
Mountjoy Parade, Lorne, VIC
The price is AU$129 per night

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
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$115 per night

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
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$309 per night

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
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

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
Citadines on Bourke Melbourne
Citadines on Bourke Melbourne
4.5 out of 5
131-135 Bourke Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is AU$131 per night

Citadines on Bourke Melbourne is centrally located in Melbourne, a 3-minute walk from Her Majesty's Theatre and 5 minutes by foot from Parliament House of ...…

Citadines on Bourke Melbourne
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

    Cumberland Lorne Resort
    lastminute.com.au Verified Review…
    5 / 5
    Friendly staff. Good size rooms. Location was very central…
    A verified traveller from Melbourne stayed at Cumberland Lorne Resort
    Posted 4 days ago
    Cumberland Lorne Resort
    Sofitel Melbourne On Collins
    lastminute.com.au Verified Review…
    5 / 5
    The most beautiful view from the corner suite, which we were lucky to have had an uograde as ot was my partners nirthday. Made it extra special.x …
    A verified traveller stayed at Sofitel Melbourne On Collins
    Posted 6 days ago
    Sofitel Melbourne On Collins
    Pegasus Apart'Hotel
    lastminute.com.au Verified Review…
    5 / 5
    Our stay was amazing! Staff were very friendly, communicated well, and professional yet personable. They did everything they could to make our stay an enjoyable experience. Firstly, upon check-in, we were given an upgrade for our anniversary and a bottle of champagne was left in our room for us! Our room was clean, and equipped with amenities as described. Later, the curtain chain snapped while trying to close the blinds and staff were very understandable and prompt to arrange for repair. We also had our son with us and my sister was taking him for the day, hence we needed to swap cars for the carseat. Staff were so understanding and helpful with changing the parking permit. Reception even collected our Uber Eats order for us! We would definitely book to stay here again!! Next time however, I'd prefer a full queen or king rather than 2 singles pushed together..bed was a bit saggy and not that comfy. A perfect stay otherwise - highly recommend!! …
    A verified traveller from Melbourne stayed at Pegasus Apart'Hotel
    Posted 1 month ago
    Pegasus Apart'Hotel
    Citadines on Bourke Melbourne
    lastminute.com.au Verified Review…
    5 / 5
    Staff were very accommodation, room facilities were great in the 2 bedroom apartment …
    A verified traveller from Melbourne stayed at Citadines on Bourke Melbourne
    Posted 1 month ago
    Citadines on Bourke Melbourne
    Hotel Lindrum Melbourne MGallery
    lastminute.com.au Verified Review…
    5 / 5
    Gorgeous boutique hotel in a magnificent historical building. Very well appointed throughout. Great bar downstairs. …
    A verified traveller from Bacchus Marsh stayed at Hotel Lindrum Melbourne MGallery
    Posted 1 month ago
    Hotel Lindrum Melbourne MGallery
    Travelodge Hotel Melbourne Docklands
    lastminute.com.au Verified Review…
    5 / 5
    Staff are co opertative and humble.Exellent customer service …
    A verified traveller stayed at Travelodge Hotel Melbourne Docklands
    Posted 1 month ago
    Travelodge Hotel Melbourne Docklands
*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.