Yes, you'll be able to create new post types with Tevolution, but it's hard to say how those will work in terms of booking functionality. The booking module isn't designed to work with post types other than the two built-in (Rooms and Houses).
With HEAVY tweaking you could probably achieve what you need, but honestly, it would be better to just develop a new system from scratch. Even though you can create post types for your purpose, making the booking plugin actually use them (properly) will likely be a nightmare.