There are a couple of hostels and the public transport is quite good in the centre.
<map lat='55.623343816073884' lng='12.915802001953125' zoom='10' view='0' float='right' />
Behind Midhems "McDonalds", Malmö
This is a really good spot to get North. Make a sign ("McDonald's" or "Statoil" can provide you with needed material). There are traffic lights just before the motorway-sign at the on-ramp with lots space for cars to stop. Take rides past Helsingborg only - then you will get past the motorway knot E4/E6; you can also accept a ride to the rest area at Glumslöv (which comes before Helsingborg). You can also ask people outside the service station, I have found that easier. If you want to go on the E22 you should ask for a lift to Kristianstad.
Glumslöv-reas area, E6 and E20
It is situated 40 km north of Malmö and is good both for heading north or south. If trying to go south to Denmark this might be the place to change car before you end up inside the big cities of Malmö or Lund.