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,247 reviews)
"Great location and breakfast was good"
United States
Michael
The price is Rp1.446.800
Rp1.591.480 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,456 reviews)
"The hotel was clean, comfortable and in an excellent location! "
Australia
Annabelle
The price is Rp1.075.324
Rp1.182.856 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,090 reviews)
"Room was clean and staff were great to deal with"
Australia
Kerry
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.417.472
Rp1.559.219 total
includes taxes & fees
2 Mar - 3 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,003 reviews)
"We enjoyed our stay"
Canada
Anastasia
The price is Rp1.468.523
Rp1.615.375 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,189 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.118.030
Rp2.329.868 total
includes taxes & fees
9 Mar - 10 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,335 reviews)
"Spotless, friendly staff great location "
Australia
martin
The price is Rp1.627.658
Rp1.790.424 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,004 reviews)
"Clean room, friendly staff, great location "
Australia
Bobbi-Jo
The price is Rp1.653.555
Rp1.818.910 total
includes taxes & fees
31 Mar - 1 Apr
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,364 reviews)
"Spacious room,great location, lovely breakfast, hard to fault!!"
Australia
David
The price is Rp1.672.726
Rp1.839.999 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

Holiday Inn Melbourne Bourke Street Mall by IHG

Holiday Inn Melbourne Bourke Street Mall by IHG

10/10 Excellent
"Great clean room. Staff were friendly and helpful. Very comfortable "
Katie 1-night trip
Posted 4 hours ago
Holiday Inn Melbourne Bourke Street Mall by IHG

Explore a world of travel with Expedia