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
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,000 reviews)

Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
The price is NZ$173 per night from 7 Dec to 8 Dec
NZ$173
7 Dec - 8 Dec
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,269 reviews)

ibis Budget Fawkner
1401 Sydney Road Fawkner VIC
Fully refundableReserve now, pay when you stay
The price is NZ$96 per night from 15 Nov to 16 Nov
NZ$96
15 Nov - 16 Nov
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)
Save an average of 15% on thousands of hotels when you're signed in

Great Southern Hotel Melbourne
44 Spencer Street Melbourne VIC
The price is NZ$123 per night from 16 Nov to 17 Nov
NZ$123
16 Nov - 17 Nov
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 ...

ibis budget Melbourne Airport
Caldwell Drive Melbourne Airport VIC
Fully refundableReserve now, pay when you stay
The price is NZ$184 per night from 6 Dec to 7 Dec
NZ$184
6 Dec - 7 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 ...

ibis budget Melbourne CBD
97-103 Elizabeth Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is NZ$111 per night from 9 Nov to 10 Nov
NZ$111
9 Nov - 10 Nov
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 ...

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 ...

Together Co-Living
205 Bell Street Preston VIC
The price is NZ$112 per night from 23 Nov to 24 Nov
NZ$112
23 Nov - 24 Nov
includes taxes & fees
Stay at this family-friendly hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and a health club. Popular attractions Queen Victoria Market and Melbourne ...

Hotel Sophia
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 ...
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$184 |
Cheapest price | NZ$96 |
Total number of hotels in Victoria | 20,312 |
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
Can’t rate staff because it was all online check in and check out. Worked very well, but did not speak to anyone at the hotel at all. Great location - Central Melbourne CBD, and good value. Will stay here again.
A verified traveller stayed at The Victoria Hotel Melbourne
Posted 9 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











