Olivia Vacations from $300

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

The Latest Olivia vacation packages

Price found within the past 48 hours. Click for updated prices.
Holiday Inn Express & Suites Mall of America - MSP Airport by IHG

Holiday Inn Express & Suites Mall of America - MSP Airport by IHG

2.5 out of 5
East Bloomington
Price was $387, price is now $300 per person
$300
per person
May 1 - May 4
found 1 day ago
Roundtrip flight included
Chicago (CHI) to Minneapolis (MSP)
9/10 Wonderful! (3,122 reviews)
Check- in and staff were great. Shuttle to the airport was easy. Recommend this property.

Reviewed on Mar 16, 2026

DoubleTree by Hilton St. Paul East

DoubleTree by Hilton St. Paul East

4 out of 5
Battle Creek
Price was $724, price is now $550 per person
$550
per person
May 9 - May 16
found 1 day ago
Roundtrip flight included
Phoenix (PHX) to Minneapolis (MSP)
8.2/10 Very Good! (1,005 reviews)
This was one of the best hotels that I have stayed at. WIFI worked great. On site restaurant is a big plus for those of us that aren't up to exploring the area. Thank you.

Reviewed on Mar 12, 2026

Holiday Inn : Bloomington W MSP Airport Area by IHG

Holiday Inn : Bloomington W MSP Airport Area by IHG

3 out of 5
West Bloomington
Price was $607, price is now $471 per person
$471
per person
May 29 - Jun 4
found 1 day ago
Roundtrip flight included
Phoenix (PHX) to Minneapolis (MSP)
8.8/10 Excellent! (1,007 reviews)
The rooms were a little on the small side. The lobby had a large area with a small pool table and a foosball table and a large monitor wall so we were able to watch Wild and Frost games on a super large screen. We stayed as part of a group and this lobby area was a hit with the kids.

Reviewed on Mar 16, 2026

The Saint Paul Hotel

The Saint Paul Hotel

4 out of 5
Downtown St. Paul
Price was $835, price is now $658 per person
$658
per person
May 29 - Jun 4
found 1 day ago
Roundtrip flight included
Phoenix (PHX) to Minneapolis (MSP)
9.6/10 Exceptional! (1,916 reviews)
Great location and amazing staff!

Reviewed on Mar 16, 2026

Hyatt Place St. Paul/Downtown

Hyatt Place St. Paul/Downtown

3.5 out of 5
Downtown St. Paul
Price was $711, price is now $565 per person
$565
per person
May 29 - Jun 4
found 1 day ago
Roundtrip flight included
Phoenix (PHX) to Minneapolis (MSP)
9.2/10 Wonderful! (1,009 reviews)
Most wonderful experience

Reviewed on Mar 16, 2026

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

Olivia Hotel Deals

URBAN STAY IN THE COUNTRY

URBAN STAY IN THE COUNTRY

Olivia MN
10/10 Exceptional! (17 reviews)
Clean, comfortable and cozy! We needed a place with a kitchen to prepare food to take to a baby shower. The kitchen was spacious, clean and had everything we needed. The kid in our group appreciated the bubble bath in the jacuzzi tub and wished she’d had more time to check out all of the games and ...

Reviewed on Feb 9, 2026

Get rates
URBAN STAY IN THE COUNTRY
Redwood Lodge

Redwood Lodge

2 out of 5
1382 E Bridge St Redwood Falls MN
Fully refundableReserve now, pay when you stay
$88 nightly
The price is $98 total per night from Mar 31 to Apr 1
$98 total
Mar 31 - Apr 1
Total with taxes and fees
8.8/10 Excellent! (820 reviews)
Do not stay in Room 211 unless you enjoy the noise of an elevator motor. Every single time it is used. All day and All night. Between that and our unflushed, unclean toilet when we arrived, it was disappointing. On the positive side the common areas were clean, the breakfast was good and the staff ...

Reviewed on Mar 14, 2026

Redwood Lodge
Country Inn & Suites by Radisson, Willmar, MN

Country Inn & Suites by Radisson, Willmar, MN

3 out of 5
201 28th Ave SE Willmar MN
Fully refundable
$137 nightly
The price is $152 total per night from Apr 17 to Apr 18
$152 total
Apr 17 - Apr 18
Total with taxes and fees
9/10 Wonderful! (354 reviews)
We had fun in our stay.

Reviewed on Feb 16, 2026

Country Inn & Suites by Radisson, Willmar, MN
See all 52 properties in Olivia
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 Olivia Vacation Packages

Olivia Essential Information

Language
English
Currency
U.S dollars
Population
2,400
Max Temp Winter
20ºF
Max Temp Summer
80º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 an Olivia vacation package cost?
You'll find cheap prices from $300 on Expedia for your Olivia escape. However, factors like the season, choice of hotel and length of stay will influence how much your vacation to Olivia costs.
What are the cheapest months to go to Olivia?
If you'd like to book a cheap Olivia vacation package, consider traveling in November, December and January. You'll generally find better prices on hotels and airfares during these quieter months — ideal for budget-conscious travelers.
How many days is enough for Olivia?
Generally, a handful of days is enough to check out the main attractions during your Olivia vacation. But if you'd like to have more time to relax or take day tours, think about extending your trip.
How to find the best Olivia package deals?
Bagging a cheap Olivia package deal is easy with Expedia. Once you've entered your destination and trip dates under our "Packages" tab, set your budget, apply some filters and see what's available. You can fine-tune your search by "Amenities," "Property type," "Traveler experience" and more. Order the results by "Price: low to high" to discover the most affordable Olivia package deals. Want a simple trick to get the biggest savings? Have some flexibility with your departure dates and consider going away on a weekday, when prices are generally lower.
Is it cheaper to book an Olivia vacation as a package?
An Expedia vacation package could land you great savings when compared to arranging accommodations and flights individually. Better still, you can tailor your Olivia trip to fit your exact needs. Pick your preferred flight time, select the hotel type and add a car rental. Explore our bundles to see how much you can save.
When to book a vacation package to Olivia?
If you're considering a spontaneous Olivia trip, check out our last-minute deals that can be booked up to a week before you take off. Prefer not to wait until the last minute? You can land sensational deals on your flights and hotels by booking well in advance.
Does Expedia offer Book Now, Pay Later Olivia vacation packages?
If you're anything like us, you love going away but don't love the big price tag that can come with it. That's why we offer Book Now, Pay Later vacations. With help from online lender Affirm, you can break down the total cost of your Olivia trip 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

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