An uninvited guest is correct. You use "an" before any word that starts will a vowel or vowel sound. So, even before some words that start with "h" you use "an." For example - "an honest man" (because the "h" is silent).