El The May Legend Catba se encuentra frente a la playa, a 500 metros del centro de la localidad de Cat Ba. El complejo cuenta con 2 piscinas al aire libre, un sitio para comer y una zona de playa privada en Bai Cat Co 1. El The May Legend Catba se halla a 10 minutos en coche del puerto de Beo, que ofrece conexiones con la bahía de Ha Long. El puerto principal de Cat Ba está a 15 minutos a pie, mientras que el parque nacional de Cat Ba se sitúa a 10 km del complejo. Todas las habitaciones están decoradas de forma elegante, en beige claro con toques de un cúrcuma amarillo de los tejidos, y tienen aire acondicionado, suelo de madera y vistas al océano. Incluyen zona de estar, caja fuerte y escritorio. El baño privado dispone de bañera o ducha y secador de pelo. Los huéspedes pueden disfrutar de diversos tratamientos y de la bañera de hidromasaje en el spa. Otras instalaciones incluyen una pista de tenis, una sala de juegos y un parque infantil. El personal es muy atento y puede organizar servicios de traslado y de alquiler de bicicletas y coches. El restaurante Sea Shore sirve una variedad de delicias asiáticas y especialidades vietnamitas. El Pirate Bar ofrece cócteles y bebidas refrescantes.