Depuis Paris
Prendre l'A10 jusqu'à Orléans...puis A75 (Clermont-Ferrand, Montpellier)
et là, trois options possibles:

1: le plus court,de beaux paysages mais plus"tournant" et à éviter par mauvais temps
Sortir à ST.Flour-centre, traverser ST.Flour, prendre la direction Chaudes-Aigues, Lacalm, Laguiole, Espalion, Rodez...Meljac : il y a 155 kms de la sortie de l'autoroute à ST.Flour, jusqu'à Meljac..

2: à préférer aux autres itinéraires par beau temps  (à s'interdire impérativement par mauvais temps )
Ce qui garantit une traversée du plateau de l'Aubrac haut en couleur quelque soit la saison
Sortir à Aumont-Aubrac, prendre la direction Nasbinals, traverser Malbouzon, Nasbinals, Aubrac(à 1300 mètres d'altitude, avec les restes de l'ancienne dômerie des Hospitaliers qui du 12 ème au 17ème siècle, assuraient la sécurité des pèlerins qui se rendaient à St.Jacques de Compostelle), Saint-Côme d'Olt (et son étrange clocher vrillé), Espalion, Rodez...Meljac
Il y a 125 kms de la sortie de l'autoroute à Aumont -Aubrac, jusqu'à Meljac...

3: le plus sûr par mauvais temps(l'autoroute est toujours déneigée ce qui n'est pas forcément le cas des 2 autres itinéraires), mais le plus long (environ 30 à 40 kms de plus que les autres itinéraires)
Sortir à Séverac le Château et aller jusqu'à Rodez, puis Meljac...il y a près de 100 kms depuis la sortie de l'autoroute à Séverac, jusqu'à Meljac.

Egalement ...
Depuis Paris, on peut aussi quitter l'A75 à Vierzon pour prendre l'A20 et passer par Chateauroux, Limoges et Brives. On quittera l'autoroute à Cressensac (quelques kms après Brives) en direction de Gramat(si on a le temps, Rocamadour vaut le détour), puis Figeac, Decazeville, Rodez et Meljac...il y a 200 kms de la sortie de l'autoroute à Cressensac, jusqu'à Meljac.

Au global, la distance entre Paris et Meljac varie entre 650 et 700 km, selon l'itinéraire choisi et l'endroit ou l'on se rend à Paris !

Depuis Rodez
Sortir de Rodez Direction ALBI ( N88 ).
A la sortie de Rodez prendre Réquista - La Primaube.
Traverser La Primaube, puis à la sortie tourner à gauche vers Réquista - Cassagnes-Begonhès.
Suivre la route jusqu'à Cassagnes.
A Cassagnes traverser le village, puis après 1 km, tourner à droite direction MELJAC.

Depuis Albi
  Le plus simple
Sortir d'Albi direction Rodez.
Suivre la Nationale 88 jusqu'à TANUS.
A Tanus tourner à droite direction LEDERGUES.
A Lédergues suivre la direction MELJAC.
  Plus court, mais plus 'tournant'
Sortir d'Albi direction Rodez.
Dans un grand Rond-Point, suivre la direction VALENCE D'ALBI.
A Valence d'Albi traverser le village, puis à sa sortie tourner à gauche direction LEDERGUES.
A Lédergues suivre la direction MELJAC.

50 Km - 1h

45 Km - 50 mn

Depuis Castres
  Le plus simple
Aller jusqu'à Albi, puis suivre les indications ci-dessus.
  Plus touristique
Suivre la direction d'Albi, traverser Réalmont.
1,5 Km après Réalmont au lieu-dit Mousquette, tourner à droite vers Mouzieys-Teulet.
Suivre la petite route jusqu'à VILLEFRANCHE D'ALBIGEOIS.
A Villefranche d'Albigeois, touner à droite vers ALBAN.
Suivre la route pendant 2,5 Km, puis tourner à gauche vers AMBIALET.
A Ambialet, passer sous le tunnel (STOP en sortie de tunnel).
Traverser le pont sur le Tarn, puis remonter la route jusqu'à VALENCE D'ALBI.
A Valence d'Albi traverser le village, puis à sa sortie tourner à gauche direction LEDERGUES.
A Lédergues suivre la direction MELJAC.

98 Km - 1h30

87 Km - 1h30