Newcastle Vacations from $829

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to $1,045 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

The Latest Newcastle vacation packages

Price found within the past 48 hours. Click for updated prices.
Summit Suites

Summit Suites

2.5 out of 5
Price was $936, price is now $829 per person
$829
per person
Dec 8 - Dec 12
found 1 day ago
Roundtrip flight included
Las Vegas (LAS) to Gillette (GCC)
9/10 Wonderful! (532 reviews)
I was very pleased with this property especially at such a low price. I stayed twice in 5 days during a road trip and both rooms were clean and quiet, just what I needed after a long day driving. The breakfast was also better than the usual “free” breakfast which usually isn’t worth what you pay 😜

Reviewed on Sep 30, 2025

Arbuckle Lodge

Arbuckle Lodge

3 out of 5
Price was $938, price is now $872 per person
$872
per person
Dec 8 - Dec 12
found 1 day ago
Roundtrip flight included
Las Vegas (LAS) to Gillette (GCC)
9.2/10 Wonderful! (1,007 reviews)
Uncomfortable beds. Inconvenient dispensers. Average food. Not particularly clean. Noisy at times. Extra $25 charge for small dog. Nothing special.

Reviewed on Oct 2, 2025

Holiday Inn Express & Suites Gillette by IHG

Holiday Inn Express & Suites Gillette by IHG

2.5 out of 5
Price was $949, price is now $895 per person
$895
per person
Dec 8 - Dec 12
found 1 day ago
Roundtrip flight included
Las Vegas (LAS) to Gillette (GCC)
9.2/10 Wonderful! (327 reviews)
Very clran and very friendly staff!

Reviewed on Aug 9, 2025

Don't see what you're looking for?
See all available trips from Columbus to Newcastle
View all trips

Newcastle Hotel Deals

The Pines Country Inn

The Pines Country Inn

2.5 out of 5
248 E Wentworth St, Newcastle, WY
Fully refundableReserve now, pay when you stay
$79 nightly
The price is $89 total per night from Nov 3 to Nov 4
$89 total
Nov 3 - Nov 4
Total with taxes and fees
8.8/10 Excellent! (352 reviews)
"The location is our favorite part of staying here. Quiet and cozy. Our 3rd time stopping here on our way home. Very nice place!"

Reviewed on Sep 27, 2025

The Pines Country Inn
Newcastle Lodge and Convention Center

Newcastle Lodge and Convention Center

3.5 out of 5
22918 US-85, Newcastle, WY
Fully refundableReserve now, pay when you stay
$199 nightly
The price is $223 total per night from Oct 6 to Oct 7
$223 total
Oct 6 - Oct 7
Total with taxes and fees
8.8/10 Excellent! (517 reviews)
"Best in town"

Reviewed on Sep 28, 2025

Newcastle Lodge and Convention Center
EverSpring Inn & Suites

EverSpring Inn & Suites

3.5 out of 5
616 Main Street, Hill City, SD
Fully refundableReserve now, pay when you stay
$84 nightly
The price is $94 total per night from Oct 19 to Oct 20
$94 total
Oct 19 - Oct 20
Total with taxes and fees
9.2/10 Wonderful! (1,002 reviews)
"Nice"

Reviewed on Oct 4, 2025

EverSpring Inn & Suites
See all 1,187 properties in Newcastle
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 Essential Information

Language
English
Currency
U.S dollars
Population
3,500
Max Temp Winter
25ºF
Max Temp Summer
75ºF

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Newcastle vacation package cost?
You can grab a vacation package to this popular destination from $829 on Expedia. But how much your vacation to Newcastle costs will depend on the length of stay, hotel choice and season.
What are the cheapest months to go to Newcastle?
February, November and December are the best times to search for cheap Newcastle vacation packages. Choosing to travel in less busy periods means you'll typically find reduced prices on flights and hotels.
How many days is enough for Newcastle?
The ideal duration of your Newcastle vacation depends on what you'd like to see and do. Typically, a handful of days to a week will give you time to tick off all the major sights and discover some hidden treasures along the way.
How to find the best Newcastle package deals?
Bagging a cheap Newcastle package deal is a cinch with Expedia. Once you've entered your preferred dates and destination under our "Packages" tab, set your maximum budget, add some filters and see what's available. You can tweak your search by "Popular locations," "Property type," "Guest rating" and more. Order the results by "Price: low to high" to discover the most economical Newcastle package deals. Want a simple trick to get the biggest savings? Have some flexibility with your departure dates and consider traveling on a weekday, when prices are often lower.
Is it cheaper to book a Newcastle vacation as a package?
You can enjoy significant savings on your Newcastle retreat by booking a customized vacation package. Click on the "Package" heading, then select your destination and travel dates to browse some great hotel and flight prices. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a car rental and you may land a better deal.
When to book a vacation package to Newcastle?
Secure fantastic discounts by reserving your flights in advance with Expedia. If being spontaneous is more your style, grab one of our last-minute deals for an impromptu Newcastle vacation.
Does Expedia offer Book Now, Pay Later Newcastle vacation packages?
If you're anything like us, you love traveling the world but are not a fan of the big price tag that can come with it. That's why we've created Book Now, Pay Later vacations. With help from online lender Affirm, you can spread the overall cost of your Newcastle break over 3, 6 or 12 months. There are also no hidden or late payment fees, so you can snap up great vacation packages with payment plans as soon as you see them.

Explore a world of travel with Expedia

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.