Eureka Vacations from $720

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

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

Your Eureka Vacation

Our Eureka vacation packages let you customize your own adventure. Tailor your journey to your needs and interests and make every moment count in this fabulous city. Fill your schedule with tours of Church of Jesus Christ of Latter-day Saints, Eureka City Hall and Tintic Mining Museum, some of the things you just have to see during a trip to Eureka. Browse Expedia's extensive range of travel options and book your ultimate vacation to Eureka now.

The Latest Eureka vacation packages

Price found within the past 48 hours. Click for updated prices.
Quality Inn Payson I-15

Quality Inn Payson I-15

$720
per person
Nov 27 - Nov 30
found 9 hours ago
Roundtrip flight included
Cincinnati (CVG) to Provo (PVU)
8.6/10 Excellent! (1,004 reviews)
Quality Inn Spanish Fork North

Quality Inn Spanish Fork North

$849
per person
Nov 27 - Nov 30
found 7 hours ago
Roundtrip non-stop flight included
Cincinnati (CVG) to Provo (PVU)
8/10 Very Good! (1,004 reviews)
I've seen better for less money. But the service is incomparable. Shishing was great. Other staff were courteous and friendly. They had only one ice machine and it didn't work properly. The breakfast was okay. Some sausage or bacon would have been nice. The place was pretty clean. The furniture was old and worn. But my biggest complaint was the 'no guns on property' crap. There is too much wickedness in this world for a person not to have a weapon to keep themselves and others safe. If they think for one minute that a bad person is going to obey there rule, they're out of their minds. So, based on that alone, I will never stay there again. I am a law-abiding citizen and I have the right to protect myself and others.

Reviewed on Sep 14, 2026

Hampton Inn & Suites Spanish Fork

Hampton Inn & Suites Spanish Fork

$924
per person
Nov 27 - Nov 30
found 7 hours ago
Roundtrip non-stop flight included
Cincinnati (CVG) to Provo (PVU)
9.6/10 Exceptional! (1,003 reviews)
Home2 Suites By Hilton Pleasant Grove Provo North

Home2 Suites By Hilton Pleasant Grove Provo North

$748
per person
Nov 27 - Nov 30
found 9 hours ago
Roundtrip flight included
Cincinnati (CVG) to Provo (PVU)
10/10 Exceptional! (18 reviews)
Our room was very clean. Very spacious with the pull out couch. Breakfast was the same every day but a good enough variety. Staff was friendly and helpful. Lobby area had a pool table and board games which our family loved. Lots of free parking and restaurants right around the hotel area.

Reviewed on Sep 13, 2026

Tru By Hilton Pleasant Grove Provo North

Tru By Hilton Pleasant Grove Provo North

$893
per person
Nov 27 - Nov 30
found 7 hours ago
Roundtrip non-stop flight included
Cincinnati (CVG) to Provo (PVU)
9.4/10 Exceptional! (21 reviews)
Only negative would be the small size of the room...however, with everything else as good as it was...no worries.. Positivies...shower was super great!!! I mean it had water pressure. Other half said it was the best we ever experienced. Also the food for breakfast was EXCELLANT...cant miss with that...everything or almost any breakfast item one would want!!! Great Job!!!

Reviewed on Sep 15, 2026

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

Stay near popular Eureka attractions

Tintic Mining Museum

7.0/10 (2 reviews)
Step into Utah's mining past at this intimate museum housed in Eureka's historic City Hall. Discover authentic artifacts and mining equipment while knowledgeable volunteers share stories of the Tintic District's heyday.
See properties

Church of Jesus Christ of Latter-day Saints

9.6/10 (31 reviews)
After visiting Church of Jesus Christ of Latter-day Saints, make a plan to see the other sights and activities in Eureka. Take in the museums while you're in the area.
See properties

Eureka United Methodist Church

7.2/10 (7 reviews)
This 1891 Gothic-style church with its original bell stands as a testament to Eureka's mining heritage. Explore its historic architecture while discovering the cultural significance of Utah's Tintic Mining District.
See properties

