Cheap Hotels in Victoria from SAR 193
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on Victoria Cheap Hotels
Tonight
Tomorrow
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
The Victoria Hotel Melbourne
8.8 out of 10, Excellent, (2119)
The price is SAR 281
SAR 309 total
includes taxes & fees
23 Feb - 24 Feb

Great Southern Hotel Melbourne
Great Southern Hotel Melbourne
8.2 out of 10, Very Good, (1914)
The price is SAR 193
SAR 212 total
includes taxes & fees
2 Mar - 3 Mar

Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
8.8 out of 10, Excellent, (2974)
The price is SAR 312
SAR 343 total
includes taxes & fees
3 Mar - 4 Mar

Bendigo Goldfields Motor Inn
Bendigo Goldfields Motor Inn
9.4 out of 10, Exceptional, (786)
The price is SAR 268
SAR 296 total
includes taxes & fees
25 Mar - 26 Mar

Brady Hotels Central Melbourne
Brady Hotels Central Melbourne
8.8 out of 10, Excellent, (1001)
The price is SAR 329
SAR 362 total
includes taxes & fees
10 Mar - 11 Mar

Citadines on Bourke Melbourne
Citadines on Bourke Melbourne
9.0 out of 10, Wonderful, (4769)
The price is SAR 408
SAR 448 total
includes taxes & fees
9 Mar - 10 Mar

Radisson on Flagstaff Gardens Melbourne
Radisson on Flagstaff Gardens Melbourne
8.8 out of 10, Excellent, (1113)
The price is SAR 528
SAR 581 total
includes taxes & fees
7 Mar - 8 Mar

Miami Hotel Melbourne
Miami Hotel Melbourne
8.8 out of 10, Excellent, (1002)
The price is SAR 229
SAR 252 total
includes taxes & fees
2 Mar - 3 Mar
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
Recent reviews of Victoria hotels
Recent reviews of Victoria hotels

Stamford Plaza Melbourne
5/5 Excellent
"I had an amazing stay at The Stamford Plaza Melbourne, which is always my top choice whenever I visit the city.
The hotel's location is unbeatable—right in the heart of Melbourne, with everything you need just a short walk away. Whether you're in the mood for dining, a shopping spree, or exploring the city's famous landmarks, you're perfectly positioned. Public transport is also easily accessible, making it convenient to get around.
I stayed in the King Suite, and it was fantastic! The room was incredibly spacious, immaculately clean, and well-appointed with everything I needed for a comfortable stay. The bed and pillows were super plush, ensuring a restful sleep after a long day out. Another highlight was the superfast internet, which made streaming, work, and browsing effortless—a definite bonus for both business and leisure travelers.
Overall, The Stamford Plaza continues to exceed my expectations with its excellent service, prime location, and top-notch amenities. I highly recommend it and will definitely be staying here again on my next trip to Melbourne!"
A verified traveler stayed at Stamford Plaza Melbourne
Posted 16 hours ago
Explore a world of travel with Expedia
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
Stay near popular Victoria attractions
- Hotels near Melbourne Central
- Hotels near Crown Casino
- Hotels near Melbourne Cricket Ground
- Hotels near Marvel Stadium
- Hotels near Collins Street
- Hotels near Rod Laver Arena
- Hotels near Queen Victoria Market
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near University of Melbourne
- Hotels near Bourke Street Mall