It sounds like one of these situations where walking, at the sustained pace of 3 mi/h - 4.8 km/h will do the job.
Think about the time you will need to set-up the bike to fit in the car. Probably you cannot remove the front wheel from the bicycle, because they use special lock to avoid theft.
However, you face two solutions:
- If you are fit to cycle, you are fit to walk or even run to the rental car agency. It seems weird, but hey, bike rental were a weird things until 5/10 years ago!
- the bike will fit inside the car, at least partially. keep it in place with bungee cords, and use bungee cords to keep the bicycle in place, as well as those "flat section ropes with metal hook used to move furnitures" to keep the lid partially closed and the bike inside.
Take into account that the car will possibly prevent your gearbox to shift on a gear >2 with the trunk open.
Every car has at least a couple of hooks inside the trunks.
What car are you renting? a Smart or a SUV? what bicycle is the bicycle? 20 inches wheels or 28 inches wheels?