Localizado numa zona tranquila de Palma de Maiorca, no topo de uma colina, o Hotel Blue Bay está a 400 metros da Praia Cala Mayor e da área comercial. Situado numa extensa área de jardins, possui piscinas exteriores. Todos os quartos com ar condicionado do Blue Bay dispõem de uma televisão por satélite e de uma varanda privativa. Existe uma casa de banho privativa com um secador de cabelo. Está também disponível o acesso gratuito à Internet através de modem. Há um restaurante com buffet e um lounge bar. No Verão existe um bar de piscina e poderão ser pedidos almoços embalados. É providenciado entretenimento e há uma área recreativa para crianças e uma mesa de ténis de mesa. Dispõe de uma recepção 24 horas e um balcão de turismo. Os hóspedes podem alugar um carro e está disponível estacionamento gratuito nas imediações ou estacionamento privativo no local, mediante um custo adicional.