Expedia is the place to go to book a car. With suppliers in Holdenville to choose from, we search far and wide to bring you terrific deals. Enjoy big savings with our member prices and exclusive offers, and earn rewards every time you book. Save more when you combine your bookings into a Holdenville vacation package. Car rentals, hotels, vacation rentals, activities, flights — Expedia has everything you need in one convenient place.