I recommend creating a masterbrand under which you would set up individual profit centres, one per type of travel experience. This allows you to optimally leverage your investment in online/offline marketing AND your operations costs while allowing you to see which of the travel experiences perform most profitably and which are most popular with your target audience (you can expect these may not be the same).

Your tagline/brand promise should cross all product lines. For example, you could use something like "Travel experiences as unique as you are." (After all, it's all about the customer, not you/your products.) Then work all your marketing communications so that your masterbrand becomes known for this benefit and tie individual product positioning to making good on this promise.

Your idea sounds very interesting and I wish you great success with it!