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

    Accommodation 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 (and vicinity)

    Novotel Melbourne on Collins - Melbourne Hotels

    Novotel Melbourne on Collins

    270 Collins Street, Melbourne - Map
    "Great location"
    The room interior was spacious, clean with modern decor. It's a shame that wifi wasn't included in the price like many other hotels. We were told the fee was $10 for 24 hours. We checked in at 3pm and lost access by 9.30am the next morning.
    A Traveller
    This family-friendly Melbourne hotel is located in the entertainment district, within a 5-minute walk of Block Arcade and …More
    ibis Melbourne Little Bourke Street - Melbourne Hotels

    ibis Melbourne Little Bourke Street

    600 Little Bourke Street, Melbourne - Map
    Free movie channels. No forced in room shopping. Although its on a dirty street and i had no view from the window due to a massive building. I really enjoyed stay here.
    Traveller from Melbourne
    Located in the heart of Melbourne, this hotel is within a 10-minute walk of Etihad Stadium and Melbourne Aquarium. Bourke …More
    DoubleTree by Hilton Hotel Melbourne - Flinders Street - Melbourne Hotels

    DoubleTree by Hilton Hotel Melbourne - Flinders Street

    270 Flinders Street, Melbourne - Map
    Great location close to everything. Brand new. Nice decor. Great staff. Very small room.
    A Traveller
    This central Melbourne hotel is across from the landmark Flinders Street Station and 0.3 km (0.2 mi) from Federation Square …More

    Hotels in Great Ocean Road

    Quality Suites Deep Blue - Warrnambool Hotels

    Quality Suites Deep Blue

    Worm Bay Road, Warrnambool - Map
    "Fantastic hotel"
    overnight stay looking for whales and a bit of a get away. Parking was easy and check in seamless if a little less welcoming. free wifi was appreciated.
    Traveller from ballarat australia
    Situated near the beach, this spa hotel is within a 15-minute walk of Lake Pertobe Adventure Playground and Warrnambool …More
    Cumberland Lorne Resort - Lorne Hotels

    Cumberland Lorne Resort

    150 Mountjoy Parade, Lorne - Map
    "Great hotel, great for the price"
    My partner and I stay here a lot, we enjoy the relax environment. Entertainment equipment is a little out dated otherwise lovely place to stay. Although your not allowed to feed the birds they are a fabulous bonus that comes with the town.
    Traveller from vic aus
    Situated near the beach, this luxury apartment is within 1 mi (2 km) of Lorne Surf Life Saving Club and Teddy's Lookout …More
    Peppers The Sands Resort - Torquay Hotels

    Peppers The Sands Resort

    2 Sands Boulevard, Torquay - Map
    This was a lovely place to stay with a nice view of the golf course. Staff were very friendly and helpful with our stay. The room was nice and clean and the shower was lovely. The Cooked breakfast was very nice with a really good choice of what to have. Would recommend staying here.
    A Traveller
    Situated by the ocean, this luxury hotel is 2 mi (3.3 km) from Torquay Central Farmers Market and 2.1 mi (3.4 km) from Surf …More

    Hotels in Mornington Peninsula

    The Continental Hotel - Cowes Hotels

    The Continental Hotel

    5 The Esplanade, Cowes - Map
    "Beautiful views of the ocean, fairly basic room."
    Bathroom needs updating, very small, heating/cooling not very good and noisy. TV needs updating, not sure if remote control missing or didn't have one? Beds very comfortable and clean. Wifi only available in common areas. Overall ok, but wouldn't want to spend more than a night or two there.
    Traveller from Lilydale victoria.
    Located in the heart of Cowes, this hotel is 0.1 mi (0.2 km) from Phillip Island Ferry Dock and within 6 mi (10 km) of …More
    Best Western Plus Brooklands of Mornington - Mornington Hotels

    Best Western Plus Brooklands of Mornington

    99 Tanti Avenue, Mornington - Map
    "Four day stay"
    We booked in for a 4 day stay. Our room was very comfortable and clean, plenty of room, a very comfy bed and the bathroom was spacious and the complimentary toiletries were a nice touch. The position is great, close to the Mornington main shopping area and nowhere is too far. It was a quiet place and the staff were friendly and helpful. The breakfast at the dining room was very good. The pool was very well set up also. We would stay here again.
    Traveller from Lorne
    This family-friendly Mornington motel is located by the sea, 2.5 mi (4.1 km) from Mornington Racecourse, and within 16 mi (25 …More
    Lindenderry At Red Hill - Red Hill Hotels

    Lindenderry At Red Hill

    142 Arthurs Seat Road, Red Hill - Map
    "Beautiful spot"
    Amazing place to relax and base only minutes from multiple wineries, restaurants and walks
    Traveller from Melbourne
    Situated in a rural location, this luxury guesthouse is within a 15-minute walk of Eldridge Estate of Red Hill and Redhill …More
    *If you find a lower price in 24 hours, we’ll match it.