הי עמיר,
שדה התעופה של וינה קרוב משמעותית למיקולוב - כשעה לעומת שעתיים וחצי מפראג (נטו, ברוטו זה יותר).
אין תחבורה ציבורית ישירה משדה התעופה, אלא יש לנסוע לעיר, בכל מקרה, אך בוינה הקישור מהשדה לעיר נוח מאד וקרוב לתחנות הרכבת.

כדאי לבדוק כאן את זמני הרכבות והאוטובוסים. זה אתר מאד נוח ואמין.
http://www.eurail.com/plan-your-trip/timetables
נראה לי שבשניהמקרים אוטובוס יהיה מהיר יותר, כי אין רכבת ישירה.

אפשר גם ליצור קשר עם לשכת התיירות של מיקולוב, לבדוק אם יש חברות הסעה פרטיות שעושות הסעות בקווים הללו. קישור אליהם בכתבתי על דרום מוראביה
http://www.gotravel.co.il/travel/?p=2265

בהצלחה,

ועוד מילה קטנה מיקולוב במקורות היהודיים שלה קרוייה בשמה האוסטרי ניקלשבורג ויש בה גם אתרם יהודיים שנשתמרו למרות כל מה שעבר על האזור במלחמת העולם.
איך להגיע? פשוט מעוד יש רכבת מוינה לברנו ומשם באוטובוס או במונית.