Booking a rental car for your getaway to New York is easy with Expedia. Around 0.64 kilometers from Palace Theatre, Budget is one of multiple car rental companies located in the area. Also look up the offers at Alamo and National Car Rental. Even if you want a car today, you can enter your pick-up and drop-off points to view incredible deals from a wide range of suppliers. Select the one that suits you best, or click on the “Great Deal” filter for more exclusive prices.