For some odd reason we did Uluru just "overnight". Arrived midday, checked in to the hotel, went for a hike around the stone, sunset dinner (first sunset, then kangaroo/crocodile/... dinner in the darkness), and early wakeup for the sunrise stone before heading back to the airport.
Crazy.