• 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
Knockout Deal: Peru

Knockout Deal: Peru

Starting from $2,199 per person (double occupancy)

From the ancient ruins of Machu Picchu to Cuzco’s historic San Blas neighbourhood and authentic ceviche, experience the best of Peru's most emblematic sights for less!

Discover the ancient Inca civilization with this fantastic 10-day/9-night adventure in Peru. Explore Lima, the gastronomic capital, and get to know its colonial past. Discover the mythical Sacred Valley and catch the train to Machu Picchu, to uncover a true wonder of the modern world. Fall for the charms of Cuzco and journey to Puno to set sail on Lake Titicaca and enjoy the breath-taking views.

Peru: From Sacred Valley to Lake Titicaca
10 Days, 9 Nights
Departing from Halifax
Departures available until March 2027
Starting from $2,199 per person

Trip Highlights:

⭐ Cuzco
⭐ Lake Titicaca
⭐ Lima
⭐ Machu Picchu
⭐ Sacred Valley

What's Included:

✅ All flights
✅ 9 nights in Charm category hotels
✅ Guaranteed entry to Machu Picchu high in the Andes
✅ 9 breakfasts and 2 lunches
✅ Scenic train journey from the Sacred Valley to Aguas Calientes
✅ Transfers in air-conditioned vehicles for smooth travel
✅ Visits guided by English-speaking experts


Email: info@thetravelstore.ca
Or call us at: 1-800-883-8124, 902-566-2000, 902-436-4278

READ MORE +
Holland America Labour Day Deal

Holland America Labour Day Deal

Up to $400 Onboard Credit & More

Save BIG on your fall or winter Holland America cruise vacation! Kick back on a Caribbean beach, watch for whales in sunny Mexico, or spend the holidays relaxing with family while experiencing the art of leisurely travel.

What’s Included:

✅ Up to $400 Onboard Credit
✅ Up to 45% Off Cruise Fares
✅ $99 Reduced Deposit
✅ Book Fall 2025–Spring 2026 sailings to the Caribbean, Mexico, Panama Canal, and more.

Offer valid until September 6th

Email: info@thetravelstore.ca
Or call us at: 1-800-883-8124, 902-566-2000, 902-436-4278



READ MORE +
Hidden Gems of the Croatian Riviera

Hidden Gems of the Croatian Riviera

Cruise from $7,195 per person

Explore Croatia's Adriatic Coast by luxury yacht
Spectacular adventures along the coastlines of Croatia, Slovenia, and Italy are yours to experience as you discover the Adriatic Coast from the comfort of your stylish yacht.


Experience the stunning beauty of Croatia’s Adriatic Coast, on this 8-day cruise that set sails from the historic port city of Dubrovnik. On this memorable journey, visit ancient sites, architectural wonders and pretty beaches and coves. Marvel as you witness the splendour of Dubrovnik's Old Town, stroll up Marjan Hill for panoramic views of Split and discover Piran, the most picturesque town on the Slovenian coast. Your luxury cruise concludes in Italy and the ‘City of Canals,’ Venice, captivating visitors for centuries with its winding canals, romantic bridges, and refined Venetian culture.

Hidden Gems of the Croatian Riviera by Emerald Cruises
8-Day Dubrovnik > Venice
Departs May – Sept 2026 & May – Oct 2027

What’s Included:

✅ 7 nights on board an Emerald Cruises luxury yacht
✅ 20 superb meals including 7 Breakfasts (B), 6 Lunches (L), 7 Dinners (D)
✅ Walking tour of Split
✅ Klapa performance onboard
✅ Guided hike to Marjan hill
✅ Airport transfers to and from the ship
✅ Welcome and Farewell Reception & Dinner
✅ The services of an Emerald Cruises Shore Excursion Manager
✅ Complimentary wine, beer, soft drinks & selected cocktails throughout the day.
✅ Port taxes and charges
✅ All tipping and gratuities

Spaces are limited - book today!

Email: info@thetravelstore.ca
Or call us at: 1-800-883-8124, 902-566-2000, 902-436-4278


