Aerial Film Studio/Adobe Stock

May is an ideal time for international travel, with its pleasant weather, smaller crowds, and stunning scenery making it excellent for exploration. This season invites travelers to explore the world, whether you dream of strolling through historic European streets, basking under the Mediterranean sun, or diving into the energetic cultures of Asia.

Our curated list of the 11 best international places to visit in May 2025 highlights a mix of iconic cities, serene islands, and cultural hubs. From Europe’s historic marvels to Asia’s bustling capitals and beyond, these destinations cater to diverse interests, budgets, and travel styles. We’ve included the most recent flight prices for each destination to make your journey even smoother.

So, pack your bags and get ready to explore the wonders of the world this spring!

#1. Paris, France

rh2010/Adobe Stock

Paris becomes undeniably enchanting in late spring, with its pleasant temperatures, blossoming flowers, and lively outdoor cafés setting a romantic scene. Take a leisurely stroll along the Seine River, savor freshly baked pastries at a boulangerie, or bask in the ambiance beneath the iconic Eiffel Tower. If you’re looking for the best places to travel in May, this timeless city offers an unmatched blend of history, culture, and glamour.

Don’t miss the Louvre, where world-famous masterpieces await, admire the breathtaking stained-glass windows of Sainte-Chapelle, and shop for unique finds in the chic Le Marais district. Late spring also brings delightful festivals that showcase Paris’s cultural scene, all while avoiding the peak summer crowds. With direct flights from Canadian cities like Toronto and Montreal, Paris is an accessible and unforgettable choice for your travels.

Weather: Average highs around 19°C (66°F), with pleasantly cool evenings — a perfect climate for exploring the city.

Roundtrip Flights

• Toronto to Paris: from CAD $523
• Montreal to Paris: from CAD $589
• Vancouver to Paris: from CAD $578
• Calgary to Paris: from CAD $846

Looking for more options? Click here to explore flights

#2. Barcelona, Spain

Logan Armstrong/Unsplash

In late spring, Barcelona bursts to life with colorful festivals and the inviting warmth of the Mediterranean sun. The city’s historic charm is vividly brought to life through Gaudí’s masterpieces, including the iconic Sagrada Família and Park Güell, leaving visitors spellbound. It’s the perfect destination for those looking to immerse themselves in a blend of culture, iconic architecture, and coastal relaxation.

Wander through bustling markets like La Boqueria, savor mouthwatering tapas in the Gothic Quarter, or unwind on sun-drenched beaches nearby. Barcelona’s excellent public transportation makes it effortless to discover the city’s hidden gems. Whether you’re a history enthusiast or a food lover, Barcelona promises an unforgettable European escape.

Weather: Daytime highs around 21°C (70°F), offering ideal conditions for exploring the city and the coast.

Roundtrip Flights

• Toronto to Barcelona: from CAD $533
• Montreal to Barcelona: from CAD $685
• Vancouver to Barcelona: from CAD $867
• Calgary to Barcelona: from CAD $936

Looking for more options? Click here to explore flights

#3. New York City, USA

Lukas Kloeppel/Pexels

New York City in late spring offers a captivating mix of culture, history, and urban energy. Central Park bursts to life with blooming greenery and radiant flowers, making it ideal for strolls or picnics. Art enthusiasts can explore world-class museums like The Metropolitan Museum of Art or The Museum of Modern Art (MoMA), while theater lovers can enjoy the latest Broadway productions. The High Line and Chelsea Market are must-visits for unique views and culinary delights.

For those seeking shopping and nightlife, neighborhoods like SoHo and the West Village offer endless options. May is also a fantastic time to take a ferry to the Statue of Liberty or enjoy breathtaking skyline views from the Top of the Rock or One World Observatory. Whether you’re a first-time visitor or a returning traveler, New York’s energy is unparalleled in spring.

Weather: Average highs around 20°C (68°F), with mild evenings — perfect for outdoor exploration.

Roundtrip Flights

• Toronto to New York: from CAD $236
• Montreal to New York: from CAD $311
• Vancouver to New York: from CAD $363
• Calgary to New York: from CAD $377

Looking for more options? Click here to explore flights

#4. Santorini, Greece

Photo: Pixabay

Santorini dazzles travelers with its postcard-perfect scenery, featuring whitewashed houses perched atop volcanic cliffs and turquoise waters stretching to the horizon. If you’re looking for one of the best European island destinations in May, this Greek paradise offers mild temperatures, vivid blooms, and fewer visitors. Wander through the charming villages of Oia and Fira, marvel at the awe-inspiring caldera views, and savor fresh Mediterranean cuisine at local tavernas.

