Como hotel te recomiendo Residencial Rex en Praca da Republica 117, tiene unas habitaciones enormes con calefacción, unas camas comodisimas,tv por cable, desayuno y parking incluido.
Todo por 33€ la doble.
En cuanto al vino en el avion pues ni idea, pero lo que tengo entendido es que los mejores caldos estan en las marcas britanicas aunque yo me los traje de bodega portuguesa.