They’re little red kiosks at supermarkets or drugstores where you can rent a movie or game for a couple bucks a day (it charges your card every day until you return it). They’re usually pretty convenient and carry Blu-Rays, too.
Ah k, yeah I’ve seen similar machines here in Australia outside of Woolworths supermarkets for DVDs / Blurays but not for video games.