• TOLL FREE: 1-800-883--8124
  • MAIN OFFICE : 538 North River Rd. Charlottetown, PEI

NOW BOARDING NEWSLETTER

Sign up for 'Now Boarding', our updated client VIP monthly newsletter featuring exclusive travel insights and deals.

* indicates required
Luxury family March break, direct from PEI

Luxury family March break, direct from PEI

Starting from $9636.00 for a family, with 2 children under 12
Are you looking to experience a brand-new luxury resort, on a gorgeous beach, in Costa Mujeres, Mexico?
Opening Nov 2025!

Book your next beach vacation at the Majestic Mirage Costa Mujeres, a brand-new all-inclusive resort with all the luxuries you can imagine. Located approximately 30 km from Cancun Airport, this all-suite resort is divided into two sections: the Family Club for guests of all ages and the Club section for adults only. Guests can expect an unparalleled experience where extravagance comes standard at every category level.

March 18-25, direct from PEI to Cancun

MAJESTIC MIRAGE COSTA MUJERES
Family club 1 bedroom suite (1025 sq ft)
2 adults, 2 children (under 12yrs)
Family total $9636.00

Deposit to book - $100.00 pp
Final payment due - Jan 26, 2026

Reach out today, we would love to see your family enjoy the vacation it deserves, at introductory rates, at a BRAND NEW 5-star resort.

902-566-2000
800-883-8124
info@thetravelstore.ca











Rocky Mountaineer 2026 Offer

Rocky Mountaineer 2026 Offer

Book Now & Save: Limited Rocky Mountaineer Offer Ends July 3

Rocky Mountaineer – All Aboard 2026 Offer

Save up to $1,000 per couple!
Hurry – Offer Ends July 3, 2025!

Dreaming of the Canadian Rockies? Now’s the time to plan ahead and save big on an unforgettable rail journey through Western Canada with Rocky Mountaineer.

Book now and receive:
$1,000 CAD off per couple on GoldLeaf Service
$700 CAD off per couple on SilverLeaf Service

✅ Valid on select 2026 travel dates
✅ Available for all Canadian route packages
❌ Excludes 2- and 3-day Rail-Only journeys

Offer expires July 3, 2025 – Don’t miss out!

Why Choose Rocky Mountaineer?

Scenic Luxury: Panoramic views of Western Canada’s most iconic landscapes — towering peaks, turquoise lakes, and winding river valleys. Watch glaciers tumble down ancient mountain faces and sparkling rivers weave through the wilderness — all from the comfort of your glass-dome coach.

Award-Winning Service: Exceptional onboard cuisine and world-class hospitality. From prime Alberta striploin to fresh steelhead trout, every meal is inspired by the bounty of the regions you travel through.

Multi-Day Adventures: Explore top destinations like Banff, Lake Louise, and Vancouver.

Ready to Book?
Contact us today at:
Email: info@thetravelstore.ca
Or call us at: 1-800-883-8124 - 902-566-2000 - 902-436-4278

Let us take care of all the details, so you can focus on making memories. Your perfect vacation is waiting!








Escape to Paradise this March Break – Exclusive Deal from Charlottetown!

Escape to Paradise this March Break – Exclusive Deal from Charlottetown!

This Deal Available Exclusively only at The Travel Store
March Break 2026 – Your Family's Dream Getaway!

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!

Promotion Highlights:
$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

✈️ Why Book This Getaway?
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!

Don't miss out on this exclusive opportunity to escape the winter blues. Your dream March Break is just one click away!


Ready to Book?
Contact us today at:
Email: info@thetravelstore.ca
Or call us at: 1-800-883-8124, 902-566-2000, 902-436-4278

Let us take care of all the details, so you can focus on making memories. Your perfect vacation is waiting!













Escape the Cold: Winter Sun Vacation Packages from Halifax

Escape the Cold: Winter Sun Vacation Packages from Halifax

Featured Winter 2025–26 Vacation Packages


Nassau, Bahamas
Warwick Paradise Island Bahamas (Adults only)
Island View Room King | 4★ | All-Inclusive
Departures: Dec. 5 & 12
7 nights starting from $2,279 pp

SLS Baha Mar
Superior Room King | 5★ | European Plan
Departure: Jan. 9
7 nights starting from $2,529 pp

Aruba
Divi Dutch Village Beach Resort
Room with Efficiency | 4★ | All-Inclusive
7 nights starting from $3,119 pp

Turks & Caicos
Ports of Call Resort
Room King | 3.5★ | Continental Plan
7 nights starting from $2,439 pp

Barbados
The Club Barbados Resort and Spa
Garden View Room | 4★ | All-Inclusive
7 nights starting from $3,339 pp

Book Early and Save
Reserve your vacation until June 25, 2025, for departures from November 1, 2025, to April 30, 2026, and save $250 per person on select vacation packages to Mexico, the Caribbean, and Central America.

Ready to escape the cold this winter? Call us at 902-566-2000 to explore these packages and more.
Prices are per person, based on double occupancy, and include taxes. Subject to availability at time of booking. Terms and conditions apply.


Early Bird Sale – Up to $600 Off!

Early Bird Sale – Up to $600 Off!

Starting at $1898 per person

Early birds get it all!


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.

Promotion Highlights

Up to $600 off per duo / $1,200 per family
Only $100 deposit per person
$50 future travel credit per adult
One checked bag + one carry-on per person included

Book by: June 20, 2025
Travel window: September 1, 2025 – April 30, 2026


Featured Offers – Departing from Halifax


Punta Cana
$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

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

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


Featured Offers – Departing from Moncton


Punta Cana
$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

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

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


Featured Family-Friendly Offers


Halifax & Moncton Departures
$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


Terms & Conditions

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.
Final payment is due 45 days before departure.
Future travel credit of $50/adult and $25/child must be used by Dec 15, 2026.
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.

* All prices and availability subject to change without notice. Contact us for more information.
Leaf

Explore the world.

Our travel advisors are here to help turn your travel dreams into reality.