READ MORE +
Extend Your Summer Escape

Extend Your Summer Escape

Save up to 50% on motorhome rentals in Canada

Take the scenic route and make your holiday budget go even further with a motorhome rental!

Your Fall Road Trip Starts Here

Don’t let summer have all the fun — we can access and book motorhomes on your behalf so you can extend your adventures into fall! There is still availability in cities across Canada, including Vancouver, Calgary, Edmonton, Whitehorse, Toronto, Montreal, and Halifax.

Contact us now to secure your ride.

Email: info@thetravelstore.ca
Or call us at: 1-800-883-8124, 902-566-2000, 902-436-4278

READ MORE +
Charlottetown to Cancun: Sun, Relaxation & Golf Getaway

Charlottetown to Cancun: Sun, Relaxation & Golf Getaway

From $2,699 per person (double occupancy)

Your luxury winter escape starts here—fly direct from Charlottetown to Cancun’s newest adults-only retreat, the Hyatt Vivid Grand Island, a chic oasis steps from Iberostar Golf Course.


Hyatt Vivid Grand Island | Cancun, Quintana Roo, Mexico
February 25th - March 4th, 2026
Direct from Charlottetown
Junior deluxe suite golf view double

Prepare to escape your day-to-day and reimagine your picture-perfect luxury vacation at the adults-only Hyatt Vivid Grand Island, located only 12 km away from the Cancún airport and across the street from Iberostar Golf Course. This slice of paradise is a must for vacationers wishing to take their escapade to the next level.

✅ 7-night stay
✅ All-inclusive meals, drinks & entertainment
✅ Adults-only
✅ Beach club
✅ 10 restaurants
✅ 3 pools
✅ 6 bars
✅ Steps away from Iberostar Golf Course ($)

Book now and seize this incredible winter getaway!

Email: info@thetravelstore.ca
Or call us at: 1-800-883-8124, 902-566-2000, 902-436-4278
READ MORE +
Anniversary Sale: Special River Cruise Savings

Anniversary Sale: Special River Cruise Savings

From $2,999 per person

Special offers on all-inclusive Viking river voyages until August 31st!


Reserve your preferred stateroom on select 2026-2027 river voyage departures with a $25 deposit during the Viking Cruises Anniversary Sale and enjoy reduced fares, up to FREE airfare, and a Double Past Guest Discount.

Offer expires August 31, 2025 

Ask for offer code: PANV8

Email: info@thetravelstore.ca
Or call us at: 1-800-883-8124, 902-566-2000, 902-436-4278
READ MORE +
Long Stay in the Algarve, Portugal from Toronto

Long Stay in the Algarve, Portugal from Toronto

Starting from $2,919 per person (double occupancy)

Unbeatable exclusive offers for long stay group departures with direct flights to Portugal this Fall 2025 and Winter/Spring 2026!

Departure dates :

FALL 2025
October 30th - November 23rd
Luna Solaqua 3.5⭐ $3,019
Vila Petra 4⭐ $3,219

WINTER 2026
February 12th - March 8th
Luna Solaqua 3.5⭐ $2,969
Vila Petra 4⭐ $3,439

SPRING 2026
March 5th - 29th
Luna Solaqua 3.5⭐ $2,919
Vila Petra 4⭐ $3,569

What’s Included:
Direct Flights with Air Transat from YYZ
2 Nights in Lisbon with Breakfast
Lisbon City Tour
21 Nights in the Algarve
All Transfers
Local Representative in the Algarve
All Taxes

Email: info@thetravelstore.ca
Or call us at: 1-800-883-8124, 902-566-2000, 902-436-4278
READ MORE +
Celebrate the Holidays in Paradise

Celebrate the Holidays in Paradise

Family of 4 package starting at $9,516.00

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!


Hyatt Ziva Riviera Maya | Puerto Morelos, Quintana Roo, Mexico
December 25th, 2025 – January 1st, 2026
Direct from Moncton 
Junior suite double

✅ 7-night stay
✅ All-Inclusive meals, snacks, drinks & entertainment
✅ Return flights from Moncton to Cancun
✅ 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


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!

