Nel 2013 Higginbotham firmò un contratto di due anni con i Melbourne Rebels, squadra di cui diventò il capitano a partire dal 2014; durante il Super Rugby 2015, ultimo anno giocato con i Rebels, superò Owen Finegan divenendo il giocatore di mischia ad aver segnato più mete nella storia del Super Rugby.