I'm Australian, and I say 'A Hotel', and 'A Herb'. Until very recently, I'd never heard anyone ever say it differently.