Delete iCloud bookmark only from a specific computer
As any changes performed to an iCloud-Sync service will  be pushed to all other iCloud-Sync devices, your only option would be to unsync the desired device form iCloud's Safari and then delete the bookmarks. 

Bear in mind that once you re-enable the Safari's Sync, all of its data will be merged together.