We stayed at the Victoria Hotel in Basel, right across from the Bahnhof and it was really fantastic! The double room was more than adequate-- super clean and modern and lots of room

There's also underground parking a restaurant inside although there are so many wonderful restaurants downstairs and within walking distance.
http://www.balehotels.ch/victoria/hotel-en.cfm
Hotel staff were very friendly and helpful

Free juice and snacks in the lobby, a free internet business center complete with color printer and a small but functional gym for guests.
And they are running a weekend special right now.-- check out the website above.