Arthur Frommer, who revolutionized travel with his 1957 guidebook Europe on 5 Dollars a Day, has died at 95, his daughter confirmed Monday.