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,292 reviews)
"Love the location and the hotel is very clean."
Leonie
The price is AU$130
includes taxes & fees
31 Aug - 1 Sept
8.2 out of 10, Very good, (2,509 reviews)
"Excellent stay as always..clean and comfortable"
Ian
The price is AU$99
includes taxes & fees
31 Aug - 1 Sept
8.8 out of 10, Excellent, (3,278 reviews)
"Great staff and convenient location."
Emma
The price is AU$118
includes taxes & fees
17 Sept - 18 Sept
9.4 out of 10, Exceptional, (906 reviews)
"Clean room and very friendly lady on reception desk. Thank you 😊"
Graham
The price is AU$121
includes taxes & fees
27 Aug - 28 Aug
8.8 out of 10, Excellent, (1,006 reviews)
"Have been here twice and we love the location and the staff are the best!"
Jessica
The price is AU$135
includes taxes & fees
14 Sept - 15 Sept
9.0 out of 10, Wonderful, (5,310 reviews)
"Excellent stay again"
Peter
The price is AU$189
includes taxes & fees
13 Sept - 14 Sept
7. Flagstaff Gardens Hotel Melbourne
Flagstaff Gardens Hotel MelbourneMelbourne Central Business District
8.8 out of 10, Excellent, (1,344 reviews)
"One of the best hotels! Newly renovated and very clean room. Great breakfast too and lovely front desk staff."
Mel
The price is AU$167
includes taxes & fees
30 Aug - 31 Aug
9.0 out of 10, Wonderful, (1,000 reviews)
"Very helpful staff."
Anthony
The price is AU$89
includes taxes & fees
31 Aug - 1 Sept
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
Rendezvous Hotel Melbourne
10/10 Excellent
Explore a world of travel with Expedia
- Pet Friendly Hotels in Bairnsdale
- Cheap Hotels in Ballarat
- Family Hotels in Ballarat
- Ballarat Hotels
- Cheap Hotels in Bendigo
- Historic Hotels in Bendigo
- Luxury Hotels in Bendigo
- Pet Friendly Hotels in Bendigo
- Bendigo Hotels
- Motels in Bendigo
- Pet Friendly Hotels in Bright
- Bright Hotels
- Luxury Hotels in Daylesford
- Pet Friendly Hotels in Daylesford
- Romantic Hotels in Daylesford
- Pet Friendly Hotels in Dinner Plain
- Luxury Hotels in Echuca
- Echuca Hotels
- Beach Hotels in Geelong
- Luxury Hotels in Geelong
- Pet Friendly Hotels in Geelong
- Geelong Hotels
- Pet Friendly Hotels in Inverloch
- Cheap Hotels in Lakes Entrance
- Pet Friendly Hotels in Lakes Entrance
- Pet Friendly Hotels in Lorne
- Lorne Hotels
- Ace Hotel in Melbourne
- Adults Only Hotels in Melbourne
- All Inclusive Hotels in Melbourne
- Beach Hotels in Melbourne
- Boutique Hotels in Melbourne
- Business Hotels in Melbourne
- Cheap Hotels in Melbourne
- Family Hotels in Melbourne
- Four Seasons Hotels in Melbourne
- Historic Hotels in Melbourne
- Hotels with Pool in Melbourne
- Lgbt Welcoming Hotels in Melbourne
- Luxury Hotels in Melbourne
- Pet Friendly Hotels in Melbourne
- Quest Serviced Apartments Hotels in Melbourne
- Romantic Hotels in Melbourne
- Shangri-La Hotels and Resorts in Melbourne
- Spa Hotels in Melbourne
- Melbourne Hotels
- Motels in Melbourne
- Serviced Apartments in Melbourne
- Luxury Hotels in Mildura
- Mildura Hotels
- Mount Buller Hotels
- Pet Friendly Hotels in Nhill
- Luxury Hotels in Sale
- Shepparton Hotels
- Pet Friendly Hotels in Swan Hill
- Cabin Rentals in Tidal River
- Pet Friendly Hotels in Torquay
- Torquay Hotels
- Warrnambool Hotels
- Pet Friendly Hotels in Yarrawonga
- Avis Rental Cars in Melbourne
- Budget Rental Cars in Melbourne
- Car hire Flinders
- Car hire Mansfield
- Car hire near Melbourne
- Car hire Torquay
- Enterprise Rental Cars in Melbourne
- Hertz Rental Cars in Swan Hill
- Luxury Car Hire in Melbourne
- Minivan Car Hire in Melbourne
- Suv Car Hire in Melbourne
- Van Car Hire in Melbourne