Not far from Ramses Station, the Victoria is a grand old palace where the simple but decently clean rooms run off long halls lined with clouded mirrors. Don't expect much service-wise (reception staff are not exactly on-the-ball), and wi-fi is only available in the lobby. But if you want to be close to the train station, this is an OK choice.
Very close to the Orabi metro stops.