There are two similarly named stations in Interlaken. Interlaken Ost is the one you need in order to change to the trains up the hill, and if you come over from Luzern via Brünig it will be the first one that you reach. In fact, since the narrow gauge from Luzern ends there you can't go further, and the automatic PA will make that clear.
If you don't intend to dawdle in Interlaken Ost or near the station you need to get a move on in order to make the connection, it is fairly close. Or you could dawdle and take the next train up the hill. Opposite the Interlaken Ost station is a 2 storey Coop supermarket with a good selection of both prepared salads and sandwiches, and all the fixings for making your own. They also have a hot and cold food restaurant.
Interlaken West is the first Interlaken station you get to if you are arriving on the main line from Bern, Geneva, Basel, etc. and is closer to the centre of the town (and across from the McDonalds). All trains which stop at Interlaken West also go the 3 or 4 minutes further to terminate at Interlaken Ost, where you get the little train up the hill.
The train that you get onto is actually two trains joined in the middle. One part is for Lauterbrunnen and is the part that you need; the other part will split off part way along and go off to Grindelwald. They are clearly marked on the outside of every carriage. Be sure to get in the right bit.