In Reply to: Tegal Sari Ubud-check out time info posted by balifan on Friday, 20. April 2007 at 22:19 Bali Time:
Unless something's changed, checkout is at 10am at Tegal Sari - it was 18 months ago.
I'm sure they'd have no problems storing your bags for you if you wanted to wander around town for a few hours before leaving. You probably wouldn't be able to check into your new hotel until 2pm anyway.
Most hotels don't seem to have lock up storage for luggage though. It seems to just sit around the reception areas, unprotected, so make sure you lock things up well.