New Jeju Hotel is ideaal gelegen in het centrum van Jeju-stad, en biedt gratis WiFi in de hele accommodatie, een bar en gratis privéparkeren. Dit hotel met 2 sterren biedt een 24-uursreceptie en een bagageopslagruimte. De accommodatie is rookvrij en bevindt zich op 7 minuten lopen van winkelgebied Shilla Duty Free. Alle kamers bij het hotel hebben een flatscreen-tv met kabelzenders. Alle kamers bij New Jeju Hotel hebben beddengoed en handdoeken. Jeju Paradise Casino ligt op minder dan 1 km van de accommodatie, en Jeju National Museum ligt 7,9 km verderop. Het dichtstbijzijnde vliegveld is Internationale luchthaven Jeju, op 2 km van New Jeju Hotel.