Cheap Hotels in Victoria from $57

  • Plan, book, stay with confidence

    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    one key icon
    Treat yourself
    Save instantly and earn perks with One Key
    Learn about One Key
    today icon
    Change your mind
    Book hotels with free cancellation

Top Cities in Victoria

Southbank featuring a river or creek, a high rise building and a bridge
HotelsHotels

Melbourne

Melbourne

Check availability on Victoria Cheap Hotels

Tonight
May 1 - May 2
Tomorrow
May 2 - May 3
This weekend
May 2 - May 4
Next weekend
May 9 - May 11

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, (2124)
"Accommodation is in proper location and near majority of the tourist spots. Budget friendly stay in melbourne."
The price is $79
includes taxes & fees
$72 per night
May 4 - May 5
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, (2058)
"Great location "
The price is $57
includes taxes & fees
$52 per night
May 4 - May 5
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, (2998)
"My go to Hotel while visiting Melbourne, easy access to Sothern Cross railway statiuon and trams"
The price is $91
includes taxes & fees
$82 per night
May 4 - May 5
Atlantis Hotel, Melbourne
Bendigo Goldfields Motor Inn
Standard Family Room (2 Bedrooms) | Individually decorated, individually furnished, desk, laptop workspace

Bendigo Goldfields Motor Inn

3.0 star property
9.4 out of 10, Exceptional, (797)
"Perfect location in Golden Square. On main road but quiet, very clean and well-priced."
The price is $74
includes taxes & fees
$67 per night
May 11 - May 12
Bendigo Goldfields Motor Inn
Brady Hotels Central Melbourne
Exterior

Brady Hotels Central Melbourne

4.0 star property
8.8 out of 10, Excellent, (1000)
"Great central place for a stay. Very affordable and convenient. The rooms were LOVELY."
The price is $92
includes taxes & fees
$84 per night
May 18 - May 19
Brady Hotels Central Melbourne
Citadines on Bourke Melbourne
Exterior

Citadines on Bourke Melbourne

4.5 star property
9.0 out of 10, Wonderful, (4838)
"Great location, helpful staff, comfortable rooms."
The price is $114
includes taxes & fees
$104 per night
May 18 - May 19
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, (1139)
"Good place to stay "
The price is $112
includes taxes & fees
$102 per night
May 4 - May 5
Radisson on Flagstaff Gardens Melbourne
Miami Hotel Melbourne
Terrace/patio

Miami Hotel Melbourne

3.5 star property
8.8 out of 10, Excellent, (1000)
"Convenient for public transport and affordable pricing"
The price is $68
includes taxes & fees
$62 per night
May 14 - May 15
Miami Hotel Melbourne
Travelodge Hotel Melbourne Docklands
Lobby

Travelodge Hotel Melbourne Docklands

4.0 star property
8.4 out of 10, Very Good, (1002)
"Being close to Southern Cross Station makes this a good option if needing to use public transport to get around. "
The price is $92
includes taxes & fees
$84 per night
May 4 - May 5
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, (7848)
"Great place to stay for a short trip"
The price is $72
includes taxes & fees
$66 per night
May 11 - May 12
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
Sign in
Sign up, it's free