Hotel Gemas, 2.5km north-west of the town centre, seems to be the best prospect if you want to spend a night in Gemas before catching a morning train. It is simple but decent and comfortable enough.