- 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.
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.
Wild Atlantic Way – Self-Guided Tour
From $2,599 CAD – Taxes & Fees Included
DEPARTURES FROM HALIFAX
September 30, 2025 | 10 Nights | Fly & Drive |
Explore Ireland’s West Coast at Your Own PaceExperience the awe-inspiring landscapes, charming villages, and coastal wonders of Ireland. This self-guided tour is the perfect way to discover Ireland’s hidden gems, iconic highlights, and warm local culture—from West Cork to Donegal.
Departure Date: September 30, 2025
Tour Style: Self-Guided | Fly & Drive PackageEnjoy the freedom of the open road with a 10-day car rental included
Included Flights & Transportation:Round-trip flights from Halifax to Dublin (if flight + hotel package selected)
10-day car rental with customizable vehicle category
Drive the full Wild Atlantic Way route with built-in stops and flexibility
Meal Inclusions:10 Full Irish Breakfasts – Daily to start your adventures right
More Moments – Enrich Your ExperienceDrive scenic Slea Head Drive
Visit the Cliffs of Moher and Ring of Kerry
Explore the towns of Dublin, Sligo, Galway, Ennis, Cork, and Killarney
Discover charming pubs, historic castles, coastal cliffs, and warm Irish hospitality
Special Offer:
Earn 4,000 extra Aeroplan® points per member on travel completed by December 31, 2025Limited Availability – Book by June 22, 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!
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!
Cruise Offer – Flights from Halifax Included!
✈️ Flight & Cruise Packages from Halifax | Exclusive to Canadian Residents
Featured Sailings
7-Night Caribbean Cruise
Departure Date: September 28, 2025
Starting Price: From $1,599 CAD per person
Cabin Category: Inside
7-Night Caribbean Cruise
Departure Date: November 29, 2025
Starting Price: From $1,949 CAD per person
Cabin Category: Ocean View
12-Night Mediterranean Cruise
Departure Date: September 15, 2025
Starting Price: From $7,499 CAD per person
Cabin Category: Vista Suite
Round-trip flights from Halifax included Taxes, fees, and port charges included Book early and receive up to $25 USD onboard creditWhy Book This Offer?
One Easy Package: Flight, cruise, taxes — all bundled together!
Canadian Resident Exclusive: Great pricing + bonus perks just for Canadians.
Important Offer Details
Booking Window: June 9–22, 2025
Travel Window: June 10, 2025 – April 30, 2027
Proof of Canadian residency required at embarkation
Non-refundable deposit required at time of booking
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!
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.
* All prices and availability subject to change without notice. Contact us for more information.
