From Saint John taxi to St John airport, fly to Halifax airport, then bus to Halifax. 2hrs 20min $303. From Saint John, NB bus to Moncton, NB, bus to Sackville, NB, walk to Sackville, then train to Halifax, NS. 8hrs 16min $86. From Saint John drive to Halifax. 4hrs 12min $43.