Wherever you are planning on visiting, a little bit of planning and research can get your hands on the best accommodation deals.