budget is a pretty broad word, when are you sailing and what do you consider Budget? It is very hard to find any decent hotel in SJ during high season (Dec to April) for less than $200 per night. In the off season it might be a little less. The Hampton Inn near the Airport, Double Tree and Embasy suites all are good quality hotels without being in the $300 price range. Your best bet is to try Prince LIne or some similar website. Remember, when staying in a foreign country you are better off to stick with brands you know or those that have come recommended.