Surf & Sand Hotel Pensacola Beach is the best cheap hotel in Pensacola Beach Florida. The Surf and Sand is a waterfront hotel with its own private beach and free watersports activities like stand-up paddleboards and kayaks.