The Taj Mahal Palace Hotel is a five-star hotel located in the Colaba region of Mumbai, Maharashtra, India, next to the Gateway of India. Part of the Taj Hotels, Resorts and Palaces, this hotel is considered the flagship property of the group and contains 560 rooms and 44 suites.he Taj Mahal Palace Hotel is a five-star hotel located in the Colaba region of Mumbai, Maharashtra, India, next to the Gateway of India. Part of the Taj Hotels, Resorts and Palaces, this hotel is considered the flagship property of the group and contains 560 rooms and 44 suites.