Victoria Cheap Vacations
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $1,096 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Flight and Cheap hotel deals in Victoria
Price found within the past 48 hours. Click for updated prices.
Citadines on Bourke Melbourne
Melbourne Central Business District
Price was CA $796, price is now CA $693 per person
CA $693
per person
May 15 - May 21
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
9/10 Wonderful! (5,194 reviews)
The location was superb, being along the free tram route and close to many restaurants and sights, as well as Chinatown. We found a lovely coffee place right out the side door of the building! Rooms were clean enough, but shower tiles and floor could be cleaned and dusted a bit more. Overall, we loved it and would stay here again.
Reviewed on Mar 22, 2026
Brady Hotels Central Melbourne
Melbourne Central Business District
Price was CA $396, price is now CA $362 per person
CA $362
per person
Apr 29 - May 1
found 16 hours ago
Roundtrip flight included
Brisbane (BNE) to Melbourne (MEL)
8.8/10 Excellent! (1,008 reviews)
Very good quality amenities. Clean room and good location. I enjoyed staying and Brady Hotels group is a trusted brand to me.
Reviewed on Mar 18, 2026
Atlantis Hotel, Melbourne
Melbourne Central Business District
Price was CA $388, price is now CA $361 per person
CA $361
per person
Apr 29 - May 1
found 16 hours ago
Roundtrip flight included
Brisbane (BNE) to Melbourne (MEL)
8.8/10 Excellent! (3,110 reviews)
Why look anywhere else for accommodation because the Atlantis had it all . Great location,
the best value and terribly friendly and efficient staff
5 stars from me!
Reviewed on Mar 24, 2026
Arrow on Spencer
Melbourne Central Business District
Price was CA $385, price is now CA $370 per person
CA $370
per person
Apr 29 - May 1
found 16 hours ago
Roundtrip flight included
Brisbane (BNE) to Melbourne (MEL)
7/10 Good! (1,000 reviews)
Great size apartment for an adult family, very convenient for transport. Easy parking
Reviewed on Apr 21, 2025
Cheap Hotels in Victoria
The Victoria Hotel Melbourne
215 Little Collins Street Melbourne VIC
The price is CA $101 per night from Mar 30 to Mar 31
CA $101
CA $111 total
Mar 30 - Mar 31
includes taxes & fees
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and ...
8.8/10 Excellent! (2,230 reviews)
Great easy spot in central Melbourne to stay.
Reviewed on Mar 25, 2026
Hotel Grand Chancellor Melbourne
131-137 Lonsdale Street Melbourne VIC
The price is CA $111 per night from Apr 6 to Apr 7
CA $111
CA $122 total
Apr 6 - Apr 7
includes taxes & fees
Book a stay at this family-friendly hotel in Melbourne. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the pool and the helpful ...
8.6/10 Excellent! (1,342 reviews)
clean room and bathroom, adequate space, friendly staff, excellent valet parking, all amenities functioned well
Reviewed on Mar 25, 2026
Flagstaff Gardens Hotel Melbourne
380 William Street Melbourne VIC
The price is CA $145 per night from Mar 31 to Apr 1
CA $145
CA $159 total
Mar 31 - Apr 1
includes taxes & fees
Book a stay at this business-friendly hotel in Melbourne. Enjoy a rooftop terrace, breakfast (surcharge), and room service. Our guests praise the breakfast and ...
8.8/10 Excellent! (1,331 reviews)
Staff were wonderful in all areas reception and while eating in the restaurant
Reviewed on Mar 22, 2026
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.
More vacations you might like
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
