Para alcanzar la categoría de 4 estrellas en las Islas Baleares, un hotel debe cumplir una serie de requisitos establecidos por el Instituto Balear de Turismo (IBATUR). Los establecimientos de 4 estrellas deben tener, como mínimo, 60 habitaciones y una superficie mínima de 1.500 m². También se exige que el hotel disponga de un restaurante y de un bar, así como de un aparcamiento privado y de un gimnasio. Además, el hotel debe contar con un servicio de lavandería y de limpieza diaria de las habitaciones. Asimismo, debe disponer de un servicio de conserjería las 24 horas del día y de un servicio de habitaciones las 24 horas del día. El hotel debe tener, además, un ascensor y un servicio de seguridad las 24 horas del día.
Los establecimientos de 4 estrellas deben cumplir una serie de requisitos en cuanto a la calidad de los servicios que ofrecen. El hotel debe contar con un personal altamente cualificado y con una amplia experiencia en el sector. Asimismo, el hotel debe disponer de un sistema de calidad que garantice la satisfacción del cliente. En cuanto a las instalaciones, el hotel debe estar equipado con las últimas tecnologías y debe ofrecer un servicio de alta calidad.
Para mantener la categoría de 4 estrellas, un hotel debe someterse a un control periódico por parte del IBATUR. El control se realiza anualmente y consiste en una inspección de las instalaciones y de los servicios del hotel. Asimismo, se realiza un estudio de las opiniones de los clientes. En el caso de que se detecten irregularidades, el hotel puede perder su categoría.