My ideal was bag would be this sort of shape rather than the traditional large pencil case. But the main compartment zip would go round 3 sides so it would open up like a hard case with you shaving kit laid out inside. Straps or pick an pluck foam would hold it in place.
I used to be on the road a great deal about 3 years ago but (thankfully) office based now. That would have been ideal thing in the hundreds of Premier Inns I've had the misfortune to visit