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.

Search Hotels in Victoria

Search over 1 million properties and 550 airlines worldwide

Members save 10% more on select hotels, cars, activities and vacation rentals. 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 ¥8,010 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 Jul 4, 2020

Oaks Melbourne on Market 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 ¥7,750 per night
3.7/5Good! (3,081 reviews)

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

Reviewed on Jun 26, 2020

Oaks Melbourne on Collins Hotel
Atlantis Hotel, Melbourne
4 out of 5
300 Spencer Street, Melbourne, VIC
The price is ¥5,455 per night
4.3/5Excellent! (5,051 reviews)

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

Reviewed on Jul 2, 2020

Atlantis Hotel, Melbourne
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 ¥8,531 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 May 21, 2020

Oaks Melbourne on William Suites
Pegasus Apart'Hotel
4 out of 5
206 A'Beckett Street, Melbourne, VIC
Free CancellationReserve now, pay when you stay
The price is ¥13,276 per night
4.3/5Excellent! (5,832 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 Jul 5, 2020

Pegasus Apart'Hotel
WRAP on Southbank
4.5 out of 5
133 -139 City Road, Southbank, VIC
Free CancellationReserve now, pay when you stay
The price is ¥10,329 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 Jun 4, 2020

WRAP on Southbank
Sheraton Melbourne Hotel
5 out of 5
27 Little Collins Street, Melbourne, VIC
Free CancellationReserve now, pay when you stay
The price is ¥20,874 per night
4.5/5Wonderful! (985 reviews)

"The staffs are amazing .They are so polite and so welcoming . the room is spotless and the facilities are so great"…"

Reviewed on Mar 16, 2020

Sheraton Melbourne Hotel
Wyndham Hotel Melbourne
4.5 out of 5
199 William Street, Melbourne, VIC
Get Rates
4.4/5Wonderful! (488 reviews)

"Not very pleased with the daily housekeeping services. Location is great!"…"

Reviewed on Mar 25, 2020

Wyndham Hotel Melbourne
Mantra Lorne
4.5 out of 5
Mountjoy Parade, Lorne, VIC
The price is ¥10,741 per night
3.9/5Very Good! (1,295 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 Jun 20, 2020

Mantra Lorne
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 ¥10,403 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 Jun 16, 2020

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.

Pocket Guide: Victoria

When you browse Expedia’s selection of hotels in Victoria, you’re sure to find cheap rates and new deals on any type of hotel you want in the area.

Expedia will save you money and time when booking your reservations at a hotel in Victoria so you can enjoy your stay and not worry about planning and your accommodation budget.

Enter your travel dates to view the best offers on hotel rooms in Victoria!