Palmyra MO Hotels & Motels 1. 423 East Lafayette Street, Palmyra, MO 63461 | Budget Inn Palmyra (573) 769-2007