Email: info@thetravelstore.ca
Or call us at: 1-800-883-8124, 902-566-2000, 902-436-4278

READ MORE +
Escape to Paradise for March Break 2026

Escape to Paradise for March Break 2026

Family of 4 package starting at $7,676.00

Book Exclusively with The Travel Store & Save BIG!

Get away from winter and spend March Break on one of the most beautiful stretches of beach, a fan favourite 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.

Barceló Maya Beach - All Inclusive | Riviera Maya, Mexico

March 11th – 18th, 2026
Direct from 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

March 11th – 18th, 2026
Direct from 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

March 12th – 19th, 2026
Direct from 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

✅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 March Break deal!

Email: info@thetravelstore.ca
Or call us at: 1-800-883-8124, 902-566-2000, 902-436-4278
READ MORE +
8-Day Southern Caribbean Yacht Harbors

8-Day Southern Caribbean Yacht Harbors

From $4,638 per person | Taxes & fees included

Embark on a one-of-a-kind Caribbean sailing 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.

October 5th – 13th, 2026
Departs from Halifax, Nova Scotia
Arrives in Bridgetown, Barbados

This 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

Experience the best of small-ship cruising on this unique Caribbean voyage, designed for travelers who crave both luxury and adventure. With an intimate guest capacity, you’ll enjoy the relaxed atmosphere of a private yacht while exploring destinations larger ships can’t reach. Expert-led excursions and authentic cultural encounters bring every port to life, from hidden Caribbean gems to lesser-known islands. This elegant, all-inclusive journey is perfect for couples, honeymooners, and seasoned travelers alike.

Every detail is handled, so you can simply relax and embrace stress-free travel at its finest.

Email: info@thetravelstore.ca
Or call us at: 1-800-883-8124 - 902-566-2000 - 902-436-4278
READ MORE +
Portugal Extra Long Stay

Portugal Extra Long Stay

Starting at $2,780 per person (land only)

Leave winter behind and embrace 44 nights in beautiful Portugal. From the golden beaches and relaxed charm of Albufeira to the vibrant history and culture of Lisbon, you’ll have plenty of time to stroll cobblestone streets, savour fresh seaside flavours, and enjoy the warmth of Portugal’s slower pace.

Luna Solaqua | Albufeira, Algarve
February 13th – March 29th, 2026

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

What’s Not Included:
❌ Flights (ask us for help!)
❌ Meals in Algarve
❌ Travel insurance, tips, optional tours
❌ Local hotel tourist tax
❌ Advance seat selection

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

Email: info@thetravelstore.ca
Or call us at: 1-800-883-8124, 902-566-2000, 902-436-4278
READ MORE +
 Bali Long Stay Escape

Bali Long Stay Escape

From $5,895 per person based on double occupancy (land only)

Escape the long, cold Canadian winter and trade snowflakes for sunshine with this incredible 49-night tropical getaway to Bali!

Valid for departures until March 31, 2026
Book early to lock in availability during your preferred dates

What’s Included:
✔️49 nights in a one-bedroom suite 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)

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.

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)

Deposit: $500 CAD per person (non-refundable)

Email: info@thetravelstore.ca
Or call us at: 1-800-883-8124 - 902-566-2000 - 902-436-4278
READ MORE +
Enchantments of Japan – 9-Day Guided Tour

Enchantments of Japan – 9-Day Guided Tour

From $5,139 per person | Taxes & fees included

Embark on an unforgettable 9-day, 7-night journey through Tokyo's vibrant streets, Kyoto's ancient temples, and the iconic beauty of Mount Fuji. Japan’s rich history, delicious cuisine, and perfect harmony of tradition and innovation are yours to discover on this captivating exploration.

October 6th– 13th, 2025
Departures from Halifax
Fully Guided Tour | Starts in Osaka – Ends in Tokyo

What’s Included:
Round trip 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

Limited availability – book early!

Email: info@thetravelstore.ca
Or call us at: 1-800-883-8124, 902-566-2000, 902-436-4278
READ MORE +
* 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.