Originally Posted by
msvacation
Hell, we may as well throw Bali in there, too.
Jetstar has a red eye departing SIN, and return from DPS around midnight, so it's actually possible to do a day trip. Hire a car/driver in advance, and do a trip in southern Bali including temples, beaches, local food, and drinks.