• 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
Portugal Extra Long Stay – Land Only

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!

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

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.


Wild Atlantic Way – Self-Guided Tour

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 Pace

Experience 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 Package
Enjoy 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 Experience
Drive 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, 2025

Limited 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

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!

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 credit


Why 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

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

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!!

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

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.
Leaf

Explore the world.

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