Just off the M4, at the Coldra Junction, Premier Inn Newport South Wales is a good-value, comfy base northeast of Newport, with excellent motorway access toward Cardiff and Bristol.
At the hotel you will find an on-site Beefeater restaurant, very comfortable beds and free parking. Newport train station is 5 miles away.
Some rooms at Premier Inn can take 2 adults and up to 2 children (under 16 years). The 2 children also get a free full breakfast when accompanied by an adult eating a full breakfast. The full all-you-can-eat breakfast has the expected cooked items, including vegetarian sausages, as well as a wide continental selection.