Use Expedia and let us help you arrange a flight to Columbus, MS (GTR-Golden Triangle Regional) airport, and then select from different places to stay that will deliver the luxury you want. Amenities are important when you plan a trip, so we make it easy to find what you’d like to make your stay relaxing and comfortable. If you want an upscale hotel with a spa, an indoor pool, or luxury bedding, Expedia can assist you in finding the best luxury hotel experience that Starkville has to offer. During your visit, you might want to enjoy the sporting events and university which Starkville is known for.