The Vacation Store and The Cruise Company are the Omaha's premier travel provider celebrating over 30 years in business!  We offer every type of travel services you could ever need.. Vacations big or small, Resorts, Cruises, Tours, Flights, Hotels, Custom Bucket list wishes and much, much more..

Our travel experts work with our clients to provide the best quality experience for anyone, from a family getaway to a large group. We work directly with our clients to create a trip that encompasses their specific needs, wishes and budgets. We specialize in all types of travel! We work closely with several vendors to offer the latest in land travel, cruising and more! Our services are 100% free and we do everything to make your trip exceed you expectations. Our agents have over 100 years' + of experience and can provide great knowledge and advice to our clients.

The Vacation Store & The Cruise Company strives to bring the latest travel news to our clients. Catch our Travel Show "Travel Tuesdays" aired on CBS/KMTV's The Morning Blend, every 1st and 3rd Tuesday of the month.
Join us on KMTV's Hosted river cruise aboard AMAWaterway's "Melodies of The Danube" - August  1st to 8th. Save thousands off your regular rate. This amazing river cruise includes your beverages, all shore excursions and much, much more.
Pre and Post packages are available in both Munich and Prague. 

Click here to learn more about this amazing river cruise, or call us today at 1.402.339.6800. 

Sign up for our bi-monthly newsletter to have access to specials & upcoming events. Like Us on Face Book and keep in touch with travel deals, daily specials, news and trends.

We have been featured as agency in travel publication such as "Frommers", Ensemble's "Select Traveler" just to mention a few. Proud partner & official travel agency to CBS/KMTV & The Morning Blend show.

Come in & see our new state of the art reservation center.
We are located at 14137 Q Street, Omaha NE - 8.30am - 6pm Daily.

Search Cruises
Search Vacations
Search Tours
Search Resorts
North America Caribbean Central America South America Europe Middle East Africa Asia Oceania Antarctica


  • Fiesta Americana Puerto Vallarta - All Inclusive

    From $599.00+ (USD)

    Destination: Puerto Vallarta
    From the landmark thatched palapa lobby to the fine selection of restaurants, nightly music and activities, this polished resort offers family-friendly service and a beautiful beach.

Plus sign (+) means taxes and fees are additional

Online Agency Travel Websites