Cheap Hotels in Victoria from AU$94

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

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

    Be picky

    Search almost a million properties worldwide

Top Cities in Victoria

Southbank featuring a high-rise building, a city and a bridge
HotelsHotels

Melbourne

Melbourne

Check availability on Victoria Cheap Hotels

Best Victoria Cheap Hotels

The Victoria Hotel Melbourne
Front of property

The Victoria Hotel Melbourne

3.5 star property
8.8 out of 10, Excellent, (2159)
"Great, central place to stay. Would stay again. "
The price is AU$128
includes taxes & fees
19 Aug - 20 Aug
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, (2211)
"The hotel is really comfortable and staff very kindly "
The price is AU$94
includes taxes & fees
24 Aug - 25 Aug
Great Southern Hotel Melbourne
Atlantis Hotel, Melbourne
Indoor pool, open 6:00 AM to 9:00 PM, pool loungers

Atlantis Hotel, Melbourne

4.0 star property
8.8 out of 10, Excellent, (3000)
"Great location and reasonably priced"
The price is AU$121
includes taxes & fees
24 Aug - 25 Aug
Atlantis Hotel, Melbourne
Bendigo Goldfields Motor Inn
Standard Family Room (2 Bedrooms)

Bendigo Goldfields Motor Inn

3.0 star property
9.4 out of 10, Exceptional, (832)
"Great place to stay."
The price is AU$125
includes taxes & fees
21 Aug - 22 Aug
Bendigo Goldfields Motor Inn
Brady Hotels Central Melbourne
Exterior

Brady Hotels Central Melbourne

4.0 star property
8.8 out of 10, Excellent, (1004)
"Good location"
The price is AU$129
includes taxes & fees
7 Sept - 8 Sept
Brady Hotels Central Melbourne
Citadines on Bourke Melbourne
Exterior

Citadines on Bourke Melbourne

4.5 star property
9.0 out of 10, Wonderful, (4924)
"Great place to stay, within walking distance of all attractions."
The price is AU$140
includes taxes & fees
2 Sept - 3 Sept
Citadines on Bourke Melbourne
Radisson on Flagstaff Gardens Melbourne
Breakfast, dinner served; local cuisine, garden views

Radisson on Flagstaff Gardens Melbourne

4.0 star property
8.8 out of 10, Excellent, (1241)
"Breakfast was great, staff were amazing "
The price is AU$158
includes taxes & fees
31 Aug - 1 Sept
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, easy to get to places and clean and comfortable "
The price is AU$94
includes taxes & fees
24 Aug - 25 Aug
Miami Hotel Melbourne
Travelodge Hotel Melbourne Docklands
Lobby

Travelodge Hotel Melbourne Docklands

4.0 star property
8.4 out of 10, Very good, (1008)
"Good stay "
The price is AU$169
includes taxes & fees
14 Sept - 15 Sept
Travelodge Hotel Melbourne Docklands
Pegasus Apart'Hotel
One Bedroom Apartment | Private kitchenette

Pegasus Apart'Hotel

4.0 star property
8.8 out of 10, Excellent, (8031)
"Excellent location"
The price is AU$151
includes taxes & fees
25 Aug - 26 Aug
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 service, great rooms and lovely gesture for my partners birthday."
Chris 1-night trip
Posted 15 hours ago
Crowne Plaza Melbourne by IHG