No, Half Bloods are not immortal. They are, however, incredibly long-lived. The average lifespan of a Half Blood is about three times that of a human. So while they may not be immortal, they certainly age much more slowly than we do.