El Hotel Velkom está situado en Sutomore y ofrece una piscina al aire libre de temporada y un solárium con tumbonas. También ofrece aparcamiento privado y conexión WiFi, ambos gratuitos, así como terraza con vistas al mar en todas sus habitaciones. Queda a 6 km de un bar.
Las habitaciones disponen de aire acondicionado, TV de pantalla plana con canales vía satélite y nevera, además de baño privado con ducha y secador de pelo. En ellas se proporcionan toallas y artículos de aseo gratuitos.
Todos los días se sirve un desayuno buffet en el restaurante del hotel. Los huéspedes pueden disfrutar de la zona de salón o tomar una bebida refrescante en el bar del hotel.
El establecimiento se encuentra a 32 km de Ulcinj, a 46 km de Podgorica y a 40 km del aeropuerto de Podgorica, el más cercano al Hotel Velkom.