Suggest an update Name* Categories* State* Locality* ZIP* Street address* Phone* Website* Company description* Visit the hotel Frontier Motel, which is in the state New Mexico (NM), city Cuba. Our hotel can be found at 6474 Main Street, Cuba, NM 87013. Great deals on best and cheap hotels. Your comments* (not for publishing) * — Required information Frontier Motel/6474 Main Street - Cuba - New Mexico (NM) ← View details 6474 Main Street, Cuba, NM 87013, Cuba, New Mexico (NM) Not available