On a budget the following are 3 of the best cheap Andorra la Vella hotels Hotel Pyrénées, Hotel Valmar, Festa Brava.