
Malcolm Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
Better together
Save up to CA $1,096 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.
Top Malcolm Vacation Deals
Price found within the past 48 hours. Click for updated prices.


Magnolia Hotel Omaha
Downtown Omaha
per person
Aug 18 - Aug 21
found 14 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Omaha (OMA)
8.8/10 Excellent! (1,306 reviews)
Overall this is an amazing place to stay we had awesome staff, a great meal, a wonderful room, and enjoyed every part of it.
Reviewed on Jul. 7, 2025

Hotel Indigo Omaha Downtown by IHG
Downtown Omaha
per person
Aug 18 - Aug 21
found 14 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Omaha (OMA)
9.4/10 Exceptional! (820 reviews)
It was a great stay! The staff was wonderful and even remembered us in our short stay. The hotel was so quiet and clean. Absolutely would stay again!
Reviewed on Jul. 10, 2025


Harrah's Council Bluffs Hotel & Casino
per person
Aug 18 - Aug 21
found 14 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Omaha (OMA)
8.2/10 Very Good! (144 reviews)
The casino part was nasty smoke.
The casino had 90% smoking area and 10% non. Needless to say the smoke was everywhere. I will not go back.
Reviewed on Jul. 4, 2025
Malcolm Hotel Deals

New Victorian Suites
225 North 50th St., 50th & O Street, Lincoln, NE
Fully refundableReserve now, pay when you stay
The price is CA $90 per night from Jul 16 to Jul 17
CA $90
CA $105 total
Jul 16 - Jul 17
includes taxes & fees
7.4/10 Good! (1,064 reviews)
"Make sure you clean under the couch cushions."
Reviewed on Jul. 5, 2025

Graduate by Hilton Lincoln
141 N 9th St, Lincoln, NE
Fully refundableReserve now, pay when you stay
The price is CA $163 per night from Jul 20 to Jul 21
CA $163
CA $189 total
Jul 20 - Jul 21
includes taxes & fees
8.2/10 Very Good! (1,278 reviews)
"Loved the rooms the retro design was great. We had a hard time trying to find a place to park to check in to our room since there were 4 huge buses parked in the loading zone. Disappointed that we had to pay for parking you would think that would be part of your staying at there hotel."
Reviewed on Jul. 7, 2025

La Quinta Inn by Wyndham Lincoln
4433 N 27th St, Lincoln, NE
Fully refundableReserve now, pay when you stay
The price is CA $108 per night from Jul 15 to Jul 16
CA $108
CA $126 total
Jul 15 - Jul 16
includes taxes & fees
8.6/10 Excellent! (1,243 reviews)
"We liked the service, the swimming pool, the room was very nice and the breakfast was good. Thank you!"
Reviewed on Jul. 7, 2025
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.
Frequently asked questions
Other vacations you might like
- January Vacations and Deals
- February Vacations and Deals
- March Vacations and Deals
- April Vacations and Deals
- May Vacations and Deals
- June Vacations and Deals
- July Vacations and Deals
- August Vacations and Deals
- September Vacations and Deals
- October Vacations and Deals
- November Vacations and Deals
- December Vacations and Deals
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.