Hanya 5 minit berjalan kaki dari pusat bandar Colombo, Madinah Comfort Inn mempunyai bilik-bilik dengan pemandangan bandar.
Kuil Buddha Gangaramaya berjarak 2.1 km dari hotel, sementara Masjid Jami Ul-Alfar ialah 2.2 km dari penginapan. Demetagoda berjarak 10 minit berjalan kaki dari hotel ini. Para tetamu boleh ke lapangan terbang Kelaniya yang hanya dalam jarak kira-kira 15 minit pemanduan.
Madinah Comfort Inn mempunyai sarapan halal.