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$131 per night from 30 Apr to 1 May
NZ$131
includes taxes & fees
30 Apr - 1 May
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,002 reviews)

Miami Hotel Melbourne
13 Hawke Street, West Melbourne, VIC
The price is NZ$113 per night from 4 May to 5 May
NZ$113
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,002 reviews)

Great Southern Hotel Melbourne
44 Spencer Street, Melbourne, VIC
The price is NZ$95 per night from 29 Apr to 30 Apr
NZ$95
includes taxes & fees
29 Apr - 30 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,049 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$112 per night from 2 May to 3 May
NZ$112
includes taxes & fees
2 May - 3 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.6/10 Good! (171 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$174 per night from 3 May to 4 May
NZ$174
includes taxes & fees
3 May - 4 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,000 reviews)

ibis budget Melbourne CBD
97-103 Elizabeth Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$101 per night from 12 May to 13 May
NZ$101
includes taxes & fees
12 May - 13 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 overall ...
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 NZ$101 per night from 8 May to 9 May
NZ$101
includes taxes & fees
8 May - 9 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,002 reviews)

Hotel Sophia
277-287 King Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$101 per night from 5 May to 6 May
NZ$101
includes taxes & fees
5 May - 6 May
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,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.
Victoria Cheap Hotels essential information
Cheap Hotels in Victoria |
390 |
---|---|
Highest price | NZ$174 |
Cheapest price | NZ$95 |
Total number of hotels in Victoria | 19,542 |
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
All very good, will stay again
A verified traveller stayed at Dorsett Melbourne
Posted 3 hours ago
Cities in Victoria
- Melbourne Hotels
- Bendigo Hotels
- Bright Hotels
- Geelong Hotels
- Ballarat Hotels
- Lakes Entrance Hotels
- Warrnambool Hotels
- Lorne Hotels
- Daylesford Hotels
- Torquay Hotels
- Apollo Bay Hotels
- Echuca Hotels
- Cowes Hotels
- Mildura Hotels
- Halls Gap Hotels
- Inverloch Hotels
- Port Fairy Hotels
- Beechworth Hotels
- Horsham Hotels
Other cities near Victoria
- Bendigo Hotels
- Bright Hotels
- Geelong Hotels
- Ballarat Hotels
- Albury Hotels
- Lakes Entrance Hotels
- Warrnambool Hotels
- Lorne Hotels
- Daylesford Hotels
- Torquay Hotels
- Phillip Island Hotels
- Apollo Bay Hotels
- Echuca Hotels
- Mornington Peninsula Hotels
- Cowes Hotels
- Mildura Hotels
- Mount Gambier Hotels
- Halls Gap Hotels
- Inverloch Hotels
- Port Fairy 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
- Great Southern Hotel Melbourne
- The Langham, Melbourne
- Pegasus Apart'Hotel
- Hotel Grand Chancellor Melbourne
- Stamford Plaza Melbourne
- Atlantis Hotel, Melbourne
- Grand Hyatt Melbourne
- Novotel Melbourne on Collins
- ibis Melbourne Central
- Mantra on Russell Melbourne
- Radisson on Flagstaff Gardens Melbourne
- View Melbourne
- Mid City Ballarat
- North Pier Hotel
More ways to explore Victoria
Top picks
Hotels
Accommodation in EchucaAccommodation 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 Western AustraliaAccommodation in TasmaniaAccommodation in GeelongAccommodation in HamiltonHotels in St Kilda
Flights