It can be done, but you'd have to budget money carefully and watch how much you spend on food, sights, etc (and that takes away some fun & spontaneity. I prefer to go the 3 star route and free up extra spending money (I'd still avoid fancy dinners every night).