Stay at this 3.5-star business-friendly hotel in Melbourne. Enjoy free WiFi, a fitness center, and onsite parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Regent Theatre and Federation Square are located nearby. Discover genuine guest reviews for The Victoria Hotel Melbourne, in Melbourne Central Business District neighborhood, along with the latest prices and availability – book now.