Title: New Houlka, MS Car Rental - Free Cancellation Options - Expedia.com [New Houlka Travel Guide](https://expedia.com/New-Houlka.dx553248622924005413)[Hotels in New Houlka](https://expedia.com/New-Houlka-Hotels.d553248622924005413.Travel-Guide-Hotels)[Flights to New Houlka](https://expedia.com/Cheap-Flights-To-New-Houlka.d553248622924005413.Travel-Guide-Flights)[New Houlka Vacation Packages](https://expedia.com/New-Houlka.d553248622924005413.Destination-Travel-Guides) ![](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_car.jpeg?impolicy=fcrop&w=1200&h=300&q=medium) # Car Rental New Houlka, MS ## Search and Compare from Car Companies in New Houlka ## Featured car rental suppliers Compare from agencies ![car suppliers logo](https://forever.travel-assets.com/flex/flexmanager/images/2022/02/16/car-suppliers-logo-desktop.jpg) - ![protection illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__protection.svg) ### Change your mind Penalty-free cancellation on many/select car rentals - ![trophy illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__trophy.svg) ### Treat yourself One Key members save 10% or more on over 1 million car rentals [Learn about One Key](https://www.expedia.com/welcome-one-key) - ![package illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__package.svg) ### Shop smart Compare car suppliers and package your flight, hotel, and car to save ## Top Car Deals in New Houlka \* Price found within the past 6 days. Click for updated prices. ### Economy Chevrolet Spark or similar - 4 people New Houlka, Mississippi, USA ![Chevrolet Spark](//images.trvl-media.com/media/content/shared/images/car/Common_90X50/US_EC.png) [](https://expedia.com/carsearch?paandi=true&fdrp=1&styp=2&dagv=1&subm=1&locn=New%20Houlka,%20Mississippi,%20United%20States%20of%20America&dpln=553248622924005413&date1=3/23/2026&date2=3/25/2026&crfrr=defaultFlex&SearchType=Place&selCC=[%22economy%22]) ### Compact Ford Focus or similar - 4 people New Houlka, Mississippi, USA ![Ford Focus](//images.trvl-media.com/media/content/shared/images/car/Common_90X50/US_CC.png) [](https://expedia.com/carsearch?paandi=true&fdrp=1&styp=2&dagv=1&subm=1&locn=New%20Houlka,%20Mississippi,%20United%20States%20of%20America&dpln=553248622924005413&date1=3/23/2026&date2=3/25/2026&crfrr=defaultFlex&SearchType=Place&selCC=[%22compact%22]) ### Midsize Toyota Corolla or similar - 5 people New Houlka, Mississippi, USA ![Toyota Corolla](//images.trvl-media.com/media/content/shared/images/car/Common_90X50/US_IC.png) [](https://expedia.com/carsearch?paandi=true&fdrp=1&styp=2&dagv=1&subm=1&locn=New%20Houlka,%20Mississippi,%20United%20States%20of%20America&dpln=553248622924005413&date1=3/23/2026&date2=3/25/2026&crfrr=defaultFlex&SearchType=Place&selCC=[%22midsize%22]) ### SUV Jeep Compass or similar - 5 people New Houlka, Mississippi, USA ![Jeep Compass](//images.trvl-media.com/media/content/shared/images/car/Common_90X50/US_SF.png) [](https://expedia.com/carsearch?paandi=true&fdrp=1&styp=2&dagv=1&subm=1&locn=New%20Houlka,%20Mississippi,%20United%20States%20of%20America&dpln=553248622924005413&date1=3/23/2026&date2=3/25/2026&crfrr=defaultFlex&SearchType=Place&selCC=[%22suv%22]) ### Don't see what you're looking for? See all car rentals in New Houlka [View all cars](https://expedia.com/carsearch?paandi=true&fdrp=1&styp=2&dagv=1&subm=1&locn=New%20Houlka,%20Mississippi,%20United%20States%20of%20America&dpln=553248622924005413&date1=3/23/2026&date2=3/25/2026&crfrr=defaultFlex&SearchType=Place) ## Frequently asked questions ### How much is a rental car per day in New Houlka? ### Can I rent a car from Tupelo Regional Airport (TUP)? ### What happens if I need to cancel my New Houlka car reservation? ### Where can I go on a road trip from New Houlka? > - You'll find Graceland and many more interesting sights in Memphis. From New Houlka, it's roughly 95 miles away. > - Why not enjoy all that's on offer in Tuscaloosa too? Popular sights in this happening city include Bryant-Denny Stadium. Tuscaloosa is about 100 miles from New Houlka. > - Get out into the great outdoors and appreciate the serenity at Belle Meade Plantation. You'll find it roughly 190 miles from New Houlka. ### How do I find the best car rental deals in New Houlka with Expedia? ### How old do you have to be to rent a car in New Houlka? ### What do you need to rent a car in New Houlka? ### What is the cheapest car rental in New Houlka? ### Can I rent a car for a month or longer in New Houlka? ### Where can I find a New Houlka car rental if I am younger than 25? ### What insurance should I choose for my car rental in New Houlka? ## Car Rental Information | Popular car types | [SUV](https://www.expedia.com/lp/b/car-rental/suv?rfrr=car.table.SUV), [Full Size](https://www.expedia.com/lp/b/car-rental/fullsize?rfrr=car.table.FullSize), [Economy](https://www.expedia.com/lp/b/car-rental/economy?rfrr=car.table.Economy) | | ------------------------------------------------ | ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- | | Car suppliers available | | | Our best deal of the day | | | Our second best deal of the day | | | Our third best deal of the day | | | From the airport to your hotel | [Airport Transportation](https://www.expedia.com/ground-transfers?rfrr=car.table.AirportTransportation) | | From popular domestic and international airports | [Airport Car Rentals](https://www.expedia.com/lp/b/car-rental/airport) | ## Finding the cheapest car rentals in New Houlka ### **Using our Search Wizard** If the deals that are available on our page do not suit your needs, then enter New Houlka into the search wizard at the top of the page. We will compare all the best deals available for your car rental in New Houlka and provide you with a list of the cheapest options, with no added fees. ### **Renting a car in New Houlka** Pay at pickup is available, so you don’t have to worry about spending your money until you arrive at your vehicle in New Houlka. We partner with reliable partners that guarantee an enjoyable experience for solo travelers, couples, and families. Package your car with a flight or hotel to unlock even more savings from Expedia. ### **Expected prices in New Houlka** Prices are subject to seasonal change depending on when you decide to arrange your car rental but right now you can book . ### **Flexibility & Cancellation** Most car suppliers offer penalty-free cancellations, so you don’t have to worry about losing money if your plans change. To cancel your booking log into your account through the [Trips](https://www.expedia.com/trips) portal. Click manage booking and cancel this car. If you needed to alter your booking, then you can create a new one once you have canceled. ### **We all love being rewarded** [One Key](https://www.expedia.com/welcome-one-key?langid=1033) members save 10% or more on select hotels, cars, activities and vacation rentals. Not only that, earn OneKeyCash for every dollar spent on eligible hotels, vacation rentals, flights, car rentals, and more when you book across our family of brands: Expedia, Hotels.com and VRBO. Learn more and join today. ### **Car classes available from Expedia in 2026** The classes of vehicles available will change depending on your chosen location. - [Compact car rentals](https://www.expedia.com/lp/b/car-rental/compact) - [Convertible car rentals](https://www.expedia.com/lp/b/car-rental/convertible) - [Economy car rentals](https://www.expedia.com/lp/b/car-rental/economy) - [Fullsize car rentals](https://www.expedia.com/lp/b/car-rental/fullsize) - [Luxury car rentals](https://www.expedia.com/lp/b/car-rental/luxury) - [Midsize car rentals](https://www.expedia.com/lp/b/car-rental/midsize) - [Mini car rentals](https://www.expedia.com/lp/b/car-rental/mini) - [Minivan rentals](https://www.expedia.com/lp/b/car-rental/minivan) - [Pickup car rentals](https://www.expedia.com/lp/b/car-rental/pickup) - [Premium car rentals](https://www.expedia.com/lp/b/car-rental/premium) - [Sportscar rentals](https://www.expedia.com/lp/b/car-rental/sportscar) - [Standard car rentals](https://www.expedia.com/lp/b/car-rental/standard) - [SUV rentals](https://www.expedia.com/lp/b/car-rental/suv) - [Van rentals](https://www.expedia.com/lp/b/car-rental/van) ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - Vacation Rentals - [Hotels near Davis Lake Recreation Area ](https://www.expedia.com/Davis-Lake-Recreation-Area-Hotels.0-l553248622924003984-0.Travel-Guide-Filter-Hotels) - [Houston Hotels ](https://www.expedia.com/Houston-Hotels.d6085309.Travel-Guide-Hotels) - [Motels in Houston ](https://www.expedia.com/Houston-Motels.d6085309-aaMotels.Travel-Guide-Accommodation) - [Pet-Friendly Hotels in Houston ](https://www.expedia.com/Houston-Hotels-Pet-Friendly-Hotel.0-0-d6085309-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Hotels with Restaurants in Houston ](https://www.expedia.com/Houston-Hotels-Hotels-With-Restaurants.0-0-d6085309-tHotelswithRestaurants.Travel-Guide-Filter-Hotels) - [Hotels with Free Breakfast in Houston ](https://www.expedia.com/Houston-Hotels-Hotels-With-Complimentary-Breakfast.0-0-d6085309-tHotelswithComplimentaryBreakfast.Travel-Guide-Filter-Hotels) - [Hotels near Houston Garden Park ](https://www.expedia.com/Houston-Garden-Park-Hotels.0-l553248622924003991-0.Travel-Guide-Filter-Hotels) - [Vardaman Hotels ](https://www.expedia.com/Vardaman-Hotels.d553248635975869125.Travel-Guide-Hotels) - [Pontotoc Hotels ](https://www.expedia.com/Pontotoc-Hotels.d603105.Travel-Guide-Hotels) - [Cabin Rentals in Pontotoc ](https://www.expedia.com/Pontotoc-Cabins.d603105-aaCabins.Travel-Guide-Accommodation) - [Motels in Pontotoc ](https://www.expedia.com/Pontotoc-Motels.d603105-aaMotels.Travel-Guide-Accommodation) - [4 Star Hotels in Pontotoc ](https://www.expedia.com/4Star-Pontotoc-Hotels.s40-0-d603105.Travel-Guide-Filter-Hotels) - [Vacation Homes in Pontotoc ](https://www.expedia.com/Pontotoc-Private-Vacation-Homes.d603105-aaPrivateVacationHomes.Travel-Guide-Accommodation) - [Pet-Friendly Hotels in Pontotoc ](https://www.expedia.com/Pontotoc-Hotels-Pet-Friendly-Hotel.0-0-d603105-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [B&B in Pontotoc ](https://www.expedia.com/Pontotoc-Bed-And-Breakfast.d603105-aaBedAndBreakfast.Travel-Guide-Accommodation) - [5 Star Hotels in Pontotoc ](https://www.expedia.com/5Star-Pontotoc-Hotels.s50-0-d603105.Travel-Guide-Filter-Hotels) - [Okolona Hotels ](https://www.expedia.com/Okolona-Hotels.d55880.Travel-Guide-Hotels) - [Motels in Okolona ](https://www.expedia.com/Okolona-Motels.d55880-aaMotels.Travel-Guide-Accommodation) - [3 Star Hotels in Okolona ](https://www.expedia.com/3Star-Okolona-Hotels.s30-0-d55880.Travel-Guide-Filter-Hotels) - [Hotels near Trace State Park ](https://www.expedia.com/Trace-State-Park-Hotels.0-l553248621532655094-0.Travel-Guide-Filter-Hotels) - [Woodland Hotels ](https://www.expedia.com/Woodland-Hotels.d6348056.Travel-Guide-Hotels) - [Shannon Hotels ](https://www.expedia.com/Shannon-Hotels.d3000444296.Travel-Guide-Hotels) - [Marriott Hotels & Resorts in Shannon ](https://www.expedia.com/Shannon-Hotels-Marriott-Hotels-Resorts.0-0-d3000444296--bMarriottHotelsResorts.Travel-Guide-Filter-Hotels) - [Apartments in Shannon ](https://www.expedia.com/Shannon-Apartments.d3000444296-aaApartments.Travel-Guide-Accommodation) - [B&B in Shannon ](https://www.expedia.com/Shannon-Bed-And-Breakfast.d3000444296-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Hotels near Tanglefoot Trail ](https://www.expedia.com/Tanglefoot-Trail-Hotels.0-l553248634335938615-0.Travel-Guide-Filter-Hotels) - [Sparta Hotels ](https://www.expedia.com/Sparta-Hotels.d6348057.Travel-Guide-Hotels) - [5 Star Hotels in Sparta ](https://www.expedia.com/5Star-Sparta-Hotels.s50-0-d6348057.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Sparta ](https://www.expedia.com/3Star-Sparta-Hotels.s30-0-d6348057.Travel-Guide-Filter-Hotels) - [Bruce Hotels ](https://www.expedia.com/Bruce-Hotels.d6122907.Travel-Guide-Hotels) - [3 Star Hotels in Bruce ](https://www.expedia.com/3Star-Bruce-Hotels.s30-0-d6122907.Travel-Guide-Filter-Hotels) - [Cabin Rentals in Bruce ](https://www.expedia.com/Bruce-Cabins.d6122907-aaCabins.Travel-Guide-Accommodation) - [Vacation Homes in Bruce ](https://www.expedia.com/Bruce-Private-Vacation-Homes.d6122907-aaPrivateVacationHomes.Travel-Guide-Accommodation) - [5 Star Hotels in Bruce ](https://www.expedia.com/5Star-Bruce-Hotels.s50-0-d6122907.Travel-Guide-Filter-Hotels) - [Lodges in Bruce ](https://www.expedia.com/Bruce-Lodges.d6122907-aaLodges.Travel-Guide-Accommodation) - [Motels in Bruce ](https://www.expedia.com/Bruce-Motels.d6122907-aaMotels.Travel-Guide-Accommodation) - [Hotels near Bollinger Family Theatre ](https://www.expedia.com/Bollinger-Family-Theatre-Hotels.0-l553248621532655087-0.Travel-Guide-Filter-Hotels) - [Hotels near Yoda Creek Golf Club ](https://www.expedia.com/Yoda-Creek-Golf-Club-Hotels.0-l553248621532655088-0.Travel-Guide-Filter-Hotels) - [Verona Hotels ](https://www.expedia.com/Verona-Hotels.d553248635975868644.Travel-Guide-Hotels) - [Belden Hotels ](https://www.expedia.com/Belden-Hotels.d602752.Travel-Guide-Hotels) - [3 Star Hotels in Belden ](https://www.expedia.com/3Star-Belden-Hotels.s30-0-d602752.Travel-Guide-Filter-Hotels) - [B&B in Belden ](https://www.expedia.com/Belden-Bed-And-Breakfast.d602752-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Motels in Belden ](https://www.expedia.com/Belden-Motels.d602752-aaMotels.Travel-Guide-Accommodation) - [Vacation Homes in Belden ](https://www.expedia.com/Belden-Private-Vacation-Homes.d602752-aaPrivateVacationHomes.Travel-Guide-Accommodation) - [Calhoun City Hotels ](https://www.expedia.com/Calhoun-City-Hotels.d553248634999349810.Travel-Guide-Hotels) - [3 Star Hotels in Mantee ](https://www.expedia.com/3Star-Mantee-Hotels.s30-0-d553248635975870656.Travel-Guide-Filter-Hotels) - [Flights to Houston ](https://www.expedia.com/Cheap-Flights-To-Houston.d6085309.Travel-Guide-Flights) - [Flights from Houston ](https://www.expedia.com/lp/flights/6085309/flights-from-houston) - [Flights to Pontotoc ](https://www.expedia.com/Cheap-Flights-To-Pontotoc.d603105.Travel-Guide-Flights) - [Flights from Pontotoc ](https://www.expedia.com/lp/flights/603105/flights-from-pontotoc) - [Flights to Okolona ](https://www.expedia.com/Cheap-Flights-To-Okolona.d55880.Travel-Guide-Flights) - [Flights from Okolona ](https://www.expedia.com/lp/flights/55880/flights-from-okolona) - [Flights to Woodland ](https://www.expedia.com/Cheap-Flights-To-Woodland.d6348056.Travel-Guide-Flights) - [Flights to Shannon ](https://www.expedia.com/Cheap-Flights-To-Shannon.d3000444296.Travel-Guide-Flights) - [Flights to Sparta ](https://www.expedia.com/Cheap-Flights-To-Sparta.d6348057.Travel-Guide-Flights) - [Flights to Bruce ](https://www.expedia.com/Cheap-Flights-To-Bruce.d6122907.Travel-Guide-Flights) - [Flights from Bruce ](https://www.expedia.com/lp/flights/6122907/flights-from-bruce) - [Flights to Belden ](https://www.expedia.com/Cheap-Flights-To-Belden.d602752.Travel-Guide-Flights) - [Flights from Tupelo Regional ](https://www.expedia.com/lp/airports/tup/flights-from-tupelo-regional-airport) - [Flights from Calhoun City ](https://www.expedia.com/lp/flights/553248634999349810/flights-from-calhoun-city) - [Flights from Nashville (BNA) to Tupelo (TUP) ](https://www.expedia.com/lp/flights/bna/tup/nashville-to-tupelo) - [Visit Houston ](https://www.expedia.com/Houston.dx6085309) - [Houston Vacations ](https://www.expedia.com/Houston.d6085309.Destination-Travel-Guides) - [Joe Brigance Memorial Park ](https://www.expedia.com/Joe-Brigance-Memorial-Park-Houston.d553248622924004694.Vacation-Attraction) - [Visit Pontotoc ](https://www.expedia.com/Pontotoc.dx603105) - [Visit Okolona ](https://www.expedia.com/Okolona.dx55880) - [Visit Woodland ](https://www.expedia.com/Woodland.dx6348056) - [Woodland Vacations ](https://www.expedia.com/Woodland.d6348056.Destination-Travel-Guides) - [Tanglefoot Trail ](https://www.expedia.com/Tanglefoot-Trail-Mississippi.d553248634335938615.Vacation-Attraction) - [Visit Sparta ](https://www.expedia.com/Sparta.dx6348057) - [Visit Bruce ](https://www.expedia.com/Bruce.dx6122907) - [Bruce Vacations ](https://www.expedia.com/Bruce.d6122907.Destination-Travel-Guides) - [Bollinger Family Theatre ](https://www.expedia.com/Bollinger-Family-Theatre-Bruce.d553248621532655087.Vacation-Attraction) - [Visit Belden ](https://www.expedia.com/Belden.dx602752) - [Belden Vacations ](https://www.expedia.com/Belden.d602752.Destination-Travel-Guides) - [Oren Dunn City Museum ](https://www.expedia.com/Oren-Dunn-City-Museum-Tupelo.d553248621532655096.Vacation-Attraction) - [Car rentals near Houston ](https://www.expedia.com/Car-Rentals-In-Houston.d6085309.Car-Rental-Guide) - [Van Car Rentals in Houston ](https://www.expedia.com/Van-Car-Rentals-In-Houston.d6085309-tVan.Car-Rental-Guide-Class) - [Airport Van Rental Rental Cars in Houston ](https://www.expedia.com/Airport-Van-Rental-Car-Rentals-In-Houston.d6085309-c1092.Car-Rental-Guide-Suppliers) - [Car rentals near Pontotoc ](https://www.expedia.com/Car-Rentals-In-Pontotoc.d603105.Car-Rental-Guide) - [Car rentals near Anchor ](https://www.expedia.com/Car-Rentals-In-Anchor.d553248635975848560.Car-Rental-Guide) - [Car rentals near Okolona ](https://www.expedia.com/Car-Rentals-In-Okolona.d55880.Car-Rental-Guide) - [Car rentals near Woodland ](https://www.expedia.com/Car-Rentals-In-Woodland.d6348056.Car-Rental-Guide) - [Car rentals near Shannon ](https://www.expedia.com/Car-Rentals-In-Shannon.d3000444296.Car-Rental-Guide) - [Car rentals near Sparta ](https://www.expedia.com/Car-Rentals-In-Sparta.d6348057.Car-Rental-Guide) - [Car rentals near Bruce ](https://www.expedia.com/Car-Rentals-In-Bruce.d6122907.Car-Rental-Guide) - [Car rentals near Derma ](https://www.expedia.com/Car-Rentals-In-Derma.d553248634998915098.Car-Rental-Guide) - [Car rentals near Verona ](https://www.expedia.com/Car-Rentals-In-Verona.d553248635975868644.Car-Rental-Guide) - [Car rentals near Belden ](https://www.expedia.com/Car-Rentals-In-Belden.d602752.Car-Rental-Guide) - [Car rentals near Thaxton ](https://www.expedia.com/Car-Rentals-In-Thaxton.d553248635975870013.Car-Rental-Guide) - [Car rentals near Calhoun City ](https://www.expedia.com/Car-Rentals-In-Calhoun-City.d553248634999349810.Car-Rental-Guide) - [Car rentals near Banner ](https://www.expedia.com/Car-Rentals-In-Banner.d553248635975853984.Car-Rental-Guide) - [Car rental Tupelo Airport (TUP) ](https://www.expedia.com/Car-Rentals-In-Tupelo-Regional.d6032641.Car-Rental-Guide) - [Houston Vacation Rentals ](https://www.expedia.com/Houston-Vacation-Rentals.d6085309.Travel-Guide-VacationRentals) - [Pontotoc Vacation Rentals ](https://www.expedia.com/Pontotoc-Vacation-Rentals.d603105.Travel-Guide-VacationRentals) - [Okolona Vacation Rentals ](https://www.expedia.com/Okolona-Vacation-Rentals.d55880.Travel-Guide-VacationRentals) - [Shannon Vacation Rentals ](https://www.expedia.com/Shannon-Vacation-Rentals.d3000444296.Travel-Guide-VacationRentals) - [Sparta Vacation Rentals ](https://www.expedia.com/Sparta-Vacation-Rentals.d6348057.Travel-Guide-VacationRentals) - [Bruce Vacation Rentals ](https://www.expedia.com/Bruce-Vacation-Rentals.d6122907.Travel-Guide-VacationRentals) - [Belden Vacation Rentals ](https://www.expedia.com/Belden-Vacation-Rentals.d602752.Travel-Guide-VacationRentals) ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save even more - get up to 20% on select hotels when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app