AoA Guys, I am back from a memorable 5 days trip to Azad Kashmir. Thanks to all who advised about places, roads and weather etc.
We visited Rawalakot, Banjosa, Toli Pir, Bagh, Lasdana and Sudhan Gali during this trip.
Here is a brief summary of the trip for those who are planning to visit these areas.
Day-1:
Lahore-R. Pindi: (via GT Road)
R. Pindi-Kahota: Good road, to avoid bad patch of Sihala used Japan road as advised by saleemi.rsc 
Kahota-Panjar: Good road, beautiful suroundings
Panjar-Azad Pattan: Ok road, last 10 km bad patches
Azad Pattan-RawalaKot: V good road
Rawalakot-Khai Gala: bad under construction road
Khai Gala-Koian-Banjosa: road is ok
Day-2:
Koian-Toli Pir & back to Koian: road is ok, lovely surroundings
Koian-Rawalakot
Rawalakot-Bagh via Arja: very good new road with few areas where patch work is going on. very beautiful surroundings
Bagh-Lasdana: Road is bad with some broken patches with stones and a couple of nullah crossings but not deep
Day-3:
Lasdana Surroundings and towards Haji Pir
Day-4:
Lasdana-Bagh
Bagh-Sudhan Gali: Road is ok in start, then a nullah crossing, then good road and last few Kms very bad broken road. But all the way very beautiful
Day-5:
Sudhan Gali-Bagh-Arja-Rawalakot-Azad Pattan-Kahota-R. Pindi- Lahore
Total distance traveled was 1035 KMs. Total fuel expense was Rs. 8,575 which included once filling of CNG 
There is a road from Khai Gala (Rawalakot) to Hajira--Mehmood gali and then to Lasdana. Road distance is less then as compared to Rawalakot-Arja-Bagh-Lasdana but I was not advised by locals to use this route for Lasdana from Rawalakot. They said that road is bad and it will take same or more time to reach Lasdana, so it is better to use new road of Bagh.