This is going to come across as bias, but it's foundational thinking for startups. Introduce and utilise Video Meeting software (aka video conferencing) as first preference over travel. This preference will depend on why your employees need to travel, if its sales related (probably a must need to travel scenario) then I think airbnb, lyft/uber and kayak.com a your best bet.
If you can implement video meetings --> we're building (and launching in mid-Nov) software to make video meetings between team members a whole heap more fluid and less intrusive in your daily work life. Checkout EmuCast, https://www.emucast.com if you get a chance.