Before you buy anything
A few things worth knowing first
Don't buy the $20 two-paddle set from a department store. Those paddles use vulcanized rubber that doesn't grip the ball — you can't put any spin on the ball, can't return spin from your opponent, and the paddle quietly limits how good you can get. A real beginner paddle starts around $30 and uses ITTF-approved rubber (look for the 'ITTF' stamp). It's the single biggest gear upgrade in the sport.
Find a place to play before you buy a table. Tables are bulky (9 ft × 5 ft) and expensive ($300+). Most cities have public tables at rec centers, parks, libraries, breweries, and offices. Many bars and breweries have free tables. Play for a month somewhere else before you commit to owning a table.
If you do want to play at home but don't have room for a full table, a conversion top is the trick almost no beginner knows about. It's a folding tabletop that sits on top of a dining table, pool table, or sturdy surface. Around $100-200, far less than a real table, and you can stash it when not in use. Performance is meaningfully worse than a real table but absolutely playable.