Malcolm Vacations from $670
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $2,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Malcolm Vacation Packages
- Harrah's Council Bluffs – A Caesars Rewards Destination
Oct 14 - Oct 20Harrah's Council Bluffs – A Caesars Rewards Destination + Flight
Council Bluffs6 nights3.5 star property8.4/10 - Very Good (550 reviews)"Went for a concert! Great time!"Reviewed August 6, 2026Roundtrip • Atlanta (ATL) - Omaha (OMA)ATL - OMA • Nonstop OMA - ATL • Nonstop$931$670found 1 day agoper traveler - The Kindler Hotel
Oct 23 - Oct 26The Kindler Hotel + Flight
Downtown Lincoln3 nights4.5 star property9.8/10 - Exceptional (1,008 reviews)Roundtrip • Columbus (CMH) - Lincoln (LNK)CMH - LNK • 1 stop LNK - CMH • 1 stop$1,628$1,242found 1 day agoper traveler - Hotel Indigo Omaha Downtown by IHG
Oct 14 - Oct 20Hotel Indigo Omaha Downtown by IHG + Flight
Downtown Omaha6 nights3.5 star property9.4/10 - Exceptional (1,062 reviews)"Clean rooms, very friendly staff, would recommend this place to friends visiting Omaha."Reviewed August 6, 2026Roundtrip • Atlanta (ATL) - Omaha (OMA)ATL - OMA • Nonstop OMA - ATL • Nonstop$1,094$855found 1 day agoper traveler - Comfort Suites West Omaha
Oct 14 - Oct 20Comfort Suites West Omaha + Flight
West Omaha6 nights2.5 star property8.6/10 - Excellent (1,001 reviews)Roundtrip • Atlanta (ATL) - Omaha (OMA)ATL - OMA • Nonstop OMA - ATL • Nonstop$878$702found 1 day agoper traveler - Comfort Suites Omaha East-Council Bluffs
Oct 14 - Oct 20Comfort Suites Omaha East-Council Bluffs + Flight
Council Bluffs6 nights2.5 star property7.0/10 - Good (1,003 reviews)"We came into town for a concert so we didn’t fully enjoy the wonderful hotel but what we did experience was nothing short of incredible. The staff was so helpful and engaging, they didn’t just treat us like another customer, they had conversations with us and even asked us the next morning at breakfast how the concert was. The room was clean, the beds were so comfortable we joked about how we could bring them back home with us. Breakfast was a selling point for us and even though we woke up with..."Reviewed August 5, 2026Roundtrip • Atlanta (ATL) - Omaha (OMA)ATL - OMA • Nonstop OMA - ATL • Nonstop$838$673found 17 hours agoper traveler
Malcolm Hotel Deals
"The bed was comfortable."
"It was pretty rundown and had the bare minimum. There was a cigarette burn in my sheets."
La Quinta Inn by Wyndham Lincoln, Nebraska
La Quinta Inn by Wyndham Lincoln, Nebraska
"Not a great hotel. Very ran down, not maintained. The room had stained sheets. Breakfast was mediocre. Would not recommend staying in this hotel"
BridgePointe Inn & Suites by BPhotels, Lincoln I-80/27th St
BridgePointe Inn & Suites by BPhotels, Lincoln I-80/27th St
Best Western Plus Lincoln Inn & Suites
Best Western Plus Lincoln Inn & Suites"N/A"
Quality Inn & Suites Lincoln North
Quality Inn & Suites Lincoln North
"This is an excellent place"
Frequently Asked Questions
How much does a Malcolm vacation package cost?
You can pick up a vacation package to this destination from $670 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.