A shop where you can rent videos, DVDs, or other physical media. The term is somewhat dated now, as streaming has largely replaced physical rentals.
I used to rent movies at the video rental shop often.
Compound of レンタル (rental) + ビデオ (video) + 屋 (shop).