The following hotels near Harry Reid International Airport offer a luggage storage service: Mandalay Bay (1.2 KM / 0.75 Miles) Staybridge Suites Las Vegas, an Ihg Hotel (1.46 KM / 0.91 Miles) Courtyard Las Vegas South (1.47 KM / 0.91 Miles) Fairfield Inn & Suites Vegas South (1.5 KM / 0.94 Miles) Desert Rose Resort (1.64 KM / 1.02 Miles)