Menawarkan perkhidmatan keselamatan 24 jam dan meja tempahan lawatan, Hotel Malaysia terletak 250 meter dari Sibu Heritage Centre. Hartanah ini terletak 1 km dari pusat bandar Sibu dan 25 km dari lapangan terbang Sibu.
Hotel ini juga hanya 1.9 km dari Muzium Memorial Hospital Lau King Howe.
Bilik-bilik mempunyai Televisyen dan kawalan iklim serta bilik mandi peribadi dengan bidet, tandas berasingan dan mandi. Ia menawarkan pemandangan bandar.
Para tetamu boleh menikmati makanan di restoran Noodle House dan Biryani King Cafe, yang terletak kira-kira 5 minit berjalan kaki dari Hotel Malaysia.
