Customized for your search:

Hotels in Melbourne, Australia

Melbourne hotels

Hotel + Flight Deals in Melbourne

See all Melbourne Package Deals

Melbourne Hotels

Citadines on Bourke Melbourne - Melbourne Hotels
Rating: 4.5 Stars

Citadines on Bourke Melbourne

131-135 Bourke Street, Melbourne - Map
"Clean, modern, comfortable. Had everything we need"
The reception staff were helpful and friendly. Quick check in and out. The facilities were good- pool and gym. Had a delicious breakfast with great service at the Japanese place downstairs. Great service there. The bed was comfy. The room was quiet and dark. Great sleep. We would definately stay there again.
claire from northcote
Located in the heart of Melbourne, this family-friendly aparthotel is within walking distance of Her Majesty's Theatre, QV …More
Rendezvous Hotel Melbourne - Melbourne Hotels
Rating: 4.5 Stars

Rendezvous Hotel Melbourne

328 Flinders Street, Melbourne - Map
"Welcoming Personnel"
Upon our arrival some 6 hours before normal we were welcomed very warmly even though the staff were busy trying to farewell people leaving that day and we arrived very early. This experience did not change during our four day stay. Even though a lift had broken down staff was very quick in informing us of other lifts options. When I needed medical assistance the staff were very helpful in every way possible. If there was any down side to the staff it would have been the lack of recommendations on restaurants, very non-committal which might have been a company policy.
Peter & Sue from Adelaide
Located in the very heart of the city, the hotel is walking distance to world class shopping, famous theatres, major sporting …More
Adina Apartment Hotel Melbourne, Northbank - Melbourne Hotels
Rating: 4.5 Stars

Adina Apartment Hotel Melbourne, Northbank

550 Flinders Street, Melbourne - Map
"Great accommodation, well located"
We had a lovely 6 night stay in a 2 bedroom apartment. It was very spacious, extremely clean and well appointed with all the mod cons. Staff were extremely helpful and went out of their way to ensure that we had a pleasant stay. The hotel is well located, with a tram stop right at the door (including the free city circle tram). It's an easy walk to plenty of shops and over the river to the Crown complex.
KEE from Country Victoria
Located in the heart of Melbourne, this family-friendly serviced apartment is within walking distance of Melbourne Aquarium …More
Somerset On Elizabeth, Melbourne - Melbourne Hotels
Rating: 4.5 Stars

Somerset On Elizabeth, Melbourne

250 Elizabeth Street, Melbourne - Map
"Close to so many of Melbournes attractions"
We were a group of 5 for a girls weekend. The staff from beginning to end were always helpful, polite, friendly. There is valet parking available which eliminates any hassle. The hotel is so central to shops, QVB markets, Docklands, Federation Square is a short walk as is Flinders Station. You can hear traffic noise at night but it is minimal and to be expected for location.We didn't try breakfast so can't comment. Rooms have great layout, 2 bedrooms which can be closed off from seperate lounge and dining area. Would highly recommend to familiws, groups.
Netty from Sydney
Located in the heart of Melbourne, this family-friendly serviced apartment is within walking distance of Bourke Street Mall …More
The Hotel Windsor - Melbourne Hotels
Rating: 5.0 Stars

The Hotel Windsor

111 Spring Street, Melbourne - Map
"Luxurious experience"
We were lucky enough to get a Wotif deal which meant that we were able to experience the luxury of The Hotel Windsor. It is a beautiful building and the interior is decorated elegantly. Anyone who visits Melbourne should be able to experience the Windsor at least once in their lifetime. I'm disappointed we didn't decide to stay 2 nights. Will be back to have breakfast and High Tea.
Debbie from Queensland Australia
Situated in the city center, this luxury hotel is close to Parliament House of Victoria, Federation Square, and Bourke Street …More
Oaks WRAP on Southbank - Southbank Hotels
Rating: 4.5 Stars