Couples can indulge in a romantic sunset cruise, while adventure-seekers will love exploring ancient ruins or hiking the scenic trails crisscrossing the island. Accessible from Toronto or Montreal, Santorini guarantees an unforgettable escape that perfectly combines relaxation and cultural discovery, especially for those planning memorable island-hopping excursions in the Greek isles.

Weather: Average highs near 23°C (73°F), with gentle breezes in the evenings.

Roundtrip Flights

• Toronto to Santorini (Thira): from CAD $1,003
• Montreal to Santorini (Thira): from CAD $972
• Vancouver to Santorini (Thira): from CAD $1,362
• Calgary to Santorini (Thira): from CAD $1,350

Looking for more options? Click here to explore flights

#5. Reykjavik, Iceland

Dennisvdwater/Adobe Stock

Reykjavik offers a captivating blend of natural beauty and modern Nordic charm, making it one of the top places to travel in May. This time of year brings longer days, offering ample daylight to explore Iceland’s dramatic landscapes. Embark on a Golden Circle tour to witness geysers and waterfalls, or relax in the soothing waters of the Blue Lagoon. Reykjavik itself is home to colorful houses, intriguing museums, and a vibrant culinary scene that highlights locally sourced ingredients.

For Canadians seeking budget-friendly options, direct flights from Toronto and Vancouver (via Icelandair) make Reykjavik surprisingly accessible. Embrace the otherworldly terrains of glaciers and lava fields, and don’t forget to watch for puffins along the coastal cliffs. Whether you’re drawn by adventure or Icelandic culture, Reykjavik in late spring promises a journey like no other.

Weather: Daytime highs around 9°C (48°F), with extended daylight for exploring nature’s wonders.

Roundtrip Flights

• Toronto to Reykjavik: from CAD $493
• Montreal to Reykjavik: from CAD $759
• Vancouver to Reykjavik: from CAD $675
• Calgary to Reykjavik: from CAD $833

Looking for more options? Click here to explore flights

#6. Bali, Indonesia

Oleksandr P/Pexels

Bali is a tropical paradise that enchants travelers with its lush landscapes, warm hospitality, and rich cultural heritage. Relax on pristine beaches, explore the tranquil rice terraces of Ubud, or visit revered spiritual sites like Besakih Temple. Adventurers can dive into snorkeling, surfing, or take a sunrise hike up Mount Batur for breathtaking views. Food lovers will delight in savoring flavorful Balinese dishes at local warungs. The gentle weather of late spring allows you to avoid both peak-season crowds and rainier periods, ensuring a serene getaway that highlights the island’s natural beauty.

While flights to Bali can be expensive, great deals are often available from Toronto (YYZ) or Montreal (YUL), making this dream destination more accessible. Once there, Bali stands out as one of the cheapest destinations to travel, with budget-friendly accommodations and affordable local experiences that allow you to enjoy its charm without overspending.

Weather: Average highs around 29°C (84°F), with lower humidity compared to the wet season.

Roundtrip Flights

• Toronto to Bali (Denpasar): from CAD $1,532
• Montreal to Bali (Denpasar): from CAD $1,612
• Vancouver to Bali (Denpasar): from CAD $1,206
• Calgary to Bali (Denpasar): from CAD $1,404

Looking for more options? Click here to explore flights

#7. Lisbon, Portugal

Andreas Brücker/Unsplash

Lisbon offers captivating history, sun-drenched days, and fewer tourists in late spring. This coastal capital boasts a laid-back atmosphere, where you can wander through charming neighborhoods like Alfama, savor the world-famous pastel de nata, and enjoy panoramic views from the winding streets leading to São Jorge Castle. Lisbon stands out as an excellent European destination for a spring getaway, combining affordability with a wealth of cultural experiences, making it an attractive choice for Canadians seeking a budget-friendly holiday.

With direct flights from Toronto and Montreal, it’s easy to immerse yourself in Lisbon’s vibrant nightlife, bustling waterfront, and fresh seafood cuisine. Don’t miss the opportunity to explore nearby gems like the scenic town of Sintra or the golden beaches along the Costa da Caparica. Lisbon’s blend of old-world charm and modern flair continues to captivate both first-time travelers and seasoned visitors.

Weather: Comfortable highs around 22°C (72°F), perfect for sightseeing and day trips to nearby coastal areas.

Roundtrip Flights

• Toronto to Lisbon: from CAD $574
• Montreal to Lisbon: from CAD $592
• Vancouver to Lisbon: from CAD $918
• Calgary to Lisbon: from CAD $951

Looking for more options? Click here to explore flights

