Carr Federal Paraiso-El Bellote s/n Col La CeibaParaiso, Tabasco, Mexico 86607 Phone: +52 933-333-5471Fax: +52 933-333-5471Toll Free: +855-222-8285 Hotel Website Classification 3 Superior Tourist Class Hoteliers! Is your information accurate? Update Here City Express Paraiso Location & Neighborhood On one side of the offices of PEMEX. 20 min to the port Dos Bocas. City Express Paraiso Nearby Airports See More Airports Carlos R Perez Intl (37 miles southeast)Ciudad Del Carmen (92.50 miles east)Coatzacoalcos (93.50 miles southwest)