Search 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

Victoria Accommodation: Most Popular Cities to Stay

Southbank which includes a city, a high-rise building and a river or creek
HotelsHotels

Melbourne

Melbourne

Check availability on Victoria Cheap Hotels

Tonight
1 Mar - 2 Mar
Tomorrow
2 Mar - 3 Mar
Next weekend
6 Mar - 8 Mar
In two weeks
13 Mar - 15 Mar

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,246 reviews)
"Great location and breakfast was good"
United States
Michael
The price is Rp1.441.514
Rp1.585.665 total
includes taxes & fees
9 Mar - 10 Mar
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,454 reviews)
"The hotel was clean, comfortable and in an excellent location! "
Australia
Annabelle
The price is Rp1.071.395
Rp1.178.535 total
includes taxes & fees
9 Mar - 10 Mar
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,087 reviews)
"Great service and enjoyed our time very much while staying at the Atlantis hotel "
Australia
Christine
The price is Rp1.564.107
Rp1.720.518 total
includes taxes & fees
15 Mar - 16 Mar
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, (875 reviews)
"Friendly staff, clean, large rooms. "
Australia
Joyce
The price is Rp1.412.294
Rp1.553.523 total
includes taxes & fees
5 Mar - 6 Mar
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,001 reviews)
"We enjoyed our stay"
Canada
Anastasia
The price is Rp1.463.158
Rp1.609.474 total
includes taxes & fees
22 Mar - 23 Mar
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,186 reviews)
"Excellent location, helpful staff and large well appointed rooms. Have stayed here twice now and would definitely stay again."
Australia
Emma
The price is Rp2.110.291
Rp2.321.356 total
includes taxes & fees
1 Mar - 2 Mar
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,334 reviews)
"Spotless, friendly staff great location "
Australia
martin
The price is Rp1.621.711
Rp1.783.882 total
includes taxes & fees
29 Mar - 30 Mar
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,001 reviews)
"Nice and pleasent stay!"
Australia
Sebastian
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,003 reviews)
"Clean room, friendly staff, great location "
Australia
Bobbi-Jo
The price is Rp1.653.555
Rp1.818.910 total
includes taxes & fees
30 Mar - 31 Mar
Travelodge Hotel Melbourne Docklands
One Bedroom Apartment | Living area | 40-inch LCD TV with digital channels, TV

Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,362 reviews)
"Spacious room,great location, lovely breakfast, hard to fault!!"
Australia
David
The price is Rp1.666.615
Rp1.833.276 total
includes taxes & fees
9 Mar - 10 Mar
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

Novotel Melbourne on Collins

Novotel Melbourne on Collins

10/10 Excellent
"Centrally located. Big rooms. "
Robert 1-night trip
Posted 2 days ago
Novotel Melbourne on Collins

Explore a world of travel with Expedia