Eureka Peak

Commune with nature and explore the great outdoors at Eureka Peak during your travels in Eureka. Take in the museums while you're in the area.
See properties

Eureka Hotel Deals

Eureka Main Street Retreat Near ATV Trails & Mines

Eureka Main Street Retreat Near ATV Trails & Mines

Eureka UT
Eureka Main Street Retreat Near ATV Trails & Mines
Eureka Main Street Retreat Near ATV Trails & Mines

Eureka Main Street Retreat Near ATV Trails & Mines

Eureka UT
10/10 Exceptional! (1 review)
"This property couldn’t have been any more perfect! The amenities are all well thought out and everything is so clean. I would give this place 6/5 stars if I could!!"

Reviewed on Mar 10, 2026

Get rates
Eureka Main Street Retreat Near ATV Trails & Mines
Holiday Inn Express & Suites Nephi by IHG

Holiday Inn Express & Suites Nephi by IHG

1507 SOUTH MAIN STREET Nephi UT
$148 nightly
$168 total
Sep 20 - Sep 21
Total with taxes and fees
9.6/10 Exceptional! (519 reviews)
"The stay was very nice, clean and quiet The staff was pleasant and helpful. Only small complaint was the pet area."

Reviewed on Sep 13, 2026

Holiday Inn Express & Suites Nephi by IHG
See all 36 properties in Eureka
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.

Find the Best Eureka Vacation Packages

Eureka Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Provo, UT (PVU)
Population
670
Max Temp Winter
35ºF
Max Temp Summer
85ºF
Top Sights
Church of Jesus Christ of Latter-day Saints, Eureka United Methodist Church and Tintic Mining Museum

More vacations you might like

Frequently asked questions

How much does an Eureka vacation package cost?
Offering excellent value package deals from $720 on Expedia, you'll be thrilled with how little a vacation to Eureka costs! Expedia's packages simplify travel planning and maximize your savings.
What are the cheapest months to go to Eureka?
You can typically find reduced prices and better availability in November, December and January. Browse our cheap Eureka vacation packages and you could land some great off-season deals.
How many days is enough for Eureka?
With a well-planned itinerary, you can easily tick off the main Eureka attractions in a few days. But if you prefer to venture off the beaten track or go on day trips, think about booking your Eureka vacation for longer.
Is it worth booking a vacation package to Eureka?
Eureka is a good vacation destination with attractions like Church of Jesus Christ of Latter-day Saints among the many things to keep you busy. Whether you're heading away with the family or getting away with friends, an Eureka vacation promises fun for everyone.
How to find the best Eureka package deals?
Start your search for an Eureka package deal by entering your destination and travel dates under our "Packages" tab. Then select a few filters, like "Popular locations" and "Amenities," to tailor the results to your exact style. You can also sort by "Package discount" and browse offers that come with irresistible savings. If you don't find the ideal Eureka package deal straight away, simply switch up your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Eureka escape underway.
Is it cheaper to book an Eureka vacation as a package?
An Expedia vacation package could land you great savings when compared to arranging flights and hotels separately. Better still, you can customize your Eureka trip to match your exact needs. Pick your preferred flight time, select the hotel type and add a car rental. Browse our great deals to see how much you can save.
When to book a vacation package to Eureka?
Land fantastic discounts by booking your flights early with Expedia. If spontaneity is more your thing, grab one of our last-minute deals for an impromptu Eureka adventure.
Does Expedia offer Book Now, Pay Later Eureka vacation packages?
Your Eureka trip should be a relaxing escape from your busy life, not a source of money-related stress. So to give you a bit more flexibility, we've joined up with online lender Affirm to offer our Book Now, Pay Later vacations. Pick one of our vacation packages with payment plans and spread the cost over 3, 6 or 12 months. Plus, there are no hidden costs or late payment fees to worry about.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.