Victoria Budget Hotels
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Victoria Budget Hotels
Our top choices for Victoria cheap hotels
8.8 out of 10, Excellent, (2,260 reviews)
"Nice clean rooms and quiet. Enjoyed my overnight stay."
Derek
The price is RM284
RM312 total
includes taxes & fees
21 Jun - 22 Jun
8.2 out of 10, Very good, (2,481 reviews)
"Our fave for Melbourne trips
Quiet
Convenient walking distance to CBD plus train station"
Belinda
The price is RM295
RM325 total
includes taxes & fees
22 Jun - 23 Jun
8.8 out of 10, Excellent, (3,184 reviews)
"Always like to stay here because the location is great, the staff are friendly and the rooms are clean."
Fiona
The price is RM304
RM335 total
includes taxes & fees
9 Jul - 10 Jul
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
The price is RM338
RM372 total
includes taxes & fees
30 Jun - 1 Jul
8.8 out of 10, Excellent, (1,005 reviews)
"Perfect little spot for a stay in the city with everything I needed, and the staff was beautiful"
Sarah
The price is RM350
RM385 total
includes taxes & fees
25 Jun - 26 Jun
9.0 out of 10, Wonderful, (5,258 reviews)
"Always enjoy staying in this hotel. Staff are lovely, location is great and it’s good value."
Samantha
The price is RM404
RM445 total
includes taxes & fees
21 Jun - 22 Jun
Flagstaff Gardens Hotel Melbourne
Flagstaff Gardens Hotel MelbourneMelbourne Central Business District
8.8 out of 10, Excellent, (1,348 reviews)
"Over a nice place to stay with easy walking distance to Queen Victoria market and the malls for those who like shopping."
Laurie
The price is RM403
RM443 total
includes taxes & fees
28 Jun - 29 Jun
9.0 out of 10, Wonderful, (1,001 reviews)
"The paid parking spaces are a little tight. There's 4hr and 2hr street parking. Overall nice motel, clean and pleasant staff."
Jade
The price is RM246
RM271 total
includes taxes & fees
5 Jul - 6 Jul
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
Pegasus Apart'Hotel
10/10 Excellent
Explore a world of travel with Expedia
- 3 Star Hotels in Melbourne
- 4 Star Hotels in Geelong
- 4 Star Hotels in Melbourne
- 4 Star Hotels in Mount Buller
- 5 Star Hotels in Melbourne
- Gay friendly Hotels in Aireys Inlet
- Beach Resorts in Anglesea
- Guest Houses in Ballarat
- Family friendly Hotels in Ballarat
- Hotels with Breakfast in Ballarat
- Hotels with Childcare in Ballarat
- Hotels with smoking rooms in Ballarat
- Ballarat Hotels
- Gay friendly Hotels in Bendigo
- Hotels with Gyms in Bendigo
- Hotels with Swimming Pools in Bendigo
- Hotels with Spa in Bendigo
- Hotels with Spa in Bright
- Budget Hotels in Colac
- Cottages in Daylesford
- Hotels with Early Check in in Geelong
- Hotels with free parking in Geelong
- Gay friendly Hotels in Halls Gap
- Family friendly Hotels in Healesville
- Gay friendly Hotels in Inverloch
- Apartments in Melbourne
- Guest Houses in Melbourne
- Hostels in Melbourne
- Accor Hotels in Melbourne
- Alh Group Hotels in Melbourne
- Beach Resorts in Melbourne
- Boutique Hotels in Melbourne
- Budget Hotels in Melbourne
- Family friendly Hotels in Melbourne
- Gay friendly Hotels in Melbourne
- Hotels with Airport Shuttle in Melbourne
- Hotels with connecting rooms in Melbourne
- Hotels with free parking in Melbourne
- Hotels with kitchenette in Melbourne
- Hotels with Restaurants in Melbourne
- Hotels with smoking rooms in Melbourne
- Mantra Hotels in Melbourne
- Quest Serviced Apartments Hotels in Melbourne
- Melbourne Hotels
- Hotels with indoor pool in Metung
- Gay friendly Hotels in Mildura
- Hotels with smoking rooms in Mildura
- Hotels with Swimming Pools in Moe
- Gay friendly Hotels in Morwell
- Hotels with shuttle in Mount Buller
- Mount Buller Hotels
- Port Campbell Hotels
- Robinvale Hotels
- Best Western Hotels in Warragul
- Business Hotels in Warrnambool
- Hotels with indoor pool in Warrnambool
- Hotels with smoking rooms in Warrnambool
- Hotels with Spa in Warrnambool
- Gay friendly Hotels in Winchelsea
- Hotels with connecting rooms in Wodonga