This man wants to go away to places, which rules out "club types", because most clubs won't let you take a plane away for long.
One could fit a mountain bike into the back of a reasonable 4-seater, with the front wheel removed.
One thing worth looking at is whether there is a legal option for removing the back seats. I have seen people who have done this (admittedly Permit types, abroad) and then you can do a lot more in terms of carrying stuff, and a lot of people do travel in twos anyway.
"What is your budget" would be my first question. To "go places" one needs to make a reasonable investment in this game.