First of all, I think that depends on where in the world you are. If you are in the UK I'd say go onto Lastminute.com otherwise you'll just need to look up on the internet some quick and cheap Holiday websites and book online by giving the normal details of how many people, hotel and rooms,price package and what kind of package deal you want (Including 3 meals a day etc).
It's really not that hard, you'll obviously need your passport, visa and other formalities beforehand. Just make sure you have them at the ready since you don't have long! It might not cost you that much because last minute deals aren't always that expensive. But again like I said, depends where you are the rates might be higher or lower. Good Luck.