The two new stores take Millington’s network to 14.
The Rugby agency, located in The Swan Centre, has a team of five, and the Hinckley store, on Castle Street, a team of seven.
Nigel Armitage, co-founder of Millington Travel, a Travel Network Group member, said: "We are delighted to be expanding into these two thriving towns and offering the local community a great holiday service."