A&J Budget Hotel, terletak di sebelah Centre Point, berjarak 10 km dari bandara Internasional Kota Kinabalu.
Berjarak 0.7 km dari Pasar Pusat Kota Kinabalu, hotel ini juga hanya berjarak 10 menit berkendara dari Pantai Tanjung Aru. Pusat Kota Kinabalu berjarak 15 menit berjalan kaki dari properti. Ada halte bus Kk03 dalam jarak 150 meter dari hotel.
Semua kamar dilengkapi dengan televisi dengan saluran satelit dan pengatur suhu serta kamar mandi dengan toilet terpisah dan shower.
Kismet Bar and Dining dan Starbucks berjarak 300 meter dari hotel.