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 AU$127 per night from 22 Apr to 23 Apr
AU$127
includes taxes & fees
22 Apr - 23 Apr
With a stay at Atlantis Hotel, Melbourne, you'll be centrally located in Melbourne, a 8-minute walk from Marvel Stadium and 10 minutes by foot from Queen Victoria ...
8.8/10 Excellent! (2,992 reviews)
Miami Hotel Melbourne
13 Hawke Street, West Melbourne, VIC
The price is AU$106 per night from 7 Apr to 8 Apr
AU$106
includes taxes & fees
7 Apr - 8 Apr
With a stay at Miami Hotel Melbourne in Melbourne (West Melbourne), you'll be within a 5-minute drive of Queen Victoria Market and Marvel Stadium.
8.8/10 Excellent! (1,008 reviews)
Great Southern Hotel Melbourne
44 Spencer Street, Melbourne, VIC
The price is AU$96 per night from 30 Mar to 31 Mar
AU$96
includes taxes & fees
30 Mar - 31 Mar
With a stay at Great Southern Hotel Melbourne, you'll be centrally located in Melbourne, within a 10-minute walk of SEA LIFE Melbourne and Melbourne Convention ...
8.2/10 Very Good! (1,987 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 AU$117 per night from 13 Apr to 14 Apr
AU$117
includes taxes & fees
13 Apr - 14 Apr
Located in Melbourne (Preston), Together Co-Living is within a 10-minute drive of University of Melbourne and Princess Theatre.
7.8/10 Good! (164 reviews)
Bayview On The Park
Queens Road, 52, Melbourne, VIC
With a stay at Bayview On The Park in Melbourne (Melbourne Central Business District), you'll be a 3-minute walk from St Kilda Road and 10 minutes by foot from ...
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 AU$171 per night from 6 Apr to 7 Apr
AU$171
includes taxes & fees
6 Apr - 7 Apr
With a stay at ibis budget Melbourne Airport in Melbourne (Melbourne Airport), you'll be a 5-minute drive from URBNSURF Sports Park and 14 minutes from Royal ...
7.2/10 Good! (1,003 reviews)
ibis budget Melbourne CBD
97-103 Elizabeth Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is AU$107 per night from 15 Apr to 16 Apr
AU$107
includes taxes & fees
15 Apr - 16 Apr
Ibis budget Melbourne CBD is centrally located in Melbourne, a 4-minute walk from Bourke Street Mall and 6 minutes by foot from Melbourne Central.
7.2/10 Good! (1,005 reviews)
ibis Budget Fawkner
1401 Sydney Road, Fawkner, VIC
Fully refundableReserve now, pay when you stay
The price is AU$97 per night from 4 Apr to 5 Apr
AU$97
includes taxes & fees
4 Apr - 5 Apr
With a stay at ibis Budget Fawkner in Melbourne (Fawkner), you'll be a 2-minute drive from Fawkner Memorial Park and 11 minutes from DFO Essendon Shopping ...
6.6/10 (1,001 reviews)
Hotel Sophia
277-287 King Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is AU$99 per night from 13 Apr to 14 Apr
AU$99
includes taxes & fees
13 Apr - 14 Apr
A stay at Hotel Sophia places you in the heart of Melbourne, within a 10-minute walk of Collins Street and Queen Victoria Market.
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.
**Terms and Conditions apply.
^Subject to availability and chosen travel dates.
Victoria Cheap Hotels essential information
Cheap Hotels in Victoria |
390 |
|---|---|
Highest price | AU$171 |
Cheapest price | AU$96 |
Total number of hotels in Victoria | 20,151 |
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.com.au Verified Review
5 / 5
I’m very pleased with the whole room except that the phone was not working but the rest are of very good quality
The staff at the reception were also very helpful, friendly and very accommodating. Will stay there again when I need to stay in the city.
Thank you, The Great Southern Hotel.
A verified traveller stayed at Great Southern Hotel Melbourne
Posted 2 days ago
Cheap Hotels in Victoria
Cities in Victoria
- Melbourne Hotels
- Geelong Hotels
- Bendigo Hotels
- Torquay Hotels
- Lorne Hotels
- Ballarat Hotels
- Lakes Entrance Hotels
- Bright Hotels
- Warrnambool Hotels
- Apollo Bay Hotels
- Daylesford Hotels
- Echuca Hotels
- Cowes Hotels
- Inverloch Hotels
- Port Fairy Hotels
- Benwerrin Hotels
- Mildura Hotels
- Anglesea Hotels
- Halls Gap Hotels
- Ocean Grove Hotels
Other cities near Victoria
- Geelong Hotels
- Bendigo Hotels
- Torquay Hotels
- Lorne Hotels
- Ballarat Hotels
- Lakes Entrance Hotels
- Bright Hotels
- Warrnambool Hotels
- Albury Hotels
- Phillip Island Hotels
- Apollo Bay Hotels
- Mornington Peninsula Hotels
- Daylesford Hotels
- Echuca Hotels
- Cowes Hotels
- Inverloch Hotels
- Port Fairy Hotels
- Benwerrin Hotels
- Mildura Hotels
- Mount Gambier 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
- Holiday Inn Express Melbourne Little Collins by IHG
- The Victoria Hotel Melbourne
- Great Southern Hotel Melbourne
- Stamford Plaza Melbourne
- The Langham, Melbourne
- Pegasus Apart'Hotel
- Hyatt Centric Melbourne
- Grand Hyatt Melbourne
- Radisson on Flagstaff Gardens Melbourne
- Hotel Grand Chancellor Melbourne
- Atlantis Hotel, Melbourne
- Novotel Melbourne on Collins
- Oaks Melbourne on Collins Suites
- View Melbourne
- ibis Melbourne Central
- The Sands Torquay
- Rydges Geelong
More ways to explore Victoria
Top picks
Hotels
Pet Friendly Hotels in South AustraliaAccommodation in New South WalesRomantic Hotels in South AustraliaFamily Hotels in New South WalesPet Friendly Hotels in QueenslandGolf Hotels in QueenslandPet Friendly Hotels in New South WalesSpa Hotels in New South WalesRomantic Hotels in New South WalesAccommodation in South AustraliaFamily Hotels in QueenslandPet Friendly Hotels in Western AustraliaAll Inclusive Hotels in QueenslandLuxury Hotels in New South WalesRomantic Hotels in QueenslandGolf Hotels in New South WalesAccommodation in TasmaniaRomantic Hotels in TasmaniaAccommodation in QueenslandPet Friendly Hotels in TasmaniaAccommodation in Western Australia