Right next to Sultan Iskandar bridge, this branch of budget chain Abby is a reasonable choice, with cramped dorms and colourful but rather musty private rooms with bathrooms and TVs. Still it's efficiently run and in a handy location for old- and new-town sights. Breakfast not included.
A cash deposit (per bed/room RM20/50) is required upon check-in; it's returned at the end of your stay.