The recording of GPS data does not need any data connection. Dedicated GPS receiver devices do not have any data links. Smartphones need the data connection to load the corresponding map. If you had a map application will everything stored on HDD you wouldn't need any data link but get the same results on screen.
Malaysia got Hotlink, uMobile, Digi and Celcom. Each one has their own prepaid data plan. I use Hotlink, RM 2 per day for 100MB. enough to use for FB or surfing. Celcom one I tried before is using on the laptop, RM 20 for one week unlimited.