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

    Novotel Melbourne on Collins - Melbourne Hotels

    Novotel Melbourne on Collins

    270 Collins Street, Melbourne - Map
    "Great location."
    Have stayed in this hotel a few times now with the kids. It's a great base for a weekend escape in Melbourne, everything you need is just right there in the area.
    Traveller from Torquay
    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 St - Melbourne Hotels

    ibis Melbourne Little Bourke St

    600 Little Bourke Street, Melbourne - Map
    The hotel was clean, very close to the station and central to everything. The decor was rather dated and the staff mostly very friendly and helpful.
    A Traveller
    Located in Melbourne CBD, this hotel is within a 10-minute walk of The Hellenic Museum, Etihad Stadium, and Melbourne …More
    DoubleTree by Hilton Hotel Melbourne - Flinders Street - Melbourne Hotels

    DoubleTree by Hilton Hotel Melbourne - Flinders Street

    270 Flinders Street, Melbourne - Map
    "Great CBD location"
    The welcome was warm and friendly. The staff were very nice. The warm cookie on arrival was a nice touch.
    Traveller from Rosebud Victoria
    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
    "Great hotel, horrible restaurant"
    The hotel was clean and reasonably priced in a great location. However due to convenience we spent almost $100 eating in the restaurant and wish we drove to Mcdonalds instead. The food was average at best, it took almost an hour and a half to order and have our entrees brought out, I had to top up my water in the hotel reception because I couldn't get a waiter and the main and desert were just bad. When the waitress took away my husbands plate after only eating 2 bites her comment was "oh you should have ordered something else." It has tainted our whole experience.
    Traveller from R
    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
    "Very convenience location,, closed to the beach"
    Lounge room, kitchen, bath room are large and super clean as new.
    Traveller from Melbourne
    Located in Surf Coast, this luxury apartment is within 1 mi (2 km) of Lorne Surf Life Saving Club and Teddy's Lookout. Lorne …More
    Peppers The Sands Resort - Torquay Hotels

    Peppers The Sands Resort

    2 Sands Boulevard, Torquay - Map
    "Last minute getaway"
    Promo on Peppers last minute deal portrayed view over the greens towards the sea. Taking an impromptu getaway from our heavy family responsibilities was not something we get to do very often . Room 204 was comfortable , but with all the rooms available , it was disappointing to be allocated one overlooking the car park and back door rubbish hoppers.
    A Traveller
    Located in Surf Coast, 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 Goldfields

    Comfort Inn & Suites City Views - Ballarat Hotels

    Comfort Inn & Suites City Views

    101 Curtis Street, Ballarat - Map
    "We'll definitely be returning"
    Came up from Geelong for a wedding. We were greeted by very friendly and helpful staff. Found the room to be beautifully clean, tidy, well appointed, huge, and sporting a very nice little courtyard. Bed was also very comfortable. We couldn't have asked for any more.
    Traveller from Geelong
    Located in the heart of Ballarat, this eco-friendly motel is within 1 mi (2 km) of Ballarat Fine Art Gallery, Lake Esmond …More
    Mercure Ballarat Hotel and Convention Centre - Ballarat Hotels

    Mercure Ballarat Hotel and Convention Centre

    613 Main Road, Ballarat - Map
    "Clean, tidy and neat"
    Would stay again. Rooms are starting to show signs of needing a refurb. Bistro is overpriced for the type of food served.
    Traveller from Melbourne Au
    Situated in a rural location, this spa hotel is within a 15-minute walk of Gold Museum and Lake Esmond Botanical Garden …More
    Alexandra Place - Bendigo Hotels

    Alexandra Place

    200 McCrae St, Bendigo - Map
    "No dramas. .. easy... "
    Easy to find... Easy to check in Comfortable night
    A Traveller
    Located in the heart of Bendigo, this motel is within a 10-minute walk of Golden Dragon Museum and Ulumbarra Theatre. Bendigo …More
    *If you find a lower price in 24 hours, we’ll match it.