Malcolm Vacations from $495

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.
Hilton Garden Inn Omaha Downtown/Old Market Area

Hilton Garden Inn Omaha Downtown/Old Market Area

3 out of 5
Downtown Omaha
Price was $546, price is now $495 per person
$495
per person
Jul 10 - Jul 12
found 1 day ago
Roundtrip flight included
Denver (DEN) to Omaha (OMA)
9.2/10 Wonderful! (1,066 reviews)
Clean rooms- comfortable beds and convenient parking and plenty of restaurants to walk to

Reviewed on May 31, 2026

Fairfield Inn & Suites by Marriott Omaha West

Fairfield Inn & Suites by Marriott Omaha West

3 out of 5
West Omaha
Price was $801, price is now $714 per person
$714
per person
Jul 12 - Jul 18
found 2 days ago
Roundtrip non-stop flight included
Baltimore (BWI) to Omaha (OMA)
8.8/10 Excellent! (867 reviews)
We enjoy staying there. The room is nice and comfortable. The staff the breakfast the cleanliness see you again.

Reviewed on May 29, 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,025, price is now $914 per person
$914
per person
Jul 12 - Jul 18
found 2 days ago
Roundtrip non-stop flight included
Baltimore (BWI) to Omaha (OMA)
8.4/10 Very Good! (1,004 reviews)
The room was very clean and comfortable!!! The staff was very friendly and helpful and they were always making sure the hotel was clean! The bar staff were very friendly and Jeremiah was the best as he visited with us for quite a while 👍👍 I highly recommend this Embassy Suites and recommend that you use Expedia to book your stay!!!!

Reviewed on May 26, 2026

Hampton Inn Omaha/West Dodge Road (Old Mill)

Hampton Inn Omaha/West Dodge Road (Old Mill)

2.5 out of 5
West Omaha
Price was $639, price is now $578 per person
$578
per person
Jul 12 - Jul 16
found 1 day ago
Roundtrip flight included
Phoenix (PHX) to Omaha (OMA)
8.8/10 Excellent! (1,004 reviews)
I would have like an easy chair in our room

Reviewed on Jun 1, 2026

Best Western Plus Midwest Inn

Best Western Plus Midwest Inn

2.5 out of 5
Millard
Price was $601, price is now $546 per person
$546
per person
Jul 12 - Jul 16
found 1 day ago
Roundtrip flight included
Phoenix (PHX) to Omaha (OMA)
7.8/10 Good! (1,102 reviews)
Missing the log and lily pad in the pool area, that is half the attractions of the pool which is the only reason we booked in the first place. Staff was openly arguing in the breakfast area during breakfast. Lots of staff and other guests smoking cigarettes..etc.. in front of the entrance. Room was decent but needed cleaned around the toilet and lots of cords and extension cords hanging around the tv area that we had to keep our toddler from grabbing the entire stay.

Reviewed on Jun 4, 2026

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

Malcolm Hotel Deals

Annabell Gardens

Annabell Gardens

3 out of 5
200 S 68th Place Lincoln NE
Fully refundableReserve now, pay when you stay
$135 nightly
The price is $157 total per night from Jun 15 to Jun 16
$157 total
Jun 15 - Jun 16
Total with taxes and fees
9.6/10 Exceptional! (1,008 reviews)
"This was very nice! Quiet. Clean. Lovely grounds."

Reviewed on Jun 6, 2026

Annabell Gardens
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
$87 nightly
The price is $101 total per night from Jun 28 to Jun 29
$101 total
Jun 28 - Jun 29
Total with taxes and fees
9.4/10 Exceptional! (1,174 reviews)
"Very clean. Great size room. No hairs in the corner crevices of the bathroom. (My personal cleanliness gauge). Breakfast was excellent. *** Please consider offering a non-pork meat alternative. Your location in Centrailia, Il offers turkey sausage upon request.*** I didn't even need my usual separate ..."

Reviewed on Jun 5, 2026

Best Western Plus Lincoln Inn & Suites
Graduate by Hilton Lincoln

Graduate by Hilton Lincoln

4 out of 5
141 N 9th St Lincoln NE
Fully refundableReserve now, pay when you stay
$106 nightly
The price is $123 total per night from Jun 14 to Jun 15
$123 total
Jun 14 - Jun 15
Total with taxes and fees
8.4/10 Very Good! (1,158 reviews)
"Great place!!!!!!!!!!!!!!!!!!!!!!!!!"

Reviewed on Jun 4, 2026

Graduate by Hilton Lincoln
See all 333 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 $495 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.