Murine typhus has been increasingly reported as a cause of fever in returning travelers from Southeast Asia. We report a case of a previously healthy traveler returning from Bali with an non-specific febrile illness which quickly progressed to a severe form of interstitial pneumonia. After a careful epidemiological evaluation and laboratory analysis, murine typhus was diagnosed.