Oaks WRAP on Southbank

133 -139 City Road, Southbank - Map
"Great city location"
Excellent location, just across from Southbank and the Casino. Easy walk into the CBD. Had a studio apartment, which was still a good size. Nice views from the 27th floor. The hotel is poorly signposted, though. All it says on the front is "Wrap", and that's not especially noticeable.
A Traveller
Situated in the entertainment district, this aparthotel is close to Eureka Skydeck 88, Crown Casino, and Federation Square …More
Adina Apartment Hotel Melbourne, Flinders Street - Melbourne Hotels
Rating: 4.5 Stars

Adina Apartment Hotel Melbourne, Flinders Street

88 Flinders Street, Melbourne - Map
"Hotel close to Rod Laver"
Convenient central, ideal for what we needed, nice open foyer where could comfortably wait for other parties/driver. Trams to everywhere. Close to MCG and Ros Laver locations . Highly recommend, however BYO ice! Go to Chin chin for dinner
Kara from adelaide
Located in the heart of Melbourne, this family-friendly serviced apartment is within walking distance of Forum Theatre …More
Quality Hotel Batman's Hill on Collins - Melbourne Hotels
Rating: 4.0 Stars

Quality Hotel Batman's Hill on Collins

623 Collins Street, Melbourne - Map
"Great location"
We were Upgraded to club spa suite great staff, not the newest of hotels but close for transport & shopping clean and comfortable
Traveller from Mornington peninsula
In the central business district, this hotel is across from Southern Cross Station, a short walk from the convention center …More
Adara Richmond - Richmond Hotels
Rating: 4.5 Stars

Adara Richmond

185 Lennox Street, Richmond - Map
"Great hotel, close to shopping"
We always have a great stay here. Bridge rd at your doorstep and a nice clean comfortable hotel.
This family-friendly serviced apartment is located on the Strip, close to National Sports Museum, Church Street, and Bridge …More
Mercure Melbourne Albert Park - Melbourne Hotels
Rating: 4.0 Stars

Mercure Melbourne Albert Park

63 Queens Road, Melbourne - Map
"The dying art of Customer Service is alive again!"
There are lots of hotels that can tick most or even all of the boxes; location, cleanliness, value, friendly staff and a generous room space but not all hotels can tick all that and leave a lasting impression of superior customer service. I was won over by the outstanding quality of service that I received at every turn, from the time we were greeted by a very welcoming, patient and efficient man named Andrew at the Front desk, to the maintenance man that tried to fix the issues I had with the room, to the room service attendant that delivered a platter of my favourite macarons to the room that we got upgraded to, courtesy of Laura, the Reservations Supervisor. The macarons came with a personalised message for my daughter and I, wishing us the best on our stay. Even after we checked out and decided to eat lunch at the Hotel, I was still being wowed by the personal service from the Chef and staff at the Windows Restaurant and Emily from the Espresso Bar. Sure, there were issues regarding the air conditioner and toilet in the room that we first checked into but what sets this hotel apart from the rest are the staff and management who seemed imbued with an ethos of service, which seems to me, is all too rare these days.
Maria from Melbourne, Victoria
This family-friendly hotel is located in Melbourne, close to Albert Park Golf Course, Albert Park Lake, and St Kilda Pier …More

Search from 433 Melbourne 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.

    Narrow Your Search To:

    Melbourne Hotel Guide

    Check out our selection of hotels in Melbourne, Australia. With over 433 to choose from, you're sure to find the perfect hotel for your trip. Travelocity is your best resource for finding cheap deals and discounted rates on hotels in Melbourne. 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 hidden fees for changing or cancelling your stay in Melbourne.

    Enter your travel dates to Melbourne to find the best discounts on hotels today. Now go and smell the roses.

    *For these packages, package savings is at least equal to the cost of the flight or hotel if booked separately. Note: For packages including flights, you will be charged by the airline for the flight, but your savings on the package will equal the cost of the flight.