Eureka Vacations from $805

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 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

2.5 out of 5
Price was $845, price is now $805 per person
$805
per person
Jun 3 - Jun 8
found 1 day ago
Roundtrip non-stop flight included
Oklahoma City (OKC) to Provo (PVU)
8.6/10 Excellent! (1,003 reviews)
Plenty of room for pick up and trailer parking. Clean room Nice pool and hot tub area. Very nice hot breakfast

Reviewed on Mar 13, 2026

Wind Farm Estates by CDH G102

Wind Farm Estates by CDH G102

2 out of 5
Price was $1,187, price is now $1,061 per person
$1,061
per person
Jun 3 - Jun 8
found 1 day ago
Roundtrip non-stop flight included
Oklahoma City (OKC) to Provo (PVU)
No reviews
Hampton Inn & Suites Spanish Fork

Hampton Inn & Suites Spanish Fork

2.5 out of 5
Price was $1,308, price is now $1,223 per person
$1,223
per person
Jun 3 - Jun 8
found 1 day ago
Roundtrip non-stop flight included
Oklahoma City (OKC) to Provo (PVU)
9.4/10 Exceptional! (1,002 reviews)
Clean rooms and Great staff !!

Reviewed on Mar 29, 2026

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

Discover the most popular places to visit in Eureka

Eureka United Methodist Church

3/5(3 reviews)

Eureka United Methodist Church is just one of the places to see in Eureka, so why not enjoy the other things to explore during your travels? Take in the museums while you're in the area.

Eureka United Methodist Church

Church of Jesus Christ of Latter-day Saints

4.5/5(23 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.

Church of Jesus Christ of Latter-day Saints

Eureka City Hall

3.5/5(3 reviews)

After visiting Eureka City Hall, make a plan to see the other sights and activities in Eureka. Take in the museums while you're in the area.

Eureka City Hall

Eureka Hotel Deals

Eureka Main Street Retreat Near ATV Trails & Mines

Eureka Main Street Retreat Near ATV Trails & Mines

3 out of 5
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

2.5 out of 5
1507 SOUTH MAIN STREET Nephi UT
Fully refundable
$136 nightly
The price is $155 total per night from Apr 12 to Apr 13
$155 total
Apr 12 - Apr 13
Total with taxes and fees
9.6/10 Exceptional! (422 reviews)
Awesome staff, super clean rooms, great breakfast

Reviewed on Mar 26, 2026

Holiday Inn Express & Suites Nephi by IHG
Days Inn by Wyndham Delta

Days Inn by Wyndham Delta

2 out of 5
527 E Topaz Blvd Delta UT
Fully refundableReserve now, pay when you stay
$102 nightly
The price is $115 total per night from Apr 12 to Apr 13
$115 total
Apr 12 - Apr 13
Total with taxes and fees
7.4/10 Good! (1,002 reviews)
Friendly staff - welcoming. Literally close to everything needed. Small town of 3,000.

Reviewed on Mar 27, 2026

Days Inn by Wyndham Delta
See all 35 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

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

Frequently asked questions

How much does an Eureka vacation package cost?
Offering excellent value package deals from $805 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.