Most places in Europe will charge you prices per person. $55 x 2=$110. When I walked into hostels/hotels on my first trip, I always asked for privates. If all they had was a room with two beds, I had to pay for both beds in order to get the room for myself. So I ponied up the funds and chose this route several times.
For example, this popular hotel Hotel Des Artistes
has a price of $62.50 for a 2 bed private which comes $125 total. But, they also have a one bed private for 2 people for the same price.
Here´s another hotel search you might want to try AEHH.com
You can always try sneaking in your fiance when the front desk is paying attention