Cheap Hotels in Victoria from AU$86

    calendar shield illustration
    Change your mind
    Book hotels with free cancellation
    deals illustration
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration
    Be picky
    Search almost a million properties worldwide

Top Cities in Victoria

Victoria which includes a city, street scenes and signage
HotelsHotels

Melbourne

Melbourne

Check availability on Victoria Cheap Hotels

Best Victoria Cheap Hotels

The Victoria Hotel Melbourne
Front of property

The Victoria Hotel Melbourne

3.5 star property
8.8 out of 10, Excellent, (2156)
"Great place "
The price is AU$113
includes taxes & fees
14 July - 15 July
The Victoria Hotel Melbourne
Great Southern Hotel Melbourne
Interior entrance

Great Southern Hotel Melbourne

3.5 star property
8.2 out of 10, Very good, (2144)
"Great location, clean room & friendly staff"
The price is AU$90
includes taxes & fees
7 July - 8 July
Great Southern Hotel Melbourne
Atlantis Hotel, Melbourne
Indoor pool, open 6:00 AM to 9:00 PM, pool loungers

Atlantis Hotel, Melbourne

4.0 star property
8.8 out of 10, Excellent, (2967)
"This was a lovely place to stay"
The price is AU$116
includes taxes & fees
13 July - 14 July
Atlantis Hotel, Melbourne
Bendigo Goldfields Motor Inn
Standard Family Room (2 Bedrooms)

Bendigo Goldfields Motor Inn

3.0 star property
9.4 out of 10, Exceptional, (821)
"Easy access and helpful staff."
The price is AU$119
includes taxes & fees
23 July - 24 July
Bendigo Goldfields Motor Inn
Brady Hotels Central Melbourne
Exterior

Brady Hotels Central Melbourne

4.0 star property
8.8 out of 10, Excellent, (1000)
"Excellent walking distance to shops and trains and trams "
The price is AU$134
includes taxes & fees
20 July - 21 July
Brady Hotels Central Melbourne
Citadines on Bourke Melbourne
Exterior

Citadines on Bourke Melbourne

4.5 star property
9.0 out of 10, Wonderful, (4886)
"Always the best place to stay when in Melbourne "
The price is AU$167
includes taxes & fees
3 Aug - 4 Aug
Citadines on Bourke Melbourne
Radisson on Flagstaff Gardens Melbourne
View from room

Radisson on Flagstaff Gardens Melbourne

4.0 star property
8.8 out of 10, Excellent, (1193)
"I will definitely stay again! "
The price is AU$158
includes taxes & fees
14 July - 15 July
Radisson on Flagstaff Gardens Melbourne
Miami Hotel Melbourne
Terrace/patio

Miami Hotel Melbourne

3.5 star property
8.8 out of 10, Excellent, (1002)
"Great location"
The price is AU$86
includes taxes & fees
17 July - 18 July
Miami Hotel Melbourne
Travelodge Hotel Melbourne Docklands
Lobby

Travelodge Hotel Melbourne Docklands

4.0 star property
8.4 out of 10, Very good, (1003)
"Fabulous location! "
The price is AU$151
includes taxes & fees
7 July - 8 July
Travelodge Hotel Melbourne Docklands
Pegasus Apart'Hotel
One Bedroom Apartment | Private kitchenette

Pegasus Apart'Hotel

4.0 star property
8.8 out of 10, Excellent, (7961)
"Always stay here when we come to Melbourne. "
The price is AU$151
includes taxes & fees
20 July - 21 July
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.
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free