Majuba |
If the movement is not an enhancement bonus, it will stack with Haste. From what I can tell, you're good to go at 15th level to get the bonus.
By my estimate, about 65-75% of speed boosts are enhancement bonuses, and most of the rest are untyped.
Enhancement bonus (don't stack with each other):