Can't help you on the hotels, since we just drive to the port on the day of sailing. However, I can tell you a little bit about the port. You have to go by the port and drop your bags and then drive to the parking area. There are signs to direct you to Cruise Parking. From there, you catch a shuttle back to the port (I think they are still doing it this way). the parking is $10 per night. I think you can go straight to the parking lot and carry your luggage on the shuttle, but they prefer you drop it off first. The bad thing about Norfolk is everybody trying to catch the shuttle to the parking lot when you leave the ship. If you can find a hotel that offers park and sail, I would highly recommend it.