We arrived in Azerbaijan via the overnight train from Tbilisi, which was cheap ($20) and easy. It left Tbilisi’s Station Square at 8:40 pm, arrived at the border just before midnight, and made it to Baku by 9 am. We had already applied for an e-visa for Azerbaijan ($55), which we printed out in Tbilisi, and they do the immigration stuff on the train. We had a 4-person sleeper berth which was fairly comfortable, aside from being super hot for a couple of hours before they turned off the heater.
PalmTreeMusings 