Lodging Miles City offers every way possible to spend the night with us. Whether a hotel suite, tent, a quaint B & B, or VRBO rental, it is all available when you arrive here. Several of the major chains are represented and all of our lodging facilities are within minutes of anything you want to do. Most are within walking distance of a place to eat. Stay a couple of nights in Miles City and you become family. Featured Listings — Go back to directory. Mexico Lindo Mexican Restaurant Mexico Lindo Mexican Restaurant Work 717 S. Haynes Avenue Miles City Montana 59301 work Home Phone: (406) 234-3485home BiographyLocally owned and operated by Luis Amaya, serving great Mexican Food and with wonderful customer service. Large Selection of Mexican-American Cuisine Fajitas, Burritos, Taco’s, Nachos, Quesadillas, Carne Asada, Pollo Ala Crema, Chimichangas, and many Specialty Items. Hours: Tue-Sat: 11:00 am-9:00 pm Sun: 11:00 am-8:00 pm