Cheap Hotels in Victoria from AED 235
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,264 reviews)
"Nice clean rooms and quiet. Enjoyed my overnight stay."
Derek
The price is AED 247
AED 272 total
includes taxes & fees
22 Jun - 23 Jun
8.2 out of 10, Very Good, (2,485 reviews)
"Our fave for Melbourne trips
Quiet
Convenient walking distance to CBD plus train station"
Belinda
The price is AED 220
AED 242 total
includes taxes & fees
1 Jul - 2 Jul
8.8 out of 10, Excellent, (3,148 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 243
AED 271 total
includes taxes & fees
13 Jul - 14 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 284
AED 315 total
includes taxes & fees
21 Jun - 22 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 309
AED 340 total
includes taxes & fees
21 Jul - 22 Jul
9.0 out of 10, Wonderful, (5,260 reviews)
"Always enjoy staying in this hotel. Staff are lovely, location is great and it’s good value."
Samantha
The price is AED 365
AED 402 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,337 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 364
AED 401 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 AED 213
AED 235 total
includes taxes & fees
21 Jun - 22 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
1 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