@TJ,
You can easily make a trip from Skardu to Deo Sai in one day.
Hire a 4x4 from Skardu.It will take 45 mins to reach Sat Para Lake.Till lake its a metal road.Than you will reach Deo Sai on a Jeep trek (Via Ali Malik Pass) & it will take you about 2.5 Hours from Lake to Deo Sai (Bara Pani Bridge) Have some tea break there & ask you driver to take you into Deo Sai Park Till Scheosar Lake (Mid of Deo Sai) Spend some time there & than return all the way to Skardu.
If you want to go to Astore you can also continue the Journey from Schosar Lake till Chilam Chowki & Than Astore.Its another 3 to 4 hours drive.Half on Jeep trek & Half on Metal Road.
Attaching few Pics of the area as well for your intrest.
Sat Para Lake (Skardu)

Another View Of Sat Para Lake

Ali Malik Pass Trek

Schesoar Lake (Deo Sai Planes)


Deo Sai The Land Of Joints

Deo Sai a Heaven on Earth

Deo Sai A Place to Be
A Hidden Lake (Known as Ali Malik Lake) its near Bara Pani Check post.One have to walk for 1.5 Hours from that post.

Deosai has over 30 small and big hidden lakes. you do it right to explore the unexplore part. Otherwise most of the people only think that Sheosar is the only lake at Deosai 
Regards,
fahad


