Thrifty travel planning