Had a nice stay at Antoine's hostel. The room was very clean and had a nice balcony. Location was right near the Grand Place and around many restaurants.