I grew up in Sydney, Australia, where humidity is reasonably variable. And you can definitely feel it some days, definitely not others.

You can see some graphs here: http://www.gids.nl/sydney/weather/ - notice how it fluctuates between about 25 and 100% humidity, particularly on the month-by-month graph.