The only time I did a last minute Cruise, I called Cruise.com and they gave me an unbelievable deal on a Balcony room. Their advertised deal was good, but they knocked another 1k off when I called. Anyways, some ships have single rooms, many dont. Go to the Cruise.com website, you might find something(inside cabin) for around $500 after fees