What is the best way to get to the hostel from the Marco Polo Airport on a Sunday night?
Google "Venice public transport" and click the first website to get details of public transport. It's not allowing me to add the website link in this answer. Venice have really good public transport and it's very cheap as well. I would recommend you to buy 2 or 3 days full day public transport ferry tickets which is very cheap compared to single tickets.
You can take a ferry to "Riva de Biasio DX" stop from the nearest ferry stop when you get down from bus. Use google maps to see the ferry routes from each stop.
Get an answer from L'Imbarcadero staff and past guests.