Hmmm, so Australia is part of USA now? or is it Lebanon? j/k

Anyway, did the hotel reapply for you a visa? like E4 said, they can do that for you! Or did they send any letter of request to hire you to the Ministry?