COVID-19 alert: Travel requirements are changing rapidly, including need for pre-travel COVID-19 testing and quarantine on arrival.

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

The Victoria Hotel Melbourne
3.5 out of 5
215 Little Collins Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is AU$118 per night from 25 Apr. to 26 Apr.
4.2/5Excellent! (2,054 reviews)

"Within walking distance to trams and major shops."…"

Reviewed on 14 Apr. 2021

The Victoria Hotel Melbourne
Atlantis Hotel, Melbourne
4 out of 5
300 Spencer Street, Melbourne, VIC
The price is AU$89 per night from 13 May to 14 May
4.3/5Excellent! (4,079 reviews)

"Love coming back here as the staff are great and hotel is so close to the CBD. Worth a stay here as it's so accessible."…"

Reviewed on 12 Apr. 2021

Atlantis Hotel, Melbourne
The Langham, Melbourne
5 out of 5
One Southgate Avenue, Southbank, VIC
Free cancellationReserve now, pay when you stay
The price is AU$256 per night from 16 May to 17 May
4.7/5Exceptional! (1,394 reviews)

"everyone is very friendly and helpful Great location"…"

Reviewed on 6 Apr. 2021

The Langham, Melbourne
You could be seeing lower prices

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
Crowne Plaza Melbourne, an IHG Hotel
4.5 out of 5
1-5 Spencer Street, Docklands, VIC
Free cancellation
The price is AU$208 per night from 2 May to 3 May
4.2/5Excellent! (1,144 reviews)

"The hotel is superb with an amazing river view that will take your breath away, not to mention the quality of food is excellent and the breakfast is yummy everything about this hotel is excellent we were very happy with our weekend away"…"

Reviewed on 12 Apr. 2021

Crowne Plaza Melbourne, an IHG Hotel
Grand Hyatt Melbourne
5 out of 5
123 Collins Street, Melbourne, VIC
Free cancellation
The price is AU$289 per night from 2 May to 3 May
4.5/5Wonderful! (972 reviews)

"We were very gladly surprised when we arrived that we had complimentary valet parking which was fantastic. The bell service was outstanding"…"

Reviewed on 14 Apr. 2021

Grand Hyatt Melbourne
Sheraton Melbourne Hotel
5 out of 5
27 Little Collins Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is AU$285 per night from 18 Apr. to 19 Apr.
4.4/5Wonderful! (975 reviews)

"The staff were lovely, the rooms also lovely and clean."…"

Reviewed on 6 Feb. 2021

Sheraton Melbourne 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$154 per night from 18 Apr. to 19 Apr.
4.3/5Excellent! (3,519 reviews)

"Great Central location. Really comfy bed! Staff were friendly"…"

Reviewed on 5 Apr. 2021

Oaks Melbourne on Market Hotel
Rydges Melbourne Hotel
4 out of 5
186 Exhibition Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is AU$149 per night from 19 Apr. to 20 Apr.
4/5Very Good! (961 reviews)

"Great location in the city , close to everything"…"

Reviewed on 12 Apr. 2021

Rydges Melbourne Hotel
Mantra Southbank Melbourne
4.5 out of 5
31 City Road, Southbank, VIC
Free cancellationReserve now, pay when you stay
The price is AU$179 per night from 2 May to 3 May
4.3/5Excellent! (1,720 reviews)

"Great Customer Service here as usual, we were upgraded and generally the staff weee great to deal with"…"

Reviewed on 26 Feb. 2021

Mantra Southbank 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$160 per night from 18 Apr. to 19 Apr.
4.5/5Wonderful! (3,436 reviews)

"Very professional and friendly staff, especially Sandi. Nice rooms. If you want a view make sure you ask for one of the higher floors or you could be looking out at a wall. Great location with the tram outside the door. Happy to recommend and would stay there again."…"

Reviewed on 6 Apr. 2021

Citadines on Bourke Melbourne
QT Melbourne
5 out of 5
133 Russell St, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is AU$276 per night from 18 Apr. to 19 Apr.
4.7/5Exceptional! (913 reviews)

"Water temperature of shower was quite temperamental but otherwise perfect stay"…"

Reviewed on 13 Jan. 2021

QT Melbourne
Sofitel Melbourne On Collins
5 out of 5
25 Collins Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is AU$285 per night from 9 May to 10 May
4.4/5Wonderful! (976 reviews)

"Sofitel is situated in a beautiful part of Melbourne with very easy access to local attractions and shopping areas. Trams in front of tbe hotel. Grear service from all hotel staff."…"

Reviewed on 31 Mar. 2021

Sofitel Melbourne On Collins
DoubleTree by Hilton Hotel Melbourne - Flinders Street
4.5 out of 5
270 Flinders Street, Melbourne, VIC
Free cancellation
The price is AU$188 per night from 25 Apr. to 26 Apr.
4.3/5Excellent! (970 reviews)

"Amazing location"…"

Reviewed on 5 Apr. 2021

DoubleTree by Hilton Hotel Melbourne - Flinders Street
Brady Hotel Central Melbourne
4 out of 5
30 Little La Trobe Street, Melbourne, VIC
The price is AU$149 per night from 18 Apr. to 19 Apr.
4.4/5Excellent! (1,145 reviews)

"Close to CBD and Melbourne Central,very clean rooms and friendly staff."…"

Reviewed on 30 Mar. 2021

Brady Hotel Central Melbourne
Pegasus Apart'Hotel
4 out of 5
206 A'Beckett Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is AU$121 per night from 18 Apr. to 19 Apr.
4.3/5Excellent! (5,886 reviews)

"Decent location Good size room Clean Overall pleasant stay"…"

Reviewed on 9 Apr. 2021

Pegasus Apart'Hotel
Park Hyatt Melbourne
5 out of 5
1 Parliament Square, East Melbourne, VIC
Free cancellation
The price is AU$315 per night from 9 May to 10 May
4.6/5Exceptional! (978 reviews)

"Pool wasn’t full of children. Staff were very attentive."…"

Reviewed on 5 Apr. 2021

Park Hyatt Melbourne
Rydges Geelong
4 out of 5
Cnr Gheringhap & Myers St, Geelong, VIC
Free cancellationReserve now, pay when you stay
The price is AU$146 per night from 18 Apr. to 19 Apr.
3.7/5Good! (948 reviews)

"Clean and convenient location to city centre & amenities"…"

Reviewed on 3 Apr. 2021

Rydges Geelong
The Westin Melbourne
5 out of 5
205 Collins Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is AU$305 per night from 18 Apr. to 19 Apr.
4.7/5Exceptional! (960 reviews)

"Very nice hotel, I found this hotel to be better then my stay at the crown towers Melbourne (not quite as good as the crown towers Perth). The staff are very welcoming and helpful."…"

Reviewed on 24 Jan. 2021

The Westin Melbourne
North Pier Hotel
3 out of 5
5 The Esplanade, Cowes, VIC
The price is AU$84 per night from 21 Apr. to 22 Apr.
3.6/5Good! (600 reviews)

"Was happy with service staff very helpfull my husband needs to use a walker and wheelchair they moved us from room we were in to another that suited his needs more they were very obliging could not fault service"…"

Reviewed on 2 Mar. 2021

North Pier Hotel
Oaks Melbourne Southbank Suites
4 out of 5
57-61 City Road, Southbank, VIC
Free cancellationReserve now, pay when you stay
The price is AU$159 per night from 9 May to 10 May
4.3/5Excellent! (1,354 reviews)

"Great view, comfortable bed, friendly staff, incredible location"…"

Reviewed on 17 Mar. 2021

Oaks Melbourne Southbank Suites
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!