Smaller area names are helpful when they describe where you will actually be. Yong Peng, Parit Raja and Ayer Hitam each give more detail than simply writing Johor.
Use the place where you will stop later
If Ayer Hitam is only part of the drive and the hotel is in Batu Pahat town, send the hotel. If you are staying around Parit Raja, use Parit Raja directly.
Yong Peng can be a useful starting point
Send Yong Peng when that is the planned location. If the plan later moves to Batu Pahat or Muar, update the town clearly instead of leaving the first location unchanged.
A short message is still enough
One or two girl names, the area, date and preferred time are all you need for the first message.