Nathan John Hines, né le 29 novembre 1976 à Wagga Wagga (État de Nouvelle-Galles du Sud, Australie), est un joueur de rugby à XV international écossais. Il évolue au poste de deuxième ligne (2,01m pour 116 kg). Il joue avec l'équipe d'Écosse entre 2000 et 2011.