The only way that a tabletop gas grill will melt the table is if the heating element or hot griddle surface comes into contact with the plastic of the table. Because most tabletop grills have their own legs and support structure, they will not damage the table just by sitting on it.
However, if you are concerned about how much heat the grill is putting off, you might want to go for an aluminum table as it can sustain more heat.