#8. Amsterdam, Netherlands

Dennisvdwater/Adobe Stock

Amsterdam in spring is a sight to behold, with blossoming tulip fields and temperate sunshine setting the stage for a memorable visit. If you’re wondering where to go in May to experience the perfect combination of culture and natural beauty, this canal-lined capital is a top contender. Explore iconic attractions like the Anne Frank House and the Van Gogh Museum, or rent a bike to experience the city like a true local.

Outdoor markets bursting with flowers and fresh produce add color and energy to the streets, while canal-side cafés provide a cozy atmosphere ideal for observing the city’s charm. Amsterdam is also celebrated for its eco-friendly ethos, making it a top choice for environmentally conscious travelers.

Weather: Daytime highs around 18°C (64°F), with mild evenings perfect for canal strolls.

Roundtrip Flights

• Toronto to Amsterdam: from CAD $566
• Montreal to Amsterdam: from CAD $892
• Vancouver to Amsterdam: from CAD $593
• Calgary to Amsterdam: from CAD $921

Looking for more options? Click here to explore flights

#9. Marrakech, Morocco

Julian Hacker/Pixabay

Step into the enchanting world of Marrakech, a city that promises a cultural escape like no other. Known for its bustling souks, fragrant spices, and intricate architecture, this Moroccan gem is perfect for those seeking history, color, and adventure. Stroll through the labyrinthine Medina, where artisan crafts, vivid textiles, and a symphony of sights and sounds await discovery.

Take time to admire the Jardin Majorelle or indulge in a traditional hammam spa for a taste of local wellness. Marrakech’s temperate spring weather is ideal for desert excursions in the Sahara or day trips to the nearby Atlas Mountains. For Canadian travelers, direct flights from Montreal with Air Transat offer a seamless connection to this remarkable destination.

Weather: Pleasant highs around 27°C (81°F), cooling off in the evenings for comfortable exploration.

Roundtrip Flights

• Toronto to Marrakech: from CAD $814
• Montreal to Marrakech: from CAD $837
• Vancouver to Marrakech: from CAD $988
• Calgary to Marrakech: from CAD $1,001

Looking for more options? Click here to explore flights

#10. Tokyo, Japan

Tanarch/Adobe Stock

Tokyo seamlessly blends centuries-old traditions with cutting-edge modernity, making it a prime destination for culture enthusiasts and food lovers. In May, the city enjoys mild and refreshing weather, providing an ideal backdrop for exploring neighborhoods like Shibuya and Asakusa. History buffs can immerse themselves in the serenity of Meiji Shrine or marvel at the grandeur of the Imperial Palace, while shoppers will delight in the vibrant boutiques and arcades of Akihabara.

Renowned for its legendary dining scene, Tokyo caters to every palate, offering experiences ranging from Michelin-starred sushi restaurants to hidden ramen gems. With a multitude of facets to uncover — from traditional kabuki theater to futuristic robotics — Tokyo guarantees an adventure where the ancient meets the avant-garde.

Weather: Average highs around 23°C (73°F), with occasional showers and moderate humidity.

Roundtrip Flights

• Toronto to Tokyo: from CAD $1,078
• Montreal to Tokyo: from CAD $1,272
• Vancouver to Tokyo: from CAD $911
• Calgary to Tokyo: from CAD $1,029

Looking for more options? Click here to explore flights

#11. Istanbul, Turkey

Anna Berdnik/Unsplash

Istanbul stands at the crossroads of two continents, weaving a multicultural tapestry that makes it a must-visit destination in May. This season’s mild climate is perfect for wandering the atmospheric alleys of the Grand Bazaar or admiring architectural marvels like the Hagia Sophia and Blue Mosque. A cruise along the Bosphorus unveils stunning views of ornate palaces and vibrant neighborhoods lining the strait.

Food lovers can savor traditional Turkish delights, from mezze spreads to tea in a historic café. Istanbul’s unique position between Europe and Asia invites curious travelers to explore the city’s rich layers of history, culture, and charm. Blending timeless traditions with contemporary energy, Istanbul offers an experience that stays with travelers long after their journey ends.

Weather: Mild temperatures around 22°C (72°F), making daytime explorations and nighttime strolls comfortable.

Roundtrip Flights

• Toronto to Istanbul: from CAD $807
• Montreal to Istanbul: from CAD $907
• Vancouver to Istanbul: from CAD $824
• Calgary to Istanbul: from CAD $1,169

Looking for more options? Click here to explore flights

Note: These temperatures reflect typical May conditions, but unexpected weather changes can occur. Check the latest forecast to ensure a well-prepared and comfortable trip.