Mumbai is literally the Gateway of India with connections to almost all the major cities in the country. There are a number of cheap and luxury hotels in the city which are enlisted on the Mumbai Hotels site.