Clean, stylish and in a safe location - this might just be the best value option you can find for two people staying the beach side of Melbourne