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. Sparkling Outdoor Pool. Images Lounge On Site. Microwaves and Refrigerators in all rooms. We look forward to serving you.