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$110 per night from 11 Jun to 12 Jun
AU$110
per night
11 Jun - 12 Jun
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.6/10 Excellent! (2,187 reviews)
Miami Hotel Melbourne
13 Hawke Street, West Melbourne, VIC
The price is AU$104 per night from 5 Jun to 6 Jun
AU$104
per night
5 Jun - 6 Jun
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.6/10 Excellent! (995 reviews)
Great Southern Hotel Melbourne
44 Spencer Street, Melbourne, VIC
The price is AU$80 per night from 2 Jun to 3 Jun
AU$80
per night
2 Jun - 3 Jun
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,240 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$126 per night from 31 May to 1 Jun
AU$126
per night
31 May - 1 Jun
Located in Melbourne (Preston), Together Co-Living is within a 10-minute drive of University of Melbourne and Melbourne Museum.
7.6/10 Good! (95 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 within a 5-minute drive ...
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$180 per night from 1 Jun to 2 Jun
AU$180
per night
1 Jun - 2 Jun
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,005 reviews)
ibis budget Melbourne CBD
97-103 Elizabeth Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is AU$89 per night from 30 May to 31 May
AU$89
per night
30 May - 31 May
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,001 reviews)
ibis Budget Fawkner
1401 Sydney Road, Fawkner, VIC
Fully refundableReserve now, pay when you stay
The price is AU$99 per night from 15 Jun to 16 Jun
AU$99
per night
15 Jun - 16 Jun
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.4/10 (1,001 reviews)
Hotel Sophia
277-287 King Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is AU$101 per night from 13 Jun to 14 Jun
AU$101
per night
13 Jun - 14 Jun
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,001 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$180 |
Cheapest price | AU$80 |
Total number of hotels in Victoria | 19,800 |
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
Very friendly and helpful staff. A clean and comfortable, no frills room. I used the treadmill and sauna, and had a few beers at the bar too! The hotel is in a perfect location, right next to the town hall. A new favourite!
A verified traveller stayed at The Victoria Hotel Melbourne
Posted 1 day ago
Cheap Hotels in Victoria
Cities in Victoria
- Melbourne Hotels
- Bright Hotels
- Benwerrin Hotels
- Ballarat Hotels
- Geelong Hotels
- Daylesford Hotels
- Bendigo Hotels
- Warrnambool Hotels
- Lorne Hotels
- Halls Gap Hotels
- Mildura Hotels
- Echuca Hotels
- Apollo Bay Hotels
- Fairhaven Hotels
- Torquay Hotels
- Cowes Hotels
- Port Fairy Hotels
- Mount Buller Hotels
- Lakes Entrance Hotels
- Beechworth Hotels
Other cities near Victoria
- Bright Hotels
- Benwerrin Hotels
- Ballarat Hotels
- Geelong Hotels
- Daylesford Hotels
- Bendigo Hotels
- Albury Hotels
- Warrnambool Hotels
- Lorne Hotels
- Mildura Hotels
- Halls Gap Hotels
- Phillip Island Hotels
- Echuca Hotels
- Mornington Peninsula Hotels
- Apollo Bay Hotels
- Torquay Hotels
- Fairhaven Hotels
- Cowes Hotels
- Thredbo Hotels
- Mount Buller 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
- Atlantis Hotel, Melbourne
- The Langham, Melbourne
- The Victoria Hotel Melbourne
- Stamford Plaza Melbourne
- Pegasus Apart'Hotel
- PARKROYAL Melbourne Airport
- Oaks Melbourne on Market Hotel
- Holiday Inn Express Melbourne Little Collins, an IHG Hotel
- Hotel Grand Chancellor Melbourne
- Pan Pacific Melbourne
- ibis Melbourne Central
- Crowne Plaza Melbourne, an IHG Hotel
- Radisson on Flagstaff Gardens Melbourne
- Aura on Flinders Serviced Apartments
- W Melbourne
- Novotel Melbourne on Collins
- Oaks Melbourne on Collins Suites
- Deep Blue Hotel & Hot Springs
More ways to explore Victoria
Top picks
Hotels
Pet Friendly Hotels in South AustraliaAccommodation in New South WalesFamily Hotels in New South WalesAll Inclusive Hotels in New South WalesPet Friendly 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 TasmaniaLuxury Hotels in QueenslandSki Hotels in TasmaniaAccommodation in QueenslandBeach Hotels in South AustraliaAccommodation in Western Australia
7f8ab37a-8561-44b2-a4f1-84b76a87ca9b642ceb3d-6cfe-4c3a-9308-41404eae1b8b