Hotel Columbus ligger i en byggnad från 1780 i ett område som kallas Södermalm "Söder", ett område med restauranger, pubar och teatrar. Hotellet ligger i ett lugnt område och Katarina kyrka är närmaste granne. Gamla stan ligger på gångavstånd från hotellet. Hotellet har 24h reception, bar, dusch och WC i korridoren. Rummen är utrustade med TV, telefon och har utsikt över Katarina kyrka.