Malcolm Vacations from $395

Book a Hotel + Flight or Car together to unlock savings

Your Malcolm Vacation

Book a Malcolm vacation package and get set to experience all this lively city has to offer. Consider staying in the neighborhood of Haymarket, which is good for history, families and views. If going to see the sights is a must during your trip to Malcolm, be sure to check out big-name attractions like Branched Oak State Recreation Area and Pawnee Lake State Recreation Area. Whoever you're taking time off with and whatever your budget, your ultimate Malcolm vacation is just a few clicks away with Expedia.

The Latest Malcolm vacation packages

Price found within the past 48 hours. Click for updated prices.
BridgePointe Inn & Suites

BridgePointe Inn & Suites

2 out of 5
Price was $431, price is now $395 per person
$395
per person
Sep 9 - Sep 12
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Omaha (OMA)
8.8/10 Excellent! (1,798 reviews)
I had a very good stay! The staff is Amazing!

Reviewed on Jun 10, 2026

Magnolia Hotel Omaha

Magnolia Hotel Omaha

4.5 out of 5
Downtown Omaha
Price was $564, price is now $506 per person
$506
per person
Sep 9 - Sep 12
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Omaha (OMA)
9/10 Wonderful! (1,945 reviews)
Very nice! Great bed. Only stayed one night. Would definitely stay again.

Reviewed on Jun 11, 2026

Hotel Deco

Hotel Deco

4.5 out of 5
Downtown Omaha
Price was $568, price is now $511 per person
$511
per person
Sep 9 - Sep 12
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Omaha (OMA)
8.8/10 Excellent! (1,202 reviews)
the location across from the Orpheum Theater and near the old market was wonderful. their restaurant the Monarch was reasonable and delicious. Their valet parking was friendly and very secure, I will chose the Deco over every other downtown Omaha hotels every time.

Reviewed on Jun 8, 2026

Hotel Indigo Omaha Downtown by IHG

Hotel Indigo Omaha Downtown by IHG

3.5 out of 5
Downtown Omaha
Price was $570, price is now $516 per person
$516
per person
Sep 9 - Sep 12
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Omaha (OMA)
9.4/10 Exceptional! (1,011 reviews)
The hotel was excellent, very cute, friendly staff, and a great location. It was a great hotel for a girls weekend! The restaurant was less stellar, they were out of espresso, champagne, and waffles on a Saturday morning so I recommend eating elsewhere but the hotel itself was still 5 stars

Reviewed on Jun 13, 2026

Countryside Inn & Suites

Countryside Inn & Suites

2.5 out of 5
Price was $532, price is now $489 per person
$489
per person
Jul 17 - Jul 20
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Omaha (OMA)
8.4/10 Very Good! (1,272 reviews)
Hotel and rooms were neat and clean. Convenient location. Staff were friendly. My only complaint is the hairdryer in my room didn’t work and no solution was offered.

Reviewed on Jun 12, 2026

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

Malcolm Hotel Deals

Drury Plaza Hotel Lincoln Downtown

Drury Plaza Hotel Lincoln Downtown

4 out of 5
920 Q Street Lincoln NE
Fully refundableReserve now, pay when you stay
$106 nightly
The price is $123 total per night from Jun 21 to Jun 22
$123 total
Jun 21 - Jun 22
Total with taxes and fees
9.8/10 Exceptional! (286 reviews)
"New, clean rooms, good"

Reviewed on Jun 14, 2026

Drury Plaza Hotel Lincoln Downtown
Annabell Gardens

Annabell Gardens

3 out of 5
200 S 68th Place Lincoln NE
Fully refundableReserve now, pay when you stay
$127 nightly
The price is $147 total per night from Jul 5 to Jul 6
$147 total
Jul 5 - Jul 6
Total with taxes and fees
9.6/10 Exceptional! (1,008 reviews)
"The staff was friendly and helpful. The property is well maintained and welcoming. Our room was super clean and we enjoyed the breakfast options!"

Reviewed on Jun 13, 2026

Annabell Gardens
The Lincoln Marriott Cornhusker Hotel

The Lincoln Marriott Cornhusker Hotel

3.5 out of 5
333 S 13th St Lincoln NE
Fully refundableReserve now, pay when you stay
$129 nightly
The price is $150 total per night from Jun 28 to Jun 29
$150 total
Jun 28 - Jun 29
Total with taxes and fees
8.8/10 Excellent! (1,002 reviews)
"The only thing we didn’t like is that you have to pay for the wi-fi, when mostly of the hotels offer for free"

Reviewed on Jun 8, 2026

The Lincoln Marriott Cornhusker Hotel
See all 324 properties in Malcolm
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 Malcolm Vacation Packages

Malcolm Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Lincoln Airport (LNK)
Population
380
Top Sights
Lied Center, Lincoln Childrens Zoo and Lincoln Childrens 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 a Malcolm vacation package cost?
You can pick up a vacation package to this destination from $395 on Expedia. But how much your vacation to Malcolm costs will depend on the length of stay, hotel choice and season.
What are the cheapest months to go to Malcolm?
If you'd like to snag a cheap Malcolm vacation package, consider planning a trip in November, December and January. You'll usually find better prices on flights and hotels during these quieter months — ideal for a budget-friendly break.
How many days is enough for Malcolm?
Typically, a handful of days is enough to check out the main sights during your Malcolm vacation. But if you want to have time to relax or take day tours, consider extending your itinerary.
How to find the best Malcolm package deals?
Use Expedia's filter tool to help you find some fabulous Malcolm package deals. When you start your search, just set your maximum budget and then sort the results by "Price: low to high." If you want to save, plan your trip for midweek, or look for Malcolm package deals in the off-season. Switch up your travel dates and you may land even bigger discounts. As a rule of thumb, it's usually best to lock in your vacation package as soon as possible.
Is it cheaper to book a Malcolm vacation as a package?
An Expedia vacation package could land you considerable savings when compared to arranging flights and hotels separately. Better still, you can personalize your Malcolm getaway to match your exact style. Choose your preferred flight time, select the hotel type and add a rental car. Explore our bundles to see how much you can save.
When to book a vacation package to Malcolm?
If you're considering a spur-of-the-moment Malcolm adventure, browse our last-minute deals that can be booked up to a week before you go. Prefer not to wait until the last minute? You can find sensational deals on your flights and hotels by booking well in advance.
Does Expedia offer Book Now, Pay Later Malcolm vacation packages?
Your Malcolm getaway should be a relaxing escape from your busy life, not a source of money worries. So to give you 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 split up the cost over 3, 6 or 12 months. Plus, there aren't any late payment fees or hidden costs to worry about.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.