You can make reservations at Magnolia Hotel & Spa, Doubletree By Hilton Hotel & Suites Victoria and Hotel Oak Bay Beach if you’re looking for a hotel with valet service for your visit to Victoria.