Search over 1 million properties and 550 airlines worldwide
Free cancellation on most hotels. Because flexibility matters.
4.5/5Wonderful!(20,262 area reviews)
Explore the magnificent Southbank riverfront, experience the city’s cultural charms in the arts precinct and see a glimpse of colonial history in central Melbourne.
With a pretty bay on one side and rugged ocean on the other, this heritage seaside town is ideal for exploring the coast, seeing local art and spotting dolphins.
Explore this eclectic neighbourhood, which features hotels, galleries, bars and a casino complex on the south side of Melbourne's Yarra River.
Just behind Melbourne’s iconic St. Kilda Beach, this historic suburb is famous for its art scene, live music venues, mouth-watering cakes and the wild rides of Luna Park.
Discover epicurean delights in this gorgeous hinterland region on the Mornington Peninsula, famous for its wines, cheeses and sun-ripened berries.
Pack your bags and get ready for an adventure unlike any you’ve ever experienced when you use Expedia.com.au to book a room at one of the hotels in Melbourne, Victoria. We’ve compiled a massive selection of accommodation options, making it easy for you to score unbeatable deals on local hotels, motels, and resorts at any time of year.
In addition to our rock-bottom room rates, you can save even more money and simplify your life by bundling your Melbourne accommodation with your airfare. By combining your travel expenses into a single package, you’ll get access to special rates not available when booking separately and be ready to rock and roll as soon as you hit the ground.
Here at Expedia, we offer top deals to help you get where you’re going without overpaying. And that certainly holds true with our trips to Melbourne. You’ll find a ton of fantastic deals to this city on Expedia.com.au, though if you happen to find a lower rate on a hotel or package somewhere else, we’ll gladly match it.
When you use Expedia.com.au to book your hotel, you’ll know what to expect, because you can read reviews posted by travellers who have been there and done that. Our constantly growing collection of reviews gives you the inside scoop on some of the best tips and tricks for having an unforgettable holiday. We even have photo galleries and some online tours to give you an overview of everything you have to look forward to.
By signing up to Expedia Rewards, you’ll have access to the hottest Melbourne hotel deals online. With our exclusive VIP program, you’ll enjoy tons of exclusive extras and deals to make the most of your time in Melbourne, Victoria. From spa discounts to free drinks, select VIP Access hotels are ready to roll out the red carpet for you.
If you’ve decided on the perfect accommodation, but aren’t quite ready to pay, you can reserve your room and hang on to your dollars until checkout. Over 5425 hotels on Expedia.com.au in Melbourne let you book now and pay later. And if your plans happen to change, you can always switch dates without worrying about being charged costly cancellation fees by Expedia.com.au.
There’s never been a better time to book cheap hotels in Melbourne, Victoria - AU$76. Start your search today, and you’ll be amazed by the offers you find.