I wouldn't wear combat boots, no. If you like the look of boots, how about something like these?
http://www.office.co.uk/view/product/office_catalog/2,10/1416200482
http://www.office.co.uk/view/product/office_catalog/2,10/1377000482
http://www.topshop.com/en/tsuk/product/shoes-430/boots-460/anderson-slash-boots-2655340?bi=1&ps=200
Also, I wouldn't wear it with leggings (don't know if you were intending to do that), nude or very thin black tights would probably be best - I usually end up wearing thicker black tights even though they don't look as nice because they're warmer and aren't so prone to ladders lol
Though ultimately, it doesn't matter if you really want to wear the combat boots and can't be bothered getting new shoes. Feeling content with what you're wearing and spending the night with people you like is, after all, what makes the occasion. Not what shoes you're wearing.