Os hotéis à beira-mar em Olinda combinam vista para o oceano com fácil acesso ao centro histórico, patrimônio da UNESCO. A maioria oferece piscina ao ar livre, café da manhã buffet, estacionamento gratuito e Wi-Fi. As tarifas variam de pousadas econômicas a hotéis de médio porte, com diárias a partir de R$ 200. As melhores áreas para se hospedar são o Sítio Histórico (próximo ao Convento de São Francisco) e as praias de Bairro Novo e Casa Caiada, ambas com calçadão e restaurantes.
O Hotel 7 Colinas, no coração do centro histórico, tem pátio com piscina, sauna e museu colonial - ideal para famílias e casais. O Hotel Pousada São Francisco, a 100 m da praia, oferece piscina com vista para o mar e restaurante aberto até tarde. A Pousada Baobá e SPA, perto da Praia de Bairro Novo, conta com spa e jardim. O Hotel Costeiro, a 15 min a pé do centro, tem piscina no pátio com vista para o oceano e café da manhã panorâmico. Já o Hotel 5 Sois, em frente à Praia de Casa Caiada, dispõe de piscinas adulto e infantil e restaurante de especialidades regionais.