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

Miami Hotel Melbourne
13 Hawke Street West Melbourne VIC
The price is NZ$130 per night from 2 Apr to 3 Apr
NZ$130
2 Apr - 3 Apr
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)

Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
The price is NZ$179 per night from 12 Apr to 13 Apr
NZ$179
12 Apr - 13 Apr
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,084 reviews)

Great Southern Hotel Melbourne
44 Spencer Street Melbourne VIC
The price is NZ$115 per night from 15 Mar to 16 Mar
NZ$115
15 Mar - 16 Mar
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,445 reviews)
Save an average of 15% on thousands of hotels when you're signed in

Together Co-Living
205 Bell Street Preston VIC
The price is NZ$172 per night from 15 Mar to 16 Mar
NZ$172
15 Mar - 16 Mar
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.4/10 Good! (237 reviews)

ibis budget Melbourne Airport
Caldwell Drive Melbourne Airport VIC
Fully refundableReserve now, pay when you stay
The price is NZ$195 per night from 9 Apr to 10 Apr
NZ$195
9 Apr - 10 Apr
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,000 reviews)

ibis budget Melbourne CBD
97-103 Elizabeth Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is NZ$117 per night from 29 Mar to 30 Mar
NZ$117
29 Mar - 30 Mar
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,000 reviews)

ibis Budget Fawkner
1401 Sydney Road Fawkner VIC
Fully refundableReserve now, pay when you stay
The price is NZ$102 per night from 29 Mar to 30 Mar
NZ$102
29 Mar - 30 Mar
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)

Hotel Sophia
277-287 King Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is NZ$140 per night from 13 Apr to 14 Apr
NZ$140
13 Apr - 14 Apr
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.4/10 (1,002 reviews)

Bayview On The Park
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 ...
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$195 |
Cheapest price | NZ$102 |
Total number of hotels in Victoria | 20,501 |
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

lastminute.co.nz Verified Review
5 / 5
Wonderful stay! The reception team was incredibly supportive and attentive throughout our visit. Their warm welcome and genuine smiles made us feel truly valued. We especially want to thank Steve and his new staff member, Kai, for their excellent hospitality and outstanding service. We surely will recommend to our friends.
A verified traveller stayed at Meriton Suites Melbourne
Posted 12 hours ago
More ways to explore Victoria
Top Picks
- Holiday Homes in Alexandra
- Motels in Alexandra
- Pet Friendly Hotels in Anglesea
- Apollo Bay Hotels
- Pet Friendly Hotels in Ararat
- B&B in Avenel
- Family Hotels in Ballarat
- Ballarat Hotels
- Bannockburn Hotels
- Independent Hotels in Beaufort
- Cabin Rentals in Bendigo
- Luxury Hotels in Bendigo
- Spa Hotels in Daylesford
- Independent Hotels in Dimboola
- Family Hotels in Echuca
- Eden Park Hotels
- Beach Hotels in Geelong
- Pet Friendly Hotels in Geelong
- Spa Hotels in Geelong
- Geelong Hotels
- Cabin Rentals in Gisborne
- Holiday Homes in Gisborne
- Luxury Hotels in Gisborne
- Quest Serviced Apartments Hotels in Gisborne
- Motels in Gisborne
- B&B in Hamilton
- Hotels with Pool in Hamilton
- Pet Friendly Hotels in Hamilton
- Spa Hotels in Hamilton
- Hamilton Hotels
- Independent Hotels in Heywood
- Pet Friendly Hotels in Horsham
- Spa Hotels in Horsham
- Hotels with Parking in Lorne
- Lorne Hotels
- Luxury Hotels in Mansfield
- Independent Hotels in Marlo
- Pet Friendly Hotels in Marysville
- Apartment Hotels in Melbourne
- Beach Hotels in Melbourne
- Boutique Hotels in Melbourne
- Family Hotels in Melbourne
- Hotels with Parking in Melbourne
- Hotels with Pool in Melbourne
- Luxury Hotels in Melbourne
- Romantic Hotels in Melbourne
- Melbourne Hotels
- Pet Friendly Hotels in Mildura
- Alh Group Hotels in Morwell
- Family Hotels in Mount Buller
- Holiday Homes in Nelson
- Best Western Hotels in Paynesville
- Family Hotels in Portland
- Pet Friendly Hotels in Queenscliff
- Quest Serviced Apartments Hotels in Sale
- Spa Hotels in Sale
- Sale Hotels
- Independent Hotels in Talbot
- Cabin Rentals in Tidal River
- Beach Hotels in Torquay
- Golf Hotels in Torquay
- Luxury Hotels in Torquay
- Pet Friendly Hotels in Torquay
- Spa Hotels in Torquay
- Pet Friendly Hotels in Warrnambool
- Spa Hotels in Warrnambool
- Warrnambool Hotels
- Golf Hotels in Woolsthorpe
- Hotels with Parking in Wye River
- Independent Hotels in Yarram











