Spiżarnia, ul. Dworcowa (Just few meters from the railway station under the old reservoir tower). Little themed pub combined with the greengrocery. Works only in summer. You practically sit outside, but it's covered.
Hotel Zamek Malbork, ul. Starościnska 14, 82-200 Malbork, . The Zamek Hotel in Malbork is situated in the historic building of the former Teutonic hospital for lansquenets (foot soldiers), within the premises of the biggest Gothic castle in Europe. Double room 180 - 260 PLN depending on season. (2011)
Camping Nogat nr. 197 (OSiR Malbork), Parkowa 3, 82-200 Malbork, ☎ +48 55 272 24 13, . Best campsite in town. Offers places to strike tents, park a car or a mobile home. They also have a camping houses and a hotel. It's less than 1 km walk along the Nogat river to the castle.
Since their website is in Polish only, here's a short price list (prices are per night as of 2011):
Per person fee: 14 zł
Small tent: 8 zł
Big tent: 14 zł
Car: 10 zł
Van: 18 zł
Campervan: 31 zł
Dog: 5 zł
Camping house (for 3 people with private bathroom): 150 zł (120 zł off season)