A beach with colorful beach huts, a city skyline in the background, and a pier extending into the water.

Cheap Hotels in Victoria from AU$83

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Top Cities in Victoria

A cityscape with a prominent bridge over a river, modern skyscrapers, and historic buildings.
HotelsHotels

Melbourne

Melbourne

Check availability on Victoria Cheap Hotels

Our top choices for Victoria cheap hotels

Front of property

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (2,280 reviews)
"Central location at an affordable price."
Australia
Lucy
The price is AU$105
includes taxes & fees
2 Aug - 3 Aug
The Victoria Hotel Melbourne
In-room safe, blackout curtains, iron/ironing board, free WiFi

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.2 out of 10, Very good, (2,505 reviews)
"Location and amenities are reasonable"
Australia
Maheshkumar
The price is AU$86
includes taxes & fees
12 July - 13 July
Great Southern Hotel Melbourne
Indoor pool, open 6:00 AM to 9:00 PM, pool loungers

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,192 reviews)
"Great location, staff and room."
Australia
Akis
The price is AU$117
includes taxes & fees
13 July - 14 July
Atlantis Hotel, Melbourne
Free self-parking

Bendigo Goldfields Motor Inn

Bendigo Goldfields Motor Inn
3.0 star property
Golden Square
9.4 out of 10, Exceptional, (902 reviews)
"Nicely priced for our overnight stay. A comfortable bed, good shower facilities and a nice clean feel about the room pleased us."
Australia
Gary
The price is AU$121
includes taxes & fees
4 Aug - 5 Aug
Bendigo Goldfields Motor Inn
City view from property

Brady Hotels Central Melbourne

Brady Hotels Central Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,002 reviews)
"Perfect little spot for a stay in the city with everything I needed, and the staff was beautiful"
Australia
Sarah
The price is AU$126
includes taxes & fees
20 July - 21 July
Brady Hotels Central Melbourne
City view from property

Citadines on Bourke Melbourne

Citadines on Bourke Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (5,274 reviews)
"Always enjoy staying in this hotel. Staff are lovely, location is great and it’s good value."
Australia
Samantha
The price is AU$156
includes taxes & fees
13 July - 14 July
Citadines on Bourke Melbourne
Terrace/patio

Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,339 reviews)
"Good location handy to shops and tram"
Australia
Caroline
The price is AU$115
includes taxes & fees
12 July - 13 July
Flagstaff Gardens Hotel Melbourne
Front of property

Miami Hotel Melbourne

Miami Hotel Melbourne
3.5 star property
West Melbourne
9.0 out of 10, Wonderful, (1,004 reviews)
"Staff are helpful and friendly. The place was clean. For better or worse, Miami Hotel is an old, budget Hotel without a lift (3 levels), yet it's nice enough and only a short tram ride into the City."
Australia
Anthony
The price is AU$83
includes taxes & fees
26 July - 27 July
Miami Hotel Melbourne
Lobby

Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands
4.0 star property
Docklands
8.4 out of 10, Very good, (1,007 reviews)
"Great location and exceptional staff"
Australia
Greg
The price is AU$152
includes taxes & fees
19 July - 20 July
Travelodge Hotel Melbourne Docklands
One Bedroom Apartment | Living area

Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,517 reviews)
"Great overall stay, the location is within walking distance to a lot of places which is handy."
Australia
Peter-Kiri
The price is AU$128
includes taxes & fees
13 July - 14 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.
View all properties
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

The Langham, Melbourne

The Langham, Melbourne

10/10 Excellent
"Amazing experience. Highly recommend."
Teresa 1-night trip
Posted 1 hour ago
The Langham, Melbourne

Explore a world of travel with Expedia