A rental car is a great choice if you're looking to explore beaches and theme parks outside of Orlando. However, Uber or Lyft may be more economical if you're staying within Orlando and just heading to the theme parks, shopping malls and grocery stores in the city.