AdCompare Hotels in Nuevo Laredo, Mexico. View Deals and Reserve Now on Expedia. Get the Most Out of Your Trip with Package Deals. Explore Fun Things to Do on Your Stay.