Hotel Paraiso Express in Veracruz

Set in an unassuming building on a commercial street, this functional hotel is a 10-minute walk from the Veracruz bus terminal. It's 3 km from sealife exhibits at the Acuario de Veracruz, and 8 km from the 16th-century island fortress of San Juan de Ulúa.Unpretentious rooms have pared-back decor, and all offer flat-screen TVs and complimentary Wi-Fi.