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 marina with numerous sailboats docked.
HotelsHotels
HotelsHotels

Geelong

Geelong

Featured Victoria Cheap Hotels

Miami Hotel Melbourne

Miami Hotel Melbourne

3.5 out of 5
13 Hawke Street West Melbourne VIC
The price is NZ$114 per night from 9 Aug to 10 Aug
NZ$114
9 Aug - 10 Aug
includes taxes & fees
Stay at this motel in Melbourne. Enjoy free Wi-Fi, parking (surcharge) and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in their ...
9/10 Wonderful! (1,001 reviews)
Opens in a new windowMiami Hotel Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
The price is NZ$152 per night from 30 Aug to 31 Aug
NZ$152
30 Aug - 31 Aug
includes taxes & fees
Stay at this business-friendly motel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and a fitness centre. Our guests praise the breakfast and the pool ...
8.8/10 Excellent! (3,228 reviews)
Opens in a new windowAtlantis Hotel, Melbourne
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$166 per night from 2 Sept to 3 Sept
NZ$166
2 Sept - 3 Sept
includes taxes & fees
Stay at this hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the helpful staff and the clean rooms in ...
7.2/10 Good! (1,007 reviews)
Opens in a new windowibis budget Melbourne Airport
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
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$110 per night from 31 Aug to 1 Sept
NZ$110
31 Aug - 1 Sept
includes taxes & fees
Stay at this hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and a 24-hour front desk. Our guests praise the helpful staff in their reviews. Popular ...
7.2/10 Good! (1,003 reviews)
Opens in a new windowibis 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$90 per night from 23 Aug to 24 Aug
NZ$90
23 Aug - 24 Aug
includes taxes & fees
Stay at this hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the clean rooms in their reviews. Popular ...
6.6/10 (1,000 reviews)
Opens in a new windowibis Budget Fawkner
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street Melbourne VIC
The price is NZ$125 per night from 13 Aug to 14 Aug
NZ$125
13 Aug - 14 Aug
includes taxes & fees
Stay at this hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the breakfast and the helpful staff in their ...
Opens in a new windowGreat Southern Hotel Melbourne
Bayview On The Park

Bayview On The Park

3.5 out of 5
Queens Road, 52 Melbourne VIC
Stay at this golf hotel in Melbourne. Enjoy free Wi-Fi, free parking and a fitness centre. Popular attractions Rod Laver Arena and Melbourne Cricket Ground are ...
Get rates
Opens in a new windowBayview On The Park
Together Co-Living

Together Co-Living

3.5 out of 5
205 Bell Street Preston VIC
The price is NZ$99 per night from 17 Aug to 18 Aug
NZ$99
17 Aug - 18 Aug
includes taxes & fees
Stay at this family-friendly hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and a health club. Popular attractions Melbourne Central and Melbourne ...
Opens in a new windowTogether Co-Living
Hotel Sophia

Hotel Sophia

4 out of 5
277-287 King Street Melbourne VIC
Stay at this hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the helpful staff in their reviews. Popular attractions ...
Get rates
Opens in a new windowHotel 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$166
Cheapest price
NZ$90
Total number of hotels in Victoria
19,863
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

The Victoria Hotel Melbourne
lastminute.co.nz Verified Review
4 / 5
Good
A verified traveller stayed at The Victoria Hotel Melbourne
Posted less than an hour ago
The Victoria Hotel Melbourne

Top Picks