Although there have been several studies regarding heart failure with preserved ejection fraction (HFpEF), investigations of the risk factors for readmission of Japanese patients with HFpEF remain scarce. Therefore, our goal was to identify the risk factors for readmission of Japanese patients with heart failure (HF), particularly those with HFpEF. We analyzed 310 patients who were hospitalized for the first time with HF. Preserved EF was defined EF ≥50 %, and reduced EF (rEF) was EF <50 %. The study endpoint was readmission for HF after discharge. Medical history, vital signs, electrocardiograms, chest radiographs, blood tests and echocardiograms were compared between patients with HFpEF and with HFrEF. Among the 142 patients who had HFpEF, 43 reached the endpoint within 1 year. Multivariate analysis revealed depression (HR: 7.185), high brain natriuretic peptide (BNP) levels at discharge (HR: 1.003), and dilated inferior vena cava (HR: 1.100) as independent risk factors for readmission. In contrast, 39 of the 168 patients with HFrEF reached the endpoint. Risk factors for readmission of HFrEF patients were low sodium (HR: 0.856), high blood urea nitrogen (HR: 1.045), high BNP levels at discharge (HR: 1.003) and absence of beta-blocker prescription (HR: 0.395). In conclusion, our study suggests that the predictors of HF readmission differ between HFpEF and HFrEF patients.