A flexible hose having a non-fluorinated rubber inner tube, a non-fluorinated rubber outer cover, an intermediate barrier layer consisting essentially of ethylene-vinyl alcohol copolymer (EVOH) having an ethylene content less than 30 mole %, and preferably a textile reinforcement between said barrier layer and said outer cover. A non-fluorinated rubber tie layer may be included between the barrier and the reinforcement. Permeability to ethanol- and methanol-containing fuels is very low.