FEATURED PROMOTIONS

Unpack once. Explore every day!

Embark on an unforgettable journey with our Epic Europe Sale and cruise through Europe in style and comfort with up to $700 off.

Traveling solo? Enjoy up to 70% off the single supplement—but act fast, this limited-time offer won’t last long. Set sail with Europe’s Leading Cruise Line and choose from a variety of departure ports. Whether you're drawn to the gorgeous coastlines of the Mediterranean or the timeless charm of Northern Europe, your next holiday awaits.

Discover majestic fjords, vibrant seaside villages, and sun-drenched Mediterranean escapes on board MSC Cruises. Make 2025 your most epic travel year yet!

Sailing December 7, 2025

From $665 CAD per person

Sailing January 9, 2026

From $674 CAD per person

Starting from just $643 CAD per person

Ask for “EPIC EUROPE SALE” when booking.

Valid until: June 10, 2025

Destinations include: Norway, Iceland, Italy, France, Greece & more

Excludes: MSC Yacht Club staterooms, group bookings

Act fast, this limited-time offer won’t last long!

Rates are per person based on double occupancy and quoted in CAD. Offer is valid for Canadian residents only and on new bookings only. Subject to availability while supplies last. Discounted cruise messaging is based on select sailings and discount applies to first and second passengers only; MSC Yacht Club staterooms are excluded from the promotional discount. 70% off our Single Supplement fee is valid on select sailings and will be applied on the cruise fare. Government fees and taxes are included in the price. Offer is capacity-controlled, subject to availability, and can be withdrawn at any time without prior notice. Offer is not applicable to group bookings and cannot be combined with any other promotion. One (1) of the following discounts may be applied as applicable per stateroom: MSC Voyagers Exclusives; Healthcare Workers; Civil Service; Military; Interline. MSC Cruises reserves the right to pass on any fuel surcharge without prior notice to all guests and refuse to honor any prices/sailings that are erroneously printed or quoted. Cruise deposit: 0-4 nights: CA$99 per person; 5-14 nights: CA$199 per person; 15+ nights: CA$300 per person. Other restrictions may apply. Ask for “EPIC EUROPE SALE” promotion when booking. Subject to change. Ships’ registry: Panama and Malta. Offer valid through June 10, 2025. For complete terms and conditions, visit https://www.msccruises.ca/terms-conditions.

Get away from winter and spend your March Break on one of the most beautiful stretches of beach, a fan favorite among Canadians. This is your chance to bask in the warmth of Mexico’s stunning Barcelo Maya Beach Resort. Enjoy all-inclusive luxury, unlimited fun, and the ultimate relaxation—perfect for families looking to unwind and make lasting memories!

Book Exclusively with The Travel Store and Save Big!

$2,199.00 pp (Double Occupancy)

$2,159.00 pp (Triple Occupancy)

Family of 4 (2 Adults + 2 Kids 11 & Under)

$7,676.00

Dates: March 11-18, 2026

Location: Barcelo Maya Beach – All-Inclusive Resort

Convenient Departure from Charlottetown – Skip the hassle of long travel days; leave from your own backyard!

4 Resorts in 1! – Stay at 1, play at 4! You will have access to 3 other sister properties, opening up so many options for food, beverage, places to explore, and entertainment!

Perfect for Families & Minor Hockey Fans – Head to paradise without missing out on hockey provincials! For those whose hockey season does not fit this itinerary, come talk to us, we will gladly find an option that works for you.

All-Inclusive Comfort – From delicious meals to endless activities, everything is included. Enjoy stress-free fun and relaxation every step of the way!

Limited Availability – Book Today!

Contact us today at:

Email: info@thetravelstore.ca

Or call us at: 1-800-883-8124 - 902-566-2000 - 902-436-4278

Ready to escape the cold this winter? Call us at 902-566-2000 to explore these packages and more.

Now’s the time to plan ahead and save big with the Early Bird Promotion. Whether you're traveling as a couple or bringing the whole family, you can lock in great rates on all-inclusive vacation packages and enjoy a suite of perks that make booking early worth it.

Book by: June 20, 2025

Travel window: September 1, 2025 – April 30, 2026

$1,898 – Catalonia Bavaro Beach, Golf & Casino Resort (4★) – Dec 15, 2025

$1,958 – Occidental Punta Cana (4.5★) – Dec 15, 2025

$2,208 – Grand Palladium Punta Cana Resort & Spa (4.5★) – Jan 26, 2026

$2,288 – Barceló Bávaro Palace (5★) – Dec 15, 2025

$2,599 – Catalonia Grand Costa Mujeres All Suites & Spa (5★) – Dec 18, 2025

$2,749 – Hyatt Ziva Riviera Maya (5★) – Dec 18, 2025

$2,219 – Catalonia Bavaro Beach, Golf & Casino Resort (4★) – Jan 16, 2026

$2,279 – Grand Palladium Punta Cana Resort & Spa (4.5★) – Jan 16, 2026

$2,339 – Occidental Punta Cana (4.5★) – Jan 16, 2026

$2,469 – Dreams Flora Resort & Spa (4.5★) – Jan 16, 2026

$2,779 – Catalonia Grand Costa Mujeres All Suites & Spa (5★) – Dec 18, 2025

$2,919 – Hyatt Ziva Riviera Maya (5★) – Dec 18, 2025

$2,068 – Melia Caribe Beach Resort (4.5★) – Jan 12, 2026

$2,129 – Barcelo Maya Beach (4.5★) – Jan 8, 2026

$2,189 – Melia Casa Maya (4★) – Jan 29, 2026

$2,239 – Grand Decameron Cornwall Beach (4★) – Jan 18, 2026

$2,639 – Grand Palladium Lady Hamilton Resort & Spa (5★) – Jan 11, 2026

The “Book early” promotion is valid on new individual select packages booked between May 13 and June 20, 2025, for travel between September 1, 2025, and April 30, 2026.

Discounts apply to duo (2 adults) or family (2 adults + 2 children aged 2+) bookings.

Offer not applicable to Florida, cruise-only, multi-city, or packages with other carriers.

One checked bag + one carry-on per person included (size/weight restrictions apply).

Prices are subject to change and and based on availability at the time of booking.