Kvinnan greps och fick sitt pass konfiskerat efter att hon påstod att hon blivit våldtagen av två brittiska män.
Åklagarämbetet i Dubai sa att det hade avslutat fallet efter en noggrann undersökning av alla bevis.
Det framgick av undersökningarna att "akten ägde rum med de tre berörda parternas samtycke".
En video på en av den misstänktes mobiltelefoner visades vara "nyckelbevis".
Tjänstemän sade att det inte skulle bli några rättsliga åtgärder och alla tre parter var på väg att ta emot sina pass och var fria att lämna Förenade Arabemiraten.
Kvinnans far sade att han hade fått "konflikterande historier" säger att hans dotter hade släppts, men han sade att utrikesdepartementet inte hade bekräftat något ännu.
Kvinnan, i 20-årsåldern, anmälde den påstådda våldtäkten på en polisstation i slutet av oktober, sades det i ett uttalande från åklagarmyndigheten.
Hon lär ha varit på semester i Dubai.
De två misstänkta männen greps, förhördes och beslagtogs, men inga åtal väcktes mot dem.
Kampanjgruppen, Fängslad i Dubai, sade att den var nöjd med beslutet.
"Vi förväntar oss att den internationella upprördhet som detta fall förtjänade, fick myndigheterna att lägga ner anklagelserna, för att bespara Förenade Arabemiraten en sådan negativ press.
"Andra i det förflutna har inte varit så lyckligt lottade men vi hoppas att detta markerar en ny inställning till liknande fall i framtiden."
Åklagarämbetet sa att Dubais rättssystem tar rapporter om alla brott "mycket allvarligt, inklusive och särskilt våld mot kvinnor, och genomför noggranna undersökningar av alla incidenter".
I Dubai är allt sex utanför äktenskapet olagligt. Om myndigheterna blir medvetna om ett sexuellt förhållande riskerar de inblandade åtal, fängelse och/eller böter och utvisning.
En brittisk kvinna, som anklagades för att ha utomäktenskapligt sex i Dubai efter att ha rapporterat att hon blivit våldtagen, har fått alla anklagelser mot henne nedlagda.