Redbox is raising its DVD rental price by 25%, in a move that could improve the company’s stagnant bottom line and help the Outerwall Inc. unit invest in new technology.

At the same time, Redbox is launching a recommendation engine similar to the one that has contributed to the success of competitor Netflix Inc. by steering customers to movies and TV shows they are likely to enjoy.

“Creating...