Paradise Holiday Village ligger ved kysten i den historiske by Negombo, ved siden af Negombo Strand. Det ligger 20 minutters kørsel fra den internationale lufthavn Bandaranaike og omfatter udendørs swimmingpool og restaurant. Værelserne på Paradise Holiday Village omfatter aircondition, kabel-tv, ventilator samt køleskab med minibar. Samtlige værelser har eget bad med varmt og koldt brusebad. Der tilbydes desuden lejligheder med opholdsstue, spisestue og køkkenområde. Faciliteterne omfatter døgnåben reception samt en legeplads. Hotellet kan tilbyde bil- og cykeludlejning samt tøjvask og tøjrens. Der tilbydes gratis, trådløs internetadgang overalt på hotellet. Paradise Village Restaurant serverer lokale og internationale retter, med speciale i fiske- og skaldyrsretter. Gæsterne kan nyde deres måltider indendørs eller udendørs, med udsigt over vejen. Der tilbydes drinks i baren. Paradise Holiday Village ligger 15 minutters kørsel fra både St. Marys kirke og det hollandske fort.