I can highly recommend Fredericks place. The accomodation is very clean, the room is cozy and offers enough space for all your belongings. In addition you have your own fridge, microwave and kettle and further utensils for your own use. Frederick is hospitable and your are very close to Kings Cross!