Twelve Apostles showing a beach, a gorge or canyon and a sunset

Compare Cheap Hotels in Victoria

Explore these top cities in Victoria

Southbank featuring a high-rise building, a city and a bridge

Melbourne

Featured Victoria Cheap Hotels

Atlantis Hotel, Melbourne

300 Spencer Street, Melbourne, VIC

AU$124

31 July - 1 Aug

includes taxes & fees

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

8.8/10 Excellent! (3,006 reviews)

Miami Hotel Melbourne

13 Hawke Street, West Melbourne, VIC

AU$106

11 Aug - 12 Aug

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.

8.8/10 Excellent! (1,006 reviews)

Great Southern Hotel Melbourne

44 Spencer Street, Melbourne, VIC

AU$90

3 Aug - 4 Aug

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

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

Sign in

Sign up, it's free

Together Co-Living

205 Bell Street, Preston, VIC

AU$131

4 Aug - 5 Aug

includes taxes & fees

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

7.6/10 Good! (196 reviews)

ibis budget Melbourne Airport

Caldwell Drive, Melbourne Airport, VIC

Fully refundableReserve now, pay when you stay

AU$149

1 Aug - 2 Aug

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

ibis budget Melbourne CBD

97-103 Elizabeth Street, Melbourne, VIC

Fully refundableReserve now, pay when you stay

AU$89

25 Aug - 26 Aug

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.2/10 Good! (1,001 reviews)

ibis Budget Fawkner

1401 Sydney Road, Fawkner, VIC

Fully refundableReserve now, pay when you stay

AU$88

31 July - 1 Aug

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.4/10 (1,002 reviews)

Hotel Sophia

277-287 King Street, Melbourne, VIC

Fully refundableReserve now, pay when you stay

AU$93

31 July - 1 Aug

includes taxes & fees

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

6.2/10 (1,000 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 3-minute walk from St Kilda Road and within a 5-minute drive ...

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$88
Total number of hotels in Victoria	19,699
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