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$154 per night from 4 Jan to 5 Jan
AU$154
4 Jan - 5 Jan 2026
includes taxes & fees
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! (3,049 reviews)
Miami Hotel Melbourne
13 Hawke Street West Melbourne VIC
The price is AU$108 per night from 11 Jan to 12 Jan
AU$108
11 Jan - 12 Jan 2026
includes taxes & fees
With a stay at Miami Hotel Melbourne in Melbourne (West Melbourne), you'll be within a 5-minute drive of Marvel Stadium and Melbourne Central.
8.8/10 Excellent! (1,000 reviews)
Great Southern Hotel Melbourne
44 Spencer Street Melbourne VIC
The price is AU$90 per night from 14 Dec to 15 Dec
AU$90
14 Dec - 15 Dec
includes taxes & fees
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! (2,387 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$128 per night from 21 Dec to 22 Dec
AU$128
21 Dec - 22 Dec
includes taxes & fees
Located in Melbourne (Preston), Together Co-Living is within a 10-minute drive of University of Melbourne and Princess Theatre.
7.6/10 Good! (219 reviews)
ibis budget Melbourne Airport
Caldwell Drive Melbourne Airport VIC
Fully refundableReserve now, pay when you stay
The price is AU$152 per night from 17 Dec to 18 Dec
AU$152
17 Dec - 18 Dec
includes taxes & fees
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,004 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 4 Jan to 5 Jan
AU$89
4 Jan - 5 Jan 2026
includes taxes & fees
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,003 reviews)
ibis Budget Fawkner
1401 Sydney Road Fawkner VIC
Fully refundableReserve now, pay when you stay
The price is AU$90 per night from 21 Dec to 22 Dec
AU$90
21 Dec - 22 Dec
includes taxes & fees
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,005 reviews)
Hotel Sophia
277-287 King Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is AU$115 per night from 5 Jan to 6 Jan
AU$115
5 Jan - 6 Jan 2026
includes taxes & fees
A stay at Hotel Sophia places you in the heart of Melbourne, within a 10-minute walk of Melbourne Central and Collins Street.
6.2/10 (1,000 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 ...
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$154 |
Cheapest price | AU$89 |
Total number of hotels in Victoria | 20,586 |
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
New apartment in downtown.
A verified traveller stayed at Meriton Suites Melbourne
Posted 2 days ago
More ways to explore Victoria
Top picks
Hotels
- Pet Friendly Hotels in South Australia
- Accommodation in New South Wales
- Romantic Hotels in South Australia
- Family Hotels in New South Wales
- Pet Friendly Hotels in Queensland
- Golf Hotels in Queensland
- Pet Friendly Hotels in New South Wales
- Spa Hotels in New South Wales
- Romantic Hotels in New South Wales
- Accommodation in South Australia
- Family Hotels in Queensland
- Pet Friendly Hotels in Western Australia
- All Inclusive Hotels in Queensland
- Luxury Hotels in New South Wales
- Romantic Hotels in Queensland
- Golf Hotels in New South Wales
- Accommodation in Tasmania
- Romantic Hotels in Tasmania
- Accommodation in Queensland
- Pet Friendly Hotels in Tasmania
- Accommodation in Western Australia