Finding a computerized bike in a hotel gym without pedal straps is a pet peeve. Any bike provider--health club, hotel, community center, etc.--should offer working straps attached to both pedals.
BUT, if you ride a stationary bike often and want to spice up your pedaling a bit, try removing the plastic straps and go through your entire workout strapless. You will notice that your toes, ankles and calves, must work a little harder on the upsweep and your quads must push a little more on the down.
