The vintage feel is dampened, however, by poker machines lining the small bar. And you likely won't be hearing Sinatra songs. Instead, dealers in fedoras sling cards to the likes of Katy Perry's Roar.
Farther down Fremont St sits the Golden Nugget, a casino where an older Sinatra headlined from 1984 to 1989. A dressing room remains somewhat intact from those days. The casino's flashy front gives visitors the feeling they are entering a classic Sinatra venue and inside the period furniture completes the backdrop.
Outside downtown, fans can grab dinner at the Golden Steer Steak House. Sinatra and Elvis Presley ate at this half-century-old hangout (though not together), and there is a booth named in honour of Ol' Blue Eyes. With reservations, visitors can have a meal in that booth, like Sinatra would have after a long show.
Along the strip, catching any Sinatra ambience can be more challenging. Only the art deco-style Flamingo Las Vegas Hotel remains from the original Ocean's 11, a 1960 film featuring Sinatra and the Rat Pack. Sinatra didn't headline the Flamingo but did play at nearby Caesars Palace — a hotel dramatically transformed since the crooner's days. The Sands Hotel, where Sinatra recorded a live album, has been replaced by The Venetian.
Sinatra's Luck Be a Lady is sometimes played during a water show at the Bellagio and the fountains of Wynn Las Vegas regularly blast Rat Pack songs.
Inside the Encore at Wynn Las Vegas resort and casino is an upscale Italian restaurant named Sinatra. It houses the singer's Academy Award for best supporting actor in From Here to Eternity and his Grammy Award for Strangers in the Night.
Two blocks from the strip, fans can catch a 75-minute tribute show The Rat Pack is Back! at Tuscany Suites & Casino. Come early and have dinner before performers re-enact the classic show from the 1960s — complete with ethnic jokes and alcohol-fuelled humour to fit the era's sensibilities. "It's 1960, folks," says David DeCosta, playing a fedora-wearing Sinatra. "We can say whatever the hell we want."
Sinatra would never have been seen walking in Vegas without a suit jacket and tie but today visitors favour shorts and T-shirts.
One of the few Sinatra markers you'll find here is on the Walk of Stars. In 2010, Las Vegas paid homage to Sinatra and Martin by giving them each a star along Las Vegas Boulevard.
"Just trying to have a little fun here, folks," the pair used to tell audiences.
Las Vegas has transformed itself in many ways since Sinatra's heyday, but you can still find that spirit of fun tracing his footsteps here.
CHECKLIST
Getting there
American Airlines flies from Auckland to Las Vegas, via LA, with Economy Class return fares startring at $1309. Sale ends December 22.
Online
lasvegas.com
Want more holiday inspiration? Sign up to our new Travel Insider newsletter here.