Malcolm Vacations from $367

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 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.
Harrah's Council Bluffs – A Caesars Rewards Destination

Harrah's Council Bluffs – A Caesars Rewards Destination

3.5 out of 5
Price was $546, price is now $367 per person
$367
per person
Jan 29 - Feb 2
found 23 hours ago
Roundtrip non-stop flight included
Atlanta (ATL) to Omaha (OMA)
8.2/10 Very Good! (288 reviews)
Easy check in and out! Great service.

Reviewed on Nov 30, 2025

Hilton Omaha

Hilton Omaha

4 out of 5
Downtown Omaha
Save 100% on your flight
Price was $771, price is now $492 per person
$492
per person
Feb 25 - Mar 2
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Omaha (OMA)
8.6/10 Excellent! (1,001 reviews)
room spotless, good location front desk staff very rude but otherwise great

Reviewed on Dec 2, 2025

Holiday Inn Express & Suites Central Omaha by IHG

Holiday Inn Express & Suites Central Omaha by IHG

2.5 out of 5
Central Omaha
Save 100% on your flight
Price was $557, price is now $368 per person
$368
per person
Feb 25 - Mar 2
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Omaha (OMA)
8.8/10 Excellent! (963 reviews)
Clean rooms and good breakfast and the staff was very friendly and helpful!!!!! Recommend them!

Reviewed on Dec 7, 2025

Magnolia Hotel Omaha

Magnolia Hotel Omaha

4.5 out of 5
Downtown Omaha
Save 100% on your flight
Price was $571, price is now $404 per person
$404
per person
Feb 25 - Mar 2
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Omaha (OMA)
8.8/10 Excellent! (1,630 reviews)
The front desk man was so pleasant and welcoming. The restaurant was amazing. I will definitely stay here again.

Reviewed on Dec 12, 2025

Hampton Inn Omaha Midtown-Aksarben Area

Hampton Inn Omaha Midtown-Aksarben Area

2.5 out of 5
South Central Omaha
Save 100% on your flight
Price was $614, price is now $438 per person
$438
per person
Feb 25 - Mar 2
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Omaha (OMA)
9.2/10 Wonderful! (1,004 reviews)
Close to a lot of restaurants and within minutes from the highway. The staff were very friendly and the room was clean.

Reviewed on Dec 6, 2025

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

Malcolm Hotel Deals

Best Western Plus Lincoln Inn & Suites

Best Western Plus Lincoln Inn & Suites

2.5 out of 5
2201 Wildcat Circle Lincoln NE
Fully refundableReserve now, pay when you stay
$83 nightly
The price is $97 total per night from Dec 21 to Dec 22
$97 total
Dec 21 - Dec 22
Total with taxes and fees
9.2/10 Wonderful! (1,119 reviews)
Room was very clean, very quiet which was nice. First hotel we have been able to sleep in at. Hot tub was actually working which is rare these days. Check in was nice and easy and staff was very friendly.

Reviewed on Dec 3, 2025

Best Western Plus Lincoln Inn & Suites
New Victorian Suites

New Victorian Suites

3 out of 5
225 North 50th St. Lincoln NE
Fully refundableReserve now, pay when you stay
$66 nightly
The price is $77 total per night from Dec 14 to Dec 15
$77 total
Dec 14 - Dec 15
Total with taxes and fees
7.2/10 Good! (1,111 reviews)
Staff was very helpful and friendly. Times for breakfast need to be changed in room book. Entirely unfair to people who pay expecting breakfast and time is wrong in book

Reviewed on Dec 11, 2025

New Victorian Suites
Embassy Suites Lincoln

Embassy Suites Lincoln

3.5 out of 5
1040 P St Lincoln NE
Fully refundableReserve now, pay when you stay
$115 nightly
The price is $134 total per night from Dec 21 to Dec 22
$134 total
Dec 21 - Dec 22
Total with taxes and fees
8.8/10 Excellent! (1,006 reviews)
Great staff. Great location. Clean rooms

Reviewed on Dec 9, 2025

Embassy Suites Lincoln
See all 321 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 $367 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.