Coronado Cafe is located in South Point Casino waaaaay on the South side of Las Vegas Blvd. We arrived around 4 a.m. and the place was PACKED (I heard members of our party that arrived before us were in line for about 20-30 minutes). I think it was worth it though.
I just may add this to my list of my after-clubbing dining options. They had a kind of "cab-drivers-specials" menu available midnight to 6-ish I think. Nothing was over $4. The majority of our 12-person party ordered the $3.95 steak and eggs.
http://www.southpointcasino.com/press/cafe-graveyard-special.php
They also had a full menu as well as Chinese food.
Drink orders were taken promptly after we were seated as were our food orders. We waited a reasonable amount of time considering the size of our party and how busy the Cafe actually was. Our servers brought some crunchy chow mein noodle things with 4 different dipping sauces for us to munch on while we waited...
Bottom Line:
Cheap eats after midnight. Courteous and accomodating staff. Just make sure you have a DD or cab fare because South Point is a bit of a drive from the Strip.