Cheap Hotels in Victoria
Check availability on Victoria Cheap Hotels
Our top choices for Victoria cheap hotels
8.8 out of 10, Excellent, (2,274 reviews)
"Location was great, bathroom was really clean and well laid out"
Jim
8.2 out of 10, Very Good, (2,496 reviews)
"Our fave for Melbourne trips
Quiet
Convenient walking distance to CBD plus train station"
Belinda
8.8 out of 10, Excellent, (3,172 reviews)
"Always like to stay here because the location is great, the staff are friendly and the rooms are clean."
Fiona
9.4 out of 10, Exceptional, (898 reviews)
"Nicely priced for our overnight stay. A comfortable bed, good shower facilities and a nice clean feel about the room pleased us."
Gary
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
9.0 out of 10, Wonderful, (5,256 reviews)
"Always enjoy staying in this hotel. Staff are lovely, location is great and it’s good value."
Samantha
Flagstaff Gardens Hotel Melbourne
Flagstaff Gardens Hotel MelbourneMelbourne Central Business District
8.8 out of 10, Excellent, (1,346 reviews)
"Over a nice place to stay with easy walking distance to Queen Victoria market and the malls for those who like shopping."
Laurie
9.0 out of 10, Wonderful, (1,003 reviews)
"The paid parking spaces are a little tight. There's 4hr and 2hr street parking. Overall nice motel, clean and pleasant staff."
Jade
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
Explore a world of travel with Expedia
Top destinations for Cheap Hotels in Victoria
More Hotel Options in Victoria
- Hotels with WiFi in Victoria
- Hotels with Air Conditioning in Victoria
- Hotel with wifi in Victoria
- Family Hotels in Victoria
- Smoke Free Hotels in Victoria
- Hotels with a Pool in Victoria
- Hotels with Bars in Victoria
- Beach Hotels in Victoria
- Resorts & Hotels with Spas in Victoria
- Hotels with Balconies in Victoria
- Luxury Hotels in Victoria
- Hotels with Hot Tubs in Victoria
- Casinos in Victoria
More Themes
- Hotels with Air Conditioning
- All-inclusive Hotel
- Hotels with Balconies
- Hotels with Bars
- Beach Hotels
- Boutique Hotels
- Business Hotels
- Casinos
- Hotel with a Concierge
- Hotels with Restaurants
- Family Hotels
- Hotels with Fireplaces
- Hotels with a Fitness Center
- Hotels with Free Airport Shuttle
- Hotels with Complimentary Breakfast
- Hotels with Free Parking
- Hotel with wifi
- Golf Hotels
- Historic Hotels
- Hotels with Hot Tubs
- Hotels with an Indoor Pool
- Apartment Hotel
- Hotels with a Kitchen
- Lakefront Hotels
- Hotels with a Lazy River
- Gay friendly Hotels
- Luxury Hotels
- Smoke Free Hotels
- Oceanfront Hotels
- Pet-friendly Hotels
- Hotels with a Pool
- Adventure Hotels
- Hotels on the River
- Romantic Hotels
- Hotels with Room Service
- Secluded Hotels
- Shopping Hotels
- Ski Hotels
- Hotels with smoking rooms
- Resorts & Hotels with Spas
- Hotels with Suites
- Green Hotels
- Hotels with Tennis Courts
- Waterpark Hotels
- Hotels with Waterslides
- Hotel Wedding Venues
- Hotels with WiFi
- Winery Hotels
Stay near popular Victoria attractions
- Hotels near Crown Casino
- Hotels near Marvel Stadium
- Hotels near Melbourne Central
- Hotels near Melbourne Cricket Ground
- Hotels near Rod Laver Arena
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Mount Hotham
- Hotels near Collins Street
- Hotels near Queen Victoria Market
- Hotels near Mount Hotham Alpine Resort