Find pet-friendly hotels in Halifax from $142