Travelodge Eureka hotel is ideally located at the gateway to Redwood National Forest and scenic oceanfront vistas. Our Eureka, CA, hotel near Arcata Bay offers easy access to Eureka Municipal Airport, Six Rivers National Forest and Redwood Highway. Take advantage of free Wi-Fi Internet access, business services and free daily newspaper. Our Eureka hotel offers mini refrigerators and microwaves based on availability. Handicapped-accessible and non-smoking rooms are available, and kids 17 and under stay free with an adult. Book your room online today. ADA defined service animals are welcome at this hotel. Sorry, no other pets allowed. Visit the breathtaking Redwoods National Park to take the Sky Trail monorail and see the Trees of Mystery. Do not forget to see the enormous statues of Paul Bunyan and Babe the Blue Ox.