Paras alue yöpyä Kolussa on Vanhakaupunki, erityisesti Kaupunginpalatsin ja Pichola-järven ympäristö.
Vanhakaupunki on Kolun historiallinen sydän, jolle ovat tunnusomaisia kapeat, mutkikkaat kadut, perinteiset havelit ja läheisyys tärkeimpiin maamerkkeihin. Monet hotellit ja majatalot tarjoavat täällä kattoterassiravintoloita, joista on näkymät järvelle ja Kaupunginpalatsille. Erityisesti Jagdishin temppelin ja Gangaur Ghatin ympäristö on keskeinen ja jalankulkijaystävällinen.
Pariskunnat pitävät Vanhaakaupunkia usein erinomaisena romanttiselle lomalle. Täällä majoittuminen tarkoittaa, että olet kävelymatkan päässä nähtävyyksistä, kuten Kaupunginpalatsista, Jag Mandirista (johon pääsee lyhyellä venematkalla Kaupunginpalatsin laiturilta) ja vilkkaista markkinoista. Illat tarjoavat kauniit auringonlaskunäkymät Pichola-järven yli monilta hotellien terasseilta.
Niille, jotka etsivät hieman rauhallisempaa kokemusta ollessaan silti lähellä toimintaa, alue juuri Pichola-järven toisella puolella, Aravalli-kukkuloiden juurella, tarjoaa erilaisen näkökulman. Tällä alueella on hotelleja, jotka ovat usein suurempia, laajemmilla piha-alueilla ja palveluilla, mutta ovat silti lyhyen ajomatkan tai autoriksakyydin päässä Vanhankaupungin nähtävyyksistä.