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$130 per night from 26 May to 27 May
NZ$130
per night
26 May - 27 May
Stay at this 4-star business-friendly motel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the pool and the helpful ...
8.6/10 Excellent! (2,199 reviews)
Miami Hotel Melbourne
13 Hawke Street, West Melbourne, VIC
The price is NZ$119 per night from 27 May to 28 May
NZ$119
per night
27 May - 28 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.6/10 Excellent! (997 reviews)
Great Southern Hotel Melbourne
44 Spencer Street, Melbourne, VIC
The price is NZ$108 per night from 14 May to 15 May
NZ$108
per night
14 May - 15 May
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! (1,217 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$132 per night from 21 May to 22 May
NZ$132
per night
21 May - 22 May
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! (93 reviews)
Bayview On The Park
Queens Road, 52, Melbourne, VIC
Stay at this 3.5-star golf hotel in Melbourne. Enjoy free WiFi, free parking, and a fitness center. Popular attractions Melbourne Cricket Ground and Crown Casino ...
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$186 per night from 16 May to 17 May
NZ$186
per night
16 May - 17 May
Stay at this hotel in Melbourne. Enjoy free WiFi, 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$98 per night from 14 May to 15 May
NZ$98
per night
14 May - 15 May
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 clean rooms ...
7.2/10 Good! (1,002 reviews)
ibis Budget Fawkner
1401 Sydney Road, Fawkner, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$109 per night from 18 May to 19 May
NZ$109
per night
18 May - 19 May
Stay at this 3-star business-friendly hotel in Melbourne. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the ...
6.4/10 (1,003 reviews)
Hotel Sophia
277-287 King Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$125 per night from 20 May to 21 May
NZ$125
per night
20 May - 21 May
Stay at this 4-star hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Popular attractions Collins Street and Marvel Stadium are located ...
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$186 |
Cheapest price | NZ$98 |
Total number of hotels in Victoria | 19,748 |
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
Just great
A verified traveller stayed at Atlantis Hotel, Melbourne
Posted 10 hours ago
Cities in Victoria
- Melbourne Hotels
- Bright Hotels
- Geelong Hotels
- Ballarat Hotels
- Bendigo Hotels
- Daylesford Hotels
- Lorne Hotels
- Warrnambool Hotels
- Halls Gap Hotels
- Echuca Hotels
- Mildura Hotels
- Cowes Hotels
- Apollo Bay Hotels
- Torquay Hotels
- Fairhaven Hotels
- Lakes Entrance Hotels
- Beechworth Hotels
- Port Fairy Hotels
- Mount Buller Hotels
Other cities near Victoria
- Bright Hotels
- Geelong Hotels
- Ballarat Hotels
- Bendigo Hotels
- Daylesford Hotels
- Albury Hotels
- Lorne Hotels
- Warrnambool Hotels
- Halls Gap Hotels
- Echuca Hotels
- Mildura Hotels
- Phillip Island Hotels
- Cowes Hotels
- Mornington Peninsula Hotels
- Apollo Bay Hotels
- Torquay Hotels
- Fairhaven Hotels
- Thredbo Hotels
- Lakes Entrance Hotels
- Beechworth Hotels
Hotel themes
- Hotels with Parking (2,013)
- Family Hotels (1,403)
- Golf Hotels (1,207)
- Apartment Hotels (1,140)
- Hotels with Pool (807)
- Beach Hotels (722)
- Spa Hotels (704)
- Winery Hotels (699)
- Luxury Hotels (425)
- Romantic Hotels (399)
- Casino Hotels (351)
- Pet Friendly Hotels (235)
- Ski Hotels (92)
- Boutique Hotels (75)
- All Inclusive Hotels (1)
Other top Victoria hotels
- Great Southern Hotel Melbourne
- The Victoria Hotel Melbourne
- The Langham, Melbourne
- Atlantis Hotel, Melbourne
- Stamford Plaza Melbourne
- Pegasus Apart'Hotel
- Oaks Melbourne on Market Hotel
- PARKROYAL Melbourne Airport
- W Melbourne
- Crowne Plaza Melbourne, an IHG Hotel
- Hotel Grand Chancellor Melbourne
- Oaks Melbourne on Collins Suites
- Pan Pacific Melbourne
- Radisson on Flagstaff Gardens Melbourne
- ibis Melbourne Central
- Novotel Melbourne on Collins
- Aura on Flinders Serviced Apartments
- Deep Blue Hotel & Hot Springs
More ways to explore Victoria
Top picks
Hotels
Hotels in South YarraAccommodation in BannockburnHotels in SorrentoAccommodation in EchucaAccommodation in SheppartonAccommodation in Mount BullerHotels in SouthbankAccommodation in BendigoHotels in Box HillAccommodation in Mornington PeninsulaAccommodation in MelbourneHotels in Melbourne Central Business DistrictHamilton Pet Friendly HotelsAccommodation in QueenslandHotels in DocklandsAccommodation in Apollo BayAccommodation in TasmaniaAccommodation in GeelongAccommodation in BallaratAccommodation in HamiltonHotels in St Kilda
Flights
6c8e74d4-8258-49a8-8dac-75ae6c4ffd8dcc685435-ee6a-4a03-8967-222a5b19deac