Hotels in Australia

Search Australia 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.

    Australia Hotel Guide

    Planning a great trip to Australia? Travelocity is your best resource for finding cheap deals and discounted rates on hotels in Australia. 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 Australia.

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

    Australia Hotels
    Australia Hotels

    Sydney Hotel Deals

    Four Points by Sheraton Sydney, Darling Harbour - Sydney Hotels
    Rating: 4.0 Stars

    Four Points by Sheraton Sydney, Darling Harbour

    161 Sussex Street, Sydney - Map
    "This hotel was all about service from start to finish."
    This hotel was all about service from start to finish. Every single employee asked if they could help you, seemed genuine and friendly and made our experience wonderful. We loved it.
    MrsG3 from Pennsylvania, USA
    Located in Sydney's Central Business District, this Darling Harbour hotel is also less than a kilometre from the restaurants …More
    Swissotel Sydney - Sydney Hotels
    Rating: 5.0 Stars

    Swissotel Sydney

    68 Market Street, Sydney - Map
    "Great location - Great Service"
    My wife and I stayed 5 nights on a holiday in Sydney. The check in staff and concierge were very helpful and went out of their way in helping us choose destinations daily and arranging tours. The room was very clean and maintained well throughout our stay. We were overcharged once for room service but it was quickly resolved when we questioned the charge. Best of all, the location was superb; a short walk to Darling Harbor, about 15 min to the Quay, Harbor Bridge and the Opera House. Town Hall station was a quick walk. It is an expensive hotel but you get a good room, great location and service. 
    Sep2013holiday from USA
    This 25-story hotel has pedestrian links to 2 of the city's most popular shopping precincts, the Pitt Street Mall and the …More
    Sheraton on the Park - Sydney Hotels
    Rating: 5.0 Stars

    Sheraton on the Park

    159-161 Elizabeth Street, Sydney - Map
    "The location was convenient and the view of the park peaceful (and worth paying a little extra for.)"
    What a fabulous room! It was more spacious than any I've ever seen, with dramatic decor and a sophisticated color scheme. Every detail was perfect. The large bathroom had a spalike ambiance with elegant black marble. The bed was delicious and especially welcome after the long, long flight from the US. The breakfast buffet had a large selection of hot and cold foods, but the restaurant was crowded and noisy. Service at checkin and at the breakfast was less than superior, but the overall stay was incredible...I never wanted to check out!
    Hotelmaven from Palo Alto, CA
    Shop and sightseeMore

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

    Gold Coast Hotel Deals

    Outrigger Surfers Paradise - Surfers Paradise Hotels
    Rating: 4.5 Stars

    Outrigger Surfers Paradise

    22 View Avenue, Surfers Paradise - Map
    5.0 out of 5 (1 reviews)
    Outrigger Surfers Paradise is located a block from the beachfront Esplanade, one of Surfers Paradise's entertainment …More
    Hotel Grand Chancellor Surfers Paradise - Surfers Paradise Hotels
    Rating: 4.5 Stars

    Hotel Grand Chancellor Surfers Paradise

    Cnr Surfers Paradise Blvd and Hanlan S, Surfers Paradise - Map
    "This hotel is a good location."
    Adequate accomodations, nothing special, centrally located.
    lemo from Colorado, USA
    Prime beach locationMore
    The Towers of Chevron Renaissance - Surfers Paradise Hotels
    Rating: 4.0 Stars

    The Towers of Chevron Renaissance

    23 Ferny Avenue, Surfers Paradise - Map
    Situated near the beach in Surfers Paradise, this apartment is close to Draculas Haunted House, Surfers Paradise Beach and …More