Search 590,000 properties worldwide.
Search over a million flights, hotels, packages, and more
No Expedia cancellation fee to change or cancel almost any hotel reservation.
Second stay at this hotel. Clean and comfortable, very helpful staff. Great Southbank location. Short walk to city centre.
Travelodge Hotel Melbourne SouthbankC$93Travelodge Hotel Melbourne SouthbankC$93
Location good. Room is compact, writing desk is opp toilet. There was 1 day housekeeping left the rubbish in room after cleaning up.
Rendezvous Hotel MelbourneC$130Rendezvous Hotel MelbourneC$130
Great sized room, good amenities including a good breakfast spread. Lots of good restaurants and shops around the location. The room was comfortable and staff were lovely to deal with - would happily return.
Oaks On MarketC$155Oaks On MarketC$155
Extremely friendly staff and the apartment was top class for the price. Would stay a gain in a heartbeat. Perfect location for being close to everything.
Oaks SouthbankC$150Oaks SouthbankC$150
Room 76 is near the road, noisy in the morning and quite far from reception, walkway between room is dark, we didn't expect to get the room that need to take the stairs. The staff dropped us off at car rental, really appreciated that.
Best Western Airport Motel and Convention CentreC$120Best Western Airport Motel and Convention CentreC$120
If you’re looking for a spot with great rates, just-for-you amenities, and a world of luxurious little perks, the best 4 Stars hotels in Melbourne are calling your name. Known for providing first-rate service in amazing locations, each of the Melbourne 4 Stars hotels lets discerning travelers bask in an unforgettable experience.
Kick back in your spacious room. Relax in the lobby’s sumptuous surroundings. Start the day with delicious room service, and then use the complimentary body care items to freshen up before you head out for the day.
It’s all waiting for you at the top four star hotels in Melbourne. Plus, when you book with Expedia.ca, you might find a cheap deal on a 4 Stars hotel in Melbourne, Victoria, neighbourhoods near the most popular attractions, so you can see the sights and bask in the discounts all in one trip. Whether you’re planning a romantic retreat or simply want to experience everything the area has to offer, the top Melbourne hotels with 4 Stars provide everything you need to unwind in style.