Victoria Cheap Hotels, Australia: Victoria Hotel Guide

A beach with colorful beach huts, a city skyline in the background, and a pier extending into the water.

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

A cityscape with a prominent bridge over a river, modern skyscrapers, and historic buildings.

Check availability on Victoria Cheap Hotels

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Victoria cheap hotels

1. The Victoria Hotel Melbourne

Melbourne Central Business District

Leonie

Rp1.688.428 total

includes taxes & fees

6 Sept - 7 Sept

2. Great Southern Hotel Melbourne

Melbourne Central Business District

Ian

Rp1.229.561 total

includes taxes & fees

6 Sept - 7 Sept

3. Atlantis Hotel, Melbourne

Melbourne Central Business District

Luc Jean-Paul

Rp1.540.009 total

includes taxes & fees

22 Sept - 23 Sept

4. Bendigo Goldfields Motor Inn

Golden Square

Graham

Rp1.654.203 total

includes taxes & fees

6 Sept - 7 Sept

5. Brady Hotels Central Melbourne

Melbourne Central Business District

Jessica

Rp1.713.780 total

includes taxes & fees

17 Sept - 18 Sept

6. Citadines on Bourke Melbourne

Melbourne Central Business District

Jill

Rp2.395.742 total

includes taxes & fees

16 Sept - 17 Sept

7. Flagstaff Gardens Hotel Melbourne

Melbourne Central Business District

Mel

Rp2.121.943 total

includes taxes & fees

14 Sept - 15 Sept

8. Miami Hotel Melbourne

West Melbourne

Anthony

Rp1.206.864 total

includes taxes & fees

6 Sept - 7 Sept

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Victoria Hotel Reviews

Hotel Grand Chancellor Melbourne

10/10 Excellent

"My wife any myself spent 4 days in Melbourne to see a Couple of Live Shows and it was great having the Hotel Grand Chancellor to return back to after a busy Day. We were certainly very please with our Accommodation. Thank you"

ibis Melbourne Central

8/10 Good

"I've stayed here a few times for work and the place is close to everything. Some of the rooms have a weird layout, but they are always clean and tidy. They only had self-serve check-in and the first machine I used didn't work and it was a bit annoying to have to enter my info twice, but otherwise it was a great stay."

Rendezvous Hotel Melbourne

8/10 Good

"Great location in the heart of the CBD with easy access to transport options. I stay regularly for work and the rooms are always clean and tidy and check-in is easy. My last stay, the hairdryer was broken and there was no conditioner in the shower, but otherwise it was a comfortable stay."

Rydges Melbourne

10/10 Excellent

"Stayed overnight to see a show at Her Majesties theatre. Walking distance to hotel is why we initially booked our stay. We were both extremely happy with our stay. Front staff were very friendly and it took just moments to get us checked in. Room was beyond our expectations. Clean , modern , spacious. We took advantage of pre theatre menu at Bossley restaurant on site and had a very enjoyable meal on a relaxing atmosphere. Late checkout in morning was very appreciated after a late night. We will definately stay again. Thank You Ridges Hotel Melbourne."

Explore a world of travel with Expedia

Book Cheap Hotels in Victoria on Expedia.com.au

Room 1

Change your mind

Treat yourself

Be picky

Victoria Accommodation: Most Popular Cities to Stay

Melbourne

Geelong

Bendigo

Check availability on Victoria Cheap Hotels

Our top choices for Victoria cheap hotels

1. The Victoria Hotel Melbourne

2. Great Southern Hotel Melbourne

3. Atlantis Hotel, Melbourne

4. Bendigo Goldfields Motor Inn

5. Brady Hotels Central Melbourne

6. Citadines on Bourke Melbourne

7. Flagstaff Gardens Hotel Melbourne

8. Miami Hotel Melbourne

9. Travelodge Hotel Melbourne Docklands

10. Pegasus Apart'Hotel

Top Victoria Hotel Reviews

Hotel Grand Chancellor Melbourne

The Langham, Melbourne

ibis Melbourne Central

Rendezvous Hotel Melbourne

Rydges Melbourne

Pegasus Apart'Hotel

The Victoria Hotel Melbourne

Holiday Inn Melbourne Bourke Street Mall by IHG

ibis Melbourne Hotel and Apartments

Explore a world of travel with Expedia

Search Cheap Hotels in Victoria

Change your mind

Treat yourself

Be picky

Victoria Accommodation: Most Popular Cities to Stay

Melbourne

Check availability on Victoria Cheap Hotels

Our top choices for Victoria cheap hotels

1. The Victoria Hotel Melbourne

2. Great Southern Hotel Melbourne

3. Atlantis Hotel, Melbourne

4. Bendigo Goldfields Motor Inn

5. Brady Hotels Central Melbourne

6. Citadines on Bourke Melbourne

7. Flagstaff Gardens Hotel Melbourne

8. Miami Hotel Melbourne

9. Travelodge Hotel Melbourne Docklands

10. Pegasus Apart'Hotel

Top Victoria Hotel Reviews

Hotel Grand Chancellor Melbourne

Explore a world of travel with Expedia