I've never had a request for a crib denied. This has been over multiple hotel stays. Do be aware however, that the cleanliness may not be up to your expectations.

This is one more reason I have cut down significantly on my travel in the last few years - I have a 3 year old and a 1 month old.