After having searched many other B&Bs in Newquay -all of them were full- we finally booked with Holmwood Guest House. We did not expect much from it and were rather pleasantly surprised because of the good standing of the place.
Our room was very small (twin room on last floor), but as we only stayed one night, it was fine. It was clean and the bathroom had been recently renovated so it had everything functional and in good working order. The breakfast was correct and our host has been very kind and helpful. We had an off-street parking space (there are only 2) but there was plenty parking available on the street.
The location was convenient because it was on a quiet street, close to the beach, restaurants and the railway station (but not close enough to hear the trains) and at walking distance from the city centre.
After all, we were satisfied with our stay.