Das Columbia Hotel Kuala Lumpur mit einer eigenen Kunstgalerie liegt in 7 km Entfernung von der Chinatown von Kuala Lumpur in Kuala Lumpur.
Das Hotel liegt in ungefähr 500 Metern Entfernung vom See Kolam Takungan Banjir Danau Kota entfernt. Die Gäste können den Taman Tasik Titiwangsa Seegarten in 2 Kilometern Entfernung vom Hotel leicht erreichen. Surau Al-Falah ist in der Nähe von der Unterkunft gelegen. Die Bushaltestelle CIMB Genting Klang liegt in ungefähr 5 Gehminuten Entfernung vom Columbia.
Das Restaurant Illusion Chocolate Cafe befindet sich direkt neben dem Hotel und serviert belgische Gerichte, es liegt unter anderem nur 250 Meter zu Fuß von hier entfernt.