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

Atlantis Hotel, Melbourne
300 Spencer Street, Melbourne, VIC
The price is NZ$135 per night from 13 Apr to 14 Apr
NZ$135
includes taxes & fees
13 Apr - 14 Apr
Stay at this 4-star business-friendly motel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the ...
8.8/10 Excellent! (3,008 reviews)

Miami Hotel Melbourne
13 Hawke Street, West Melbourne, VIC
The price is NZ$114 per night from 4 May to 5 May
NZ$114
includes taxes & fees
4 May - 5 May
Stay at this 3.5-star motel in Melbourne. Enjoy free WiFi, parking (surcharge), and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms ...
8.8/10 Excellent! (1,001 reviews)

Great Southern Hotel Melbourne
44 Spencer Street, Melbourne, VIC
The price is NZ$101 per night from 10 Apr to 11 Apr
NZ$101
includes taxes & fees
10 Apr - 11 Apr
Stay at this hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the helpful staff in our ...
8.2/10 Very Good! (2,015 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$128 per night from 23 Apr to 24 Apr
NZ$128
includes taxes & fees
23 Apr - 24 Apr
Stay at this 3.5-star family-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a health club. Popular attractions Queen Victoria Market ...
7.8/10 Good! (166 reviews)

Bayview On The Park
Queens Road, 52, Melbourne, VIC
Stay at this 3.5-star golf hotel in Melbourne. Enjoy free WiFi, a fitness center, and parking (surcharge). Popular attractions Rod Laver Arena and Melbourne ...
7.4/10 Good! (999 reviews)

ibis budget Melbourne Airport
Caldwell Drive, Melbourne Airport, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$192 per night from 1 May to 2 May
NZ$192
includes taxes & fees
1 May - 2 May
Stay at this 3-star hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms ...
7.2/10 Good! (1,005 reviews)

ibis budget Melbourne CBD
97-103 Elizabeth Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$132 per night from 21 Apr to 22 Apr
NZ$132
includes taxes & fees
21 Apr - 22 Apr
Stay at this 3-star hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Our guests praise the helpful staff and the overall ...
7.2/10 Good! (1,008 reviews)

ibis Budget Fawkner
1401 Sydney Road, Fawkner, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$117 per night from 7 May to 8 May
NZ$117
includes taxes & fees
7 May - 8 May
Stay at this 3-star hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the clean rooms in our reviews. Popular ...
6.4/10 (1,001 reviews)

Hotel Sophia
277-287 King Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
Stay at this 4-star hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our reviews. Popular ...
6.2/10 (1,000 reviews)
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$192 |
Cheapest price | NZ$101 |
Total number of hotels in Victoria | 20,153 |
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
Very convenient to train , tram and city .
A verified traveller stayed at Great Southern Hotel Melbourne
Posted 23 hours ago
Cities in Victoria
- Melbourne Hotels
- Geelong Hotels
- Bendigo Hotels
- Ballarat Hotels
- Bright Hotels
- Lakes Entrance Hotels
- Torquay Hotels
- Lorne Hotels
- Warrnambool Hotels
- Apollo Bay Hotels
- Daylesford Hotels
- Echuca Hotels
- Inverloch Hotels
- Cowes Hotels
- Port Fairy Hotels
- Mildura Hotels
- Halls Gap Hotels
- Anglesea Hotels
- Beechworth Hotels
Other cities near Victoria
- Geelong Hotels
- Bendigo Hotels
- Lakes Entrance Hotels
- Bright Hotels
- Ballarat Hotels
- Albury Hotels
- Lorne Hotels
- Torquay Hotels
- Warrnambool Hotels
- Phillip Island Hotels
- Daylesford Hotels
- Apollo Bay Hotels
- Port Fairy Hotels
- Echuca Hotels
- Mornington Peninsula Hotels
- Cowes Hotels
- Inverloch Hotels
- Mildura Hotels
- Mount Gambier Hotels
- Halls Gap Hotels
Hotel themes
- Hotels with Parking in Victoria
- Family Hotels in Victoria
- Golf Hotels in Victoria
- Apartment Hotels in Victoria
- Hotels with Pool in Victoria
- Beach Hotels in Victoria
- Spa Hotels in Victoria
- Winery Hotels in Victoria
- Luxury Hotels in Victoria
- Romantic Hotels in Victoria
- Casino Hotels in Victoria
- Pet Friendly Hotels in Victoria
- Ski Hotels in Victoria
- Boutique Hotels in Victoria
- All Inclusive Hotels in Victoria
Other Victoria accommodations
Other top Victoria hotels
- The Victoria Hotel Melbourne
- The Langham, Melbourne
- Great Southern Hotel Melbourne
- Stamford Plaza Melbourne
- Pegasus Apart'Hotel
- Hotel Grand Chancellor Melbourne
- Atlantis Hotel, Melbourne
- Grand Hyatt Melbourne
- Radisson on Flagstaff Gardens Melbourne
- ibis Melbourne Central
- Novotel Melbourne on Collins
- Mantra on Russell Melbourne
- View Melbourne
- Oaks Melbourne on Collins Suites
- Mid City Ballarat
More ways to explore Victoria
Top picks
Hotels
Accommodation in New South WalesHotels in SouthbankHotels in DandenongAccommodation in South AustraliaHotels in Melbourne AirportAccommodation in Mornington PeninsulaAccommodation in MelbourneHotels in Melbourne Central Business DistrictAccommodation in QueenslandHotels in DocklandsAccommodation in Apollo BayAccommodation in Western AustraliaAccommodation in TasmaniaAccommodation in GeelongAccommodation in HamiltonHotels in St Kilda
Flights