How much is a hotel near Kongens Nytorv for tonight? The best deal for a 3-star hotel room near Kongens Nytorv found by KAYAK users in the last 3 days was $30, while a 4-star hotel the lowest price was $141. The cheapest room found overall was for $30. ...