Cheap Hotels in Victoria from NZ$109
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Victoria Cheap Hotels
Our top choices for Victoria cheap hotels
8.8 out of 10, Excellent, (2,262 reviews)
"Nice clean rooms and quiet. Enjoyed my overnight stay."
Derek
The price is NZ$129
includes taxes & fees
28 June - 29 June
8.2 out of 10, Very good, (2,485 reviews)
"Our fave for Melbourne trips
Quiet
Convenient walking distance to CBD plus train station"
Belinda
The price is NZ$133
includes taxes & fees
22 June - 23 June
8.8 out of 10, Excellent, (3,191 reviews)
"Always like to stay here because the location is great, the staff are friendly and the rooms are clean."
Fiona
The price is NZ$146
includes taxes & fees
21 June - 22 June
9.4 out of 10, Exceptional, (898 reviews)
The price is NZ$146
includes taxes & fees
12 July - 13 July
8.8 out of 10, Excellent, (1,000 reviews)
"Perfect little spot for a stay in the city with everything I needed, and the staff was beautiful"
Sarah
The price is NZ$162
includes taxes & fees
28 June - 29 June
9.0 out of 10, Wonderful, (5,259 reviews)
"Always enjoy staying in this hotel. Staff are lovely, location is great and it’s good value."
Samantha
The price is NZ$189
includes taxes & fees
22 June - 23 June
Flagstaff Gardens Hotel Melbourne
Flagstaff Gardens Hotel MelbourneMelbourne Central Business District
8.8 out of 10, Excellent, (1,348 reviews)
"Over a nice place to stay with easy walking distance to Queen Victoria market and the malls for those who like shopping."
Laurie
The price is NZ$178
includes taxes & fees
24 June - 25 June
9.0 out of 10, Wonderful, (1,001 reviews)
"The paid parking spaces are a little tight. There's 4hr and 2hr street parking. Overall nice motel, clean and pleasant staff."
Jade
The price is NZ$109
includes taxes & fees
8 July - 9 July
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.
Save an average of 15% on thousands of hotels when you're signed in
Top Victoria Hotel Reviews
The Langham, Melbourne
10/10 Excellent
Explore a world of travel with Expedia
- Quest Serviced Apartments Hotels in Gisborne
- Hilton Hotels in Gisborne
- Accor Hotels in Gisborne
- Accor Hotels in Melbourne
- Ace Hotel in Melbourne
- Gisborne Hotels
- Enfield Hotels
- Geelong Hotels
- Lorne Hotels
- Melbourne Hotels
- Family Hotels in Warrnambool
- Pet Friendly Hotels in Warrnambool
- Hotels with Pool in Euroa
- Luxury Hotels in Halls Gap
- Pet Friendly Hotels in Mildura
- Luxury Hotels in Mildura
- Cheap Hotels in Sale
- Luxury Hotels in Sale
- Spa Hotels in Sale
- Pet Friendly Hotels in Gisborne
- Winery Hotels in Gisborne
- Cheap Hotels in Melbourne
- Spa Hotels in Melbourne
- All Inclusive Hotels in Melbourne
- Beach Hotels in Melbourne
- Pet Friendly Hotels in Melbourne
- Business Hotels in Melbourne
- Hotels with Parking in Melbourne
- Romantic Hotels in Melbourne
- Lgbt Welcoming Hotels in Melbourne
- Historic Hotels in Melbourne
- Luxury Hotels in Melbourne
- Casino Hotels in Melbourne
- Family Hotels in Melbourne
- Golf Hotels in Melbourne
- Boutique Hotels in Melbourne
- Cheap Hotels in Nelson
- Luxury Hotels in Nelson
- Cheap Hotels in Geelong
- Luxury Hotels in Geelong
- Cheap Hotels in Shepparton
- Luxury Hotels in Shepparton
- Pet Friendly Hotels in Taradale
- Beach Hotels in Bendigo
- Cheap Hotels in Bendigo
- Ski Hotels in Mount Buller
- Cheap Hotels in Ballarat
- Romantic Hotels in Ballarat
- Beach Hotels in Torquay
- Beach Hotels in Skenes Creek
- Cabin Rentals in Bendigo
- Cabin Rentals in Gisborne
- Serviced Apartments in Melbourne
- Motels in Melbourne
- Hostels in Melbourne
- Suv Car Hire in Melbourne
- Sports Car Car Hire in Melbourne
- Ute Car Hire in Melbourne
- Convertible Car Hire in Melbourne
- Luxury Car Hire in Melbourne
- Avis Rental Cars in Melbourne
- Europcar Rental Cars in Melbourne
- Sixt Rental Cars in Melbourne
- Apex Car Rentals Rental Cars in Nelson
- Hertz Rental Cars in Gisborne
- Car hire Geelong
- Car hire near Melbourne
- Car hire Ballarat
- Car hire Torquay
- Car hire Warrnambool