Cheap Hotels in Victoria

  • 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

HotelsHotels

Bendigo

Bendigo

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,259 reviews)
"Nice clean rooms and quiet. Enjoyed my overnight stay."
Australia
Derek
The price is €67
includes taxes & fees
23 Jun - 24 Jun
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,479 reviews)
"Our fave for Melbourne trips Quiet Convenient walking distance to CBD plus train station"
Australia
Belinda
The price is €64
includes taxes & fees
19 Jul - 20 Jul
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,181 reviews)
"Always like to stay here because the location is great, the staff are friendly and the rooms are clean."
Australia
Fiona
The price is €71
includes taxes & fees
9 Jul - 10 Jul
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, (898 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 €79
includes taxes & fees
12 Jul - 13 Jul
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,004 reviews)
"Perfect little spot for a stay in the city with everything I needed, and the staff was beautiful"
Australia
Sarah
The price is €82
includes taxes & fees
24 Jun - 25 Jun
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,258 reviews)
"Always enjoy staying in this hotel. Staff are lovely, location is great and it’s good value."
Australia
Samantha
The price is €95
includes taxes & fees
21 Jun - 22 Jun
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,348 reviews)
"Over a nice place to stay with easy walking distance to Queen Victoria market and the malls for those who like shopping."
Australia
Laurie
The price is €95
includes taxes & fees
28 Jun - 29 Jun
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,000 reviews)
"The paid parking spaces are a little tight. There's 4hr and 2hr street parking. Overall nice motel, clean and pleasant staff."
Australia
Jade
The price is €58
includes taxes & fees
5 Jul - 6 Jul
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,000 reviews)
"Great location and exceptional staff"
Australia
Greg
The price is €88
includes taxes & fees
5 Jul - 6 Jul
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,502 reviews)
"Great overall stay, the location is within walking distance to a lot of places which is handy."
Australia
Peter-Kiri
The price is €74
includes taxes & fees
5 Jul - 6 Jul
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

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

8/10 Good
"This is a well located hotel on the more basic end of accommodation. The bed was comfortable and served the purpose of my trip. Would recommend for budget travellers"
Jo 5-night trip
Posted less than an hour ago
Atlantis Hotel, Melbourne

Explore a world of travel with Expedia