Paloma se encuentra en Atlántida, a 46 km de Plaza de la Independencia y a 46 km de Teatro Solís. El alojamiento está a pocos pasos de Playa Mansa, a 42 km de Terminal Tres Cruces y a 45 km de Plaza Cagancha. El hostal o pensión libre de humo dispone de wifi gratis en todo el alojamiento. En el hostal o pensión, las habitaciones cuentan con armario. En Paloma, cada habitación dispone de baño privado con ducha. Puerto de Montevideo está a 47 km del alojamiento, y Mercado del Puerto de Montevideo está a 47 km. El aeropuerto (Aeropuerto internacional de Carrasco) está a 26 km.