Car Rental near Palm Bay, FL

1901 Palm Bay Road NE, Palm Bay FL 32905

4.1 Good 237 reviews

• Today 8AM – 6PM
• (321) 728-7755

“April here has such great service and people skills. Rented through my insurance and even though they didn't have a vehicle that was in the same class as my own I still was able to receive something for the time being and it started raining and she even offered to walk me out with an umbrella even though it was busy. A smaller location but they make it work!”

301 E Hibiscus Blvd, Melbourne FL 32901

4.9 Superb 160 reviews

• Today 8AM – 6PM
• (321) 222-6222

“Marty was an exceptional driver during my patients drive to his dr appointment. Very professional, and very compassionate with what he does, and who he takes care of. Thanks Marty!”

920 S Harbor City Blvd, Melbourne FL 32901

4.3 Superb 325 reviews

• Today 8AM – 6PM
• (321) 676-2426

“I had an excellent experience renting a vehicle through Enterprise! The entire process was smooth, quick, and stress-free from start to finish. The staff was friendly, professional, and genuinely helpful, and they made sure I had a clean, comfortable, and reliable vehicle that met my needs. Pickup and return were both incredibly easy, and the customer service really stood out. Everyone I dealt with was courteous and went above and beyond to make sure I was satisfied. It’s refreshing to work with a company that truly values its customers. I would absolutely rent from Enterprise again and highly recommend them to anyone looking for dependable vehicles and outstanding service. Five stars all the way!”

1 Air Terminal Pkwy, Melbourne FL 32901

4.3 Superb 138 reviews

• Today 8AM – 12AM
• (844) 891-0544

“I did not receive instructions on operation of the car and there was no manual in the glove box. Fortunately my sister has a newer car and was familiar with some of the technology. From a company standpoint not the safest thing to do for the consumer or for your bottom line!”

1 Air Terminal Pkwy, Melbourne FL 32901

4.8 Superb 29 reviews

“Great local airport. A smaller facility with less congestion, friendly staff, nice and clean, and everything is close (rental car counter/parking lot, gates, etc). Flights were right on time.”

1 Air Terminal Pkwy, Melbourne FL 32901

4 Good 143 reviews

• Today 8AM – 12AM
• (833) 747-0861

“I was able to pick up my car from the airport with almost no waiting time. I was offered an upgrade. The person was friendly and made my experience great. I rent cars regularly from Enterprise, but the Orlando/Melbourne Airport has been my best experience so far. Thank you!”

1 Air Terminal Pkwy, Melbourne FL 32901

4.3 Superb 70 reviews

• Today 8AM – 12AM
• (844) 891-0545

“Great experience with National emerald club, quick in and out car was full and clean, mirrors had a bunch of water spots but was a simple wipe down away from being great”

212 S Babcock St, Melbourne FL 32901

5 Superb 11 reviews

• Today 10AM – 5:30PM
• (321) 345-4796

“I had the most pleasant experience working with G and Tiana! I’ve known many people who have purchased cars with them so when I was looking to get a new car they were my first and only call. They sold me my favorite vehicle and the process was smooth has never been smoother. The whole GQ team was such a pleasure. Thank you G & T of GQ!”

1 Air Terminal Pkwy, Melbourne FL 32901

3.4 Good 103 reviews

• Today 8AM – 11:30PM
• (321) 727-8484

“Got a rental at this location as my car was being repaired- a few days later I needed to rent another car. Both transactions were seamless. No hassles...nothing! Nick's customer service is incredible! Thanks so much! I'll be returning soon, and will recommend you guys to friends and family. ?”

140 N Harbor City Blvd, Melbourne FL 32901

3.4 Good 123 reviews

• Today 8AM – 5PM
• (321) 723-4257

“The service at this location has always been very professional. I rent from this location on a regular basis, and I'm very satisfied with the customer service and staff. 10 STAR LOCATION”

4100 N Wickham Road Suite 107a234, Melbourne FL 32935

3 Average 32 reviews

• Today 8AM – 8PM
• (877) 736-8553

“Hired a Lamborghini was an awesome experience can't wait to do it again. I dont think I could ever afford to buy one so if ur looking driven experience Instant Luxury Rentals is it”

1 Air Terminal Pkwy, Melbourne FL 32901

3.1 Average 192 reviews

• Today 8AM – 12AM
• (321) 768-7578

“Fredrick was excellent. Have to say that this rental desk has previously been terrible due to long lines and clearly no operational workflow organisation to manage peaks and troughs of customers as planes arrive. Experience this time was completely different. Hopefully not a one off - well done if this place has been sorted.”

1 Air Terminal Pkwy, Melbourne FL 32901

3 Average 147 reviews

• Today 8AM – 11:30PM
• (321) 723-0315

“I had called to get help with a reservation for my rental car. Jenelle was wonderful and very kind and easy to speak to. She helped me out so much, i really appreciated her good customer service skills.”

1 Air Terminal Pkwy, Melbourne FL 32901

3 Average 247 reviews

• Today 8AM – 12AM
• (321) 951-4809

“Absolutely the cheapest carhire option available at the airport. This however leads to huge queues when planes land. One way around the queues is to sign up to the Budget website, it's free and only requires your name and email. This then gives you priority to skip the queue. Pick up and drop off is immediately outside. Definitely get the tolls added to the car as virtually all the tolls we passed through were digital. We wanted a Dodge caravan, the best minivan on the market, but these are no longer available, so it looked like it would be a Pacifica, turns out we got a Tahoe. It was a good vehicle fitting six adults, six suitcases and six back packs without any trouble. It did however eat the petrol, luckily it was only $4 a gallon, yes a GALLON!!! (correct as of June 2026). You might struggle to get in as it does sit really high off the ground. All the Budget staff we talked to were polite and courteous.”

1700 W New Haven Ave, Melbourne FL 32904

1.5 Poor 104 reviews

• Today 8AM – 6PM
• (321) 727-8056

“Fast in and out of the Melbourne airport. Really great staff. Very friendly, even though we came in late at night. I am a fast break customer so I literally walked to the counter, grab the keys and walked out to our car. We ended up with a car that someone had apparently smoked pot in. They did their best job to clean out the smell but it was really bad. Thankfully the company was kind enough to exchange it for a new car the next day. Highly recommend budget.”

1700 W New Haven Ave, Melbourne FL 32904

1.5 Poor 124 reviews

• Today 8AM – 6PM
• (321) 726-9845

“My first time renting and the experience was amazing. The store was stocked with a good selection of vehicles. Free upgrade and the car was sparkling clean! Costumer service was top notch.”