since you will be starting ur day early i suggest u take 3 star hotels coz u only need the room to sleep n store ur shopping ... 15-20 minutes from airport along the road of jalan dago ... u can find holiday inn 5star cost you RM 3-400 pernite .. or you can choose Karmila 50 meters above holiday inn for less than 100-140 pernite 3star. clean n got breakfast dapat nasi goreng with kopi you can arrange pick up n drop off to airport
infront of karmila hotel u have 7-11 .. walk above you have the original nasi padang !!! tempting!! everything walking distance if u stay karmila . walk up u will find factory outlet at traffic light . go up futher u have more n more branded factory outlet .. take only bluebird cabs !!! using meter . jln chimpelas is jeans street can try n try try ... polo t n ladies clothes plenty. rumah mode is famous cost u 20000 rupiah from karmila hotel . try local foods so take care of road side stalls ... eat at ur own risk wear only sandal!! you will be walking all day . tangkupan perahu is cool but becareful .
hope u enjoy ur stay. more places to tell but be a tourist to feel like a tourist.