Olive Tree Hostel

Located a seven-minute walk from Bari railway station and around 1.5km from Bari's historical centre, this affordable option for budget travellers offers colourful and sunny dorms and private double rooms. There's a good guest kitchen, secure individual lockers, and the hostel runs good-value and fun day trips to Matera, Alberobello and Polignano a Mare. Rates include a simple breakfast.