BACKSTORY: Fremont Street is a street in downtown Las Vegas named in honor of explorer John Charles Frémont. You can find Binion's Horseshoe and the Four Queens casinos here. You may have seen it featured in the Elvis Presley movie “Viva Las Vegas” or “Vegas Vacation”" For an old school Las Vegas hotel, you can’t beat the The El Cortez in Fremont East.