The best months to travel in Hilton Head Island are April and May when the warm temperature, fewer crowds and low prices of Hilton Head hotels make the trip hassle-free and budget-friendly.