Rest easy at Sheraton Metairie - New Orleans Hotel. Our hotel in New Orleans, Louisiana is located near Louis Armstrong New Orleans International Airport and the city's downtown district. After a busy day, unwind with a workout in our fitness center, or take a dip in the seasonal rooftop pool. We also offer Cajun-American cuisine at our on-site restaurant.Rest easy at Sheraton Metairie - New Orleans Hotel. Our hotel in New Orleans, Louisiana is located near Louis Armstrong New Orleans International Airport and the city's downtown district. After a busy day, unwind with a workout in our fitness center, or take a dip in the seasonal rooftop pool. We also offer Cajun-American cuisine at our on-site restaurant. .