Cheap Hotels in Victoria from $58

    price find illustration
    Change your mind
    Our total price for your stay includes taxes and fees
    deals illustration
    Treat yourself
    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key
    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

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

The Victoria Hotel Melbourne
Front of property

The Victoria Hotel Melbourne

3.5 star property
8.8 out of 10, Excellent, (2150)
"Excellent location, clean "
$70 nightly
The price is $77
Jun 22 - Jun 23
Total includes taxes and fees
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, (2126)
"Great location, clean room & friendly staff"
$53 nightly
The price is $58
Jun 19 - Jun 20
Total includes taxes and fees
Great Southern Hotel Melbourne
Atlantis Hotel, Melbourne
Indoor pool, open 6:00 AM to 9:00 PM, sun loungers

Atlantis Hotel, Melbourne

4.0 star property
8.8 out of 10, Excellent, (2990)
"Its a great hotel will definitely stay there again "
$75 nightly
The price is $82
Jun 22 - Jun 23
Total includes taxes and fees
Atlantis Hotel, Melbourne
Bendigo Goldfields Motor Inn
Standard Family Room (2 Bedrooms) | 1 bedroom, individually decorated, individually furnished, desk

Bendigo Goldfields Motor Inn

3.0 star property
9.4 out of 10, Exceptional, (812)
"Great place to stay."
$67 nightly
The price is $74
Jun 29 - Jun 30
Total includes taxes and fees
Bendigo Goldfields Motor Inn
Brady Hotels Central Melbourne
Exterior

Brady Hotels Central Melbourne

4.0 star property
8.8 out of 10, Excellent, (1002)
"Excellent walking distance to shops and trains and trams "
$77 nightly
The price is $84
Jun 22 - Jun 23
Total includes taxes and fees
Brady Hotels Central Melbourne
Citadines on Bourke Melbourne
Exterior

Citadines on Bourke Melbourne

4.5 star property
9.0 out of 10, Wonderful, (4868)
"Great location, helpful staff, comfortable rooms."
$111 nightly
The price is $122
Jul 6 - Jul 7
Total includes taxes and fees
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, (1179)
"Proved to be an excellent choice for our weekend getaway."
$93 nightly
The price is $102
Jun 22 - Jun 23
Total includes taxes and fees
Radisson on Flagstaff Gardens Melbourne
Miami Hotel Melbourne
Terrace/patio

Miami Hotel Melbourne

3.5 star property
8.8 out of 10, Excellent, (1001)
"Great location"
Miami Hotel Melbourne
Travelodge Hotel Melbourne Docklands
Lobby

Travelodge Hotel Melbourne Docklands

4.0 star property
8.4 out of 10, Very Good, (1002)
"Close to public transport and easy walk to Docklands or Southbank"
$72 nightly
The price is $80
Jul 6 - Jul 7
Total includes taxes and fees
Travelodge Hotel Melbourne Docklands
Pegasus Apart'Hotel
One Bedroom Apartment | Private kitchenette | Fridge, microwave, stovetop, coffee/tea maker

Pegasus Apart'Hotel

4.0 star property
8.8 out of 10, Excellent, (7936)
"Always stay here when we come to Melbourne. "
$72 nightly
The price is $79
Jul 6 - Jul 7
Total includes taxes and fees
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