Flying from place to place is a simple process. It can also be fairly time-effective and affordable if you’re using budget carriers. However, navigating public transport between the two countries can be a bit more time-consuming. While connections are certainly available during the day, there are also overnight trains and buses from Lisbon to Madrid. Just be aware that the overnight train probably isn’t a good choice for light sleepers or those who expect luxurious accommodations. If you opt for this method of transport, you definitely want to bring snacks, reading materials, and possibly earplugs.