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

    Oaks on Collins - Melbourne Hotels
    Rating: 4.5 Stars

    Oaks on Collins

    480 Collins Street, Melbourne - Map
     
     
    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
     
     
    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
     
     
    This eco-friendly hostel is located in the heart of Melbourne, walking distance from Old Melbourne Gaol, RMIT University, and …More