Lodge 58 jest usytuowane w słynnej dzielnicy zakupowej dużego miasta. Obiekt mieści się w niedużej odległości od takich miejsc, jak Gaya Street Sunday Market i zapewnia gościom usługę komfortowego transportu wahadłowego na lotnisko. W ramach dodatkowych udogodnień hotel oferuje gościom między innymi biuro informacji turystycznej i recepcję czynną całą dobę. Lodge 58 ma w swojej ofercie i klimatyzowane pokoje (łącznie 14). Z hotelu można w 10 minut dostać się do takich miejsc, jak Kota Kinabalu – Rynek centralny. Obiekt jest oddalony o 20 minut drogi od takich miejsc, jak Jesselton Point Ferry Terminal, dzięki czemu umożliwia łatwy dostęp do wszystkich części miasta Kota Kinabalu.