Sachverhalt: A. Seit September 2011 vertritt Fürsprecher A._ als amtlicher Rechtsbeistand die Privatklägerin in einem Strafverfahren betreffend Freiheitsberaubung und Tätlichkeiten bzw. einfache Körperverletzung. Am 18. April 2013 eröffnete die Staatsanwaltschaft des Kantons Bern, Region Oberland (nachfolgend: Staatsanwaltschaft), den Parteien, sie erachte die Strafuntersuchung als vollständig und beabsichtige die Einstellung des Verfahrens. Die von der Privatklägerin eingereichten Beweisanträge behandelte sie am 29. November 2013. Am gleichen Tag ersuchte A._ um Bevorschussung des amtlichen Honorars im Umfang von 11 Stunden. Das Gesuch wurde von der Staatsanwaltschaft am 13. Dezember 2013 und die daraufhin erhobene Beschwerde von der Beschwerdekammer in Strafsachen des Obergerichts des Kantons Bern (nachfolgend: Obergericht) mit Beschluss vom 10. März 2014 abgewiesen. Das Obergericht auferlegte A._ die Verfahrenskosten von Fr. 600.--. B. Mit Verfügung vom 14. März 2014 stellte die Staatsanwaltschaft das Strafverfahren ein. Die von der Privatklägerin gegen den bestätigenden Entscheid des Obergerichts erhobene Beschwerde in Strafsachen wurde vom Bundesgericht gutgeheissen (Urteil 6B_918/2014 vom 2. April 2015). C. Mit Beschluss vom 31. Dezember 2014 ordnete das Obergericht die Stundung der Verfahrenskosten bis Mitte 2015 an. Dagegen wies es das Gesuch von A._ um Wiedererwägung des Beschlusses vom 10. März 2014 ohne Kostenfolge ab. D. Mit Eingabe vom 3. Februar 2015 führt A._ Beschwerde in Strafsachen. Er beantragt die Aufhebung des Beschlusses des Obergerichts vom 31. Dezember 2014 und die Rückweisung der Sache zur materiellen Beurteilung. Es sei die unentgeltliche Rechtspflege zu gewähren; auf die Einforderung der Verfahrenskosten sei zu verzichten. E. Das Obergericht hat auf eine Stellungnahme verzichtet. A._ hält an seiner Beschwerde fest und beantragt die Ausrichtung einer Parteientschädigung, deren Höhe er in das Ermessen des Gerichts stellt.