Columbus Hotel ligger i bydelen Södermalm sentralt i Stockholm – et området som er kjent for sine mange gode restauranter, puber og spennende handlegater. Hotellet ligger i et rolig område rett ved en idyllisk gårdsplass. Bygningen (som er på to etasjer) er fra 1780, og Columbus Hotel fremstår som et sjarmerende sted med historisk atmosfære. Fra hotellet har man gangavstand til Gamla Stan.
Hotellet, som ble renovert og modernisert i år 2000, har 40 rom i ulike størrelser. Alle rom har eget bad/wc, store vinduer og god takhøyde, TV, telefon, polerte tregulv, antikke møbler og gratis trådløs internettforbindelse. Frokost er inkludert i romprisen.
Enkelte rom har utsikt mot gårdsplassen eller den nærliggende kirken. I tillegg til to etasjer har hotellet innredet gjesterom i bygningens anneks i 3. etasje. Rommene her har bad/dusj/wc i korridoren, som deles med andre gjester. Hotellet har ingen heis.
Columbus Hotel kan tilby fasiliteter som døgnåpen resepsjon, lobby/bar, brudesuite og garasjeplass.
