Nice Rooms – Great People When you stay at Travelodge Nanaimo you can look forward to excellent service, a comfy room and a price that will make you smile. Located only 2 minutes from the BC Ferries Departure Bay Terminal, and historic downtown Nanaimo.