A beach with colorful beach huts, a city skyline in the background, and a pier extending into the water.

Compare Cheap Hotels in Victoria

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^

Explore these top cities in Victoria

A cityscape with a prominent bridge over a river, modern skyscrapers, and historic buildings.

Melbourne

Featured Victoria Cheap Hotels

Miami Hotel Melbourne

13 Hawke Street West Melbourne VIC

AU$95

6 Dec - 7 Dec

includes taxes & fees

With a stay at Miami Hotel Melbourne in Melbourne (West Melbourne), you'll be within a 5-minute drive of Queen Victoria Market and Marvel Stadium.

9/10 Wonderful! (1,000 reviews)

Atlantis Hotel, Melbourne

300 Spencer Street Melbourne VIC

AU$140

6 Dec - 7 Dec

includes taxes & fees

With a stay at Atlantis Hotel, Melbourne, you'll be centrally located in Melbourne, a short 8-minute walk from Marvel Stadium and 10 minutes by foot from Queen ...

8.8/10 Excellent! (3,269 reviews)

ibis Budget Fawkner

1401 Sydney Road Fawkner VIC

Fully refundableReserve now, pay when you stay

AU$77

15 Nov - 16 Nov

includes taxes & fees

With a stay at ibis Budget Fawkner in Melbourne (Fawkner), you'll be a 2-minute drive from Fawkner Memorial Park and 11 minutes from DFO Essendon Shopping ...

6.6/10 (1,000 reviews)

Save an average of 15% on thousands of hotels when you're signed in

Great Southern Hotel Melbourne

44 Spencer Street Melbourne VIC

AU$99

16 Nov - 17 Nov

includes taxes & fees

With a stay at Great Southern Hotel Melbourne, you'll be centrally located in Melbourne, within a 10-minute walk of SEA LIFE Melbourne and Melbourne Convention ...

ibis budget Melbourne Airport

Caldwell Drive Melbourne Airport VIC

Fully refundableReserve now, pay when you stay

AU$149

6 Dec - 7 Dec

includes taxes & fees

With a stay at ibis budget Melbourne Airport in Melbourne (Melbourne Airport), you'll be a 5-minute drive from URBNSURF Sports Park and 14 minutes from Royal ...

ibis budget Melbourne CBD

97-103 Elizabeth Street Melbourne VIC

Fully refundableReserve now, pay when you stay

AU$89

9 Nov - 10 Nov

includes taxes & fees

Ibis budget Melbourne CBD is centrally located in Melbourne, a 4-minute walk from Bourke Street Mall and 6 minutes by foot from Melbourne Central.

Bayview On The Park

Queens Road, 52 Melbourne VIC

With a stay at Bayview On The Park in Melbourne (Melbourne Central Business District), you'll be a short 3-minute walk from St Kilda Road and within 4 minutes ...

Get rates

Together Co-Living

205 Bell Street Preston VIC

AU$90

23 Nov - 24 Nov

includes taxes & fees

Located in Melbourne (Preston), Together Co-Living is within a 10-minute drive of University of Melbourne and Princess Theatre.

Hotel Sophia

277-287 King Street Melbourne VIC

A stay at Hotel Sophia places you in the heart of Melbourne, within a 10-minute walk of Queen Victoria Market and Melbourne Central.

Get rates

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.

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.

Victoria Cheap Hotels essential information

Cheap Hotels in Victoria	390
Highest price	AU$149
Cheapest price	AU$77
Total number of hotels in Victoria	20,312
Popular hotels	Great Southern Hotel Melbourne, ibis Budget Fawkner, ibis budget Melbourne Airport, ibis budget Melbourne CBD, Bayview On The Park, Atlantis Hotel, Melbourne, Together Co-Living, Miami Hotel Melbourne, Hotel Sophia

Most recent Victoria hotel reviews

lastminute.com.au Verified Review

5 / 5

Can’t rate staff because it was all online check in and check out. Worked very well, but did not speak to anyone at the hotel at all. Great location - Central Melbourne CBD, and good value. Will stay here again.

A verified traveller stayed at The Victoria Hotel Melbourne

Posted 12 hours ago