Advice on finding Palmyra Accommodations - When seeking Palmyra accommodations, take location, facilities, and budget into account. Palmyra accommodations can include hotels, motels, inns and bed and breakfasts. Many Palmyra accommodations routinely have unpublished offers to get new business, so be sure you call them directly! When booking your hotel or other accommodations, remember to get everything (discounts, guarantees, penalties) in writing!