Jeju Olleh Hotel bevindt zich in het centrum van Jeju-stad, op minder dan 1 km van Jeju Paradise Casino en 9 minuten lopen van winkelgebied Shilla Duty Free. Het hotel met 2 sterren biedt een bar en heeft kamers met airconditioning, gratis WiFi, en een eigen badkamer. Het hotel heeft een hot tub en een 24-uursreceptie. Alle kamers zijn voorzien van een flatscreen-tv met kabelzenders, koelkast, een waterkoker, een douche, gratis toiletartikelen en een kledingkast. Alle kamers bij het hotel hebben een zithoek. Jeju National Museum ligt op 7,2 km van Jeju Olleh Hotel, en internationale passagiersterminal Jeju ligt 7,5 km verderop. Vliegveld Internationale luchthaven Jeju ligt op 2 km van de accommodatie.