Victoria Accommodation

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 271,000 stays around the world

    Hotels In 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

    Hotels in Melbourne

    Oaks on Collins - Melbourne Hotels

    Oaks on Collins

    480 Collins Street, Melbourne - Map
    "Good location."
    Really nice stay. Every staff member i spoke to was polite and helpful. Half price Parking available under the hotel but Chose the $10 parking a block away as it was cheaper and i wanted to stay longer the next day. Easy walking distance with 2 young kids to crown casino for dinner. Buffet Breakfast was fresh but there was also facilities in the room if you had your own stuff to eat. Pool was nice and cold. Was able to leave my bags while i explored the city til late afternoon. Cafe next door makes delicious fresh burgers and kids loved the frozen icecream with additional mashed in choc options. Overall Would def stay again :-)
    A Traveller
    Located in Melbourne CBD, this apartment is within a 10-minute walk of Melbourne Conference & Training Centre and Melbourne …More
    ibis Styles Melbourne, The Victoria Hotel - Melbourne Hotels

    ibis Styles Melbourne, The Victoria Hotel

    215 Little Collins Street, Melbourne - Map
    "Close to everything "
    All good, lovely staff, car parking great and breaky and dinner was lovely too
    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 - Hostel/Backpacker - Melbourne Hotels

    Space Hotel - Hostel/Backpacker

    380 Russell Street, Melbourne - Map
    "Excellent stay"
    Very friendly staffs. Very clean. I would definitely recommend this place.
    A Traveller
    Located in Melbourne CBD, this eco-friendly hostel is steps from Old Melbourne Gaol and RMIT University. Melbourne Central …More

    Hotels in Great Ocean Road

    City Central Apartments - Warrnambool Hotels

    City Central Apartments

    14 King Street, Warrnambool - Map
    "Lovely holiday apartment excellently located "
    Room would be perfect for a larger family get away. Room was located within a few blocks of the beach and the main shops, In a lovely quite area. Only problems was couldn't find enough power points (2in kitchen and 1in bathroom) ended having to charge a phone in the bathroom. The spa bath is great but the shower drenched everything but the bather.
    Traveller from swan hill
    Located in the heart of Warrnambool, this hotel is within 2 mi (3 km) of Warrnambool Botanical Gardens, Flagstaff Hill …More
    Best Western Olde Maritime - Warrnambool Hotels

    Best Western Olde Maritime

    116 Merri Street, Warrnambool - Map
    "Handy to most family activities"
    Great location walking distance to Lake Pertobe and Flagstaff Hill. All restaurant meals were pretty good and the bar was well stocked with interesting beers and ciders.
    Traveller from Vic
    Located in the heart of Warrnambool, this motel is within a 5-minute walk of Flagstaff Hill Maritime Village and Warrnambool …More
    Gallery Apartments - Warrnambool Hotels

    Gallery Apartments

    206 Lava Street, Warrnambool - Map
    "Great Stay at the Gallery "
    Lovely experience. Fresh, clean room with great facilities and super comfy bed. Late check in was no issue and Brett was kind enough to put the heater on for me for my arrival. Will definately stay here again and recommend to others.
    A Traveller
    Situated in Warrnambool, this luxury apartment is within 1 mi (2 km) of Warrnambool Botanical Gardens, Flagstaff Hill …More

    Hotels in Goldfields

    Quality Resort All Seasons - Bendigo Hotels

    Quality Resort All Seasons

    171-183 Mcivor Highway, Bendigo - Map
    "Well positioned close to Bendigo"
    Good service by staff on arrival, eg hotel facilities, directions to room etc. Dined in house, service was speedy despite the large number of people there, staff very pleasant and helpful. Room facilities were good, unfortunately not the weather to swim in the pool which looked very inviting.
    Traveller from Melbourne
    This family-friendly hotel is located in the city center, within 2 mi (3 km) of Bendigo Club, Bendigo Fun Factory, and …More
    Hotel Shamrock Bendigo - Bendigo Hotels

    Hotel Shamrock Bendigo

    Corner of Pall Mall & Williamson St, Bendigo - Map
    "Great location"
    Fabulous location, close to all those great coffee shops! Beautiful architecture. Room great, but a shame that the fire places are still not insitu. The oil heaters just don't cut it. It'd be better with a gas insert to give the feel of the period. The breakfast that is part of the room charge, a little disappointing. The solo staff member was run off her feet. Obtaining any service was difficult to say the least. I think it would be better to reduce the room rate by the breakfast cost of $8.50 and give patrons the option to order breakfast from the menu. That being said, we would stay again.
    A Traveller
    Situated in Bendigo, this hotel is steps from Bendigo Library and Hargreaves Mall. Rosalind Park and Bendigo Art Gallery are …More
    Barclay On View - Bendigo Hotels

    Barclay On View

    181 View St, Bendigo - Map
    "Fantastic and very helpful staff from arrival"
    Great location, however, staff are the best. Extremely helpful and will go out of their way to assist. Gym is ok - treadmill - not for a runner - however great for a walker. Tip turn on spa whilst excercising, then it will be ready to go. Great rooms with ample car parking. Will return - sensational spot within Bendigo CBD.
    Traveller from Portland
    Located in the heart of Bendigo, this motel is within a 5-minute walk of Queen Elizabeth Oval, The Capital-Bendigo's …More
    *If you find a lower price in 24 hours, we’ll match it.