I am not finding a guesthouse that meets your criteria. Might a hotel work?
Is there not one in the same area as the restaurant?
hotel-area hotel-parking hotel-stars hotel-type restaurant-area restaurant-pricerange
hotel-area hotel-parking hotel-stars hotel-type restaurant-area restaurant-pricerange
hotel-area hotel-parking hotel-stars hotel-type restaurant-area restaurant-food restaurant-pricerange
hotel-area hotel-parking hotel-stars hotel-type restaurant-area restaurant-pricerange