Elvis Presley’s main Las Vegas performances took place at two hotels:

  • The New Frontier Hotel and Casino (his first Vegas shows in 1956).
  • The International Hotel, later renamed the Las Vegas Hilton (now Westgate), where he played hundreds of shows from 1969 through the 1970s.

Quick Scoop: Where Did Elvis Perform in Vegas?

1. The New Frontier (First Vegas Appearance)

  • Elvis made his Las Vegas debut at The New Frontier Hotel and Casino on April 23, 1956.
  • He was a closing act on a bill aimed at an older, lounge-style crowd more used to traditional Vegas entertainment.
  • Despite “Heartbreak Hotel” being a number-one hit, the engagement was seen as a flop because the audience wasn’t ready for his raw rock ’n’ roll style.

2. The International / Las Vegas Hilton / Westgate

  • Elvis’ legendary Vegas comeback began on July 31, 1969, at the International Hotel , in a brand-new, huge showroom.
  • That first four-week engagement in 1969 drew around 101,500 fans and broke Las Vegas attendance and gross records.
  • The International was later renamed the Las Vegas Hilton , and today it’s the Westgate Las Vegas ; the same property is where he played roughly 636 shows over multiple residencies.

3. Simple HTML Table of the Vegas Venues

html

<table>
  <thead>
    <tr>
      <th>Venue</th>
      <th>Later / Current Name</th>
      <th>Key Dates</th>
      <th>Notes</th>
    </tr>
  </thead>
  <tbody>
    <tr>
      <td>The New Frontier Hotel and Casino</td>
      <td>New Frontier (demolished 2007)</td>
      <td>Debut: April 23, 1956</td>
      <td>First Las Vegas appearance; audience largely indifferent to his new rock ’n’ roll sound. [web:1][web:3]</td>
    </tr>
    <tr>
      <td>International Hotel</td>
      <td>Las Vegas Hilton → Westgate Las Vegas</td>
      <td>Residency start: July 31, 1969</td>
      <td>Major comeback; record-breaking 4-week run. [web:1][web:5][web:7]</td>
    </tr>
    <tr>
      <td>International / Hilton main showroom</td>
      <td>Now Westgate showroom space</td>
      <td>1969–1970s</td>
      <td>Approx. 636 concerts in total at this property, with multiple seasonal engagements. [web:5][web:9]</td>
    </tr>
  </tbody>
</table>

4. Mini “Story” View: From Flop to King of Vegas

  • In 1956, Elvis walked onstage at the New Frontier as a rising Southern rock sensation and met a cool, casino-dinner crowd that barely reacted.
  • Thirteen years later, he strode onto the International’s massive stage in 1969, opened with songs like “Blue Suede Shoes” and “All Shook Up,” and had the room “eating out of his hand.”
  • Over the next several years, that same hotel—under different names—became synonymous with his white jumpsuits, marathon show schedules, and the image of Elvis as the ultimate Vegas headliner.

TL;DR:
When people ask “where did Elvis perform in Vegas,” they’re mainly talking about his huge run at the International/Las Vegas Hilton (now Westgate) , plus his earlier, less successful start at the New Frontier Hotel and Casino.

Information gathered from public forums or data available on the internet and portrayed here.