As I think everybody else has implied without outright saying – you can brew without hops, but you can't brew without something bitter to balance out the residual sweetness from the malt.
As Zwerski said, "gruit" is what you're looking for, these are beers which are bittered with herbs and spices other than hops. I'd recommend looking up some existing gruit recipes for inspiration and a general idea of what ingredients/quantities produce a tasty, well-balanced hop-free brew, if not just picking a single recipe to follow for your first time out of the gate.