Подскажите пожалуйста как добраться с Нижнего Новгорода до Махачкалы?

1) Новороссийским поездом до Ртищево отпр. 16-55, приб. 7-46, с пересадкой на поезд №86 Москва - Махачкала отпр. из Ртищево 9-04, приб. в Махачкалу 12-35.

2) Адлеровским ВБСом 685-го поезда до Поворино отпр. 12-05 приб. 8-58, далее поездом №55 Москва - Баку отпр. из Поворино 12-08, приб. в Махачкалу 15-20.

3) Автобусом до Саратова отпр. 18-35, приб. 7-15, далее поездом №86 Москва - Махачкала, отпр. из Саратова 12-50, приб. в Махачкалу 12-35.

4) Утренним (до 11 часов) поездом до Москвы, далее поездом №86 Москва - Махачкала, отпр. 21-10, приб. в Махачкалу 12-35.

Через Астрахань - не советую. Автобусов там на Махачкалу, похоже, нет, а поезда будете ждать почти сутки.

на поезде - с пересадкой в Москве, наверное - поскольку прямого нет. Посмотрите на нужную дату на сайте ржд для маршрутов с пересадкой, поставив галочку на "показать все" и сняв с "только с билетами" и меняя время пересадки.
Ну или 441Г Нижний Новгород - Астрахань по дням http://www.tutu.ru/poezda/view_times.php?np=2ee97d с пересадкой в Астрахани на Бакинские и Махачкалинские поезда типа http://www.tutu.ru/poezda/rasp_d.php?nnst1=2020600&nnst2=2064900

Автобусы искать не стал, поезд комфортнее. В принципе, с Москвы им Саратова идут автобусы на Махачкалу http://busgo.ru/moskva-mahachkala.html http://www.mrtrans.ru/mahachkala/ http://avtovokzal.region64.ru/2008/12/8335?p=3#news

Если на поезд билетов нет (летом это часто бывает) можно на автобусе, м. Тёплый стан, рынок Славянский мир, там автостанция