Shutterstock
May in Memphis, Tennessee: Colorful bars light up Beale Street in downtown Memphis, home of the blues. Click through the gallery for more photos of Memphis and four other destinations for May:
Shutterstock
May in Memphis, Tennessee: Sun Studio is a recording studio opened by rock 'n' roll pioneer Sam Phillips in 1950. You may have heard a song or two by Elvis recorded here.
Shutterstock
May in Memphis, Tennessee: You'll find a sculpture of Rosa Parks at the National Civil Rights Museum. It's located at the former Lorraine Motel, site of the assassination of Martin Luther King Jr.
Shutterstock
May in Bali, Indonesia: Bali is a tropical symphony of green. These two women work in a rice field.
Shutterstock
May in Bali, Indonesia: Set on a memorable offshore rock formation, the Tanah Lot temple is one of Indonesia's most revered Hindu sites.
RibeirodosSantos/iStock Editorial/Getty Images
May in Bali, Indonesia: At Double Six Beach in Seminyak in southern Bali, visitors chill out at the beach bars after sunset. Bali is known the world over for its beaches.
joyt/iStockphoto/Getty Images
May in Lisbon, Portugal: Hilly Lisbon, one of Europe's most exotic capital cities, offers stunning views of the old city and the Tagus River beyond.
Shutterstock
May in Lisbon, Portugal: Lisbon's Gloria funicular classified as a national monument opened 1885 located on the west side of the Avenida da Liberdade connects downtown with Bairro Alto.
M.Sobreira/Alamy Stock Photo
May in Lisbon, Portugal: Do you love sweets and pastries? If you do, then book a flight to Lisbon and indulge.
Shutterstock
May in Peru: The Basilica Cathedral of Lima is a Roman Catholic church in the Plaza Mayor in Lima.
javarman3/iStockphoto/Getty Images
May in Peru: The food scene in Peru has garnered an international reputation, and seafood is part of the culinary tradition. These are fresh scallops Peruvian-style.
Shutterstock
May in Peru: This can be good time of year to visit Machu Picchu near Cusco. The dry season has started but the June-August crowds haven't cranked up yet.
Susie Cazenove/Gallo Images/Getty Images
May in Malawi: Beautiful Lake Malawi is the most southerly lake in the East African Rift valley system. The lake, third largest in Africa, is situated between Malawi, Mozambique and Tanzania.
Michael Runkel/Robert Harding World Imagery/Getty Images
May in Malawi: The granite peaks of Mount Mulanje rise above the green lowlands in southern Malawi.
Shutterstock
May in Malawi: An African elephant wades into a river by a sand bar at the Majete Wildlife Reserve.
CNN  — 

As things heat up in the United States and the rest of the Northern Hemisphere in May, so do the travel opportunities.

For US residents, early and mid-May can present the last opportunity to nab discount rates before Memorial Day (Monday, May 27, in 2019) launches the peak summer season of travel.

Julie Hall, AAA spokesperson, says that traditionally, most people in the United States drive to their holiday destinations.

If you are driving on Memorial Day weekend, Hall says “consider traveling on the holiday itself, when there is often less congestion and fewer crowds.”

With that in mind, here are five of the best places to visit in May in the United States and beyond:

Memphis, Tennessee

Shutterstock
Music lovers will want to leave some time for storied Sun Studio, where Elvis recorded.

“They’ve got catfish on the table. They’ve got gospel in the air. And Reverend Green be glad to see you. When you haven’t got a prayer. But, boy, you’ve got a prayer in Memphis.”

Celebrated in song by Marc Cohn and many others and a major generator of America’s 20th century soundtrack, a trip to Memphis is a trip to the musical and cultural soul of America.

And May is a great time to come to Tennessee’s second-largest city. It will likely be quite warm, especially toward Memorial Day, but you’ll miss the truly hot, humid weather of a Lower Mississippi River summer.

This city goes all out for its Memphis in May celebration, a monthlong fete of music, food, athleticism and culture. For 2019, highlights include the Beale Street Music Festival (May 3-5), barbecue contest (May 15-18), a river run (May 25) and screenings of various movies with Memphis as the setting (various times). To contact festival organizers directly: 56 South Front Street, Memphis 38103. Phone: + 1 901 525 4611)

Folks probably know something about some of the most famed attractions in Memphis already: Graceland, home of Elvis Presley. Beale Street, boulevard of the blues. The Peabody Hotel and its daily parade of ducks. So Hall has recommended some other things to do that may not be quite as widely known:

