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

HotelsHotels
HotelsHotels

Bendigo

Bendigo

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$115 per night from 23 June to 24 June
NZ$115
23 June - 24 June
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,002 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$161 per night from 23 June to 24 June
NZ$161
23 June - 24 June
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,156 reviews)
Opens in a new windowAtlantis Hotel, Melbourne
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street Melbourne VIC
The price is NZ$110 per night from 25 June to 26 June
NZ$110
25 June - 26 June
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,488 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
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$136 per night from 24 June to 25 June
NZ$136
24 June - 25 June
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,001 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$97 per night from 28 June to 29 June
NZ$97
28 June - 29 June
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,002 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$87 per night from 13 July to 14 July
NZ$87
13 July - 14 July
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,001 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
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.4/10 (1,002 reviews)
Get rates
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, 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$109 per night from 13 July to 14 July
NZ$109
13 July - 14 July
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
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$161
Cheapest price
NZ$87
Total number of hotels in Victoria
19,824
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

Great Southern Hotel Melbourne
lastminute.co.nz Verified Review
4 / 5
.
A verified traveller stayed at Great Southern Hotel Melbourne
Posted 2 hours ago
Great Southern Hotel Melbourne

Top Picks