L'agenzia di viaggi è un luogo che vi permette di mandare la vostra Girl a trascorrere un'indimenticabile vacanza (con tanto di missioni, oggetti e souvenir) in un tempo di sei giorni. Si trova all'interno della città. Una volta in ufficio, è sufficiente seguire le indicazioni fornite dalla segretaria dell'agenzia. Vi verrà offerto un luogo o più in cui recarvi (ad esempio il Kenya); non appena la destinazione è stata selezionata, è possibile scegliere il vostro alloggio da affittare per il periodo di permanenza, con il costo che ne consegue. L'agenzia poi vi aiuterà e vi darà le informazioni necessarie.