13 Towns That Swear Elvis Stayed There (And Might Be Right)

Elvis Presley, the King of Rock and Roll, left a significant mark on various towns. Some claim he visited them, while others are sure of their connection. This blog explores 13 towns that insist Elvis stayed there and might just be right.

1. Kalama, Washington

Kalama, Washington
© Tripadvisor

In the quaint town of Kalama, Washington, whispers of Elvis Presley once gracing the Columbia Inn Motel persist. On September 3–4, 1962, during a journey to Seattle for filming “It Happened at the World’s Fair,” Elvis reportedly spent the night here. This tale adds a layer of charm and intrigue to an already storied town.

Local legends suggest Elvis and his entourage enjoyed a serene evening, perhaps amidst the backdrop of the Columbia River’s gentle flow. While definitive proof remains elusive, the town’s embrace of this narrative speaks volumes.

Kalama’s connection to Elvis is more than just a tale; it’s a cherished possibility that continues to attract fans seeking a touch of rock and roll history.

2. Crystal River / Inverness, Florida

Crystal River / Inverness, Florida
© Bill DeYoung

Crystal River and Inverness, Florida, hold a special place in Elvis lore. During July and August of 1961, Elvis stayed at the Port Paradise Hotel while filming “Follow That Dream.” This location is etched in local memories as a summer filled with music and casual beachside camaraderie.

The King of Rock and Roll indulged in the region’s sunshine, tossing a football with locals and enjoying the pristine beaches. Such simple pleasures painted a picture of Elvis as more than a superstar, but a genial visitor.

Though the sands of time may shift, the memories of Elvis’s visit remain vivid, a testament to his enduring charisma and the warmth of Crystal River’s community.

3. Bad Nauheim, Germany

Bad Nauheim, Germany
© Stripes Europe – Stars and Stripes

Bad Nauheim, Germany, stands as a significant chapter in Elvis’s life. During his military service, between 1958 and 1960, Elvis lived here. He stayed at Hotel Grunewald and a house on Goethestraße, embedding himself into the fabric of this charming town.

The presence of Elvis brought an air of excitement and international intrigue to Bad Nauheim. A stele now honors his time there, serving as a silent witness to the King’s influence.

Fans visiting today can walk the Elvis Trail, retracing his steps and feeling the echoes of history. Bad Nauheim remains a place where Elvis’s spirit lingers, embraced by the town and its people.

4. Chattanooga, Tennessee

Chattanooga, Tennessee
© Nfocus Magazine

In Chattanooga, Tennessee, the historic Read House Hotel boasts a guest list featuring none other than Elvis Presley. Amidst the 1960s, Elvis reportedly sought refuge here, adding a layer of glamor to this already iconic establishment.

The opulent surroundings and storied halls of the Read House have hosted many legends, but Elvis’s visits add a special allure. Official records confirm at least one stay, cementing his connection to Chattanooga.

For visitors today, the hotel offers more than just accommodations; it provides a brush with rock and roll history. It’s a place where echoes of the past meet the present, inviting guests to walk in the footsteps of a legend.

5. Las Vegas, Nevada

Las Vegas, Nevada
© alohahawaiitoursandtravel

In Las Vegas, Nevada, Elvis Presley’s name is synonymous with entertainment. The International Hotel, now known as Westgate, was home to Elvis’s famed Las Vegas residencies. His stay there was so iconic that his suite earned the moniker “the Elvis Suite.”

The 30th-floor Imperial Suite became a focal point of Elvis’s Vegas era, where he performed countless shows that captivated audiences. His presence transformed Las Vegas into a destination for music lovers worldwide.

Today, the hotel stands as a monument to this golden era. Statues and memorabilia honor Elvis’s legacy, ensuring that his spirit continues to grace Las Vegas, much like it did during his vibrant performances.

6. Memphis, Tennessee

Memphis, Tennessee
© WWD

Memphis, Tennessee, is irrevocably tied to Elvis Presley through Graceland, his beloved home. While the city is famous for his residence, there are tales of him exploring the town beyond those gates.

Elvis’s Memphis was a vibrant hub of music and culture, where he spent his formative years and later solidified his status as a music icon. His presence is felt throughout Memphis, from Sun Studio to Beale Street.

Graceland remains the heart of Elvis’s world, drawing fans from around the globe. It’s a symbol of his life and career, a place where memories of the King continue to resonate, echoing across the city’s rich musical landscape.

7. Tupelo, Mississippi

Tupelo, Mississippi
© AZCentral

Tupelo, Mississippi, is where it all began for Elvis Presley. Born in a modest two-room house, Elvis’s roots in Tupelo paint a portrait of humble beginnings.

