I think it may be more than your budget - by a little, but the Sofitel is fab.
It's connected by a covered walkway to one of the terminals (which itself connects by the mono-rail to the other).
Lovely beds and linen. Internal views of the atrium from most rooms. Lovely!