- 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.
Limited-Time Cruise Sale – Book by August 20!
Sail into Savings on Fall 2025 & Winter/Spring 2026 Getaways!
Set your sights on the Caribbean, Mexico, the Panama Canal, and more with unbeatable perks and limited-time rates.
What’s included:
✅ Up to 40% Off Cruise Fares
✅ Free Prepaid Crew Appreciation
✅ Kids Sail Free on select sailings
✅ 50% Reduced Deposits
Just $25 Deposits on Caribbean, Mexico, Holiday & Panama Canal cruises!
Whether you're planning a family getaway or a warm-weather escape, this offer brings value and flexibility to your next adventure.
Don’t miss out — offer ends August 20, 2025!
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!
Offer valid on select 2025–2026 sailings. New bookings only. Terms and conditions apply. Subject to availability.
✨ Celebrate the Holidays in Paradise! ✨
Family of 4 package starting at $9516.00
Hyatt Ziva Riviera Maya | Family All-Inclusive Getaway
December 25, 2025 – January 1, 2026
Direct from Moncton
Junior suite double
Your Winter Escape Awaits
Celebrate Christmas and ring in the New Year on the shores of Mexico’s Caribbean coast at the stunning Hyatt Ziva Riviera Maya—a luxurious, family-friendly resort located just 20 km from Cancun Airport.
From thrilling water park adventures to soothing beachside spa treatments, this all-inclusive retreat has something for everyone.
✅ 7-night stay
✅ All-Inclusive meals, snacks, drinks & entertainment
✅ Return flights from Moncton to Cancun
✨ Why You'll Love Hyatt Ziva Riviera Maya
- * Gourmet dining across multiple restaurants
- * Family-friendly water park & infinity pools
- * Zen-inspired spa with oceanfront massages
- * Kids and teen clubs with supervised activities
- * Private beach access on Bahia Petempich
✈️ Flight Schedule
Departure: Dec 25 | Moncton (YQM) 6:10pm → Cancun (CUN) 10:35pm
Return: Jan 1 | Cancun (CUN) 11:10am → Moncton (YQM) 4:40pm
Holiday Pricing
2 Adults only: $7,258 CAD
1st child 12 under add: $1,129 CAD
2nd child 12 under add: $1,129 CAD
Total Family Price: $9,516.00 CAD
Limited Availability – Book Today!
Spaces are filling up fast for holiday travel. Don’t miss your chance to celebrate the season in luxury and sunshine.
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!
Prices and availability subject to change of time of booking.
Escape to Paradise this March Break – Exclusive Deal from Charlottetown, Halifax and Moncton!!
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!
Charlottetown
$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
Halifax
$2,2429.00 pp (Double Occupancy)
$2,339.00 pp (Triple Occupancy)
Family of 4 (2 Adults + 2 Kids 11 & Under) $8,296.00
Dates: March 11-18, 2026
Location: Barcelo Maya Beach – All-Inclusive Resort
Moncton
$2,569.00 pp (Double Occupancy)
$2,479.00 pp (Triple Occupancy)
Family of 4 (2 Adults + 2 Kids 11 & Under) $8,856.00
Dates: March 12-19, 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!
Set Sail from Halifax: All-Inclusive Southern Caribbean Escape
From CA$4,638 per person | All taxes & fees included
8-Day Ultra-Luxury Caribbean Sailing
Embark on a one-of-a-kind Caribbean adventure from Halifax to Barbados, exploring secluded beaches, tropical ports, and hidden harbors only accessible by small ship. This curated itinerary combines laid-back luxury with off-the-beaten-path discovery.
Itinerary at a Glance
Oct 5 – Halifax, Nova Scotia
Oct 6–9 – Days at sea with immersive onboard programming
Oct 10 – Carambola Beach, Saint Kitts & Nevis
Oct 11 – Little Bay, Montserrat
Oct 12 – Rodney Bay, Saint Lucia
Oct 13 – Bridgetown, Barbados
Your All-Inclusive Experience Includes:
✔️Ocean-view accommodations
✔️All gourmet dining venues included
✔️Premium spirits & fine wines – available anytime
✔️No tipping required – gratuities are already covered
✔️Complimentary Wi-Fi
✔️Daily entertainment and enrichment programming
✔️Zodiac landings and guided access to remote destinations
✔️Onboard access to adventure gear like kayaks and submersibles
About the Experience
This voyage offers the best of small-ship cruising:
Intimate guest capacity for a private-yacht feel
Access to destinations larger ships can’t reach
Expert-led excursions & cultural encounters
Perfect for travelers seeking luxury with adventure
Why This Cruise?
✔️ Unique Caribbean itinerary with lesser-known ports
✔️ Departing from Canada – no US flights required
✔️ Perfect for couples, honeymooners, and seasoned travelers
✔️ Elegant, inclusive, stress-free travel with every detail handled
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!
Portugal Extra Long Stay – Land Only
Starting at $2,780 per person
44 Nights | Lisbon & Algarve | February 13 – March 29, 2026
From $2,780 CAD per person (double occupancy)
✨ Escape the Cold – Live Like a Local in Portugal!
Trade snow for sunshine on this 44-night escape to Portugal! Spend your days wandering cobblestone streets, soaking up seaside views, and enjoying the slower pace of life in charming Albufeira and historic Lisbon. This is your chance to turn winter into a warm adventure!
✨ What’s Included:
- 2 nights in Lisbon at a 4★ hotel (first and last night)
- Daily breakfast in Lisbon
- All group transfers in Portugal (airport/hotel)
- Half-day guided panoramic city tour of Lisbon
- 42 nights at Luna Solaqua 3.5★ Apart-Hotel in Albufeira
- Local representative in the Algarve to assist and offer optional excursions
- Studio with kitchenette, free Wi-Fi, balcony, and satellite TV
- Access to indoor pool (heated), wellness centre & loungers
- Walking distance to shops, restaurants, and beaches
About Luna Solaqua – Albufeira, Algarve
Nestled near shops, restaurants, and beaches, Luna Solaqua is perfect for long stays. Just a 10-minute walk to the beach and Old Town!
Each studio includes:
Kitchenette (fridge, microwave, toaster, kettle)
Balcony, A/C, and satellite TV
Free Wi-Fi
Indoor pool access & nearby self-service laundry
Itinerary Snapshot:
Feb 13: Arrive in Lisbon, overnight stay
Feb 14: Half-day city tour + transfer to Algarve
Feb 14 – Mar 27: 42 nights in Albufeira
Mar 27: Return to Lisbon
Mar 29: Depart Portugal
❌ Not Included
✈️ Flights (ask us for help!)
Meals in Algarve
Travel insurance, tips, optional tours
Local hotel tourist tax
Advance seat selection
Booking Details:
Price starting at: $2,780 CAD per person (land only)
Single supplement: Available on request
Upgrade options
- Pool view studio: +$100
- One-bedroom apartment: +$300
- Pool view + one-bedroom: +$350
Deposit: $1,000 CAD per person (non-refundable)
Final payment: Due 50 days before departure
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!
Prices are per person, based on double occupancy, and include taxes. Subject to availability at time of booking. Terms and conditions apply.
BALI LONG STAY ESCAPE – 50 Days in Paradise
Book now — limited space available for this exclusive long-stay offer!
49 Nights | One-Bedroom Suite | Daily Breakfast | 5 Excursions Included
Available until March 31, 2026 | From $5,895 CAD per person (double occupancy)
Includes accommodation, breakfast, tours, airport transfers & more!
Deposit: $500 CAD pp (non-refundable)
Escape the long, cold Canadian winter and trade snowflakes for sunshine with this incredible 49-night tropical getaway to Bali!
What’s Included
Enjoy the perfect mix of comfort, culture, and care:
✔️49 nights at your selected hotel
✔️Welcome drink & BONUS bottle of wine
✔️Daily breakfast
✔️Roundtrip airport transfers (Bali Airport – Hotel)
✔️5 excursions (3 full days + 2 half days) with English-speaking guide
✔️Full on-site ambassador services
✔️VAT (taxes) included
What’s Not Included
❌ Flights
❌ Travel insurance
❌ Gratuities, meals (except breakfast), drinks
❌ Local tourist tax (~$13 CAD payable in destination)
❌ Visa (Canadians require a visa)
Your Accommodation Choices
Royal Tulip Springhill Resort Jimbaran 4★+
One-bedroom Pool Villa
From $5,895 CAD per person
- Single supplement: +$5,525
- Extra night: +$110/person
- High season surcharge (Jul 1–Sep 30, 2025): +$60/room
- Holiday surcharge (Dec 21–Jan 3): +$125/room
Special Perks:
- 1 cocktail for two
- 1 Balinese massage for two
- 1 dinner for two
- Daily minibar refill
- 10% off food & drinks
- 10% off spa services
Novotel Nusa Dua 5★
One-bedroom suite with kitchenette
From $8,065 CAD per person
- Single supplement: +$7,695
- Extra night: +$160/person
- High season surcharge (Jul 1–Sep 30, 2025): +$59/room
- Holiday surcharge (Dec 21–Jan 3): +$170/room
Special Perks:
- 7 themed dinner nights for two (selected dates)
- 15% off food, spa & laundry (some restrictions)
- Free shuttle to Beach Club (8AM–8PM every 15 mins)
Hotel Selection Process:
When booking, choose between Royal Tulip Springhill Jimbaran or Novotel Nusa Dua.
Your rate will vary based on your selection, and both offer exclusive perks.
Included Guided Excursions
Your adventure includes 5 unforgettable tours (shared, guided in English):
- Visit temples, see traditional Balinese dances
- Monkey forest & lush landscapes
- Cultural highlights and more!
- Comfortable, air-conditioned vehicles
Travel Window:
Valid for departures from May 1, 2025, to March 31, 2026.
Book early to lock in availability during your preferred dates!
Booking Info
Deposit: $500 CAD per person (non-refundable)
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!
Prices are per person, based on double occupancy, and include taxes. Subject to availability at time of booking. Terms and conditions apply.
Enchantments of Japan – 9-Day Guided Tour
From $5,139 CAD – Taxes & Fees Included
Travel Date: October 6–13, 2025
DEPARTURES FROM HALIFAX
Multiple Dates Available | 7 Nights | Guided Tour |
Tour Format:
Fully Guided Tour | Starts in Osaka – Ends in Tokyo
Inclusions:
Roundtrip International Flights from Halifax to Osaka & return from Tokyo
Shared Airport Transfers to/from hotel (with local assistance)
Air-Conditioned Motorcoach for all scheduled sightseeing
Kyoto to Nagoya Transfer via the Shinkansen (bullet train)
English-speaking Guides throughout + driver service fees
All Landmark Entrance Fees included as per itinerary
Hotel Taxes & Service Charges included
Earn 4,000 BONUS Aeroplan® Points per person by December 31, 2025
More Moments – Included Activities:
Nara: Todai-ji Temple, Daibutsuden & Nara Park
Osaka: Osaka Castle, Dotonbori Entertainment District
Kyoto: Kinkaku-ji (Golden Pavilion), Higashi Hongan-ji
Nagoya: Toyota Commemorative Museum of Industry and Technology
Gotemba, Hamamatsu, Fuji: Gotemba Peace Park, Oshino Hakkai, Sengen Shrine, Lake Kawaguchi Cruise
Tokyo: Meiji Shrine, Senso-ji Temple, Nakamise Shopping Street
Why Book This Tour?
Hassle-free travel with all logistics handled
Unique cultural experiences and stunning natural landscapes
Stay in quality hotels with local charm
BONUS Aeroplan® points – great for future travel!
Travel Date: October 6–13, 2025
Price: $5,139 CAD per person
Limited availability – book early!
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!
Prices and availability subject to change of time of booking.
* All prices and availability subject to change without notice. Contact us for more information.
