Compare Cheap Hotels in Victoria

Start date: Check-in selected.
To Date
End date: Check-out

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

HotelsHotels
HotelsHotels

Geelong

Geelong

Featured Victoria Cheap Hotels

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
The price is NZ$176 per night from 4 Jan to 5 Jan
NZ$176
4 Jan - 5 Jan 2026
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,049 reviews)
Opens in a new windowAtlantis Hotel, Melbourne
Miami Hotel Melbourne

Miami Hotel Melbourne

3.5 out of 5
13 Hawke Street West Melbourne VIC
The price is NZ$124 per night from 11 Jan to 12 Jan
NZ$124
11 Jan - 12 Jan 2026
includes taxes & fees
Stay at this 3.5-star 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 ...
8.8/10 Excellent! (1,000 reviews)
Opens in a new windowMiami Hotel Melbourne
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street Melbourne VIC
The price is NZ$103 per night from 14 Dec to 15 Dec
NZ$103
14 Dec - 15 Dec
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 ...
8.2/10 Very Good! (2,387 reviews)
Opens in a new windowGreat Southern Hotel Melbourne
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Together Co-Living

Together Co-Living

3.5 out of 5
205 Bell Street Preston VIC
The price is NZ$147 per night from 21 Dec to 22 Dec
NZ$147
21 Dec - 22 Dec
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 ...
7.6/10 Good! (219 reviews)
Opens in a new windowTogether Co-Living
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 18 Dec to 19 Dec
NZ$174
18 Dec - 19 Dec
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,004 reviews)
Opens in a new windowibis 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$102 per night from 4 Jan to 5 Jan
NZ$102
4 Jan - 5 Jan 2026
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$103 per night from 21 Dec to 22 Dec
NZ$103
21 Dec - 22 Dec
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.4/10 (1,005 reviews)
Opens in a new windowibis 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$119 per night from 10 Jan to 11 Jan
NZ$119
10 Jan - 11 Jan 2026
includes taxes & fees
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 ...
6.2/10 (1,000 reviews)
Opens in a new windowHotel Sophia
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, a fitness centre and parking (surcharge). Popular attractions Rod Laver Arena and Melbourne Cricket Ground ...
Get rates
Opens in a new windowBayview On The Park
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$176
Cheapest price
NZ$102
Total number of hotels in Victoria
20,586
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

Meriton Suites Melbourne
lastminute.co.nz Verified Review
5 / 5
New apartment in downtown.
A verified traveller stayed at Meriton Suites Melbourne
Posted 2 days ago
Meriton Suites Melbourne