A pressure vessel refueling system enables fast refueling of Compressed Natural Gas (CNG) fuel tanks. The system includes a pressure vessel having a gas inlet/outlet port and a liquid inlet/outlet port; a first liquid at least partially filling the pressure vessel; a liquid layer of a second liquid floating on top of the first liquid, wherein the second liquid is immiscible with the first liquid; a gas at least partially filling the pressure vessel above the liquid layer of the second liquid, the gas in fluid communication with the gas inlet/outlet; and a pump in fluid communication with the liquid inlet/outlet of the pressure vessel, whereby the first liquid can be pumped or returned to/from storage into or out of the pressure vessel.