A friend stayed in Orchid Ecotel [1], which is very close to the airport and in the heart of the suburbs, for a couple of months, and he says he loved it, and the broadband was very good. Their website says they're a five star, but I've dined there many times and it seemed more low end than that. I can't imagine it costing more than Gordon House, you could find out.
[1] http://www.orchidhotel.com/hotels/orchidmumbai/hotelinmumbai.htm -- Amit Varma http://www.indiauncut.com
