Blue Star Hotel se encuentra en el barrio de Al Shate'e, en Yeda, y dispone de bar. El alojamiento ofrece salón de uso común, servicio de habitaciones y guardaequipaje. Todas las unidades incluyen aire acondicionado, TV de pantalla plana con canales vía satélite, nevera, hervidor, bidet, artículos de aseo gratuitos y armario. Las habitaciones del alojamiento tienen baño privado con ducha y secador de pelo. También tienen wifi gratis, y algunas de las habitaciones también disponen de vistas al mar. En el hotel, todas las habitaciones incluyen ropa de cama y toallas. Blue Star Hotel ofrece desayuno buffet o a la carta. El personal de la recepción 24 horas habla árabe, inglés y urdú. El aeropuerto (Aeropuerto Internacional Rey Abdulaziz) está a 21 km.