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.
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 20 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 20 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 20 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
Mercure Welcome Melbourne
Melbourne Central Business District
Price was CA $366, price is now CA $353 per person
CA $353
per person
Apr 29 - May 1
found 20 hours ago
Roundtrip flight included
Brisbane (BNE) to Melbourne (MEL)
7.8/10 Good! (1,005 reviews)
Very convenient, clean, close to restaurants
Reviewed on Mar 22, 2026
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 $108 per night from Mar 31 to Apr 1
CA $108
CA $119 total
Mar 31 - Apr 1
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.
