Free High Speed Wireless Internet Access. Free Continental Breakfast. Free in-room coffee. Free USA Today Newspaper. Free Local Calls. Efficiencies available. Microfridge available. High Speed Wireless Internet Access In all rooms. Guestrooms at Travelodge Newport News offer air conditioning. Guestrooms feature cable television. Guestrooms have microwaves. Guestrooms are equipped with wireless Internet access.