- 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.
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.
Explore Greece Like Never Before — Exclusive 2025 Packages from Halifax!
Starting at $2,789 per person
Looking for an unforgettable escape filled with ancient wonders, stunning islands, and unforgettable memories? ✈️
We are offering top Greece deals departing straight from Halifax — and they’re packed with value!
Historical Greece Tour
August 21, 2025 | 7 Nights | $2,789 CAD (taxes included)
Step back in time as you explore Greece’s most iconic historical landmarks with a guided tour through Athens, Corinth, Nafplio, Olympia, Delphi, and Kalambaka.
What’s Included:
Flights from Halifax
Hotel accommodations for 7 nights (3*)
Airport transfers in Athens
7 breakfasts, 3 dinners
4-day Classical Greece coach tour
Guided sightseeing
Half day tour to the Acropolis + New Acropolis Museum
Cycladic & Crete Adventure
September 27, 2025 | 10 Nights | $3,199 CAD (taxes included)
Island-hop your way through the Cyclades and Crete with this dreamy itinerary featuring Athens, Paros, Santorini, and Heraklion.
What’s Included:
Flights from Halifax
10 nights’ hotel stay (3*)
Airport & port transfers in 4 destinations
Ferries and hydrofoils between islands
Daily breakfast
Half day tour to the Acropolis + New Acropolis Museum
Local flight from Crete to Athens
Porterage
Athens & Santorini Escape
September 23, 2025 | 7 Nights | $3,429 CAD (taxes included)
Split your time between Athens and dreamy Santorini for the ultimate romantic getaway.
What’s Included:
Flights from Halifax
7 nights in 4-star hotels (3 Athens, 4 Santorini)
Breakfast daily
Round-trip ferry: Athens ⇄ Santorini
Airport & port transfers
Half day tour to the Acropolis + New Acropolis Museum
Why Book These Packages?
✔️ All flights, hotels, ferries & transfers included
✔️ Breakfast daily + curated guided experiences
✔️ Perfect for couples, solo travelers, or history buffs
These packages are limited and won’t last!
Call us at 902-566-2000 to lock in your spot in paradise.
Pack your bags, history and island magic await you.
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 hotelWelcome drink & BONUS bottle of wineDaily breakfastRoundtrip airport transfers (Bali Airport – Hotel)5 excursions (3 full days + 2 half days) with English-speaking guideFull on-site ambassador servicesVAT (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!
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 Dec 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
**ask about rates for children over 12 and also the beautiful adult only club section
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
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, 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,289.00 pp (Double Occupancy)
$2,209.00 pp (Triple Occupancy)
Family of 4 (2 Adults + 2 Kids 11 & Under) $7,896.00
Dates: March 11-18, 2026
Location: Barcelo Maya Beach – All-Inclusive Resort
Moncton
$2,289.00 pp (Double Occupancy)
$2,219.00 pp (Triple Occupancy)
Family of 4 (2 Adults + 2 Kids 11 & Under) $7,936.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!
* All prices and availability subject to change without notice. Contact us for more information.
