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,265 reviews)
"All the staff were pleasant and very helpful We also enjoyed the buffet breakfast Location was also very good"
Susan
$88 nightly
The price is $97
Aug 16 - Aug 17
Total with taxes and fees
8.2 out of 10, Very Good, (2,496 reviews)
"Excellent stay as always..clean and comfortable"
Ian
$64 nightly
The price is $70
Aug 16 - Aug 17
Total with taxes and fees
8.8 out of 10, Excellent, (3,247 reviews)
"Great stay & very friendly staff."
Rachelle
$69 nightly
The price is $76
Sep 9 - Sep 10
Total with taxes and fees
9.4 out of 10, Exceptional, (904 reviews)
"Clean room and very friendly lady on reception desk. Thank you 😊"
Graham
$76 nightly
The price is $85
Aug 16 - Aug 17
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
$87 nightly
The price is $95
Aug 23 - Aug 24
Total with taxes and fees
9.0 out of 10, Wonderful, (5,302 reviews)
"Excellent stay again"
Peter
$121 nightly
The price is $133
Aug 30 - Aug 31
Total with taxes and fees
7. Flagstaff Gardens Hotel Melbourne
Flagstaff Gardens Hotel MelbourneMelbourne Central Business District
8.8 out of 10, Excellent, (1,340 reviews)
"Love the area it's in great staff and comfortable rooms"
Paul
$93 nightly
The price is $102
Aug 30 - Aug 31
Total with taxes and fees
9.0 out of 10, Wonderful, (1,000 reviews)
"Clean room, friendly staff, air conditioning and shared kitchen available. Nice and quiet, great location and close to the city too."
Benjamin
$52 nightly
The price is $59
Aug 30 - Aug 31
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
Atlantis Hotel, 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