Hotel mieści się w zabytkowej, odrestaurowanej kamienicy, której początki sięgają roku 1871. Sam budynek został wpisany na listę zabytków Krakowa. Kamienica została zaprojektowana przez Maksymiliana Nitscha, który w latach 70 i 80 XIX stulecia był jednym z czołowych przedstawicieli środowiska architektonicznego. Pierwotnie był to dom architekta.

W Hotelu Maksymilian znajdują się komfortowe pokoje, z których każdy posiada nowoczesną łazienkę z prysznicem lub wanną i suszarką do włosów. Pokoje wyposażone są w klimatyzację, TV Sat, radio, sejf, zestaw do parzenia kawy i herbaty oraz WiFi. Okna większości pokoi wychodzą na piękny dziedziniec oraz podwórko. Dzięki temu, pomimo lokalizacji w samych centrum miasta, w hotelu panuje spokój i cisza.