Venir con el coche tienes dos opciones como bien te dicen:
- Balearia
- Trasmediterranea
Uno llega a Mahón y otro a Ciudadela pero da lo mismo porque aquí no hay distancias.
Lo mejor es venir desde Barcelona. Olvídate de Valencia porque hace escala en Mallorca y se tarda un día y medio en llegar.
Desde Barcelona son 8 horas. El trayecto Barcelona - Menorca se hace de noche así que no te enteras puesto que vienes durmiendo. El problema es el Menorca - Barcelona que sale por la mañana y llega a Barcelona al final de la tarde, por lo que ya no te planteas empezar ruta teniendo que quedarte a dormir en Barcelona (noche extra de hotel).
Yo de ti haría números y miraría:
- Consumo de gasolina desde Bilbao a Barcelona y vuelta
- Precio del billete de barco teniendo en cuenta que la ida es en camarote (y te aconsejo que lo cojas no compartido porque, si no, puedes alucinar).
- Precio de la noche extra de hotel en Barcelona porque no te vas a poner en ruta al llegar a las 7 u 8 de la tarde o, como máximo, tendrás que dormir el Lérida.
- La pérdida de tiempo que supone dos días en coche y las travesías en barco.
Una vez tengas esto calculado, miras lo que te sale el billete de avión y alquilar un coche en la isla...
Yo a las concentraciones suelo ir con mi moto casi siempre, pero reconozco que es un coñazo. Algún año he cogido avión hasta Madrid o Barcelona y he alquilado una BMW... al final he salido ganando.
Diferente es si te tirases un par de meses aquí o todo el verano, entonces probablemente te saldría rentable traerte tu coche.
Por cierto, vivo en Menorca, si necesitas cualquier cosa me lo dices.
Un saludo.
. Pero ya te digo yo que merece mucho la pena, aunque sea por vernos a nosotros 
.