Luxury cruise ship at sunset

Your Trusted Partner in Luxury Travel

Pavlus Travel connects discerning travelers with the world's finest cruises, river voyages, and guided vacations—backed by personal service and the best prices in the industry.

$500 Per-Friend Referral Reward
84 NPS Score
30+ Cruise & Tour Partners
A+ BBB Rating Since 1994
Craig Pavlus, Founder of Pavlus Travel
Pavlus Travel Albuquerque, New Mexico

A Different Kind of Luxury Travel Agency

Pavlus Travel is one of the largest and most trusted luxury travel agencies in the United States, founded by Craig Pavlus—a nationally recognized leader in the cruise and tour industry. Craig is a recipient of the Travel Weekly Lifetime Achievement Award and has been designated a Legend of the West for his lasting impact on how Americans book luxury cruises, river cruises, and guided vacations.

Craig's career began at Trans World Airlines (TWA), where he rose from ticket agent to President of TWA Getaway Vacations and Senior Vice President of Marketing. That progression—from frontline service to executive leadership—gave him rare insight into airline operations, consumer travel behavior, and large-scale travel marketing that continues to shape how Pavlus Travel operates today.

Pavlus Travel was among the first major travel agencies in the country to sell luxury cruises online, long before digital marketing became industry standard—a culture of innovation that still drives the company today.

Today, Pavlus Travel is a leading seller of discounted luxury cruise vacations, river cruises, and premium escorted tours from brands including Regent Seven Seas, Silversea, Viking, Tauck, Oceania, and Seabourn. With long-standing supplier relationships across 30+ brands, Pavlus delivers consistently low prices with no service fees—backed by a dedicated team of personal travel planners available seven days a week.

Why Travelers Choose Pavlus

We believe luxury travel should be accessible, personal, and stress-free. Every interaction is guided by these core values.

Personal Service

Every guest is matched with a dedicated travel planner who brings firsthand experience, genuine passion, and expert guidance to every booking.

Best Price Guarantee

Decades of supplier relationships and volume sales mean Pavlus consistently delivers the lowest available prices on luxury cruises and tours—with no service fees.

Trusted Expertise

A+ BBB rating since 1994, an industry-leading NPS score of 84, and thousands of five-star Trustpilot reviews reflect our commitment to doing things right.

Meet the Management Team

The people behind Pavlus Travel bring decades of combined expertise in luxury cruise sales, marketing, guest relations, and travel operations.

Shelby Steudle

President

Shelby serves as President of Pavlus Travel, overseeing company operations, service strategy, and guest experience across all luxury cruise and tour bookings. A travel industry veteran since 1995, Shelby joined Pavlus in 1998 and has held positions spanning corporate travel, leisure sales, and operations management before being promoted to President in 2022. With firsthand experience on more than 50 cruises—including sailings on Viking, Regent Seven Seas, Silversea, and Celebrity—she brings deep product knowledge and a commitment to ensuring every Pavlus guest receives industry-leading service and pricing.

Michael Steudle

Vice President, Marketing

Michael serves as Vice President of Marketing at Pavlus Travel, where he leads brand strategy, digital growth, and client acquisition across the luxury cruise and tour marketplace. He is responsible for positioning Pavlus as a nationally trusted source for discounted luxury cruises, unadvertised cruise deals, and exclusive savings on leading brands including Viking Cruises, Regent Seven Seas, Tauck, Silversea, AmaWaterways, and Oceania. Michael drives visibility through targeted marketing, compelling content, and strong supplier partnerships—helping travelers discover lower prices and Pavlus-exclusive offers on luxury vacations worldwide.

Erin Conner

Vice President, Leisure Sales

Erin serves as Vice President of Leisure Sales at Pavlus Travel, where she oversees the personal travel planner team and ensures consistently high service standards across all luxury cruise, river cruise, and tour bookings. Originally from Albuquerque with a degree in European Studies and History, Erin joined Pavlus in 2019 as a Personal Travel Planner and brings over 20 years in the service industry, including experience as a Private Flight Attendant providing curated guest experiences. She is dedicated to team development, elevated client service, and making sure every vacation booked through Pavlus Travel exceeds expectations.

