Malcolm Vacations from $402
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
- Cambria Hotel Omaha Downtown
Oct 1 - Oct 4Cambria Hotel Omaha Downtown + Flight
Downtown Omaha3 nights3.5 star property9.0/10 - Wonderful (1,001 reviews)"Great"Reviewed July 15, 2026Roundtrip • Denver (DEN) - Omaha (OMA)DEN - OMA • Nonstop OMA - DEN • Nonstop$492$402found 1 day agoper traveler - Harrah's Council Bluffs – A Caesars Rewards Destination
Oct 8 - Oct 11Harrah's Council Bluffs – A Caesars Rewards Destination + Flight
Council Bluffs3 nights3.5 star property8.4/10 - Very Good (508 reviews)"I thought the hotel was very clean and updated. My room was beautiful over looking the city and river."Reviewed July 15, 2026Roundtrip • Atlanta (ATL) - Omaha (OMA)ATL - OMA • Nonstop OMA - ATL • Nonstop$820$641found 1 day agoper traveler - Magnolia Hotel Omaha
Oct 8 - Oct 11Magnolia Hotel Omaha + Flight
Downtown Omaha3 nights4.5 star property9.0/10 - Wonderful (1,995 reviews)"Clean room very comfortable had to get up very early for flight so didn’t get to enjoy hotel too much! Great location for walking down to riverfront & restaurants"Reviewed July 19, 2026Roundtrip • Atlanta (ATL) - Omaha (OMA)ATL - OMA • Nonstop OMA - ATL • Nonstop$762$612found 1 day agoper traveler - Hotel Indigo Omaha Downtown by IHG
Oct 8 - Oct 11Hotel Indigo Omaha Downtown by IHG + Flight
Downtown Omaha3 nights3.5 star property9.4/10 - Exceptional (1,051 reviews)"We only stayed here for a night after a very late plane arrival, and they kindly held our room until we got there. All things were good, but we just weren't that satisfied. The bed was too "squishy" and there are a few places on the walls in the bathroom that need touch-up paint. It's also in a somewhat risky part of Omaha, and someone without a shirt was walking strangely past us on the sidewalk as we were walking up--a little unnerving. If you like a little boutique hotel, and the setting..."Reviewed July 18, 2026Roundtrip • Atlanta (ATL) - Omaha (OMA)ATL - OMA • Nonstop OMA - ATL • Nonstop$797$692found 1 day agoper traveler - Comfort Suites Omaha East-Council Bluffs
Oct 8 - Oct 11Comfort Suites Omaha East-Council Bluffs + Flight
Council Bluffs3 nights2.5 star property7.0/10 - Good (1,002 reviews)Roundtrip • Atlanta (ATL) - Omaha (OMA)ATL - OMA • Nonstop OMA - ATL • Nonstop$622$553found 1 day agoper traveler
Malcolm Hotel Deals
Best Western Plus Lincoln Inn & Suites
Best Western Plus Lincoln Inn & Suites
Sleep Inn & Suites Lincoln University Area
Sleep Inn & Suites Lincoln University Area
Holiday Inn Express and Suites Lincoln I - 80 by IHG
Holiday Inn Express and Suites Lincoln I - 80 by IHG
La Quinta Inn by Wyndham Lincoln, Nebraska
La Quinta Inn by Wyndham Lincoln, Nebraska
Fairfield Inn & Suites Lincoln Airport
Fairfield Inn & Suites Lincoln Airport
Quality Inn & Suites Lincoln North
Quality Inn & Suites Lincoln North
Frequently Asked Questions
How much does a Malcolm vacation package cost?
You can pick up a vacation package to this destination from $402 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.