New World Hotel Jeju is a lodging hotel in Jeju. It was previously called Victoria Hotel and retains traces of an old tourist hotel. Wi-Fi in the guest rooms works in some rooms and not in others, and there is a sauna facility. Cleaning is not done properly.