Victoria Hotels

Search Victoria Hotels

    What's so great about living lastminute?

    • Price pledge – lowest price guaranteed*, even on luxey stays!
    • Flexi payment options + no cancellation fees
    • Book up 'til the last second with no hotel booking fees
    • Choose from more than 435,000 stays around the world

    Pocket Guide: Victoria

    There's so much to love about the Garden State! With a cosmopolitan capital, wonderful wineries and fab shopping - there really is something here for everyone, and our Victoria accommodation is the perfect way to experience it all!


    Victoria is famous for the gold rush of the 1800s. There are heaps of towns you can visit to learn more about this historical event, but our top picks are Ballarat and Bendigo, so make sure you check them out!

    Things to do

    Start off your trip in the state's busiest city with our Melbourne hotels. Shopaholics will go gaga at the endless boutiques, high fashion stores and retail outlets to explore. Foodies and coffee connoisseurs will also be head over heels here, so make sure you explore all the ins and outs of the arcades and laneways in the Melbourne CBD.

    Once you’ve maxed out the credit card on clothes, you’ll be fashionably fit to explore the rest of Victoria. Hit the high road and discover Victoria’s coastline with a trip down Australia’s most scenic drive – Great Ocean Road. Lorne and Apollo Bay offer some epic coastal photo opportunities, but you can't beat the surf action in Torquay.

    Wine lovers can get their sip lips ready because our accommodation in Victoria doesn’t stop with city and coastal stays. Book yourself into our Yarra Valley accommodation and spend the night amongst the vineyards and cellar doors. Your tastebuds will be tingling with the region's wines and fresh produce. Mildura, on the Murray River, is another must-visit destie for food and wine lovers.

    If you’re after a bit of pampering, then our Daylesford accommodation is the perfect place to start. Located just 90 minutes from Melbourne, in the foothills of the Great Dividing Range, you can be sure to catch up on some serious R&R in "Australia’s Spa Capital". The hardest part will be choosing between a massage, facial or mud wrap (We’ll take them all, thanks!).

    Other must-sees are the penguins on Phillip Island, the ski fields in Gippsland and the scenery in the Dandenong Ranges.

    Getting here and around

    To start your Victorian adventure, grab one of these cheap flights to Melbourne or these airfares to Mildura and then get around on the state's convenient public transport network of trains, buses and trams.

    Don't waste another moment! Book one of our Victoria hotels listed and live every lastminute in Victoria!
    Victoria Hotels
    Victoria Hotels

    Accommodation in Melbourne

    Oaks on Collins - Melbourne Hotels

    Oaks on Collins

    480 Collins Street, Melbourne - Map
    "Nice hotel close to everything. Staff hmmm!!"
    We arrived a little later than normal check in around 9pm I felt a bit of hostility from the guy at the counter. Your a hotel people arrive late this happens, there is no need to be abrupt and rude. The hotel and room was awesome can't complain. The staff in the morning when I checked out where brilliant, fresh set of eyes and smiles!!!
    Traveller from M
    This family-friendly Melbourne apartment is located in the entertainment district, within a 10-minute walk of Rialto Towers …More
    ibis Styles Melbourne, The Victoria Hotel - Melbourne Hotels

    ibis Styles Melbourne, The Victoria Hotel

    215 Little Collins Street, Melbourne - Map
    "Clean, close to Regent Theatre"
    Onsite restaurant was appalling. Poor service, nothing on menu for kids.
    A Traveller
    This family-friendly Melbourne hotel is located in the entertainment district, within a 5-minute walk of Melbourne Town Hall …More
    Space Hotel - Backpacker - Melbourne Hotels

    Space Hotel - Backpacker

    380 Russell Street, Melbourne - Map
    "Pleasant experience"
    Overall a good and pleasant stay. Comfortable bed..pretty much new or next to new linen..not noisy as one would expect in an backpackers hostel
    Traveller from Sydney
    This family-friendly Melbourne hostel is located in the entertainment district, just steps from Old Melbourne Gaol and RMIT …More
    *If you find a lower price in 24 hours, we’ll match it.