London Heathrow Airport Terminal 4. You can find a Premier Inn everywhere you need to go — even at the UK’s biggest and busiest airport. There’s a Premier Inn at every terminal, with the Terminal 4 ...