Hotels near the Coliseum are always on sale with CheapOair! Jacksonville Veterans Memorial Coliseum was built in 1960 and known as "northern Florida's most historic concert venues” and has played host to dozens of top-name performers during its 43-year existence. Elvis Presley, Jimi Hendrix and Frank Sinatra have played here during the 60’s and 70’s and the Coliseum has also played host to automobile show, a boat show, boxing matches, the circus, an ice skating show. The Coliseum was demolished in 2003 and replaced with the Jacksonville Veterans Memorial Arena. Find great deals on cheap hotels near The Coliseum, and count on CheapOair for all your travel booking needs!