Nova Hotel Miri terletak sejauh 6 minit berjalan kaki dari Plaza Bintang dan 8 minit berjalan kaki dari Pusat Beli-belah Imperial.