Strangely for an airport that is one of the worst in the world, the variety of hotels that are available within 15 min drive of the airport are incredible.

Moreover, all of these hotels offer free (and very efficient) shuttle buses from each Terminal.

Cheapest is Formula one for around 40USD to XXXUSD at Hyatts etc and everything in between. Not a bad place to be stuck.