Negombo New Queen's Palace ligt in Negombo, op 6 minuten lopen van Negombo Beach, en biedt accommodatie met een buitenzwembad, gratis privéparkeren, een tuin en een gedeelde lounge. Dit hotel met 4 sterren biedt een restaurant. De accommodatie biedt een 24-uursreceptie, luchthaventransfers, roomservice en gratis WiFi. Alle kamers bij het hotel hebben airconditioning, een bureau, een flatscreen-tv, een eigen badkamer, beddengoed, handdoeken en een terras met uitzicht op de stad. Negombo New Queen's Palace is voorzien van bepaalde kamers met uitzicht op het zwembad, en alle kamers hebben een balkon. De kamers bij de accommodatie zijn uitgerust met een zithoek. Poruthota Beach ligt op 12 minuten lopen van Negombo New Queen's Palace, en St Anthony's Church ligt 3,3 km verderop. Het dichtstbijzijnde vliegveld is Internationale luchthaven Bandaranaike, op 13 km van het hotel.