Cheb District
Milhostov liegt etwa 11 km nordöstlich von Cheb im gleichnamigen Okres Cheb. Dur die Ortslage fließt der Plesná ("Fleißenbach").