Cheap Hotels in Victoria from AU$89
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,248 reviews)
"Great location. Reasonable place to stay."
Greg
The price is AU$126
includes taxes & fees
31 May - 1 June
8.2 out of 10, Very good, (2,476 reviews)
"Ease of checking and out next to restaurant walk to where wanted to go comfy bed and a quiet room"
Ian
The price is AU$89
includes taxes & fees
28 May - 29 May
8.8 out of 10, Excellent, (3,135 reviews)
"From check in to check out always a great stay."
Rachelle
The price is AU$114
includes taxes & fees
23 June - 24 June
9.4 out of 10, Exceptional, (897 reviews)
"Nicely priced for our overnight stay. A comfortable bed, good shower facilities and a nice clean feel about the room pleased us."
Gary
The price is AU$122
includes taxes & fees
2 June - 3 June
8.8 out of 10, Excellent, (1,002 reviews)
"Perfect little spot for a stay in the city with everything I needed, and the staff was beautiful"
Sarah
The price is AU$127
includes taxes & fees
3 June - 4 June
9.0 out of 10, Wonderful, (5,247 reviews)
"Loved our complementary early check in & late check out"
Kyung-A
The price is AU$156
includes taxes & fees
31 May - 1 June
Flagstaff Gardens Hotel Melbourne
Flagstaff Gardens Hotel MelbourneMelbourne Central Business District
8.8 out of 10, Excellent, (1,341 reviews)
"It all around perfect for me travelling single. Staff was excellent in all ways location was perfect for sightseeing on foot as well as public transport right out front."
Lorrie
The price is AU$152
includes taxes & fees
1 June - 2 June
9.0 out of 10, Wonderful, (1,000 reviews)
"Great location, good amenities. "
Arunkumar Ravindran
The price is AU$89
includes taxes & fees
14 June - 15 June
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
Great Southern Hotel Melbourne
8/10 Good
Explore a world of travel with Expedia
- Business Hotels in Chinatown
- Hotels with Pool in Chinatown
- Chintin Hotels
- B&B in Clarkefield
- Guest Houses in Clarkefield
- Holiday Homes in Clarkefield
- Luxury Hotels in Clarkefield
- Clarkefield Hotels
- Hotels with Pool in Craigieburn
- Luxury Hotels in Craigieburn
- Hotels with Pool in Darraweit Guim
- Adults Only Hotels in Melbourne City
- Boutique Hotels in Melbourne City
- Business Hotels in Melbourne City
- Golf Hotels in Melbourne City
- Pet Friendly Hotels in Gisborne South
- Cheap Hotels in Kalkallo
- Luxury Hotels in Kalkallo
- Melbourne Central Business District Hotels
- Cheap Hotels in Melbourne
- Scuba Diving Hotels in Melbourne
- Melbourne Hotels
- Luxury Hotels in Mickleham
- Family Hotels in New Gisborne
- Historic Hotels in New Gisborne
- Romantic Hotels in New Gisborne
- Adults Only Hotels in Riddells Creek
- Boutique Hotels in Riddells Creek
- Cheap Hotels in Riddells Creek
- Golf Hotels in Riddells Creek
- Hotels with Parking in Riddells Creek
- Luxury Hotels in Riddells Creek
- Quest Serviced Apartments Hotels in Riddells Creek
- Winery Hotels in Riddells Creek
- Riddells Creek Hotels
- Guest Houses in Riddells Creek Station
- Cheap Hotels in Romsey
- Luxury Hotels in Romsey
- Golf Hotels in South Yarra
- Lgbt Welcoming Hotels in South Yarra
- Cheap Hotels in Springfield
- Hotels with Pool in Springfield
- Alh Group Hotels in Sunbury
- Accor Hotels in Sunbury
- Adults Only Hotels in Sunbury
- Best Western Hotels in Sunbury
- Cheap Hotels in Sunbury
- Historic Hotels in Sunbury
- Luxury Hotels in Sunbury
- Mantra Hotels in Sunbury
- Marriott Hotels & Resorts in Sunbury
- Pet Friendly Hotels in Sunbury
- Quest Serviced Apartments Hotels in Sunbury
- Spa Hotels in Sunbury
- Winery Hotels in Sunbury
- Sunbury Hotels
- Adults Only Hotels in Yarra Riverfront
- All Inclusive Hotels in Yarra Riverfront
- Beach Hotels in Yarra Riverfront
- Boutique Hotels in Yarra Riverfront
- Cheap Hotels in Yarra Riverfront
- Family Hotels in Yarra Riverfront
- Historic Hotels in Yarra Riverfront
- Hotels with Parking in Yarra Riverfront
- Luxury Hotels in Yarra Riverfront
- Romantic Hotels in Yarra Riverfront
- Spa Hotels in Yarra Riverfront
- Winery Hotels in Yarra Riverfront
- Flights to Bolinda
- Flights to Melbourne
- Flights from Tullamarine
- Flights from Melbourne
- Flights from Adelaide (ADL) to Melbourne (MEL)
- Flights from Brisbane (BNE) to Melbourne (MEL)
- Flights from Canberra (CBR) to Melbourne (MEL)
- Flights from Delhi (DEL) to Melbourne (MEL)
- Flights from Gold Coast (OOL) to Melbourne (MEL)
- Flights from Perth (PER) to Melbourne (MEL)
- Flights from Sydney (SYD) to Melbourne (MEL)
- Alamo Rent A Car Rental Cars in Sunbury
- Apex Car Rentals Rental Cars in Riddells Creek
- Budget Rental Cars in Riddells Creek
- Budget Rental Cars in Sunbury
- Car hire near Riddells Creek
- Car hire near Sunbury
- Enterprise Rental Cars in Riddells Creek
- Europcar Rental Cars in Riddells Creek
- Fox Rental Cars Rental Cars in Riddells Creek
- Guerin Rental Cars in Sunbury
- Hertz Rental Cars in Sunbury
- Ute Car Hire in Sunbury
- Sixt Rental Cars in Sunbury
- Thrifty Car Rental Rental Cars in Sunbury