The town cherishes its connection to the King, offering fans a glimpse into his early life. Visitors can explore the Elvis Presley Birthplace and Museum, walking the grounds where his dreams first took shape.

Though Elvis eventually moved to Memphis, his ties to Tupelo remain strong. The town celebrates his legacy with festivals and tributes, ensuring that his spirit remains alive in the place that once nurtured his nascent talent.

8. Duluth, Minnesota

Duluth, Minnesota
© Perfect Duluth Day

Duluth, Minnesota, holds a lesser-known chapter in Elvis’s storied career. In 1977, amidst his final concert tours, local lore suggests Elvis performed or stayed here.

Though concrete evidence is sparse, the mere whisper of Elvis’s presence has cemented Duluth’s place in fan pilgrimages. Enthusiasts can follow a local Elvis trail, connecting various sites rumored to be touched by his legacy.

The intrigue surrounding his supposed visit adds a sense of mystery and allure to Duluth. It’s a town where the echoes of Elvis’s music continue to reverberate, drawing those who seek to piece together the remnants of his storied life.

9. Richmond, Virginia

Richmond, Virginia
© alwaysonmymind5

Richmond, Virginia, is a city entwined with tales of Elvis, particularly from 1956. It’s said that a fan fortuitously encountered the King at the Jefferson Hotel, a story that has evolved into local legend.

While details remain anecdotal, with only partial evidence, the tale of Elvis’s stopover continues to captivate. Richmond embraces this part of its history, even if it exists at the boundary between myth and reality.

In a city rich with culture and history, the narrative of Elvis’s visit adds a touch of rock and roll magic. Fans indulge in the possibility, keeping the memory of that fabled encounter alive.

10. Binghamton, New York

Binghamton, New York
© YouTube

Binghamton, New York, features an amusing footnote in Elvis’s touring history. In May 1977, while performing in the area, Elvis stayed at the Treadway Inn.

The tale goes that after a performance, Elvis and his entourage were locked out of their room, adding a humorous twist to his visit. Such quirky stories contribute to the enduring legend of Elvis’s travels.

Though the Treadway Inn has since become a Holiday Inn, the spirit of Elvis’s visit remains part of its charm. For fans tracing his final tours, Binghamton offers a glimpse into the lighter, more human side of the King’s life on the road.

11. Las Vegas-area rumored homes

Las Vegas-area rumored homes
© Memphis magazine

Around Las Vegas, whispers of Elvis’s supposed stays extend beyond hotel suites to private homes. Some properties have been marketed as places he stayed, luring fans with tales of the King’s presence.

While many claims remain unverified, these stories speak to the allure of Elvis’s larger-than-life persona. One property, even when sold, acknowledged no confirmed visits, yet the intrigue persists.

For those in search of Elvis’s footprints, these rumored homes offer another thread in the tapestry of his legend. They embody the mystique that surrounds the King, capturing imaginations with every passing tale.

12. Bad Nauheim beyond the hotel

Bad Nauheim beyond the hotel
© YouTube

In Bad Nauheim, Germany, Elvis’s influence stretches beyond the famous Hotel Grunewald. Private residences and streets like Goethestraße are part of the town’s Elvis lore.

Guided walking routes offer fans a chance to explore these lesser-known sites, adding depth to their understanding of Elvis’s time in Germany. It’s an experience that bridges the past with the present.

The town’s embrace of its historical connection to Elvis enriches the legend, making Bad Nauheim a must-visit for devotees. Here, the King’s presence is woven into the town’s very identity, ensuring his legacy endures.

13. Other towns with tribute festivals

Other towns with tribute festivals
© South China Morning Post

Across the globe, towns that never hosted Elvis in life celebrate his legacy with vibrant tribute festivals. Places like Parkes in Australia and Collingwood in Canada are famous for their Elvis-themed events.

These festivals draw fans from all corners, honoring the King with impersonations, performances, and heartfelt tributes. They transform these locales into temporary Elvis havens, alive with music and fanfare.

While Elvis himself never graced these towns, the spirit of his music and charisma is palpable. These celebrations keep his memory alive, ensuring that the joy he brought to the world continues to flourish across continents.

Publish Date: August 5, 2025

Brand_Element_1.png

SIGN UP FOR OUR NEWSLETTER &
RECEIVE A FAMILY VACATION PLANNING KIT!

We3Travel.com will use the information you provide on this form to send you newsletters. You can unsubscribe at any time by clicking the link in the footer of any email you receive from us, or by contacting tamara@we3travel.com. By clicking below, you agree that we may process your information in accordance with these terms.

fam-book
Scroll to Top