Koliba je miestna časť bratislavskej mestskej časti Nové Mesto. Názov Koliba je odvodený od niekdajšej krčmy Strohhütte (Slamená búda), ktorá sa neskôr ľudovo volala koliba, z ktorej sa vyvinul názov pre celú štvrť.
Nachádza sa na úpätí Malých Karpát.