Charlotte Burkhard

Director, Tour & River Cruise Marketing

Charlotte serves as Director of Tour and River Cruise Marketing at Pavlus Travel, where she leads content strategy and promotional campaigns for European escorted tours and river cruise vacations. Since joining Pavlus in 2018, she has specialized in marketing leading tour and river cruise brands including Globus, Tauck, Viking River Cruises, Avalon Waterways, and AmaWaterways. A University of New Mexico graduate with extensive firsthand travel experience across Europe, Charlotte develops destination-focused content that helps travelers find the right river cruise itineraries, tour inclusions, and value-driven vacation offers.

Megan Stewart

Director, Ocean Cruise Marketing

Megan serves as Director of Ocean Cruise Marketing at Pavlus Travel, where she leads all major cruise marketing initiatives with a focus on luxury cruise deals, discounted fares, and last-minute cruise offers. Since joining Pavlus in 2022, she has played a central role in promoting the company's 90 Day Ticker—one of the most popular online resources for finding last-minute cruise discounts on premium lines including Regent Seven Seas, Viking Ocean, Silversea, Seabourn, and Oceania. With more than 20 years of marketing and advertising experience, including 12 years in New York City, Megan creates high-visibility content that helps travelers quickly discover the best-priced luxury cruises available.

Sarah Schwab

Manager, Leisure Sales

Sarah serves as Manager of Leisure Sales at Pavlus Travel, where she supports the travel planner team and ensures every guest's cruise or tour vacation is planned with precision and personalized attention. With over 12 years in the travel industry specializing in cruise and tour operations, customized itinerary development, and client service, Sarah joined Pavlus in 2023 and brings deep expertise in matching travelers with the right luxury cruise, river cruise, or guided vacation. A graduate in Business Communications, she is committed to ongoing team development and continuously enhancing the Pavlus guest experience.

Dawn Claflin

Director, Guest Relations

Dawn serves as Director of Guest Relations at Pavlus Travel, where she leads client communication, service quality, and post-booking support for luxury cruise, river cruise, and tour guests. Her work is a key driver behind Pavlus Travel's industry-leading Net Promoter Score (NPS) of 84 and exceptional guest satisfaction ratings. Dawn oversees guest inquiries, service recovery, and pre- and post-travel support, ensuring travelers receive fast, accurate assistance at every stage of their journey. With a business degree from Oklahoma State University and extensive hospitality experience, she turns every guest interaction into long-term loyalty.

Chris Armendariz

Director, Air Services

Christopher serves as Director of Air Services at Pavlus Travel, where he oversees airfare strategy, flight scheduling, and itinerary coordination for luxury cruise and tour clients worldwide. His role ensures Pavlus guests receive the lowest available airfares, optimal routing, preferred seat assignments, and timely support for schedule changes and airline policies. Since joining Pavlus in 2020, Christopher has gained hands-on experience across sales, guest relations, and service operations—giving him a thorough understanding of how air pricing and logistics directly impact the overall luxury travel experience. His work supports Pavlus Travel's high guest satisfaction and service performance.

Marc Bollinger

Director, Information Technology

Marc serves as Director of Information Technology at Pavlus Travel, where he leads platform development, systems automation, and server infrastructure that power the company's online luxury cruise and tour booking capabilities. Since joining Pavlus in 2016, Marc has brought extensive technology expertise to streamline operations, improve site performance, and build the tools that help Pavlus Travel deliver a fast, reliable digital experience for travelers researching cruise deals, comparing itineraries, and connecting with personal travel planners.

Trusted by Travelers Nationwide

A+ BBB Accredited

Accredited by the Better Business Bureau since 1994

NPS Score: 84

Industry-leading Net Promoter Score reflecting guest loyalty

No Service Fees

The best prices on luxury travel with zero service fees, ever

Personal Planners

Dedicated travel experts assigned to every booking

Ready to Book Your Next Journey?

Our personal travel planners are available 7 days a week to help you find the perfect cruise, river voyage, or guided vacation at the best price.