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

Victoria Cheap Hotels from CA $85

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Top Cities in Victoria

Check availability on Victoria Cheap Hotels

This weekend
Next weekend

Our top choices for Victoria cheap hotels

1. The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (2,281 reviews)
"Love the location and the hotel is very clean."
Australia
Leonie
The price is CA $118
CA $130 total
includes taxes & fees
Aug 30 - Aug 31
The Victoria Hotel Melbourne

2. Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.2 out of 10, Very good, (2,485 reviews)
"Excellent stay as always..clean and comfortable"
Australia
Ian
The price is CA $90
CA $99 total
includes taxes & fees
Aug 31 - Sep 1
Great Southern Hotel Melbourne

3. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,283 reviews)
"Great location and lovely staff"
Australia
Brett
The price is CA $99
CA $110 total
includes taxes & fees
Sep 22 - Sep 23
Atlantis Hotel, Melbourne

4. Bendigo Goldfields Motor Inn

Bendigo Goldfields Motor Inn
3.0 star property
Golden Square
9.4 out of 10, Exceptional, (906 reviews)
"Clean room and very friendly lady on reception desk. Thank you 😊"
Australia
Graham
The price is CA $108
CA $120 total
includes taxes & fees
Sep 1 - Sep 2
Bendigo Goldfields Motor Inn

5. Brady Hotels Central Melbourne

Brady Hotels Central Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,006 reviews)
"Have been here twice and we love the location and the staff are the best!"
Australia
Jessica
The price is CA $118
CA $131 total
includes taxes & fees
Sep 20 - Sep 21
Brady Hotels Central Melbourne

6. Citadines on Bourke Melbourne

Citadines on Bourke Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (5,310 reviews)
"Excellent stay again"
Australia
Peter
The price is CA $168
CA $184 total
includes taxes & fees
Aug 31 - Sep 1
Citadines on Bourke Melbourne

7. Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,345 reviews)
"One of the best hotels! Newly renovated and very clean room. Great breakfast too and lovely front desk staff."
Australia
Mel
The price is CA $149
CA $164 total
includes taxes & fees
Sep 20 - Sep 21
Flagstaff Gardens Hotel Melbourne

8. Miami Hotel Melbourne

Miami Hotel Melbourne
3.5 star property
West Melbourne
9.0 out of 10, Wonderful, (1,000 reviews)
"Very helpful staff."
Australia
Anthony
The price is CA $77
CA $85 total
includes taxes & fees
Sep 22 - Sep 23
Miami Hotel Melbourne

9. Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands
4.0 star property
Docklands
8.6 out of 10, Excellent, (1,000 reviews)
"Fantastic stay.."
Australia
Jason
The price is CA $126
CA $138 total
includes taxes & fees
Aug 30 - Aug 31
Travelodge Hotel Melbourne Docklands

10. Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,566 reviews)
"Great location, nice and clean and breakfast was awesome."
Australia
Denise
The price is CA $94
CA $103 total
includes taxes & fees
Sep 16 - Sep 17
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

Top Victoria Hotel Reviews

Explore a world of travel with Expedia