Forecasters said Hurricane Hilary has strengthened into a small, but powerful Category Four storm in the Pacific.