A balloon catheter for use alone or as a stent delivery system includes a balloon segment and a shaft segment having a varying flexibility. The shaft segment includes a polymer encased braid which extends along substantially the entire length of the shaft segment for added pushability and kink resistance. A flexible distal tip extends from the balloon for improved trackability.