El Shalom Stays está situado en Kota Kinabalu, a 5 km del mercado filipino Sabah y a 3,1 km de la capital Karamunsing, y ofrece habitaciones con aire acondicionado y baño compartido. El establecimiento está a unos 3,7 km del Sabah State Museum & Heritage Village, a 3,9 km del centro comercial Oceanus Waterfront y a 5 km del centro comercial Imago. El alojamiento cuenta con cocina y salón compartidos.

Todas las habitaciones del albergue están equipadas con hervidor de agua.

El Shalom Stays se encuentra a 5 km de la calle Gaya (mercado del domingo) y a 6 km de la mezquita de la ciudad de Likas. El aeropuerto más cercano es el aeropuerto internacional de Kota Kinabalu, a 8 km del alojamiento.