El Hotel Cabo Santa María ofrece alojamiento en La Paloma, a solo 300 metros de la playa. Además, sirve el desayuno a diario y proporciona WiFi gratuita. Este hotel también tiene salón común y jardín con plantas aromáticas. Las habitaciones disponen de TV, armario, caja fuerte y baño privado con secador de pelo. Algunos alojamientos también incluyen balcón, aire acondicionado y TV de pantalla plana. Todos los alojamientos tienen vistas a la ciudad. El personal de la recepción 24 horas del Cabo Santa Maria Hotel facilita información práctica sobre la zona. El hotel cuenta con parque infantil, bar y sala de juegos con mesa de ping pong. También hay una amplia selección de libros. El Hotel Cabo Santa Maria ofrece aparcamiento gratuito. Se halla a 350 metros de la playa Bahía y a 700 metros de la playa de La Balconada. La Pedrera se encuentra a 10 km, mientras que el aeropuerto internacional Capitán Carlos A. Curbelo se halla a 89 km.