– Sun Studio: Cut your own record at Sun Studio, said to be the birthplace of rock ‘n’ roll. This is the small, unimposing studio where a young Elvis Presley, Jerry Lee Lewis and Johnny Cash first recorded their now signature sounds. (706 Union Avenue, Memphis 38103. Phone: +1 901- 521-0664)

– Stax Museum of American Soul Music: Learn the history of soul music on the site of the original Stax Records, where you can see Isaac Hayes’ blue ’72 Cadillac, Ike Turner’s Fender guitar and a century-old church from the Mississippi Delta. (926 East McLemore Avenue Memphis, 38106. Phone: +1 901-942-7685)

Memphis Brooks Museum of Art: Peruse paintings from the Italian Renaissance, British portraiture and more. The museum’s 1916 Beaux Arts building in Overton Park is a work of art itself. (1934 Poplar Avenue Memphis, 38104. Phone: +1 901-544-6200)

If you’re there during an early heatwave or just want a sweet break, locals swear by Jerry’s Sno Cones, where you might find long lines. (1657 Wells Station Road Memphis, 38108. Phone: +1 901-767-2659)

Finally, take the time to explore a painful but vitally important part of American history at the National Civil Rights Museum. It’s at the Lorraine Motel, where Martin Luther King Jr. was assassinated on a balcony in 1968. (450 Mulberry Street Memphis, 38103. Phone: +1 901- 521-9699)

Bali, Indonesia

01:05 - Source: CNN
See Bali's stunning rice fields from above

Bali evokes images of the quintessential Asian tropical paradise for good reason. One of many islands making up Indonesia, it lies well within the equator’s sphere of influence, so its warm temperatures vary only a little. Elevation makes the biggest difference. You’ll find it cooler if you head to its beautiful mountains.

The great thing about Bali in May: It’s the dry season and also the shoulder season between tourist peaks around Easter and July. So you’re less likely to have downpours during your trip, and May can offer up some bargain rates.

When you think “Bali,” you usually think beaches. A few of Bali’s best beaches include:

Amed Beach: On the island’s eastern shore, divers are drawn to its coral reefs and shipwrecks.

– Karma Beach: You reach this exclusive strip of sand via funicular. Enjoy paddle yoga or a massage right on the beach.

– Sanur Beach: Sanur has plenty of beachfront resorts, but its small fishing village charm still exudes.

If you want some culture and historic architecture with your scenery, head to Tanah Lot temple, one of the island’s most revered. (Beraban, Kediri, Tabanan Regency, Bali 8217. Phone: +62 361 880361)

While Bali’s beaches are truly heavenly, there’s more to this island. Consider heading to Ubud, the cultural epicenter. Along with being known for its art, it’s a great culinary getaway, too.

In the bucolic garden setting of Mozaic, enjoy a fusion of modern European cooking techniques with indigenous flavors. (Jalan Raya Sanggingan, Kedewatan, Ubud, Kedewatan, Ubud, Kabupaten Gianyar, Bali 80571. Phone: +62 361 975768)

If you’re looking for a gorgeous place to stay with great views, try Amankila. Perched high atop an outlook, golf carts can transport you down to a black-sand beach. (Amankila, Manggis PO Box 33, Manggis, Bali 80871 Indonesia. Phone: +62 361 341333)

3. Lisbon, Portugal

02:46 - Source: CNN
How Lisbon gets its incredible seafood

Once the seat of the world’s most impressive global empire in the 1500s, Libson started a slow fade and became a bit forgotten in modern times in its southwestern corner of Europe. That’s been changing in the past decade as visitors are catching on to what is now sometimes called “the coolest city in Europe.”

As for the weather, you’ll catch the capital of Portugal just before the heat of summer and a tourist wave settles in. So bask in the warmth and the lower prices of a Lisbon May.

If you love tennis and arrive early in May, you might want to make time for the Millennium Estoril Open, April 27 through May 5 at Clube de Ténis do Estoril (Av. Condes de Barcelona, 2765-470 Estoril, Portugal. Phone: +351 21 466 2770).

Celebrate the culture of Portugal and neighboring Spain at The Festival of Iberian Mask, scheduled for May 16-19, 2019. You can enjoy crafts, attend concerts and more. (Praça do Império, 1400-206 Lisboa. Phone: +351 21 759 9141)

A newcomer to the city’s growing arts and cultural scene is ARCOlisboa, which is already drawing an international crowd. Some people are calling the city “the new Berlin.” In 2019, ARCOlisboa will be held May 16-19 at the Cordoaria Nacional. (R. da Junqueira 342, 1300-598 Lisbon. Phone: +351 91 966 6490).

