Paseo La Cruz y El MarPuerto La Cruz, Venezuela 0000 Phone: +58 501-468-3500Fax: +58 281-500-3646 Hotel Website Commission Rooms Rates 10% 217 - Hoteliers! Is your information accurate? Update Here Paradise Puerto La Cruz Location & Neighborhood City hotel on the beach, 20 min drive from airport - 10 MI, 20 min from Gen J A Anzoategui airport.Hotel Location: Beach