Malcolm Vacations from $569

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 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 $721, price is now $569 per person
$569
per person
Oct 2 - Oct 4
found 2 hours ago
Roundtrip flight included
Atlanta (ATL) to Omaha (OMA)
8.4/10 Very Good! (476 reviews)
Room was clean, carpets on property could use upgrades. Valet staff was excellent in answering questions and very friendly. Parking garage nice especially because of all the storms in the area. Casino seemed very crowded and smoky. Food options limited. Would be nice if they could add a coffee option and light snacks options as not many in the area.

Reviewed on Jul 5, 2026

Embassy Suites by Hilton Omaha Downtown Old Market

Embassy Suites by Hilton Omaha Downtown Old Market

3.5 out of 5
Downtown Omaha
Price was $1,322, price is now $1,075 per person
$1,075
per person
Sep 15 - Sep 22
found 22 hours ago
Roundtrip flight included
Los Angeles (LAX) to Omaha (OMA)
8.8/10 Excellent! (1,212 reviews)
I saw stains in my bedding and carpet looked dirty also saw a several big/giant cockroach in the 1st floor during breakfast. I think I also saw a mice.

Reviewed on Jul 5, 2026

DoubleTree by Hilton Omaha Downtown

DoubleTree by Hilton Omaha Downtown

4 out of 5
Downtown Omaha
Price was $994, price is now $820 per person
$820
per person
Sep 15 - Sep 22
found 22 hours ago
Roundtrip flight included
Los Angeles (LAX) to Omaha (OMA)
7.2/10 Good! (1,007 reviews)
Close to the office. Food was good. Staff was helpful and nice

Reviewed on Jul 2, 2026

The Peregrine Omaha Downtown, Curio Collection by Hilton

The Peregrine Omaha Downtown, Curio Collection by Hilton

4 out of 5
Downtown Omaha
Price was $1,046, price is now $864 per person
$864
per person
Sep 15 - Sep 22
found 22 hours ago
Roundtrip flight included
Los Angeles (LAX) to Omaha (OMA)
8.8/10 Excellent! (375 reviews)
It is a lovely hotel as far as the rooms and the decor. It’s clean. It’s comfortable. But it is some of the rudest staff I’ve ever encountered especially at a hotel that’s supposed to be higher caliber. And the food in the restaurant was almost inedible for dinner. But the staff and how they treated customers really made it a negative experience. We will not be back.

Reviewed on Jun 28, 2026

Embassy Suites Omaha-La Vista/Hotel & Conference Center

Embassy Suites Omaha-La Vista/Hotel & Conference Center

3.5 out of 5
Price was $1,256, price is now $1,038 per person
$1,038
per person
Sep 15 - Sep 22
found 22 hours ago
Roundtrip flight included
Los Angeles (LAX) to Omaha (OMA)
8.4/10 Very Good! (1,002 reviews)
A very nice place to stay.

Reviewed on Jul 5, 2026

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

Stay near popular Malcolm attractions

University of Nebraska-Lincoln Green Space

You can take time to visit University of Nebraska-Lincoln Green Space during your travels to Malcolm.
See properties

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
$110 nightly
The price is $128 total per night from Jul 12 to Jul 13
$128 total
Jul 12 - Jul 13
Total with taxes and fees
9.8/10 Exceptional! (369 reviews)
"This place very new and really nice. The meals was a big plus. Stayed one night my wife and daughter loved it. Has me looking for more Drury hotels on our vacation"

Reviewed on Jul 5, 2026

Drury Plaza Hotel Lincoln Downtown
New Victorian Suites

New Victorian Suites

3 out of 5
225 North 50th St. Lincoln NE
Fully refundableReserve now, pay when you stay
$76 nightly
The price is $88 total per night from Jul 28 to Jul 29
$88 total
Jul 28 - Jul 29
Total with taxes and fees
7.2/10 Good! (1,157 reviews)
"DO NOT STAY HERE! They have random people hanging out outside the hotel people walking in and out without shirts on. It stinks. Mold on the blankets. It’s just a sketchy place. If I could give it zero stars I would."

Reviewed on Jul 4, 2026

New Victorian Suites
Annabell Gardens

Annabell Gardens

3 out of 5
200 S 68th Place Lincoln NE
Fully refundableReserve now, pay when you stay
$142 nightly
The price is $165 total per night from Jul 7 to Jul 8
$165 total
Jul 7 - Jul 8
Total with taxes and fees
9.6/10 Exceptional! (1,009 reviews)
"Staff were so friendly and helpful, great breakfast offered, and the amenities were great. Felt more like an apartment than a hotel room!"

Reviewed on Jul 6, 2026

Annabell Gardens
See all 329 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 $569 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.