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

Find out moreOpens in new tab or window

Book Victoria Hotels

Search over 1 million properties and 550 airlines worldwide

Members save 10% more on select hotels, cars and activities. Sign up.

Free cancellation on most hotels. Because flexibility matters.

Top Cities in Victoria

Top Hotels in Victoria

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
4.3/5Excellent! (3,485 reviews)

"Good location, handy having the restaurant and bar downstairs, and very reasonably priced. Clean room, and comfy bed. We were staying for 4 nights, the rooms were not serviced. No extra toilet paper in the bathroom, and no extra garbage bags for kitchen and bathroom. These are little things but can ..."…"

Reviewed on 4 Jul. 2020

Oaks Melbourne on Market Hotel
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$111 per night
4.4/5Excellent! (3,213 reviews)

"Nice and clean Good walking distance to city and restaurant Onsite parking reasonable price per day"…"

Reviewed on 21 May 2020

Oaks Melbourne on William Suites
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$101 per night
3.7/5Good! (3,084 reviews)

"Very nice relaxing to stay at Oaks Melbourne on Collins hotel"…"

Reviewed on 26 Jun. 2020

Oaks Melbourne on Collins Hotel
Atlantis Hotel, Melbourne
4 out of 5
300 Spencer Street, Melbourne, VIC
The price is AU$75 per night
4.3/5Excellent! (4,973 reviews)

"Very clean and tidy accomondation and very friendly and helpful staff. Excellent location in the heart of Melbourne"…"

Reviewed on 2 Jul. 2020

Atlantis Hotel, Melbourne
Cumberland Lorne Resort
4.5 out of 5
150 Mountjoy Parade, Lorne, VIC
Free cancellationReserve now, pay when you stay
The price is AU$214 per night
4.6/5Wonderful! (1,572 reviews)

"Quite comfortable, very spacious and great location. Oven didn’t work very well and had to ask for amenities but overall great stay"…"

Reviewed on 11 Jul. 2020

Cumberland Lorne Resort
Wyndham Resort Torquay
4 out of 5
100 The Esplanade, Torquay, VIC
Get Rates
4.2/5Excellent! (911 reviews)
Another lovely night in Torquay

"Good position & location - have stayed before but on higher levels not in ground floor Our only slight disappointment - no coffee available from coffee cart in morn (after checking what time u could get a cuppa - 7am!!!) because somebody forgot to Have it turned on !!!!!! We had to go elsewhere ..."…"

Reviewed on 22 Mar. 2020

Wyndham Resort Torquay
Pegasus Apart'Hotel
4 out of 5
206 A'Beckett Street, Melbourne, VIC
Get Rates
4.3/5Excellent! (5,833 reviews)

"This was one of the best Melbourne city stays I've had. Staff were extremely friendly and helpful. Room was clean and excellent value. We had a veiw of the city which was breathtaking. Highly recommend"…"

Reviewed on 5 Jul. 2020

Pegasus Apart'Hotel
WRAP on Southbank
4.5 out of 5
133 -139 City Road, Southbank, VIC
The price is AU$139 per night
4.4/5Excellent! (2,289 reviews)

"It was perfect! The view was amazing, the room was amazing. I loved it. Definitely going to book again in future."…"

Reviewed on 4 Jun. 2020

WRAP on Southbank
Avani Melbourne Central Residences
4.5 out of 5
60 A'Beckett Street, Melbourne, VIC
The price is AU$160 per night
4.5/5Wonderful! (194 reviews)

"You can't really do better than this, in Melbourne. Amazing value for the apartment. It was clean, spacious, comfortable and had a beautiful view. The building is well-located, with restaurants and a supermarket nearby. The staff were friendly and professional. Highly, highly recommended."…"

Reviewed on 16 Jun. 2020

Avani Melbourne Central Residences
Mantra Lorne
4.5 out of 5
Mountjoy Parade, Lorne, VIC
The price is AU$149 per night
3.9/5Very Good! (1,276 reviews)

"I liked all the facilities beautiful grounds nice room but there was no coffee for us to have only jasmine tea a couple of english breakfast sachets otherwise it was very nice"…"

Reviewed on 20 Jun. 2020

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

While Victoria is dwarfed in size by most other Australian states, it still packs a punch. Terrain varies from the lush Dandenong Ranges to packed Melbourne streets. Stay along the coast or venture into Alpine National Forest; you’ll never run out of places to explore in this southern state. Just off shore from mainland Australia is Phillip Island, where a proud penguin parade marches up the sand at sunset—and you’re welcome to witness their daily trek.

When to Visit

Because it’s on the southern coast of Australia, Victoria doesn’t enjoy the toasty year-round temps afforded to places like Darwin or Brisbane. However, a visit to coastal VIC in the summer months to places like Port Fairy or Warrnambool means a daily high of up to 23 degrees C. Even in the mountains, summer highs reach about 20 degrees C. If you’re an avid skier, aiming to visit the region when opportunities for power are at their prime, visit the Australian Alps from June to September. These winter months also offer great deals on Victoria accommodation.

What to See and Do

There is an abundance of things to see and do in Victoria, from the city sights of Melbourne to the scenic vistas offered up by a drive along Great Ocean Road. Make your way east, and you’ll soon be exploring Gippsland and Ninety Mile Beach. Small coastal towns welcome you to revel in their slow pace and stunning views. Car rentals in Victoria make it easier to investigate the full expanse, from the ribbons of sand to mountain summits.

Expedia.com.au has the best deals on hotels and resorts in Victoria. Whether you’re after a romantic suite or a pet-friendly room for the whole family, we can connect you with accommodation in your budget. Even better, we never charges a booking fee. When you book a flight to Victoria and top hotel at the same time, you can save even more. Your holiday in Victoria starts right now!