The agent was correct, you won't be entitled to a free hotel in this case.

As for hotels, I'd always recommend the Le Meridien Dubai our the Al Bustan Rotana. Both very close to the airport, and there are 20+ good restaurants between them (plus bars!).

You can leave your luggage to connect, or pick it up at Dubai.