Melbourne Hotels: Find 397 Cheap Hotel Deals in ... - Expedia Choose from over 397 Melbourne hotels with huge savings. ... deluxe apartment last week, and we would highly recommend the Citadines to other families.