server side global
  • Flights
  • Packages
  • Hotels
  • Cars

Here's why travelers choose CheapOair.ca
Price Match Promise
Find great flight deals to destinations worldwide
24/7 Customer Support
Speak to our travel experts: anytime, anywhere
ClubMiles Rewards
Earn points and air miles to maximize your rewards
Easy Cancellations
Convenient options online and 24/7 Customer Support.

Melbourne Hotel Deals

Call us for phone-only deals at

* All rates above were last found on:. These are based on average nightly rates and airfare includes all fuel surcharges, taxes & fees, and our service fees. Hotels, rental cars and activities may have additional taxes and fees. Displayed rates are based on historical data, are subject to change, and cannot be guaranteed at the time of booking. See all booking terms and conditions.

Book Melbourne Hotels with CheapOair.ca

Capital city of Victoria, Melbourne is sports crazy, multicultural and beautiful! Whether you want to explore rare wildlife at the Melbourne Zoo, watch an exciting cricket match at the Melbourne Cricket Ground or spend some romantic time on the St Kilda Beach, there is something for everyone.
Best Areas to Book a Hotel in Melbourne

We understand the importance of finding the perfect Melbourne hotel that meets your need, style and budget, so we have listed some of the best neighborhoods to stay in Melbourne, based on the area proximity to top attractions and the selection of hotels for different budget.

For students and backpackers 'St Kilda Street' is the ideal neighborhood. Its home to many cheap hotels and guesthouses, so saving is guaranteed.

Shopaholics should book their accommodation near the 'Little Collins Street' where they can buy everything from fashion accessories, handicrafts to souvenirs.

Want to stay in ultra-spacious rooms and enjoy flavors of the world cuisine? Opt for the upscale hotels on the Chapel Street. They are big, beautiful and comfortable!

Tips to Save on Melbourne Hotel Deals

Traveling in the off-season is one of the best ways to save on accommodation. Since the tourist rush is less you also get discounts on the airfares.

Instead of booking the flights and hotels separately, opt for a complete package that takes care of everything from accommodation, travel to sightseeing.

Book your hotel at least 30-45 days in advance to enjoy excellent discounts. Remember, the earlier you book, the more you save.