Hedebygade er en gade på Vesterbro i København, der går fra Tøndergade til Enghavevej. Gaden er en sidegade, der hovedsageligt er præget af etageejendomme. Omtrent halvvejs er der en lille fredeliggjort sidegade med beplantning og cykelstativer. Oprindelig hed gaden Lille Enghavevej, men i 1904 blev navnet ændret til Hedebygade efter Hedeby, der var en stor handelsby i Sydslesvig i vikingetiden.