Vacationing in Melbourne, Florida? Airport Rental Cars .com is proud to offer discount car rentals and cheap rental car rates at Melbourne International Airport (MLB). Melbourne FL, located on the eastern coast on Florida, on the Atlantic coast, is a great spot for a getaway. With pristine golf courses, beautiful nearby beaches, and a yearlong average temperature in the mid to high 70s, Melbourne is a perfect destination. Melbourne also offers other attractions such as many historic sites, museums, performing arts centers, annual cultural events, and many parks and recreational facilities. At Airport rental cars .com we offer cheap car rentals from some of the biggest names including: Budget Rent A Car, National, Avis Rent A Car, Enterprise, Hertz Car Rental, Alamo Rent A Car, and more. Check out great car rental deals at Airport Rental Cars .com by entering your travel information to the left.