Can anyone recommend a decent Bahrain airport hotel, either walking distance or free shuttle
The Movenpick is the closest to the airport
The closest movenpick, however there many hotels in amwaj island such as art rotana and other new hotels.
Check hotels in Juffair or Manama and choose something within your budget. shouldn't cost more than 10$ (around 4-5 Bahraini Dinar)You can then use Uber to get back to airport.