There are no taxis 'on site', but you could phone for one, the desk probably have a list of taxi/private hire firms. You can walk to Chepstow - there's a footpath on both upstream and downstream edges of the bridge. Views are great! Takes about 1 1/2 hours. We did it both ways, but without luggage obviously.
I would guess so though you would need to identify a cab company in advance. Might b worth getting a company from the Welsh side as the UK side would involve some travel to the lodge. Only alt is to drive to Patchway & get train but is not a straight journey
You can but it would be quite expensive as there are no local taxis. Probably better to get quote from taxi company before booking.
Get an answer from Travelodge Bristol Severn View M48 staff and past guests.