Negros Occidental can be reached through its capital, Bacolod City, which is 55 minutes from Manila and 30 minutes from Cebu by air.
By sea, it is an 18-hour cruise frmo Manila and one hour from Iloilo. By land and sea travel, it is 7 hours from Cebu. From Dumaguete City in Negros Oriental, Bacolod is 5 hours away via Mabinay in the south.
Source: http://www.negros-occ.gov.ph/nopg/nopg_about_geography.html