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

Featured Victoria Cheap Hotels

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street, Melbourne, VIC
The price is NZ$131 per night from 30 Apr to 1 May
NZ$131
includes taxes & fees
30 Apr - 1 May
Stay at this 4-star business-friendly motel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the ...
8.8/10 Excellent! (3,002 reviews)
Atlantis Hotel, Melbourne
Miami Hotel Melbourne

Miami Hotel Melbourne

3.5 out of 5
13 Hawke Street, West Melbourne, VIC
The price is NZ$113 per night from 4 May to 5 May
NZ$113
includes taxes & fees
4 May - 5 May
Stay at this 3.5-star motel in Melbourne. Enjoy free WiFi, parking (surcharge), and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms ...
8.8/10 Excellent! (1,002 reviews)
Miami Hotel Melbourne
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street, Melbourne, VIC
The price is NZ$95 per night from 29 Apr to 30 Apr
NZ$95
includes taxes & fees
29 Apr - 30 Apr
Stay at this hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the helpful staff in our ...
8.2/10 Very Good! (2,049 reviews)
Great Southern Hotel Melbourne
Save an average of 15% on thousands of hotels when you're signed in
Together Co-Living

Together Co-Living

3.5 out of 5
205 Bell Street, Preston, VIC
The price is NZ$112 per night from 2 May to 3 May
NZ$112
includes taxes & fees
2 May - 3 May
Stay at this 3.5-star family-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a health club. Popular attractions Queen Victoria Market ...
7.6/10 Good! (171 reviews)
Together Co-Living
Bayview On The Park

Bayview On The Park

3.5 out of 5
Queens Road, 52, Melbourne, VIC
Stay at this 3.5-star golf hotel in Melbourne. Enjoy free WiFi, a fitness center, and parking (surcharge). Popular attractions Rod Laver Arena and Melbourne ...
7.4/10 Good! (999 reviews)
Bayview On The Park
ibis budget Melbourne Airport

ibis budget Melbourne Airport

3 out of 5
Caldwell Drive, Melbourne Airport, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$174 per night from 3 May to 4 May
NZ$174
includes taxes & fees
3 May - 4 May
Stay at this 3-star hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms ...
7.2/10 Good! (1,000 reviews)
ibis budget Melbourne Airport
ibis budget Melbourne CBD

ibis budget Melbourne CBD

3 out of 5
97-103 Elizabeth Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$101 per night from 12 May to 13 May
NZ$101
includes taxes & fees
12 May - 13 May
Stay at this 3-star hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Our guests praise the helpful staff and the overall ...
7.2/10 Good! (1,003 reviews)
ibis budget Melbourne CBD
ibis Budget Fawkner

ibis Budget Fawkner

3 out of 5
1401 Sydney Road, Fawkner, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$101 per night from 8 May to 9 May
NZ$101
includes taxes & fees
8 May - 9 May
Stay at this 3-star hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the clean rooms in our reviews. Popular ...
6.4/10 (1,002 reviews)
ibis Budget Fawkner
Hotel Sophia

Hotel Sophia

4 out of 5
277-287 King Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$101 per night from 5 May to 6 May
NZ$101
includes taxes & fees
5 May - 6 May
Stay at this 4-star hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our reviews. Popular ...
6.2/10 (1,001 reviews)
Hotel Sophia
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.

Victoria Cheap Hotels essential information

 

Cheap Hotels in Victoria

390

Highest price
NZ$174
Cheapest price
NZ$95
Total number of hotels in Victoria
19,542
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