A MEDAL belonging to legendary naval hero Lord Nelson could fetch as much as £500,000 (€600,000) when it is auctioned next month.