The Liberals have held on to their majority government after sweeping three byelections across the country, including a key win in North Vancouver-Capilano.