Auch wenn unsere beiden Hunde auf unserem jüngsten Trip nach Lappland bei unseren Hotel-Zwischenübernachtungen immer im Hänger draußen auf dem Parkplatz genächtigt haben:

Wir können in Malmö das Scandic Segevång empfehlen (etwas außerhalb gelegen). Das hatte für unser Empfinden ein für schwedische Verhältnisse super Preis-Leistungs-Verhältnis. Und diverse Internet-Hotelportale wie booking.com, Expedia und TripAdvisor erwähnen, dass Haustiere dort auf Anfrage erlaubt sein sollen.
Gleiches gilt für das Scandic Gävle Väst (direkt an der E4) - dort haben wir ebenfalls gut genächtigt.

Es sei denn, du hast eine prinzipielle Aversion gegen Kettenhotels....