Palace Station, located just off Interstate 15 on West Sahara, offers comfort, luxury and affordability. Originally called the Bingo Palace, the casino changed its name to Palace Station in 1984.