O Captain Stavros Milos está localizado em Appolonia, a 3 minutos a pé da praia principal. O charmoso complexo oferece estúdios independentes com varanda. Cada um dos estúdios, luminosos e coloridos, possui uma kitchenette com mini-geladeira, cafeteira, chaleira e fogão elétrico. Possui também TV, telefone com linha direta, ar condicionado e banheiro privativo com chuveiro e secador de cabelo. O serviço de limpeza diário está incluído. Os hóspedes encontrarão itens essenciais para o café da manhã, como café, chá e geleia, em suas cozinhas compactas. O porto marítimo de Adamas fica a 10 km do Capitão Stavros Milos. A praça principal, com minimercados, padarias, tabernas, restaurantes e a paragem de autocarro, fica apenas a 150 metros de distância. O serviço de transporte entre porto e aeroporto pode ser fornecido mediante pagamento de uma taxa.