Cheap Hotels in Victoria from AED 226
Change your mindBook hotels with free cancellation
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,266 reviews)
"Nice clean rooms and quiet. Enjoyed my overnight stay."
Derek
The price is AED 244
AED 268 total
includes taxes & fees
28 Jun - 29 Jun
8.2 out of 10, Very Good, (2,486 reviews)
"Our fave for Melbourne trips
Quiet
Convenient walking distance to CBD plus train station"
Belinda
The price is AED 217
AED 239 total
includes taxes & fees
28 Jun - 29 Jun
8.8 out of 10, Excellent, (3,163 reviews)
"Always like to stay here because the location is great, the staff are friendly and the rooms are clean."
Fiona
The price is AED 239
AED 267 total
includes taxes & fees
20 Jul - 21 Jul
9.4 out of 10, Exceptional, (899 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 AED 280
AED 310 total
includes taxes & fees
28 Jun - 29 Jun
8.8 out of 10, Excellent, (1,000 reviews)
"Perfect little spot for a stay in the city with everything I needed, and the staff was beautiful"
Sarah
The price is AED 300
AED 332 total
includes taxes & fees
9 Jul - 10 Jul
9.0 out of 10, Wonderful, (5,265 reviews)
"Always enjoy staying in this hotel. Staff are lovely, location is great and it’s good value."
Samantha
The price is AED 359
AED 395 total
includes taxes & fees
8 Jul - 9 Jul
Flagstaff Gardens Hotel Melbourne
Flagstaff Gardens Hotel MelbourneMelbourne Central Business District
8.8 out of 10, Excellent, (1,338 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 AED 338
AED 372 total
includes taxes & fees
9 Jul - 10 Jul
9.0 out of 10, Wonderful, (1,000 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 AED 204
AED 226 total
includes taxes & fees
29 Jun - 30 Jun
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
Great Southern Hotel Melbourne
10/10 Excellent
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 Free Parking in Victoria
- Family Hotels in Victoria
- Golf Hotels in Victoria
- Shopping Hotels in Victoria
- Business Hotels in Victoria
- Hotels with a Pool in Victoria
- Hotels with Bars in Victoria
- Beach Hotels in Victoria
- Resorts & Hotels with Spas in Victoria
- Winery Hotels in Victoria
- Historic Hotels in Victoria
- Adventure Hotels in Victoria
- Luxury Hotels in Victoria
- Romantic Hotels in Victoria
- Hotels with Hot Tubs in Victoria
- Casinos in Victoria
- Hotels with smoking rooms in Victoria
- Hotel with a Concierge in Victoria
- Hotel Wedding Venues in Victoria
More Themes
- All-inclusive Hotel
- Hotels with Bars
- Beach Hotels
- Boutique Hotels
- Business Hotels
- Casinos
- Hotel with a Concierge
- Family Hotels
- Hotels with Free Parking
- Golf Hotels
- Historic Hotels
- Hotels with Hot Tubs
- Hotels with an Indoor Pool
- Apartment Hotel
- Hotels with a Lazy River
- Luxury Hotels
- Pet-friendly Hotels
- Hotels with a Pool
- Adventure Hotels
- Romantic Hotels
- Shopping Hotels
- Ski Hotels
- Hotels with smoking rooms
- Resorts & Hotels with Spas
- Green Hotels
- Waterpark Hotels
- Hotels with Waterslides
- Hotel Wedding Venues
- Hotels with WiFi
- Winery Hotels