Victoria Hotels

Search Victoria Hotels

    Need help booking?

    Call 1-800-551-2409
    Visit Customer Support »
    No Expedia Cancellation Fee

    No Expedia Cancellation Fee

    Book, change, or cancel almost any hotel without paying an Expedia fee.

    Pocket Guide: Victoria

    When you browse Expedia’s selection of hotels in Victoria, you’re sure to find cheap rates and new deals on any type of hotel you want in the area.

    Expedia will save you money and time when booking your reservations at a hotel in Victoria so you can enjoy your stay and not worry about planning and your accommodation budget.

    Enter your travel dates to view the best offers on hotel rooms in Victoria!

    Read More Hide
    Victoria Hotels
    Victoria Hotels

    Hotels in Melbourne

    Novotel Melbourne On Collins - Melbourne Hotels
    Rating: 4.5 Stars

    Novotel Melbourne On Collins

    270 Collins Street, Melbourne - Map
    "Great location, suited our needs perfectly"
    The group we were with had 3 different types of rooms. We stayed in the family room which was fantastic. Plenty of room for a family of 6. The other rooms both had 2 queen sized beds, but were very different in terms of room. The location of this hotel is perfect for anyone wanting to experience anything in Melbourne as it is close to all forms of public transport. There are so many fabulous places to eat nearby, you don't have to walk far from the hotel. The buffet breakfast was really good.
    Jenny from Yarrawonga
    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
    "Great location, excellent staff. Value for money"
    A somewhat old fashioned hotel in the best tradition. Mid market with ongoing renovations showing that they are trying hard. We will use again on our next Melbourne visit.
    Traveller from Adelaide
    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
    "Surprisingly very adequate!!!"
    This place was very good! I was a bit apprehensive about staying in backpacker hostel. But when I walked in, I was impressed that it looked like a "normal" hotel. The staff were quite helpful and upbeat. I had actually lost my wallet on the plane so I didn't have any ID or Bank Cards on me. Thankfully, I had the Expedia App which housed my itinerary which was accepted by the hotel. I was able to access my money from my banks branch so I had the requested $50 bond instead of using a credit card (which I didn't have). The room and toilet doors were opened by using an access card. The room I was in (Room 102) which always a 4 bed dorm was clean and acceptable. The toilet and showers were together in individual suites out in the hallway. They we're quite clean. I didn't use the movie room, roof space or kitchen so I can't comment. Overall, I was really happy with this hotel. It isn't the Hilton but they never make any claims to be. It's a no fuss backpackers hotel which appears, in my humble opinion, to be the Hilton of all backpackers hostels. I would consider bringing my wife and even my kids (in our own 4 bed dorm). Well done to your team and I look forward to staying there next time I'm in Melbourne.
    Julius A. from Sydney
    This eco-friendly hostel is located in the heart of Melbourne, walking distance from Old Melbourne Gaol, RMIT University, and …More