מציאת מקום לינה נעים וזול בעיר אינה משימה קלה. מרבית בתי המלון בעיר הם מלונות יוקרה אלגנטיים, כמו Baltschung Kempinski ו-Hotel National, או מלונות בעלי אופי עסקי המשתייכים לרשתות הבינלאומיות, כמו Holiday Inn Simonovsky. בשביל "מציאות" תצטרכו להתרחק ממוקדי התיירות, ולכן וודאו שבית המלון סמוך לתחנת מטרו, ולא – תבלו את חופשתכם בפקקי התנועה המפורסמים של העיר. גם אז, לרוב אלו שרידים מהעידן הקומוניסטי, "עיצובם" מסתכם בקירות אפרוריים וצוותם ידוע בחוסר אדיבות משווע. אי לכך, נסו את מזלכם בבתי מלון, כמו Hotel Moskvich או Maxima Slavia Hotel הנקיים והזולים יחסית, או אמצו את הרוח השיתופית ולונו ב-Godzillas Hostel, מרחק 15 דקות הליכה מהכיכר האדומה.