When O.J. Simpson was arrested in Las Vegas last month, Station Casinos execs cringed at the national media's description of Palace Station as "dingy," "seedy" and "dilapidated."

Sure, Palace Station can't compare to the splendor of the Strip resorts. But Station bosses recently spent millions on upgrades throughout the property, from new restaurants to carpet.

Station is nearly done remodeling some meeting rooms and more than 500 rooms in Palace Station's hotel tower, at a cost of $14 million. The new rooms feature 42-inch flat screen TVs, pillowtop mattresses and a sleeker, more modern look. The company remodeled its oldest rooms, at the property's rear, a couple of years ago.

Skip