What do people do when your flight arrives that early? CUN doesn't have a hotel on airport property. Book Comfort Inn near airport for a few hours sleep? I don't think Shuttle runs 24/7. I guess I could take a taxi. Try to negotiate, in advance, an early check-in for an extra fee. Show up early, maybe 4am and see if a room is available either as a courtesy or paying a fee. All inclusive so an extra night charge is too much.