Cheap Hotels in Victoria from $59
Upfront pricingOur total price for your stay includes taxes and fees
Treat yourselfSave 10% or more on over 100,000 hotels worldwide with Member Prices
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,290 reviews)
"Love the location and the hotel is very clean."
Leonie
$87 nightly
The price is $95
Sep 6 - Sep 7
Total with taxes and fees
8.2 out of 10, Very Good, (2,493 reviews)
"Excellent stay as always..clean and comfortable"
Ian
$63 nightly
The price is $70
Sep 6 - Sep 7
Total with taxes and fees
8.8 out of 10, Excellent, (3,243 reviews)
"Loved the hotel, location was perfect"
Luc Jean-Paul
$70 nightly
The price is $78
Sep 23 - Sep 24
Total with taxes and fees
9.4 out of 10, Exceptional, (908 reviews)
"Clean room and very friendly lady on reception desk. Thank you 😊"
Graham
$78 nightly
The price is $87
Sep 6 - Sep 7
Total with taxes and fees
8.8 out of 10, Excellent, (1,003 reviews)
"Have been here twice and we love the location and the staff are the best!"
Jessica
$88 nightly
The price is $97
Sep 14 - Sep 15
Total with taxes and fees
9.0 out of 10, Wonderful, (5,316 reviews)
"Great gym facilities, convenient location, good sound proofing- minimal outside street noise."
Jill
$123 nightly
The price is $135
Sep 15 - Sep 16
Total with taxes and fees
7. Flagstaff Gardens Hotel Melbourne
Flagstaff Gardens Hotel MelbourneMelbourne Central Business District
8.8 out of 10, Excellent, (1,322 reviews)
"One of the best hotels! Newly renovated and very clean room. Great breakfast too and lovely front desk staff."
Mel
$116 nightly
The price is $127
Sep 6 - Sep 7
Total with taxes and fees
9.0 out of 10, Wonderful, (1,001 reviews)
"Very helpful staff."
Anthony
$53 nightly
The price is $59
Sep 20 - Sep 21
Total with taxes and fees
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
- Romantic Hotels in Melbourne
- Historic Hotels in Melbourne
- Torquay Hotels
- Pet-Friendly Hotels in Melbourne
- Luxury Hotels in Melbourne
- Hotels with Suites in Melbourne
- Cabin Rentals in Buffalo
- Hotels with Hot Tubs in Melbourne
- Quest Serviced Apartments Hotels in Sale
- Adults Only Resorts & in Melbourne
- Aparthotels in Melbourne
- Hotels with Free Breakfast in Melbourne
- Hotels with an Indoor Pool in Daylesford
- Apartments in Melbourne
- Shangri-La Hotels and Resorts in Melbourne
- 3 Star Hotels in Melbourne
- Hotels with an Indoor Pool in Geelong
- Hotels with Laundry Facilities in Melbourne
- Geelong Hotels
- Melbourne Hotels
- Luxury Hotels in Apollo Bay
- Oceanfront Hotels in Melbourne
- Family Hotels in Melbourne
- 4 Star Hotels in Melbourne
- Cheap Hotels in Melbourne
- Hotels with Restaurants in Wangaratta
- Hotels with Connecting Rooms in Melbourne
- Hotels with an Indoor Pool in Melbourne
- Four Seasons Hotels in Melbourne
- Mount Buller Hotels
- Hotel Wedding Venues Hotels in Melbourne
- Hotels with smoking rooms in Melbourne
- Hotels with an Indoor Pool in Halls Gap
- Best Western Hotels in Melbourne
- Hotels with Childcare in Melbourne
- Resorts & Hotels with Spas in Melbourne
- Hotels with Fireplaces in Melbourne
- Hostels in Melbourne
- Beach Hotels in Geelong
- Hotels with an Outdoor Pool in Melbourne
- Hotels with Free Parking in Melbourne
- All-Inclusive Resorts in Melbourne
- Hotels with Balconies in Melbourne
- Hotels with Kitchenettes in Melbourne
- Boutique Hotels in Melbourne
- 5 Star Hotels in Ballarat
- Hotels with Hot Tubs in Daylesford
- Hotels with Restaurants in Bendigo
- Hotels with a View in Melbourne
- 5 Star Hotels in Melbourne
- Rainforest & Jungle Hotels in Melbourne
- Casino Hotels in Melbourne
- Honeymoon Resorts & in Melbourne
- Melbourne Vacations
- Where to stay in Bendigo
- Where to stay in Ballarat
- Mount Buller Vacations
- Visit Falls Creek
- All inclusive Vacation Packages Melbourne
- Visit Mansfield
- Visit Castlemaine
- Great Western Vacations
- Visit Melbourne
- Where to stay in Geelong
- Visit Ballarat
- Rainbow Vacations
- Where to stay in Melbourne
- Visit Torquay
- Visit Bendigo
- Premium Car Rentals in Crossover
- Car rentals near Melbourne
- Car rental Geelong
- Car rental Crossover
- Car rental Portland
- Ace Rental Cars in Melbourne
- Hertz Rental Cars in Wonthaggi
- Van Car Rentals in Melbourne
- Convertible Car Rentals in Melbourne
- Hertz Rental Cars in Melbourne
- Thrifty Car Rental Rental Cars in Sale
- Luxury Car Rentals in Melbourne