Cheap Hotels in Victoria from NZ$109

    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

Tonight
7 Aug - 8 Aug
Tomorrow
8 Aug - 9 Aug
This weekend
8 Aug - 10 Aug
Next weekend
15 Aug - 17 Aug

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, (2144)
"Great, central place to stay. Would stay again. "
The price is NZ$141
includes taxes & fees
31 Aug - 1 Sept
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, (2195)
"The hotel is really comfortable and staff very kindly "
The price is NZ$109
includes taxes & fees
10 Aug - 11 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, (2994)
"As always, Atlantis is great to sat at. Friendly staff, clean and comfortable rooms, great location. "
The price is NZ$135
includes taxes & fees
3 Sept - 4 Sept
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, (831)
"Easy access and helpful staff."
The price is NZ$133
includes taxes & fees
12 Aug - 13 Aug
Bendigo Goldfields Motor Inn
Brady Hotels Central Melbourne
Exterior

Brady Hotels Central Melbourne

4.0 star property
8.8 out of 10, Excellent, (1006)
"Good location"
The price is NZ$141
includes taxes & fees
31 Aug - 1 Sept
Brady Hotels Central Melbourne
Citadines on Bourke Melbourne
Exterior

Citadines on Bourke Melbourne

4.5 star property
9.0 out of 10, Wonderful, (4910)
"Great location "
The price is NZ$192
includes taxes & fees
7 Sept - 8 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, (1225)
"Great location"
The price is NZ$165
includes taxes & fees
11 Aug - 12 Aug
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 NZ$116
includes taxes & fees
11 Aug - 12 Aug
Miami Hotel Melbourne
Travelodge Hotel Melbourne Docklands
Lobby

Travelodge Hotel Melbourne Docklands

4.0 star property
8.4 out of 10, Very good, (1002)
"Great location and close to the tram stop "
The price is NZ$167
includes taxes & fees
10 Aug - 11 Aug
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, (8020)
"Excellent location"
The price is NZ$150
includes taxes & fees
24 Aug - 25 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

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

10/10 Excellent
"As always, Atlantis is great to sat at. Friendly staff, clean and comfortable rooms, great location. "
Benjamin 1-night trip
Posted 7 hours ago
Atlantis Hotel, Melbourne