Find Deals on
Residences in Victoria

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

Check Last Minute Victoria Hotel Deals

Tonight Oct 18 - Oct 19 Next weekend Oct 23 - Oct 25

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking!

Cheap Residences in Victoria

StayAU Spacious Home w/BBQ Pet-friendly

4 Ravello Cct Point Cook VIC

Enjoy free WiFi, free parking, and dry cleaning or laundry services.

Get rates

StayAU Cozy Getaway Near Westfield Knox

17 Matlock Rd Wantirna South VIC

Stay at this residence in Melbourne. Enjoy free WiFi, free parking, and dry cleaning or laundry services. Popular attractions Dandenong Ranges National Park ...

Get rates

StayAU 2-Story Lakeside Oasis w/Scenic

55 Sanctuary Lakes S Blvd Point Cook VIC

Stay at this residence in Melbourne. Enjoy free WiFi, free parking, and dry cleaning or laundry services. Popular attractions Sanctuary Lakes and Sanctuary Lakes ...

Get rates

See all 20,579 properties in Victoria

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.

Top Trending Hotels in Victoria

The Langham, Melbourne

One Southgate Avenue Southbank VIC

Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the breakfast and the helpful staff ...

9.4/10 Exceptional! (1,283 reviews)

"great location and great sauna and steam room. The breakfsst was expensive so I opted out as there were many restaurants and cafea nearby."

Reviewed on Oct 17, 2026

Get rates

The Victoria Hotel Melbourne

215 Little Collins Street Melbourne VIC

Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and ...

Get rates

Atlantis Hotel, Melbourne

300 Spencer Street Melbourne VIC

Book a stay at this business-friendly motel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the ...

Get rates

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.