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

Miami Hotel Melbourne
13 Hawke Street West Melbourne VIC
The price is NZ$116 per night from 3 May to 4 May
NZ$116
3 May - 4 May
includes taxes & fees
Stay at this motel in Melbourne. Enjoy free Wi-Fi, parking (surcharge) and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in their ...
9/10 Wonderful! (1,000 reviews)

Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
The price is NZ$172 per night from 19 May to 20 May
NZ$172
19 May - 20 May
includes taxes & fees
Stay at this business-friendly motel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and a fitness centre. Our guests praise the breakfast and the pool ...
8.8/10 Excellent! (3,093 reviews)

Great Southern Hotel Melbourne
44 Spencer Street Melbourne VIC
The price is NZ$112 per night from 3 May to 4 May
NZ$112
3 May - 4 May
includes taxes & fees
Stay at this hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the breakfast and the helpful staff in their ...
8.2/10 Very Good! (2,470 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$119 per night from 11 May to 12 May
NZ$119
11 May - 12 May
includes taxes & fees
Stay at this family-friendly hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and a health club. Popular attractions Melbourne Central and Melbourne ...
7.4/10 Good! (239 reviews)

ibis budget Melbourne Airport
Caldwell Drive Melbourne Airport VIC
Fully refundableReserve now, pay when you stay
The price is NZ$196 per night from 1 May to 2 May
NZ$196
1 May - 2 May
includes taxes & fees
Stay at this hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the helpful staff and the clean rooms in ...
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 NZ$108 per night from 24 May to 25 May
NZ$108
24 May - 25 May
includes taxes & fees
Stay at this hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and a 24-hour front desk. Our guests praise the helpful staff in their reviews. Popular ...
7/10 Good! (1,002 reviews)

ibis Budget Fawkner
1401 Sydney Road Fawkner VIC
Fully refundableReserve now, pay when you stay
The price is NZ$92 per night from 24 May to 25 May
NZ$92
24 May - 25 May
includes taxes & fees
Stay at this hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the clean rooms in their reviews. Popular ...
6.6/10 (1,000 reviews)

Hotel Sophia
277-287 King Street Melbourne VIC
Fully refundableReserve now, pay when you stay
Stay at this hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the helpful staff in their reviews. Popular attractions ...
6.4/10 (1,001 reviews)

Bayview On The Park
Queens Road, 52 Melbourne VIC
Stay at this golf hotel in Melbourne. Enjoy free Wi-Fi, free parking and a fitness centre. Popular attractions Rod Laver Arena and Melbourne Cricket Ground are ...
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$196 |
Cheapest price | NZ$92 |
Total number of hotels in Victoria | 20,030 |
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
Clean room, buffet breakfast was great with many selections.
A verified traveller stayed at Pegasus Apart'Hotel
Posted less than an hour ago
More ways to explore Victoria
Top Picks
- Holiday Homes in Alexandra
- Motels in Alexandra
- Pet Friendly Hotels in Anglesea
- Apollo Bay Hotels
- Pet Friendly Hotels in Ararat
- B&B in Avenel
- Family Hotels in Ballarat
- Ballarat Hotels
- Bannockburn Hotels
- Independent Hotels in Beaufort
- Cabin Rentals in Bendigo
- Luxury Hotels in Bendigo
- Spa Hotels in Daylesford
- Independent Hotels in Dimboola
- Family Hotels in Echuca
- Eden Park Hotels
- Beach Hotels in Geelong
- Pet Friendly Hotels in Geelong
- Spa Hotels in Geelong
- Geelong Hotels
- Cabin Rentals in Gisborne
- Holiday Homes in Gisborne
- Luxury Hotels in Gisborne
- Quest Serviced Apartments Hotels in Gisborne
- Motels in Gisborne
- B&B in Hamilton
- Hotels with Pool in Hamilton
- Pet Friendly Hotels in Hamilton
- Spa Hotels in Hamilton
- Hamilton Hotels
- Independent Hotels in Heywood
- Pet Friendly Hotels in Horsham
- Spa Hotels in Horsham
- Hotels with Parking in Lorne
- Lorne Hotels
- Luxury Hotels in Mansfield
- Independent Hotels in Marlo
- Pet Friendly Hotels in Marysville
- Apartment Hotels in Melbourne
- Beach Hotels in Melbourne
- Boutique Hotels in Melbourne
- Family Hotels in Melbourne
- Hotels with Parking in Melbourne
- Hotels with Pool in Melbourne
- Luxury Hotels in Melbourne
- Romantic Hotels in Melbourne
- Melbourne Hotels
- Pet Friendly Hotels in Mildura
- Alh Group Hotels in Morwell
- Family Hotels in Mount Buller
- Holiday Homes in Nelson
- Best Western Hotels in Paynesville
- Family Hotels in Portland
- Pet Friendly Hotels in Queenscliff
- Quest Serviced Apartments Hotels in Sale
- Spa Hotels in Sale
- Sale Hotels
- Independent Hotels in Talbot
- Cabin Rentals in Tidal River
- Beach Hotels in Torquay
- Golf Hotels in Torquay
- Luxury Hotels in Torquay
- Pet Friendly Hotels in Torquay
- Spa Hotels in Torquay
- Pet Friendly Hotels in Warrnambool
- Spa Hotels in Warrnambool
- Warrnambool Hotels
- Golf Hotels in Woolsthorpe
- Hotels with Parking in Wye River
- Independent Hotels in Yarram










