This is my second suggestion for lodging in New Castle. The Pines Country inn has great reviews and is clean and comfortable with a western small town charm.
This area of Wyoming has a lot of great options for Airbnbs.