Cheap Hotels in Victoria from $58

    price find illustration

    Upfront pricing

    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

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

Melbourne

Melbourne

Check availability on Victoria Cheap Hotels

Tonight
Aug 4 - Aug 5
Tomorrow
Aug 5 - Aug 6
This weekend
Aug 8 - Aug 10
Next weekend
Aug 15 - Aug 17

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

The Victoria Hotel Melbourne
Stunning lobby with a grand staircase, ornate railings, and a large chandelier.

The Victoria Hotel Melbourne

3.5 star property
8.8 out of 10, Excellent, (2144)
"Comfortable room and good meals at the hotel restaurant."
$75 nightly
The price is $83
Aug 4 - Aug 5
Total includes taxes and fees
The Victoria Hotel Melbourne
Great Southern Hotel Melbourne
Welcome to our lobby, featuring a reception desk with a clear view, comfortable seating, and a lush potted plant.

Great Southern Hotel Melbourne

3.5 star property
8.2 out of 10, Very Good, (2186)
"Great location for catching the Skybus out to the airport and the staff were very friendly "
$53 nightly
The price is $58
Aug 4 - Aug 5
Total includes taxes and fees
Great Southern Hotel Melbourne
Atlantis Hotel, Melbourne
Swim laps in a spacious pool surrounded by a light-colored floor and sleek lines.

Atlantis Hotel, Melbourne

4.0 star property
8.8 out of 10, Excellent, (2986)
"Comfortable room - great location. Breakfast average and could do with a cafe/bar. Highly recommend."
$72 nightly
The price is $80
Sep 3 - Sep 4
Total includes taxes and fees
Atlantis Hotel, Melbourne
Bendigo Goldfields Motor Inn
Two single beds with white headboards and grey blankets, a brick wall, and a comfortable chair.

Bendigo Goldfields Motor Inn

3.0 star property
9.4 out of 10, Exceptional, (831)
"Easy access and helpful staff."
$75 nightly
The price is $83
Aug 11 - Aug 12
Total includes taxes and fees
Bendigo Goldfields Motor Inn
Brady Hotels Central Melbourne
Stylish high-rise building with unique facade and balconies.

Brady Hotels Central Melbourne

4.0 star property
8.8 out of 10, Excellent, (1003)
"Loved my stay here, 2 minute walk to the central shopping mall and hundreds of food options just 1 street away Love love love "
$79 nightly
The price is $87
Aug 18 - Aug 19
Total includes taxes and fees
Brady Hotels Central Melbourne
Citadines on Bourke Melbourne
Standing tall in the heart of the city, Citadines offers a sleek, contemporary design with a unique pattern of windows.

Citadines on Bourke Melbourne

4.5 star property
9.0 out of 10, Wonderful, (4909)
"Great location "
$106 nightly
The price is $117
Aug 31 - Sep 1
Total includes taxes and fees
Citadines on Bourke Melbourne
Radisson on Flagstaff Gardens Melbourne
Enjoy a formal dining experience with a view of the park and water from this elegantly set table.

Radisson on Flagstaff Gardens Melbourne

4.0 star property
8.8 out of 10, Excellent, (1219)
"Great location"
$93 nightly
The price is $102
Aug 10 - Aug 11
Total includes taxes and fees
Radisson on Flagstaff Gardens Melbourne
Miami Hotel Melbourne
Enjoy a peaceful retreat with a glass-roofed patio featuring a table and stools, a potted plant, and a no-smoking sign.

Miami Hotel Melbourne

3.5 star property
8.8 out of 10, Excellent, (1002)
"Great location, easy to get to places and clean and comfortable "
Miami Hotel Melbourne
Travelodge Hotel Melbourne Docklands
Relax in a spacious lounge area with a sofa and chairs, surrounded by tables and greenery.

Travelodge Hotel Melbourne Docklands

4.0 star property
8.4 out of 10, Very Good, (1006)
"Great location and close to the tram stop "
$85 nightly
The price is $93
Aug 17 - Aug 18
Total includes taxes and fees
Travelodge Hotel Melbourne Docklands
Pegasus Apart'Hotel
Enjoy a city view from the kitchen window, featuring an oven and sleek cabinetry.

Pegasus Apart'Hotel

4.0 star property
8.8 out of 10, Excellent, (8010)
"Excellent location"
$72 nightly
The price is $79
Aug 17 - Aug 18
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

Top Victoria Hotel Reviews

Crowne Plaza Melbourne by IHG

Crowne Plaza Melbourne by IHG

10/10 Excellent
"Great location and easy access! Staff were super friendly"
Carla 1-night trip
Posted 16 hours ago
Crowne Plaza Melbourne by IHG