there are 2 hotels that i use:
Majestic Suites, 3 star, around the corner of Nana Plaza
Majestic Grande, 4 star, near Annies.
Grande has a bit more comfort and the rooms look better. Still, Suites has everything you need, a bed, shower and a tv..
Plus the service in Suites is better than in Grande IMO.