High-density living in inner-urban areas has been promoted to encourage the use of more sustainable modes of travel to reduce greenhouse gas emissions. However, previous research presents mixed results on the relationship between living in proximity to transport systems and reduced car-dependency. This research examines inner-city residents' transportation practices and perceptions, via 24 qualitative interviews with residents from high-density dwellings in inner-city Brisbane, Australia. Whilst participants consider public transport accessible and convenient, car use continues to be relied on for many journeys. Transportation choices are justified through complex definitions of convenience containing both utilitarian and psycho-social elements, with three key themes identified: time-efficiency, single versus multi-modal trips, and distance to and purpose of journey, as well as attitudinal, affective and symbolic elements related to transport mode use. Understanding conceptions of transport convenience held by different segments of the transport users market, alongside other factors strongly implicated in travel mode choice, can ensure targeted improvements in sustainable transport service levels and infrastructure as well as information service provision and behavioural change campaigns.