My experience with travertine is they can be very heavy tiles.
Will your plastered walls hold the weight?
If its skim plaster probably not.
Personally I would use cement board like hardibacker and mechanically fix with screws.
Also I would use Bal cement based adhesive and grout.
I'm...