Costco New Orleans Share: Costco New Orleans Visit Website 3900 Dublin St. New Orleans, LA 70118 (504) 484-5220 (504) 344-9472 (fax) Hours: M-F 10:00am - 8:30pm Sat. 9:30am - 6:00pm Sun. 10:00am - 6:00pm About Map About Costco Wholesale Corporation is an American membership-only warehouse club that provides a wide selection of merchandise. What's Nearby? Distance: 5 10 15 20 25 50 mi.