If your trip is more than a year away, it's too early to start making bookings because most hostel booking systems won't let you book more than a year in advance. But if your trip is less than 12 months away and you 're sure of your plans, then it's not too early to start making bookings if you would like.