, 136 E. Francis St., 800-745-8883. If you lean to the luxurious, there is no place finer than the Williamsburg Inn, which has hosted royalty and heads of state. Guest rooms average a generous 500-square-feet, with luxuriously appointed marble bathrooms and English Regency style furnishings. Rates start at about $359© a night. For the more budget-conscious, there's the Governor's Inn, with prices starting at $59 a night.