Hotel New Milenium ligt in Lukavac. Het hotel met 3 sterren heeft kamers met airconditioning en een eigen badkamer. Alle kamers bij het hotel hebben een balkon. Er is een als buffet aangeboden ontbijt en continentaal ontbijt beschikbaar bij Hotel New Milenium.