New Orleans is also 25 miles south of Lacombe. Where is New Orleans? Wondering where New Orleans sits on the map? This city is about 75 miles southeast of the capital of Louisiana, Baton Rouge. And there's more to come! With 500,000 hotels globally and 500 partner airlines, you'll have loads of flexibility to make your trip uniquely yours. All you need to do is pick your preferred hotels, rental cars, airfares and experiences. You have the chance to save up to $374 when you combine your bookings. Want to find amazing-value New Orleans tickets? Save money and time by letting the expert team at Orbitz match up your hotels and flights.