Were do you live, were are you traveling from/ to were. Are you going to travel via road or plane. Size of lizards will also help so people can help you out with an answer to your question. Cheers
I haven't done that with a lizard only a snake I would say pack them in a esky or some thing sturdy big enough to fit them in comfortably. Make sure ther is holes for ventilation. Pack with shredded paper. Place inside and take with you ontrain as carry on luggage.
Put the animals in individual pillow cases (turned inside-out), and in an well ventilated esky like dragonboy said. I don't think shredded paper is needed if you put them in the pillow cases, just put a towel on the inside for a bit of cushioning.