Explore the historic surroundings of Nyborg and indulge in authentic Danish cuisine while feeling right at home at charming Hotel Villa Gulle where you can enjoy the taste of traditional Danish food in a friendly atmosphere. The medieval town of Nyborg is in the heart of Denmark and used to be the King’s favorite residence in the middle ages. Today the traces of history is still visible in the old buildings and lively town centre – and Nyborg Castle is right in the middle of it, easily reached from almost everywhere in the city.