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

Search over 1 million properties and 550 airlines worldwide

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

Free cancellation on most hotels. Because flexibility matters.

Top Cities in Victoria

Top Hotels in Victoria

Oaks Melbourne on Collins Hotel
4.5 out of 5
Free cancellationReserve now, pay when you stay
The price is RM309 per night
3.7/5Good! (3,081 reviews)

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

Reviewed on 26 Jun 2020

Oaks Melbourne on Collins Hotel
Oaks Melbourne on Market Hotel
4 out of 5
Free cancellationReserve now, pay when you stay
The price is RM320 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
Pegasus Apart'Hotel
4 out of 5
Free cancellationReserve now, pay when you stay
The price is RM530 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 5 Jul 2020

Pegasus Apart'Hotel
Atlantis Hotel, Melbourne
The price is RM225 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 2 Jul 2020

Atlantis Hotel, Melbourne
Mantra Lorne
4.5 out of 5
The price is RM350 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 20 Jun 2020

Mantra Lorne
Oaks Melbourne on William Suites
4.5 out of 5
Free cancellationReserve now, pay when you stay
The price is RM341 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
Sheraton Melbourne Hotel
5 out of 5
27 Little Collins Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is RM833 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 16 Mar 2020

Sheraton Melbourne 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 RM412 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
Citadines on Bourke Melbourne
The price is RM445 per night
4.5/5Wonderful! (3,395 reviews)

"Great staff and really nice appartments I would recommend"…"

Reviewed on 25 Jun 2020

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