Este hotel está localizado a 400 metros da Marina de Cabo San Lucas, no Estado Baja California Sul. Dispõe de uma recepção 24 horas, de acesso Wi-Fi gratuito no átrio e de um terraço, a 1 km da Praia de Medano. Os quartos com ar condicionado do Hotel Melida apresentam uma decoração funcional, uma televisão por cabo e uma casa de banho privativa com produtos de higiene pessoal gratuitos. As suites também incluem um pátio. O hotel tem uma máquina de venda automática de bebidas e está a cerca de 5 minutos a pé de inúmeros bares e restaurantes. A Lázaro Cárdenas Boulevard (avenida) fica a 300 metros e o Centro Comercial Puerto Paraiso está a 5 minutos a pé. O Melida está perto de muitos spas, e os hóspedes podem praticar vários desportos aquáticos na praia. O Resort de Golfe de Cabo San Lucas está a 5 km. O hotel dispõe de aluguer de carros e de transporte de/para o Aeroporto Internacional de Los Cabos, a 5 km.