MAP Travel Co, LLC. Share: Hotels and MotelsRecreation and TourismHospitalityBusiness Services MAP Travel Co, LLC. Visit Website 406 Burrell Avenue #105 Lewiston, ID 83501 (208) 798-3200 (877) 998-3200 (208) 750-1753 (fax) About Map About Full service, locally owned, travel agency. We organize tours, cruises, travel packages and air. Directions Located in the Nez Perce County Regional Airport.