Cheap Hotels in Victoria from $58
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,267 reviews)
"Great place for the price!"
Kendra
$79 nightly
The price is $87
Jul 19 - Jul 20
Total with taxes and fees
8.2 out of 10, Very Good, (2,493 reviews)
"Location and amenities are reasonable"
Maheshkumar
$55 nightly
The price is $61
Jul 21 - Jul 22
Total with taxes and fees
8.8 out of 10, Excellent, (3,211 reviews)
"Great location, staff and room."
Akis
$64 nightly
The price is $71
Aug 13 - Aug 14
Total with taxes and fees
9.4 out of 10, Exceptional, (902 reviews)
"Nicely priced for our overnight stay. A comfortable bed, good shower facilities and a nice clean feel about the room pleased us."
Gary
$76 nightly
The price is $84
Jul 21 - Jul 22
Total with taxes and fees
8.8 out of 10, Excellent, (1,004 reviews)
"Have been here twice and we love the location and the staff are the best!"
Jessica
$86 nightly
The price is $94
Aug 16 - Aug 17
Total with taxes and fees
9.0 out of 10, Wonderful, (5,280 reviews)
"Great value, clean room, super convenient location."
Mia
$106 nightly
The price is $117
Aug 16 - Aug 17
Total with taxes and fees
Flagstaff Gardens Hotel Melbourne
Flagstaff Gardens Hotel MelbourneMelbourne Central Business District
8.8 out of 10, Excellent, (1,342 reviews)
"Good location handy to shops and tram"
Caroline
$107 nightly
The price is $117
Jul 20 - Jul 21
Total with taxes and fees
9.0 out of 10, Wonderful, (1,000 reviews)
"Basic but close to transport and easy to get around."
Teresa
$52 nightly
The price is $58
Aug 5 - Aug 6
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
1 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