I cannot recommend Michael and Olivia enough; they are delightful hosts and have a lovely en-suite room. Montpelier train station is not far away, making this an ideal location for getting to the city centre. I stayed on three occasions when in Bristol for work and had a quiet and relaxed night.