Don’t miss the city’s incredible pastry shops (called pastelarias) that form the social center of many neighborhoods. One of the city’s best: Centro Ideal de Graça. (Largo da Graça 5,6,7, Lisbon, Portugal 1170-165. Phone: +351 21 886 1673).

And May is a perfect time of year for a ride on Lisbon’s famed Tram 28, which winds its way through the narrow and twisting hills of the intriguing Alfama district.

4. Peru

02:38 - Source: CNN
A lesson in traditional Peruvian cooking

May is the start of the dry season in Peru, but the biggest crowds won’t be streaming in quite yet. You can expect sunny days and nippy nights in the Andes.

Remember that Peru is a country of stark geographical and weather contrasts: desert, high mountains, Amazon jungle. But sure to pack accordingly for the parts you’ll plan to visit. What serves you well in the Andes won’t in the Amazon.

Lima is the capital and biggest city. May can bring a lot of fog and gloom, but that’s nothing that good Peruvian food can’t fix – from cerbiche (cured raw fish) to picarones (doughnut-like rings made from sweet potatoes or squash).

Excellent restaurants abound in Lima. Central often comes up on lists of highest-ranked places to eat in all of Latin America. (Santa Isabel 376 Miraflores Lima. Phone: +51 1 2428515).

You’ll also want to take some time to explore the colonial architecture of the city. A good place to start is the Basilica Cathedral of Lima in downtown’s Plaza Mayor. The foundation was laid in 1535, and conquistador Francisco Pizarro is buried here. (Jirón Carabaya, Cercado de Lima 15001. Phone: +51 1 4279647).

The clearing skies of May give you a chance to take part in a daring Peruvian adventure: spending the night in clear pods alongside a cliff in the Sacred Valley. Skylodge Adventure Suites can set it all up for you. (Phone: +51 084-201253).

Speaking of the Sacred Valley, this 70-mile strip runs roughly from the amazing city of Cusco to famed Machu Picchu. It’s a place of eerie natural beauty. While Machu Picchu remains the big draw, don’t miss out on the valley’s other attractions, such as Chinchero, a village renowned for its colorful textiles.

Special just in May: Fiesta de la Cruz, a religious ceremony celebrated mostly in the Andean Highlands from May 2 to 4, marked with processions of crosses, music and fireworks. (The festival’s main day is May 3, and it can be called different names depending on where you are specifically.)

5. Malawi

07:17 - Source: CNN
Lake Malawi's spectacular fish

Editor’s note: Cyclone Idai flooded parts of an already rain-soaked Malawi in March 2019. Before you book a flight, you should check on local conditions, especially in southern and central Malawi. Click here if you’d like to help the people of Malawi and their southern Africa neighbors.

You might not have even heard of Malawi. In case you haven’t, it’s a small, narrow country surrounded by larger southern African neighbors. But the destination is big on beauty – both natural and from its friendly people.

May is at the front end of this hilly nation’s dry and cooler season, so typically you’ll benefit from falling temperatures and all the remaining lushness from the just-ended rainy season.

The big draw here – and with good reason – is Lake Malawi. It’s the third-largest lake in Africa and holds the most species of fish of any lake in the world.

This is a paradise if you like freshwater snorkeling and diving in limpid water. And it’s not just the colorful and unusual fish you can enjoy. Many types of birds, as well as warthogs, baboons, hippos and elephants, frequent its waters.

One place you may want to stay: Cape Maclear Ecolodge, where you can enjoy hiking, diving, kayaking and boat trips on the lake. While flying here could be expensive, staying here can be a grand bargain. Prices at this lodge start in the US$40 range. (Located on the west side of Cape Maclear, opposite Panda Garden. Phone: +265 999 140 905).

Lake Malawi is just the start of what you can see here. Two more options:

– Mount Mulanje: In southern Malawi, this bare granite mountain towers over green plains below and makes for excellent hiking for beginners and experts.

– Majete Wildlife Reserve: This site is testimony to perseverance and hope. Poaching up into the 1990s decimated wildlife here, but now the reserve is restoring the land and wildlife population. It’s now even possible to see The Big Five here – elephant, rhino, lion, leopard, buffalo – and it’s a chance to contribute to revitalizing this pocket of Africa. (P.O Box 232 Chikwawa. Phone: +265 999 52 17 41).

Hall of AAA says that a tourist visa is required for US citizens.

“To apply for a visa, your passport must be valid for at least six months beyond the date of intended departure. Contact the Embassy of the Republic of Malawi for details,” Hall says.

The Centers for Disease Control and Prevention has specific health information for travelers going to Malawi.