Find 2 Star Hotels in Nyhamn from AED 264

"Location on harbor was perfect since we took a boat out of Gotland. Cool place with interesting history. We actually never stay at hostels and we’re pleasantly surprised about the nice people we met in the kitchen. Well equipped kitchen and ICA grocery store was very near. Only bad thing was their nonexistent communication and others seem to share the opinion. We tried to confirm that our linen order was ok and ask for the door code since office is manned only 10 am -2 pm and check in starts at 3 pm. We tried to call several times on check in day during the office hours, but no one answered. Our friends in Sweden also kept on trying since we had to go to the airport. That was unnecessary excitement and could be easily corrected. I still recommend it tho."