Hotels in Victoria

Search Victoria Hotels

    Need help booking?

    Call 1-800-881-7420
    Visit Customer Support »
    No Travelocity Cancellation Fee

    No Travelocity Cancellation Fee

    Book, change, or cancel almost any hotel without paying a Travelocity fee.

    Victoria Hotel Guide

    Planning a great trip to Victoria? Travelocity is your best resource for finding cheap deals and discounted rates on hotels in Victoria. Whether you're on a budget or looking to splurge on a luxury 5-star hotel, Travelocity will help you get the best rate.

    Read More

    Your next great travel adventure is just within reach. And if your plans ever change, Travelocity offers free and flexible cancellations. Rest easy knowing Travelocity has no hiddens fees for changing or cancelling your stay in Victoria.

    Enter your travel dates to find the best deals and savings in Victoria. Now go and smell the roses.

    Victoria Hotels
    Victoria Hotels

    Melbourne Hotel Deals

    Oaks on Collins - Melbourne Hotels
    Rating: 4.5 Stars

    Oaks on Collins

    480 Collins Street, Melbourne - Map
    "basic but did the job"
    The hotel is well located and has great access to public transport.The room is just a room.the sheer curtain between the bed and the lounge does not make the room an apartment.The bathroom is tiny and strangely located right next to the bed,also being a wetroom the floor is always just that,wet.Concierge were less than interested in helping with any questions we had ,it seemed an effort for them to even speak to us let alone smile. There was one Receptionist who had a permanant smile on his face and seemed to be happy to be at work and help.Breakfast in the Restaurant was very ordinary and so we only ate there once during our 4 day stay.
    missym from Cairns Qld
    Located in the heart of Melbourne, this family-friendly aparthotel is within walking distance of Rialto Towers and Melbourne …More
    ibis Styles Melbourne, The Victoria Hotel - Melbourne Hotels
    Rating: 3.5 Stars

    ibis Styles Melbourne, The Victoria Hotel

    215 Little Collins Street, Melbourne - Map
    "Very good value indeed. Fabulous location."
    Good size clean room and very comfortable bed. No complaints. Hotel very tired but being renovated. A bit of a rabbit warren so beware if you have trouble walking or with steps to ask for easy access room. Evening dining very disappointing. Cold food and very harassed staff. Breakfasts ok, typical buffet. For price, location and room would definitely recommend. 
    Lizzie1234 from Adelaide, South Australia, Australia
    Located in the heart of Melbourne, this family-friendly hotel is within walking distance of Melbourne Town Hall, Bourke …More
    Space Hotel - Backpacker - Melbourne Hotels
    Rating: 3.5 Stars

    Space Hotel - Backpacker

    380 Russell Street, Melbourne - Map
    Located in the heart of Melbourne, this hostel is within walking distance of Old Melbourne Gaol, RMIT University, and …More