Hotels with Air Conditioning in Newcastle from $76
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Newcastle Hotels with Air Conditioning

Sage Motel
1227 S Summit Avenue, Newcastle, WY
Free Cancellation
Reserve now, pay when you stay
The price is $81 per night
$81
includes taxes & fees
$72 per night
Feb 24 - Feb 25
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the express check-out, laundry ...

The Pines Country Inn
248 E Wentworth St, Newcastle, WY
Free Cancellation
Reserve now, pay when you stay
The price is $77 per night
$77
includes taxes & fees
$69 per night
Feb 24 - Feb 25
This motel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...

Autoinn Motel
2503 W Main St, Newcastle, WY
Free Cancellation
Reserve now, pay when you stay
The price is $88 per night
$88
includes taxes & fees
$79 per night
Feb 24 - Feb 25
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden, a picnic area, and laundry facilities are also on offer.

Super 8 by Wyndham Newcastle
2 Fountain Plaza, Newcastle, WY
Free Cancellation
Reserve now, pay when you stay
The price is $76 per night
$76
includes taxes & fees
$67 per night
Mar 1 - Mar 2
A bar/lounge and a 24-hour front desk are featured at this motel, along with free self parking. WiFi in public areas is free. A garden, laundry facilities, and ...
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Newcastle hotels essential information
Accommodation | 1,146 hotels |
---|---|
Lowest Price | $76 |
Highest Price | $88 |
Popular hotels | Autoinn Motel, Super 8 by Wyndham Newcastle, The Pines Country Inn, Sage Motel |
Recent Newcastle hotel reviews by fellow wanderers

Blackstone Lodge & Suites
5 out of 5
Posted 6 days ago
Travelocity Verified Review
"We have stayed at the Blackstone a number of times. Easy parking. Elevator to the 3 floor for easy getting to room. Staff every helpful.
We will stay again if need to stay in Deadwood area again. Connie "
A verified traveler stayed at Blackstone Lodge & Suites
An attraction
- Hotels near Custer State Park
- Hotels near Black Hills National Forest
- Hotels near Terry Peak Ski Area
- Hotels near Crazy Horse Memorial
- Hotels near Sylvan Lake
- Hotels near Spearfish Canyon Scenic Byway
- Hotels near Needles Highway
- Hotels near Jewel Cave National Monument
- Hotels near 1880 Train
- Hotels near George S. Mickelson Trail
- Hotels near Prairie Berry Winery
- Hotels near Needles Eye
- Hotels near Deer Mountain Ski Area
- Hotels near 1881 Courthouse Museum
- Hotels near Stockade Lake
- Hotels near Black Thunder Coal Mine
- Hotels near Naked Winery
- Hotels near Rocky Knolls Golf Course
- Hotels near Granite Sports
- Hotels near Grand Magic Show
- Hotels near Teddy Bear Town
- Hotels near Four Mile Old West Town Museum
- Hotels near French Creek
- Hotels near Upton Old Town
- Hotels near Museum @ Black Hills Institute
- Hotels near Clarenbach Memorial Park
- Hotels near Wade's Gold Mill
- Hotels near Things That Rock
- Hotels near Washington Park
- Hotels near Cedar Pines Golf Course
- Hotels near South Dakota State Railroad Museum
- Hotels near Sonja's
- Hotels near Twisted Pine Winery
- Hotels near Stone Faces Winery
- Hotels near Living Map Theater
- Hotels near Red Onion Museum
- Rapid City Hotels
- Deadwood Hotels
- Lead Hotels
- Custer Hotels
- Hill City Hotels
- Keystone Hotels
- Spearfish Hotels
- Gillette Hotels
- The Black Hills Hotels
- Hot Springs Hotels
- Douglas Hotels
- Central United States Hotels
- Sundance Hotels
- Western United States Hotels
- Lusk Hotels
- Moorcroft Hotels
- Edgemont Hotels
- Bill Hotels
- Wright Hotels
- Rochford Hotels
- Upton Hotels
- Pringle Hotels
- Cheyenne Crossing Hotels
- Savoy Hotels
- Beulah Hotels
- Western South Dakota Hotels
- Mountain States Hotels
- Tigerville Hotels
- Rozet Hotels
- Southeast Wyoming Hotels
- Sanator Hotels
- Four Corners Hotels
- Osage Hotels
- The Dakotas Hotels
- Northeast Wyoming Hotels
- Great Plains Hotels
- Lance Creek Hotels
- Hill View Heights Hotels
Most popular
Hotels
Hotels in RivertonHotels in CasperHotels in DuboisPet Friendly Hotels in JacksonHotels in RawlinsHotels in BuffaloHotels in DouglasHotels in WilsonHotels in JacksonHotels in Yellowstone National ParkHotels in CodyHotels in PowellHotels in Rock SpringsHotels in MoranHotels in Teton VillageHotels in LaramieHotels in WheatlandHotels in CheyenneHotels in Afton
Flights