Welcome to the Travelodge Odessa. We are conveniently located near Interstate 20, just 5 minutes from downtown Odessa. Our extensive list of amenities includes - FREE Bear Bites Breakfast. FREE High Speed Wireless Internet. FREE USA Today Paper. Images Lounge On Site. Microwaves and Refrigerators in all rooms. We look forward to serving you.