Victoria Budget Hotels
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Victoria Budget Hotels
Top Victoria Budget Hotels
The Victoria Hotel Melbourne
Melbourne Central Business District
8.8 out of 10, Excellent, (2204)
"Deffo reccommend the victoria hotel, brilliant hotel, great location, always clean! "
Emma
The price is RM318
RM350 total
includes taxes & fees
18 Dec - 19 Dec
Great Southern Hotel Melbourne
Melbourne Central Business District
8.2 out of 10, Very good, (2375)
"Basic hotel for a good price in a great location."
Richard
The price is RM256
RM282 total
includes taxes & fees
4 Jan - 5 Jan 2026
Atlantis Hotel, Melbourne
Melbourne Central Business District
8.8 out of 10, Excellent, (3097)
"Friendly staff, very courteous and room are very clean!"
Sui
The price is RM380
RM419 total
includes taxes & fees
14 Dec - 15 Dec
Bendigo Goldfields Motor Inn
Golden Square
9.4 out of 10, Exceptional, (861)
"Clean rooms and friendly staff, gets room service everyday! Also, very quite and very convenient location."
Sagargiri
The price is RM322
RM354 total
includes taxes & fees
8 Dec - 9 Dec
Brady Hotels Central Melbourne
Melbourne Central Business District
8.8 out of 10, Excellent, (1007)
"Room great, staff excellent (Claire) special mention
Always a pleasure "
Andrew
The price is RM333
RM366 total
includes taxes & fees
4 Jan - 5 Jan 2026
Citadines on Bourke Melbourne
Melbourne Central Business District
9.0 out of 10, Wonderful, (5092)
"Very good place to stay "
Sabreena
The price is RM433
RM476 total
includes taxes & fees
22 Dec - 23 Dec
Radisson on Flagstaff Gardens Melbourne
Melbourne Central Business District
8.8 out of 10, Excellent, (1350)
"Very good location"
Jeff
The price is RM419
RM461 total
includes taxes & fees
8 Dec - 9 Dec
Miami Hotel Melbourne
West Melbourne
8.8 out of 10, Excellent, (1000)
"The room was clean, the beds were comfortable, it was easy to find and check in/check out was simple. The staff were lovely. We could leave our bags safely after check out. The location was great - I would stay here again."
Pamela
The price is RM269
RM296 total
includes taxes & fees
15 Dec - 16 Dec
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
Hotel Theme
- Hotels with parking in Victoria
- Hotels with Internet in Victoria
- Hotels with Air Conditioning in Victoria
- Hotels with free Internet in Victoria
- Hotels with free wifi in Victoria
- Hotels with free parking in Victoria
- Hotels with Restaurants in Victoria
- Family friendly Hotels in Victoria
- Hotels with Breakfast in Victoria
- Business Hotels in Victoria
- Hotels with Swimming Pools in Victoria
- Hotels with Bars / Lounges in Victoria
- Beach Resorts in Victoria
- Hotels with Spa in Victoria
- Hotels with Balcony in Victoria
- Hotels with Views in Victoria
- Hotels with Entertainment in Victoria
- Luxury Hotels in Victoria
- Romantic Hotels in Victoria
- Hotels with Gyms in Victoria
More Themes
- Hotels with Air Conditioning
- Hotels with Airport Shuttle
- All Inclusive Resorts
- Hotels with Balcony
- Hotels with Bars / Lounges
- Beach Resorts
- Boutique Hotels
- Hotels with Breakfast
- Business Hotels
- Casino Hotels
- Hotels with Childcare
- Hotels with connecting rooms
- Hotels with Restaurants
- Hotels with Entertainment
- Family friendly Hotels
- Hotels with Gyms
- Hotels with free airport shuttle
- Hotels with free breakfast
- Hotels with free parking
- Hotels with free wifi
- Golf Hotels
- Hotels with Hot Tubs
- Hotels with indoor pool
- Hotels with kitchenette
- Gay friendly Hotels
- Luxury Hotels
- Hotels with parking
- Pet friendly Hotels
- Hotels with Swimming Pools
- Romantic Hotels
- Hotels near Shopping Areas
- Hotels with smoking rooms
- Hotels with Spa
- Hotels with shuttle
- Hotels with Views
- Hotels with Waterparks
- Hotels with Waterslides
- Hotels with WiFi
- Hotels with Yoga
Hotels near Victoria Attractions
Discover hotels close to Victoria with room rates, reviews, and availability. Most hotels are fully refundable.
Expedia's Latest Trends
Hotels