Cheap Hotels in Victoria from AED 196

  • Plan, book, stay with confidence

  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Top Cities in Victoria

Check availability on Victoria Cheap Hotels

Next weekend
In two weeks

Pick from 284 Victoria Cheap Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

The Victoria Hotel Melbourne

3.5 star property
8.8 out of 10, Excellent, (2128)
"Close proximity to CBD. Spacious room."
The price is AED 277
AED 305 total
includes taxes & fees
1 Apr - 2 Apr
The Victoria Hotel Melbourne

Great Southern Hotel Melbourne

3.5 star property
8.2 out of 10, Very Good, (1931)
"Great position Staff extra helpful"
The price is AED 196
AED 215 total
includes taxes & fees
2 Mar - 3 Mar
Great Southern Hotel Melbourne

Atlantis Hotel, Melbourne

4.0 star property
8.8 out of 10, Excellent, (2987)
"The shower had mould in it, the shower head was broken. The floor had quite a build up of dust around the skirting boards and furniture. The elevator security isn’t great, you don’t need to swipe your card to use it, anyone from the public can access the hotel and go to any floor they’d like which feels very unsafe."
The price is AED 302
AED 333 total
includes taxes & fees
2 Mar - 3 Mar
Atlantis Hotel, Melbourne

Bendigo Goldfields Motor Inn

3.0 star property
9.4 out of 10, Exceptional, (786)
"The owners couldn’t do enough to make our stay at the property memorable. They suggested places to eat , day trips to take The unit was always neat @ clean , tea , coffee and biscuits replaced daily for our convenience. We would both stay there again on our next visit to Bendigo . "
The price is AED 266
AED 293 total
includes taxes & fees
10 Mar - 11 Mar
Bendigo Goldfields Motor Inn

Brady Hotels Central Melbourne

4.0 star property
8.8 out of 10, Excellent, (1003)
"The customer service is wonderful. All receptionists are very polite and professional. They welcome their guests with warm smiles and work hard to ensure their guests are happy."
The price is AED 315
AED 347 total
includes taxes & fees
30 Mar - 31 Mar
Brady Hotels Central Melbourne

Citadines on Bourke Melbourne

4.5 star property
9.0 out of 10, Wonderful, (4782)
"Amazing customer service & surprising upgrade for my sisters bday! Central to so many dining options and culture, and great pool for a morning swim!"
The price is AED 373
AED 410 total
includes taxes & fees
30 Mar - 31 Mar
Citadines on Bourke Melbourne

Radisson on Flagstaff Gardens Melbourne

4.0 star property
8.8 out of 10, Excellent, (1118)
"Great location next to Queen Vic market, close to tram stations. Great restaurants within walking distance. Clean, comfortable room."
The price is AED 391
AED 430 total
includes taxes & fees
9 Mar - 10 Mar
Radisson on Flagstaff Gardens Melbourne

Miami Hotel Melbourne

3.5 star property
8.8 out of 10, Excellent, (1001)
"Stayed at Miami several times, always very clean, welcoming and convenient. My go to Melbourne accommodation. "
The price is AED 222
AED 244 total
includes taxes & fees
2 Mar - 3 Mar
Miami Hotel Melbourne

Travelodge Hotel Melbourne Docklands

4.0 star property
8.4 out of 10, Very Good, (1008)
"Bedbug"
The price is AED 331
AED 365 total
includes taxes & fees
1 Apr - 2 Apr
Travelodge Hotel Melbourne Docklands

Pegasus Apart'Hotel

4.0 star property
8.8 out of 10, Excellent, (7730)
"The room was great, big, tidy, comfortable but it smelt funny. The property was close to the tram stop. Parking was good and reasonably priced. "
The price is AED 255
AED 280 total
includes taxes & fees
2 Mar - 3 Mar
Pegasus Apart'Hotel
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.
Don't see what you're looking for?
See all available properties in Victoria
Save an average of 15% on thousands of hotels when you're signed in