If you are dreaming about heading to Palm Bay, but are worried about how to get around then you should seriously consider hiring a car. There are many different car rental collection points around the city, i.e.: Downtown. With your own set of wheels, you can be sure that your trip to Palm Bay will be full of excitement.