Dokument som lämnats in till den amerikanska tillsynsmyndigheten sade att franska myndigheter nyligen slutfört en revision av Booking.coms räkenskaper från 2003 till 2012.
Den franska regeringen sade Booking.com hade en bas i Frankrike och var skyldig att betala inkomster och mervärdesskatt.
Företaget sade att majoriteten av de medel som söks är straffavgifter.
"I december 2015 utfärdade de franska skattemyndigheterna Booking.com bedömningar för cirka € 356m, varav de flesta skulle innebära sanktioner och ränta," ansökan till Securities and Exchange Commission sade.
Företaget sade att det trodde att det följde den lokala skattelagstiftningen, och skulle bestrida domen i domstol om det inte kunde nå en uppgörelse med den franska regeringen.
I samma ansökan Priceline sade italienska skattemyndigheter undersöker "om Booking.com bör omfattas av ytterligare skatteskyldigheter i Italien".
Förra veckan genomsöktes Googles huvudkontor i Paris som en del av en utredning om eventuell skatteflykt.
Franska myndigheter söker 356 miljoner euro (276 miljoner pund) i obetalda skatter från Booking.com, enligt handlingar som lämnats in av moderbolaget Priceline.