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.

    Hide
    Victoria Hotels
    Victoria Hotels

    Melbourne Hotel Deals

    Novotel Melbourne On Collins - Melbourne Hotels
    Rating: 4.5 Stars

    Novotel Melbourne On Collins

    270 Collins Street, Melbourne - Map
     
     
    3.5 out of 5 (2 reviews)
    Located in the heart of Melbourne, this family-friendly hotel is within walking distance of Block Arcade, Royal Arcade, and …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
    $112

    Space Hotel - Backpacker

    380 Russell Street, Melbourne - Map
     
     
    This eco-friendly hostel is located in the heart of Melbourne, walking distance from Old Melbourne Gaol, RMIT University, and …More