Natchez Hotels / Stay at days inn by wyndham natchez from £45/night, choctaw hall bed & breakfast from £100/night, the elms bed and breakfast from £.