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

Melbourne

Featured Victoria Cheap Hotels

Miami Hotel Melbourne

13 Hawke Street West Melbourne VIC

AU$95

3 May - 4 May

includes taxes & fees

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

9/10 Wonderful! (1,000 reviews)

Atlantis Hotel, Melbourne

300 Spencer Street Melbourne VIC

AU$142

19 May - 20 May

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,093 reviews)

Great Southern Hotel Melbourne

44 Spencer Street Melbourne VIC

AU$90

4 May - 5 May

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 ...

8.2/10 Very Good! (2,471 reviews)

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

Together Co-Living

205 Bell Street Preston VIC

AU$98

11 May - 12 May

includes taxes & fees

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

7.4/10 Good! (239 reviews)

ibis budget Melbourne Airport

Caldwell Drive Melbourne Airport VIC

Fully refundableReserve now, pay when you stay

AU$161

1 May - 2 May

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 ...

7.2/10 Good! (1,003 reviews)

ibis budget Melbourne CBD

97-103 Elizabeth Street Melbourne VIC

Fully refundableReserve now, pay when you stay

AU$89

24 May - 25 May

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.

7/10 Good! (1,002 reviews)

ibis Budget Fawkner

1401 Sydney Road Fawkner VIC

Fully refundableReserve now, pay when you stay

AU$76

24 May - 25 May

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)

Hotel Sophia

277-287 King Street Melbourne VIC

Fully refundableReserve now, pay when you stay

AU$115

17 May - 18 May

includes taxes & fees

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

6.4/10 (1,001 reviews)

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

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$161
Cheapest price	AU$76
Total number of hotels in Victoria	20,030
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